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