search
文章平均质量分 55
obsolescence
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #354 (Div. 2)
A Nicholas and Permutation题意:给你一个大小为n的数组,保证数组里的数是1-n.可以任意交换一次位置,求1的位置和n的位置的最大差./************************************************************************* File Name: cf_A.cpp ID: ob原创 2016-06-01 01:07:08 · 235 阅读 · 0 评论 -
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest
2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)CodeForces 589A思路:暴力模拟,注意读题,dots和‘+’到‘@’可忽略均有条件。/***************************原创 2016-07-28 22:57:32 · 554 阅读 · 0 评论 -
Codeforces 797E
题意:给n个数a1,a2,a3...an,q个询问,每个询问给p,k。问操作多少次p=p+ap+k,使得p>n。(p,k思路:有两种思路。1是暴力,会超时。2是记忆化搜索,会超内存。两者结合,当k>根号n时,用暴力,此时的时间是能够接受的,否则用记忆化搜索,此时的内存也是能够接受的。贴代码原创 2017-04-29 21:18:36 · 282 阅读 · 0 评论 -
Codeforces Round #408(Div.2)
A代码B代码C通过模拟可以得出起点i为a[i],i的neighbering x为a[x]+1,其他为a[x]+2这样枚举每个i就能得出答案代码Dbfs从每个警局出发,走过每个点,记录走过的边,输出没走过的边。原图符合每个点走最多d条边就能到警局,所以bfs下每个点走过的边数都是最小的,一定也符合。所以此题可以不用管d这个约束条件。原创 2017-05-01 20:30:35 · 200 阅读 · 0 评论