
dfs深度优先搜索
文章平均质量分 68
DWAE86
加油
展开
-
USACO 1.4 Wormholes 虫洞
题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果...原创 2018-07-25 12:43:55 · 637 阅读 · 0 评论 -
USACO 1.5 Mother's Milk 母亲的牛奶
题目大意有a, b, c三个牛奶桶, 每个牛奶桶的容量是1到20的整数。一开始a,b为空, c为满,可以互相倒,问当a桶为空时,c桶中的奶的体积有几种情况? 样例输入&输出sample input 18 9 10sample output 11 2 8 9 10sample input 22 5 10sample output 25...原创 2018-07-26 14:27:28 · 342 阅读 · 0 评论 -
USACO 1.6 Prime Palindromes 回文质数
题目大意给出a, b(5 <= a , b <= 100,000,000),求a,b区间内的所有为质数的回文数。 样例输入&输出sample input 5 500sample output5711101131151181191313353373383 分析&反思有意义的一题。关...原创 2018-07-26 14:50:05 · 266 阅读 · 0 评论