![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
分治算法
穷源溯流
路很长,尽管走便是。
展开
-
D. Dr. Evil Underscores
int n,m; double t; int i,j,k;int DFS(int k,vector<int> &v){ if(k<0) return 0; vector<int> a,b; int len=v.size(); for(int i=0;i<len;i++){ if( (v[i]>>k) & 1 ) a.pb(v[i]); el...原创 2020-07-05 16:31:26 · 254 阅读 · 0 评论 -
Primes on Interval (二分)
You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two distinct positive integer divisors.Consider positive integers a, a + 1, ..., b (a ≤ b). You want to find原创 2020-06-06 11:24:28 · 330 阅读 · 0 评论 -
C. Shifts
You are given a table consisting of n rows and m columns. Each cell of the table contains a number, 0 or 1. In one move we can choose some row of the table and cyclically shift its values either one c...原创 2020-05-06 16:28:51 · 298 阅读 · 0 评论 -
Robin Hood
We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, and return it to the poor.There are n citizens in Kekoland, each pers...原创 2020-05-05 13:07:34 · 486 阅读 · 0 评论 -
Alice's Print Service(upper_bound)
Alice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service found some tricks to save money.For example, the price when printing less than ...原创 2020-05-05 09:17:44 · 209 阅读 · 0 评论 -
Aggressive cows
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= ...原创 2020-05-06 16:26:09 · 206 阅读 · 0 评论 -
郑厂长系列故事——体检
郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 只是公司的一个码农 郑厂长所在的腾讯公司每一年都要组织员工体检,比如量身高体重、测血压之类的,今年也不例外。 这次总共有N位员工接受体检,并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做身体检查,并且每一位医生都带齐了检查这K个项目的器材来(也就是说每个医生都能进行这K个项目中的任意...原创 2020-05-03 19:09:09 · 456 阅读 · 0 评论 -
1243:月度开销
【题目描述】 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在一个fajo月里。 约翰的目标是合理安...原创 2020-05-03 16:48:48 · 765 阅读 · 0 评论 -
Median(lower_bound)
Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i < j ≤ N). We can get C(N,2) differences through this work, and now your task is to find...原创 2020-05-06 16:30:10 · 219 阅读 · 0 评论 -
4 Values whose Sum is 0
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the follo...原创 2020-05-06 16:29:26 · 197 阅读 · 0 评论 -
1235:输出前k大的数
【题目描述】 给定一个数组,统计前k大的数并且把这k个数从大到小输出。 【输入】 第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k,k < n。 【输出】 从大到小输出前k大的数,每个数...原创 2020-03-28 16:58:28 · 1659 阅读 · 0 评论 -
1246:膨胀的木棍
【题目描述】 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L’=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 【输入】 三个非负实数:木棍初始长度(单位:毫米),温度变化(单位:度),以及材料的热膨...原创 2020-03-28 14:36:50 · 944 阅读 · 0 评论 -
1247:河中跳房子
【题目描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点的距离分别为Di (0 < Di < L)。...原创 2020-03-28 14:59:49 · 1105 阅读 · 0 评论 -
1242:网线主管
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9606 通过数: 1891 【题目描述】 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛...原创 2020-03-26 19:09:00 · 609 阅读 · 0 评论 -
1239:统计数字
【题目描述】 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5×109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 【输入】 第一行是整数n,表示自然数的个数; 第2n+1每行一个自然数。 【输出】 包含m行(m为n个自然数中不相同数的个数)...原创 2020-03-26 14:29:39 · 990 阅读 · 0 评论 -
1245:不重复地输出数(set)
【题目描述】输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。【输入】第一行是一个整数n。1 ≤ n ≤ 100000。之后n行,每行一个整数。整数大小在int范围内。【输出】一行,从小到大不重复地输出这些数,相邻两个数之间用单个空格隔开。【输入样例】52 4 4 5 1【输出样例】1 2 4 5#in...原创 2020-03-25 15:44:04 · 786 阅读 · 0 评论 -
1244:和为给定数(binary_search())
【题目描述】给出若干个整数,询问其中是否有一对数的和等于给定的数。【输入】第一行是整数n(0 < n ≤ 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到108之间。第三行是一个整数m(0≤m≤230),表示需要得到的和。【输出】若存在和为m的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数对满足条件,...原创 2020-03-25 15:36:13 · 824 阅读 · 0 评论 -
1240:查找最接近的元素(upper_bound)
【题目描述】在一个非降序列中,查找与给定值最接近的元素。【输入】第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 ≤ m ≤ 10000。接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在...原创 2020-03-25 14:57:26 · 1201 阅读 · 0 评论 -
1237:求排列的逆序数
【题目描述】在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足j<k,且ij>ik,那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序...原创 2020-03-25 14:36:22 · 1259 阅读 · 0 评论 -
1241:二分法求函数的零点
【题目描述】有函数:f(x)=x5−15x4+85x3−225x2+274x−121已知f(1.5)>0,f(2.4)<0且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。【输入】(无)【输出】该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。【输入样例】(无)【输出样...原创 2020-03-24 17:55:04 · 1829 阅读 · 0 评论 -
1238:一元三次方程求解
【题目描述】形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在−100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。【输入】一行,包含四个实数a,b,c,d,相邻两个数之间用单个空格隔...原创 2020-03-23 17:22:36 · 901 阅读 · 0 评论 -
1236:区间合并
【题目描述】给定 n个闭区间 [ai;bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出no。...原创 2020-03-23 16:40:54 · 567 阅读 · 0 评论 -
1234:2011
【题目描述】已知长度最大为200位的正整数n,请求出2011n的后四位。【输入】第一行为一个正整数k,代表有k组数据(k≤200),接下来的k行,每行都有一个正整数n,n的位数≤200。【输出】每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0。【输入样例】3528792【输出样例】1051815521找出从哪个数n...原创 2020-03-23 11:32:41 · 1176 阅读 · 1 评论 -
1328:光荣的梦想
【题目描述】Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数...原创 2020-03-28 14:39:00 · 611 阅读 · 0 评论 -
1327:黑白棋子的移动
【题目描述】有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●○●任务:编程打印...原创 2020-03-22 20:56:48 · 1154 阅读 · 0 评论 -
1326: 取余运算(mod)
【题目描述】输入b,p,k的值,求bpmodk的值。其中b,p,k×k为长整型数。【输入】输入b,p,k的值。【输出】求bpmodk的值。【输入样例】2 10 9【输出样例】2^10 mod 9=7#include <iostream>#include <cstdio>#include <...原创 2020-03-22 20:18:00 · 1127 阅读 · 0 评论