原创 自己來篩一篩質數（埃氏篩 & 線性(歐拉)篩）
埃氏篩 簡單，暴力。 int isprime[50000]; void getlist(int size) { memset(isprime, 1, sizeof(isprime)); isprime[1] = 0; for(
2018-09-03 04:34:09
2
原创 USACO 2.2 Subset Sums 集合
題目大意 給出一個N，問有多少種方案，使集合{1.2.3……N}分成兩個元素和相同的子集。例如3有一種，{1，2} 和 {3}。 樣例輸入&輸出 sample input 7 sample output 4 分析&反思
2018-09-03 04:34:07
原创 USACO 1.4 Barn Repair 修理牛棚 （動態規劃）
題目描述 在一個夜黑風高,下着暴風雨的夜晚,Farmer John的牛棚的屋頂、門被吹飛了。 好在許多牛正在度假，所以牛棚沒有住滿。 牛棚一個緊挨着另一個被排成一行，牛就住在裏面過夜。 有些牛棚裏有牛，有些沒有。 所有的牛棚有相同的寬度。
2018-09-03 04:34:07
3
原创 USACO 1.4 Wormholes 蟲洞
題目描述 農夫約翰愛好在週末進行高能物理實驗的結果卻適得其反，導致N個蟲洞在農場上（2<=N<=12，n是偶數），每個在農場二維地圖的一個不同點。 根據他的計算，約翰知道他的蟲洞將形成 N/2 連接配對。例如，如果A和B的蟲洞連接成一對，
2018-09-03 04:34:07
原创 USACO 2.3 Money Systems 貨幣系統
題目大意 給出一個貨幣系統，即你有哪些面值的貨幣，問給出的數值有幾種組成方式。 樣例輸入&輸出 sample input 3 10 1 2 5 sample output 10 分析&反思 揹包問題，複習一下。 完全揹包，
2018-09-03 04:34:07
原创 USACO 1.5 Mother's Milk 母親的牛奶
題目大意 有a, b, c三個牛奶桶， 每個牛奶桶的容量是1到20的整數。一開始a，b爲空， c爲滿，可以互相倒，問當a桶爲空時，c桶中的奶的體積有幾種情況？ 樣例輸入&輸出 sample input 1 8 9 10 sampl
2018-09-03 04:34:07
原创 USACO 1.6 Prime Palindromes 迴文質數
題目大意 給出a， b（5 <= a , b <= 100,000,000），求a，b區間內的所有爲質數的迴文數。 樣例輸入&輸出 sample input 5 500 sample output 5 7 11 101 131
2018-09-03 04:34:07
2