搜索
文章平均质量分 75
cutedumpling
啦啦啦啦啦啦啦啦啦啦啦啦
展开
-
NYOJ-20题-经典搜索(vector)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=20#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<queue>#include<stack>#include&...原创 2018-04-11 16:17:16 · 150 阅读 · 0 评论 -
NYOJ-三个水杯-DFS and BFS解法
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=21以下图片参考此微博,谢谢:https://blog.csdn.net/guozlh/article/details/50572347三个水杯相互倒水的过程如下:对于每一次倒水都会引起三个水杯水量状态的改变,这样就可以得到如下的一个解空间树:DFS-AC代码如下:#include&l...原创 2018-04-18 23:31:55 · 829 阅读 · 0 评论 -
NYOJ-一笔画问题(欧拉图)-dfs解决
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<...原创 2018-04-20 14:21:00 · 368 阅读 · 0 评论