摘要:
题目链接: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 的节点个数不 阅读全文