摘要：
题目链接：http://poj.org/problem?id=3126 题目大意：给你一个四位数N 和 一个四位数M ，从 N -> M 每次只可以改变一个四位中的任何一位数，但是改变后的数必须是素数，问你最少可以经过多少步使 N 变成 M 思路： 判断素数的话直接利用埃筛就可以了，因为只能改变一位 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1427 思路： 这道题的难点在于你先进行哪几个数的运算。而不是简单的先处理第一个，再处理第二个，再处理第三个，最后处理第四个。 具体的还是看代码的实现吧： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3279 题目大意：有一个n*m的棋盘，0表示白色，1表示黑色。每次可以翻转当前位置，它的上下左右四个位置也会被相应翻转。问最少翻转多少次会使所有棋面显示为白色，并给出需要翻转的位置，0表示不翻转，1表示翻转。 思路：第一行的翻转状态决 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1979 题目大意： 有一个长方形的房间，上面铺着正方形的瓷砖。每块瓷砖都是红色或黑色的。一个男人站在一块黑色的瓷砖上。从一个瓦片，他可以移动到四个相邻瓦片中的一个。但是他不能在红瓦上移动，他只能在黑瓦上移动。 编写一个程序，通过重复上面 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/277/A 题目大意： n个人，每个人会一些语言，两个人只要有会一门相同的语言就可以交流，问为了让这n个人都交流，至少还得学多少门语言 思路： 先根据n个人之间他们会的语言，建边 再dfs找出有多少个联通块a 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/377/A 思路： 因为题目说了肯定存在一个解！所以第一次 dfs 之后我们就可以判断还差多少 ，然后找到后面可以继续 dfs的，直接在原先的基础上处理就可以了 这题我本想找到一个符合要求的点去 dfs ，如 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/217/A 本题题意：在坐标系上有n个点，给出n个点的坐标，然后只能竖直或者横向移动，问最少需要建立几个中间点才能够从一个点出发到达所有的点 这道题是联通块的题 ，最后求出联通块块数 - 1 就可以了！ 也可 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/445/A 题目大意： 一个棋盘上有一些格子是坏的，另一些是正常的。对于每一个正常的格子，都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式: 第一行为 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/580/C 题目大意：给定一棵 N 个节点的有根树（其中根节点始终为 1 号节点），点有点权，点权只有 1 和 0 两种，求从根节点到叶子节点的路径中，有多少条路径满足：路径上最大连续点权为 1 的节点个数不 阅读全文