zyy.cpp 的博客

题目大意： 如图所示的棋盘，有16个格子，每个格子上都有一个棋子（棋子的正反面是不同色的，一面为黑色，一面为白色）。你可以翻转一个棋子是它变为与原来相对的颜色，但是当你翻转这个棋子时，与它相邻的棋子（斜对角的不算）也要进行翻转。然后问你，你最少翻转几个棋子，才能使所有的棋子都是相同的颜色？？？ 刚看着道题时，我们能发现，题的数据很少，如果我们暴力去做，也就是挨个试一下，也不会超时。我的做法是先

大致题意： 在一个二维平面上，有n个点。有Q个询问。 每次询问，会给出一个半径r。 然后每个点以自己为圆心，以r为半径画圆。 将这些圆内包含的点的个数加和。然后求出总和/n。 大致思路： 假如当我们算a点时，我们要看a与其他点(设为b点)的距离是否不大于r，如果不大于，那么我们可以b点算在内。 那我们可以预先处理，开一个数组num，然后将每两个点的距离算出来，假如a和b的距离为2，那

这道题和poj1753基本上是一毛一样的，只不过是当你变一个把手时，要将这个把手的所在行和所在列的把手都变了。 然后输出多加了操作，那也好办，我们将成功的组合数保存下来，最后输出的时候转换一下行和列就ok了。。。 代码： #include #include using namespace std; int st[17]; int lab[17]= {0,1,2,3,4,5,6,7,8,9,1

中文题意，不在重复。 开始时用的传递闭包思想，三层循环，结果给了35分，超时了。 后来，看了别人的代码，发现暴力搜图就可以了。 我们只需遍历n个点（发现n才1000。。。），每次都将此时的节点当做起点，然后开始查询通过此点能到达的所有点。 代码： #include #include #include #include #include using namespace std; int f

好久没bfs了，没想到用三维数组去标记状态来进行bfs。。。但仔细一想想，这么解很有道理。。。 因为这个图每个格子可以走多遍，我们考虑，对于一个格子，如果带着相同的氧气瓶走两次，那结果是相同的。所以我们从这个约束进行搜索，开一个三位数字，vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。 我们要求到达终点的时间最短，所以可以用优先队列进行bfs，首先到达终点...