CodeForces 24B F1 Champions (简单题)
题目类型 简单题 题目意思 输入 n 场赛车比赛的前 m 名的选手的名字 其中只有前10名的选手可以得到分数(1 <= n <= 20, 1 <= m <= 50) 现在有两种排序方法 输出两种排序方法中排在第1的人的名字 ...
【简单题】(2018)第九届蓝桥杯省赛 C/C++ A组(第一题、第二题)
第一题 题目 标题:分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。 请不要...
洛谷 P4148 简单题 KD-Tree 模板题
Code://洛谷P4148简单题KD-Tree模板题#include<cstdio>#include<algorithm>#include<cstring>#include<string>usingnamespacestd;voidsetIO(str...
bzoj3678 简单题
题目链接bitset#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<string>#...
BZOJ 2683: 简单题 [CDQ分治]
同上题那你为什么又发一个?因为我用另一种写法又写了一遍...不用排序,$CDQ$分治的时候归并排序快了1000ms...#include<iostream>#include<cstdio>#include<algorithm>#include<cstring...
bzoj 4066: 简单题 kd-tree
4066:简单题TimeLimit:50Sec MemoryLimit:20MBSubmit:234 Solved:82[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内...
【BZOJ4066】简单题(KD-Tree)
【BZOJ4066】简单题(KD-Tree)题面BZOJ题解如果这题不卡空间,并且不强制在线的话显然可以用\(CDQ\)分治做但是它又卡空间又强制在线,于是我们欢快的来用\(KD-Tree\)吧。用\(KD-Tree\)维护每一个点,每次询问的时候判断询问的矩形和当前矩形的交如果全部覆盖直接加上所有...
HDOJ(HDU) 2123 An easy problem(简单题...)
ProblemDescriptionInthisproblemyouneedtomakeamultiplytableofN*N,justlikethesampleout.Theelementintheithrowandjthcolumnshouldbetheproduct(乘积)ofiandj.In...
【简单题】(2018)第九届蓝桥杯省赛 C/C++ A组(第一题、第二题)
第一题 题目标题:分数1/1+1/2+1/4+1/8+1/16+.... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。...
Bzoj2683 简单题
TimeLimit: 50Sec MemoryLimit: 128MBSubmit: 1071 Solved: 428Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1xyA1<=x,y<=N,A是正整数将...
【BZOJ2683】简单题 [分治][树状数组]
简单题TimeLimit:50Sec MemoryLimit:128MB[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1xyA1<=x,y<=N,A是正整数...
PAT 甲级 1019 General Palindromic Number(简单题)
1019.GeneralPalindromicNumber(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsiskno...
[kd-tree] Luogu P4148 简单题
题解kd-tree练手题,这题可以将时间T弄上,就是个三维偏序问题,可以直接cdq分治就好了那么考虑kd-tree怎么做,首先对于修改操作,类似于插入一个点对于查询操作,我们可以维护每一棵子树中所有点x和y坐标的最大/最小值如果当前子树整棵树都在当前查询矩形内,就可以直接返回这棵子树中的权值和...
hdu2187悼念512汶川大地震遇难同胞——老人是真饿了(贪心 简单题)
传送门简单题#include<bits/stdc++.h>usingnamespacestd;structnode{doubledan,weight;}a[];boolcmp(nodex,nodey){returnx.dan<y.dan;}voidinit(){for(inti=;...
bzoj2683简单题
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#definemaxn500005#definemaxm800005u...
PAT-1144(The Missing Number)set的使用,简单题
TheMissingNumberPAT-1144#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cstdio>#include&l...
[BZOJ4066]简单题(kd-tree)
题目描述传送门题解有强制在线,不能用cdq分治做了==不过可以用kd-tree由于是要求和,维护一个sum如果要是左右子树都在范围内,直接加和如果都不在范围内,跳过否则递归子树代码#include<algorithm>#include<iostream>#include<...
BZOJ 2683/4066(简单题-kd-tree重构)
初始(N*N)矩阵全部为0,维护2个操作:1.矩阵加2.矩阵求和1<=N<=500000,操作数不超过200000个,内存限制20M2683离线4066强制在线,数据加强对于离线,我们可以离散化,然后树套树,cdq,怎么开心怎么来但是在线的情况,我们不能离散化,于是用kd-tree树上求...
[codeForce-1006C]-Three Parts of the Array (简单题)
Youaregivenanarray d1,d2,…,dnd1,d2,…,dn consistingof nn integernumbers.Yourtaskistosplitthisarrayintothreeparts(someofwhichmaybeempty)insuchawaythatea...
一道简单题( East Problem from Rujia Liu 11991Uva)(数据结构)(锻炼思维好题)
数据结构好题。题目:给出一个包含n个整数的数组,你需要回答若干个询问。每次询问两个整数k和v;(1<=k<=n,1<=v<=10^6)输出从左向右第k个v的下标。。本题有很多做法,我们希望有一种数据结构,直接读取data[v][k].就是答案我们尝试着构造,这种数据结构不难理...