obsolescence的博客

A Nicholas and Permutation 题意：给你一个大小为n的数组,保证数组里的数是1-n.可以任意交换一次位置,求1的位置和n的位置的最大差. /************************************************************************* File Name: cf_A.cpp ID: ob

2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) CodeForces 589A 思路：暴力模拟，注意读题，dots和‘+’到‘@’可忽略均有条件。 /***************************

题意：给n个数a1,a2,a3...an，q个询问，每个询问给p,k。问操作多少次p=p+ap+k，使得p>n。（p,k 思路：有两种思路。1是暴力，会超时。2是记忆化搜索，会超内存。两者结合，当k>根号n时，用暴力，此时的时间是能够接受的，否则用记忆化搜索，此时的内存也是能够接受的。 贴代码

A 代码 B 代码 C 通过模拟可以得出起点i为a[i]，i的neighbering x为a[x]+1，其他为a[x]+2 这样枚举每个i就能得出答案 代码 D bfs从每个警局出发，走过每个点，记录走过的边，输出没走过的边。 原图符合每个点走最多d条边就能到警局，所以bfs下每个点走过的边数都是最小的，一定也符合。所以此题可以不用管d这个约束条件。