USACO
Dband
我把委屈变成笑容 只想做个好梦
展开
-
Mother's Mil 母亲的牛奶(DFS)
1.4.4 Mother’s Mil 母亲的牛奶Description农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。Inpu...原创 2018-09-28 10:15:46 · 310 阅读 · 0 评论 -
1.1.4 Broken Necklace
Description你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个 例子: 1 2 1 2 r b b r b r r b r b ...原创 2018-09-25 20:20:58 · 476 阅读 · 0 评论 -
Prime Palindromes 回文质数
Description因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;Input第 1 行: 二个整数 a 和 bOutput输出一个回文质数的列表,一行一个。Sample Input5 500Sample Ou...原创 2018-09-25 19:15:23 · 349 阅读 · 0 评论