Tuesday

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2818题意：给定整数N，求1<=x,y<=N1<=x,y<=N且Gcd(x,y)Gcd(x,y)为素数的数对(x,y)(x,y)有多少对？分析：求gcd(x,y)=p(p为质数)的(x,y)对数实际上就是求gcd(x/p,y/p)=1gcd(x,y)=p(p为质数)的(x,y)对数实际上就是求

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1026题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？分析：比较基础的数位dp， 设dp[i][j][k][m]dp[i][j][k][m]，其中kk标记是否与

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1415题意：给定无向图，以及聪聪和可可的初始位置。聪聪要抓可可，聪聪先走，可可后走。聪聪一个单位时间内可以走一到两步，每次都是选择最靠近可可的点走，如果有多个距离可可相同的点则选择标号最小的。可可单位时间只能走一步，并且等概率的选择附近相邻的点或者呆在原地不动。问平均聪聪走多少个单位时间可以追

题目链接：http://codevs.cn/problem/1098/题意：有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出