sdut16szq的博客

黑白棋Problem Description黑白棋是一种喜闻乐见的益智游戏，今天，我们就来玩一下。 黑白棋的棋盘由 8×8 的方格组成。棋子为黑色（黑方的棋子）或白色（白方的棋子），下棋时棋子放置在方格内。 每轮游戏的规则是，双方交替下棋，将自己颜色的棋子放在棋盘的空格上，而当自己放下的棋子在横、竖、斜 8 个方向内有一个自己的棋子，则被夹在中间的所有连续的对方棋子全部会翻转成为自己颜色的棋子（

http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2326/pid/4072解题思路： 题目要求最短时间完成所有的考验，如果直接去求最短时间应该是不太现实的，因为这种思路既不符合贪心，又不能dp。仔细看不难发现，如果假设一个天数x，是可以通过从后往前贪心的方法去验证x天内是否可以完成所

解题思路：题目中所说n的范围为231−12^{31}-1所以一个一个的枚举肯定是不行的，于是我们想到一个略作优化的方案，题目中给出循环的规律（即1， 1-2， 1-3， 1-4， 1-5…）可以简单的算出每一个循环中有多少个数，那么枚举每一个循环，直至加和大于等于n的那个循环时停止，然后在那个循环里寻找答案即可。代码：#include <iostream> #include <math.h> con

解题思路：区间[L,R][L ,R ]的和为K的倍数可以推出 [1,2...L−1][1, 2...L-1]%K==[1,2....R][1, 2....R]%K。于是可以预处理出所有的前缀和对K取模的得到的余数，对每一个余数存在的个数n取C2nC_n^2将和加起来即可，注意答案可能超出int。 代码：#include <stdio.h> #include <string.h> #include