Rain

题目传送门：http://poj.org/problem?id=3279题意：给定长宽的黑白棋棋盘摆满棋子，每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色，求要使用最少翻转次数将所有棋子反转为黑色的所需翻转的是哪些棋子与次数。分析：首先根据题目，每次操作都会影响到周围的“棋子”，而要使得每个1都被反转为0，那么我们就应当每次都反转1下方的棋子以改变1为0.那么，当我

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5937题意：给出1-9的个数，然后组成a+b=c的式子(1思路：算一下，有36个，满36个需要用到的a[i]的个数是17-i,先判满不满，a[i]=min(a[i],17-i)，多于限制个没什么用，然后只要暴搜+剪枝#includeusing namespace std

题目大意：对于每个s点完全子图，如果i点在子图中，那么就枚举与i有边的其他点，每加入一个点，就判断一下是否和其他已加入的点有边，如果是就可以加入，否则不能加。 思路：对于每个s点完全子图，如果i点在子图中，那么就枚举与i有边的其他点，每加入一个点，就判断一下是否和其他已加入的点有边，如果是就可以加入，否则不能加。建图的时候从小的节点指向大的节点（单向边），因为最

E. Anya and Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya loves to fold and stick. Today she d

DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha

Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以

四色定理是给定的任何一个平面分离成连续的区域，产生一个包含许多区域的图，四种颜色给不同区域涂色，任意相邻的两个区域颜色不能相同。                                          -维基百科，自由的百科全书     在这个问题上，你必须解决四色问题。嘿，我只是在开玩笑。    你需要解决一个类似的问题：有一个包含从1到K一共K种颜色的N×M棋盘，使得

http://poj.org/problem?id=3600 题意:给出一个小矩形，每个格子有黑白两种状态，再给出一个大矩形，每个格子也有两种状态，从大矩形去掉一些行和列后能否形成小矩行（r，c分析:枚举小矩形的第一行在大矩形中的位置（比如在大矩形的第k行） 然后递归在大矩形中选择N列(小矩形的列数）然后从K行开始,每行中选出的列能否找到小矩形的对应行。这样就一次递归2^2

题目大意：                给定两个素数a b，求a变幻到b需要几步                并且变幻时只有一个数字不同，并且是素数解题思路：              先对素数打表，然后BFS枚举每位上的数字。#include#include#includeusing namespace std;int pri[10005], y;bool vi

题目大意：判断n个点能否被n-1条边相连，且每条边都平行于坐标轴。分析：因为最多也就30个点，所以把边延伸地很长即可：#includeusing namespace std;#define pb push_back#define PII pairconst int maxn = 50;vector v[maxn];int nx[] = {0, 1, 0, -1}

详细题解参考：http://blog.csdn.net/lyy289065406/article/details/6689310但是我认为一个点最多可以经过5次（因为10条边，看下图），而不是大部分题解说的3次。但是这个题的测试数据，2次到7次都可以过。把边中的数据稍微改一改类似于这组数据：7 101 2 1 1 1 2 3 2 1 13 2 3 1 12 4

附上详细题解,传送门：http://blog.csdn.net/lyy289065406/article/details/6698787/大致题意：给出2个整数n（n 1、m与n位数相同 2、m能被k整除 3、满足以上两点时，m和n在相同位置的地方，数字不同的个数最少 4、满足以上三点时，m值最小#include#include#include

题目链接：https://cn.vjudge.net/problem/18676/originProblem DescriptionUnlike single maze, double maze requires a common sequence of commands to solve both mazes. See the figure below for a