
maple_搜索
文章平均质量分 68
lsDNG
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ2965(枚举+位运算)
这题和1753几乎是一样的,只是稍微麻烦一点,只需要在深搜时,将改变的步数记录下来就OK了。题目链接:http://poj.org/problem?id=2965简单介绍:也是翻转的操作,只是是在每一个格子翻转后,引起同一行,同一列的格子发生变化。问题是看是否能变为全1(假设-表示为1)直接贴代码:/* 简单枚举 +记为0 ; -记为1 ; open 6原创 2013-11-09 19:30:05 · 765 阅读 · 0 评论 -
POJ 3414 Pots
题目链接:http://poj.org/problem?id=3414题目描述:给定三个数A、B、C,表示现有容积为A、B的两个容器,有六种操作,初始状态容器为空,问是否能够经过操作使得中间至少一个容器有C个单位液体。因为A、B、C的大小均小于100,所以无论能否组成,尝试的最多A、B组合的情况是 100 * 100 , 求最小的步数,直接BFS即可,可以用哈希判重。找到过,往回输出步原创 2014-12-23 13:24:06 · 491 阅读 · 0 评论 -
POJ 2531 Network Saboteur
题目链接:http://poj.org/problem?id=2531题目描述:题目大意就是说现有n个节点,(nB中每个节点的权重之和最大。因为考虑到的是n#include#include#includeusing namespace std ;int num1, res ;int C[25][25], n ;bool cc[25] ;//int cal(int原创 2014-12-23 13:13:21 · 480 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
题目链接:http://poj.org/problem?id=2488题目分析:题目大意就是一个原创 2014-11-19 21:41:16 · 459 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn
题目链接:http://poj.org/problem?id=3083题目分析:原创 2014-11-19 21:54:37 · 511 阅读 · 0 评论 -
POJ 1088 滑雪
题目链接:http://poj.org/problem?id=1088原创 2014-10-31 21:57:38 · 514 阅读 · 0 评论 -
POJ 1020 Anniversary Cake
题目链接:http://poj.org/problem?id=1020题目描述:原创 2014-07-29 19:58:06 · 756 阅读 · 0 评论 -
POJ1753(枚举+位运算)
这是一道比较简单的枚举题,解决的关键就是想到要使用位运算(只是自己的一种看法,希望有更好的方法来一起交流)题目链接:http://poj.org/problem?id=1753简单描述:就是有一个4*4的方格,每个格子有黑白两面,可以对每个格子进行翻转,当翻转一个格子后,连带该格子的上下左右格子也被翻转,看是否存在一种翻转使得格子变为全黑或者变为全白。若存在,输出最小的翻转步数原创 2013-11-09 19:16:59 · 706 阅读 · 0 评论 -
POJ3873 Trick or Treat
题目链接:http://poj.org/problem?id=3873题目描述:这题原创 2014-05-02 17:27:55 · 1181 阅读 · 0 评论 -
HDU 4277 USACO ORZ
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4277题目大意:原创 2014-05-11 22:45:46 · 603 阅读 · 0 评论 -
POJ 1129 Channel Allocation
题目链接:http://poj.org/problem?id=1129题目描述:这题可以看成就是一个涂色问题,给定一个无向图,节点最多为26个,然后给每个节点涂色,相邻的不能涂相同的颜色,其实就可以对每一个节点开始模拟涂色,1号还是,看是否合适即可。#include#include#include#includeusing namespace std ;const int原创 2015-01-03 18:39:38 · 490 阅读 · 0 评论