倍增
CRZbulabula
苟蒻还是学生党哦。。
展开
-
4569: [Scoi2016]萌萌哒
4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 482 Solved: 220 [Submit][Status][Discuss] Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,原创 2016-08-20 19:43:02 · 528 阅读 · 0 评论 -
2093: [Poi2010]Frog
2093: [Poi2010]Frog Time Limit: 10 Sec Memory Limit: 259 MB Submit: 507 Solved: 161 [Submit][Status][Discuss] Description 一个条河无限宽,上面有n块石头,石头离左边的河岸(无限宽,右边河岸不晓得在哪)距离严格递增,现在Zxl想锻炼自己的跳跃能力(谁叫他在班里外原创 2017-01-11 08:36:41 · 433 阅读 · 0 评论 -
4381: [POI2015]Odwiedziny
4381: [POI2015]Odwiedziny Time Limit: 20 Sec Memory Limit: 128 MB Submit: 392 Solved: 182 [Submit][Status][Discuss] Description 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasar想要走遍这整棵树,他会按照某个1到n原创 2016-12-31 16:34:13 · 386 阅读 · 0 评论 -
4568: [Scoi2016]幸运数字
4568: [Scoi2016]幸运数字 Time Limit: 60 Sec Memory Limit: 256 MB Submit: 765 Solved: 305 [Submit][Status][Discuss] Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形原创 2016-12-23 22:17:15 · 636 阅读 · 0 评论 -
1906: 树上的蚂蚁
1906: 树上的蚂蚁 Time Limit: 25 Sec Memory Limit: 162 MB Submit: 80 Solved: 15 [Submit][Status][Discuss] Description Input Output Sample Input 1 3 1 2 1 2 3 1 3 1 3 2 3 1 1 1原创 2016-12-22 13:35:29 · 503 阅读 · 0 评论 -
4539: [Hnoi2016]树
4539: [Hnoi2016]树 Time Limit: 40 Sec Memory Limit: 256 MB Submit: 479 Solved: 183 [Submit][Status][Discuss] Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。开始,小A只有一棵结点数为N的树,结 点的编号为1,2,…,N,其中结点1原创 2016-12-03 22:07:20 · 540 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)
题意: 给出一张无向图,每条边有权值,现在可以减小某些边的权值,目的是让这张图的最小生成树权值尽可能小,而将第i条边的权值-1需要花费costi的代价,最多只能花费s的代价,请找出一种方案,使得在这个s的代价内让最小生成树的权值尽可能小,并打印出你选择的边和他们的最终权值,如果有多解,任意输出一种即可 solution: 其实还是可做的。。 先对原图求一个最小生成树,把选择的边拿出原创 2016-11-01 21:51:49 · 311 阅读 · 0 评论 -
欢(xue)乐(beng)%你赛
T1: 求解线性同余方程组,,然后模数是前n小的素数,因为结果可能很大,所以模bi后输出,bi有m组 n solution: 直接上中国剩余定理肯定是不行的--模数全部乘起来太大了。。不过每个模数都很小 考虑一个个合并模方程,假设当前合并了前k个,要把第k+1个方程加入 首先,合并了前k个方程,那么结果一定是前k个模数乘积再加上某个数 现在要和第k+1个方程合并,那么每次都原创 2016-11-09 16:26:17 · 467 阅读 · 0 评论 -
2125: 最短路
2125: 最短路 Time Limit: 1 Sec Memory Limit: 259 MB Submit: 616 Solved: 263 [Submit][Status][Discuss] Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数,分别表示N原创 2016-11-08 15:43:59 · 565 阅读 · 0 评论 -
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) F
题意: 有n个序列,,保证每个序列中最大的数字不超过m,每个序列长度为ki,出现的数字不重复,每个时刻,将每个序列最前面的那个数字拿出来,依此排列,组成一个数组,对于i∈[1,m],每次要求记录最长的全部由i组成的子段的长度,,然后,每个序列左移一位,即第i个位置的数变成第i-1个位置的数,第1个位置的数变成第n个位置。最后,对于每个数字,输出所有时刻中,能取到的最长子段的长度。 范围n,m原创 2016-10-11 22:23:04 · 469 阅读 · 0 评论 -
1977: [BeiJing2010组队]次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3002 Solved: 752 [Submit][Status][Discuss] Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意原创 2017-01-27 15:41:23 · 343 阅读 · 0 评论