搜索
Infinity_Izayoi
这个作者很懒,什么都没留下…
展开
-
第二届北京林业大学“计蒜客”杯程序设计竞赛 Problem B - 大钉骑马走江湖
bfs原创 2016-04-25 23:42:41 · 898 阅读 · 0 评论 -
POJ 1753 - Flip Game (位运算 + BFS)
题目链接:http://poj.org/problem?id=1753题意:给一个4x4的棋盘,每次可以翻其中一个棋子,这个棋子上下左右的棋子也会被翻过来,问何时可以达到全白或全黑的状态。题解:此题可以将棋盘上的状态转化为一个数字去存。将棋盘上状态看成一个2进制的数,1代表黑色0代表白色,可以翻的16个地方记做移动步数,这样只要把每次状态与这16种走法作异或运算即是翻过去的下一种状态。 BFS即可原创 2016-08-29 21:31:25 · 367 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题意:输出所有满足 相邻两个数的和是素数的环。题解:运用dfs, 从1开始搜索, 只要满足和上一个数互质就存到数组里,终止条件为搜索了n-1次 并且 最后一个数加1是质数时输出,输出数组里所有数字。AC代码:#include <iostream>#include <algorithm>#incl原创 2017-01-14 19:26:26 · 246 阅读 · 0 评论 -
zoj 3781 Paint the Grid Reloaded(前向星+缩点+最短路)
图论原创 2017-02-20 17:15:23 · 467 阅读 · 0 评论