
DFS
文章平均质量分 67
Usher_Ou
这个作者很懒,什么都没留下…
展开
-
无脑博士的试管们
无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的。有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾,早已熟练,溶液在倒的过程中不会有丢失。写一个程序去帮助无脑博士找出当A是个是空的时候,C试管中硫酸铜溶液所剩量的所有可能性。原创 2017-03-01 22:57:23 · 1328 阅读 · 2 评论 -
HDU 1241 Oil Deposits
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29699 Accepted Submission(s): 17168 Problem Description The GeoS原创 2017-04-04 16:30:52 · 243 阅读 · 0 评论 -
POJ 1321 棋盘问题
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43158 Accepted: 20988 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大原创 2017-04-03 12:13:23 · 251 阅读 · 0 评论 -
泉水(DFS模板题)
泉水 链接 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 2003(486 users) Total Accepted: 762(435 users) Rating: Special Judge: No Description Leyni是一个地址调查员,有一天在他调查的地方突然出现个原创 2017-04-03 10:40:50 · 716 阅读 · 0 评论 -
DFS&&BFS模板
DFS模板#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int map[maxn][maxn]; // 坐标范围int dir[4][2]= {0,1,0,-1,1,0,-1,0}; // 方向向原创 2017-04-02 17:24:01 · 629 阅读 · 0 评论 -
HDU 3448 Bag Problem
Bag Problem Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/131072 K (Java/Others) Total Submission(s): 1796 Accepted Submission(s): 499 Problem Description 0/1 bag pr原创 2017-04-01 17:34:09 · 482 阅读 · 0 评论 -
POJ 2386 Lake Counting(经典dfs)
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33538 Accepted: 16715 DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field,原创 2017-03-22 20:25:19 · 1523 阅读 · 0 评论 -
24 Point game
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expressi原创 2017-03-06 18:09:44 · 318 阅读 · 0 评论 -
51Nod 1489 蜥蜴和地下室
1489 蜥蜴和地下室题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i原创 2017-03-05 16:43:32 · 828 阅读 · 0 评论 -
一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2017-02-24 17:41:18 · 285 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44642 Accepted: 15167DescriptionBackground The knight is getting bored of seeing t原创 2017-04-05 17:54:21 · 254 阅读 · 0 评论