- 博客(8)
- 收藏
- 关注
原创 欧拉心算(bzoj4804)
问题 B: 欧拉心算(bzoj4804)时间限制: 2 Sec 内存限制: 256 MB提交: 74 解决: 28[提交][状态]题目描述Description给出一个数字NInput第一行为一个正整数T,表示数据组数。接下来T行为询问,每行包含一个正整数N。T<=5000,N<=10^7Output按读入顺序输出答案。Sample Input110...
2019-07-30 23:05:00
218
原创 Count Pairs (CodeForces - 1189E )
问题 C: Count Pairs (CodeForces - 1189E )时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 13[提交][状态]题目描述输入输出提示林肯是大头:http://www.accoders.com/problem.php?cid=1967&pid=2思路:显然需要数论操作优化时间复杂度同余式两边同乘(a[i]...
2019-07-30 22:55:26
176
原创 7.28 Day2 Problem 2
问题 B: Problem 2时间限制: 2 Sec 内存限制: 256 MB提交: 179 解决: 13[提交][状态]题目描述你在一棵由n个点组成的树(一个无向连通的无环图)上玩游戏。起初,所有点都是白色的。游戏的第一步,你选择一个点并把它染成黑色。然后,接下来的每一步中,选择一个与某个黑色点相邻的白色点,并将其染为黑色。每次选择点时,都会获得与 所选点联通的白色点的数目(包...
2019-07-27 18:37:27
162
原创 架设电话线(bzoj1705)
问题 D: 架设电话线(bzoj1705)时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 11[提交][状态]题目描述最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上, 第i根电话线杆的高度...
2019-07-27 11:40:56
321
原创 疯狂的馒头(bzoj2054)
问题 G: 疯狂的馒头(bzoj2054)时间限制: 1 Sec 内存限制: 128 MB提交: 93 解决: 26[提交][状态]题目描述输入第一行四个正整数N,M,p,q输出一共输出N行,第i行表示第i个馒头的最终颜色(如果最终颜色是白色就输出0)。样例输入4 3 2 4样例输出2230提示林肯是大头:http://www.accoders.com/...
2019-07-26 23:11:46
427
原创 Sound静音问题(bzoj1342)
问题 C: Sound静音问题(bzoj1342)时间限制: 1 Sec 内存限制: 128 MB提交: 116 解决: 38[提交][状态]题目描述数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的 时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非 静音段,静音通常是这样定义的:m...
2019-07-26 23:00:48
309
原创 序列问题(bzoj1345)
问题 B: 序列问题(bzoj1345)时间限制: 1 Sec 内存限制: 128 MB提交: 133 解决: 49[提交][状态]题目描述对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max (ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后...
2019-07-26 22:47:31
200
原创 乱发节(bzoj1660)
问题 A: 乱发节(bzoj1660)时间限制: 1 Sec 内存限制: 128 MB提交: 142 解决: 52[提交][状态]题目描述问题描述 农民约翰的N(1<=N<=80000)头奶牛正在过乱头发节!由于每头奶牛都意识到自己凌乱不堪的发型,约翰希望统计出能够看到其它牛的头发的牛的数量。 每一头牛i有一个高度hi( 1 <=hi <=10^9)。所有N头...
2019-07-26 22:37:55
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人