08 2018 档案

17-比赛2 F - Fox And Two Dots (dfs)
摘要:Fox And Two Dots CodeForces - 510B 题意:是能否找到一连串同样的字母至少四个形成循环(贯通) 通过dfs 按照相同的字母遍历一遍, 且阻止其走回头路,那么深搜之后再次搜到被标记的点,则肯定就形成了循环。 详情解释,见代码。 代码: 1 #include<bits/s 阅读全文

posted @ 2018-08-03 20:31 短发控丶 阅读(140) 评论(0) 推荐(0)

17-比赛2 C - Maze (dfs)
摘要:Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only 阅读全文

posted @ 2018-08-03 19:22 短发控丶 阅读(201) 评论(0) 推荐(0)

Prime Ring Problem (DFS练习题)
摘要:K - Prime Ring Problem K - Prime Ring Problem K - Prime Ring Problem 题目大意是给出 1~n 个数 第一个数必定是 1 ,使得无论那两个相邻的数相加,都是质数(即大于1的自然数中,除了1和它本身以外不再有其他因数); 打印出所有可能 阅读全文

posted @ 2018-08-01 16:59 短发控丶 阅读(1210) 评论(0) 推荐(0)

HDU 1495 非常可乐 (只是转了个弯的广搜题)
摘要:N - 非常可乐 N - 非常可乐 N - 非常可乐 不用想的太复杂,其实就是一道广搜题, 三个瓶子有六种操作 s瓶→n瓶 s瓶→m瓶 n瓶→m瓶 n瓶→s瓶 m瓶→n瓶 m瓶→s瓶 只是比迷宫题的 上下左右 4个操作多了2种操作 然后判定条件变成 两个瓶子里的液体相同&&另一个瓶子里为空 再按照一 阅读全文

posted @ 2018-08-01 15:15 短发控丶 阅读(276) 评论(0) 推荐(0)

导航