時間限制:
2000ms
單點時限:
1000ms
記憶體限制:
256mb
大神同學是乙個熱愛數字的孩子，她無時無刻不在思考生活與數學的聯絡。有一天，她發現其實公曆的設計是有講究的。
每4年就會多閏一天，每一百年又會有一年不是閏年，而第四百年又是閏年。這樣，這四百年的週期裡每一年平均有365又400分之97天。
大神同學將上面的規律簡記為100-4+1=97。
大神同學想知道是不是每乙個自然數都能按照上面的形式表示出來，具體來說就是，大神同學希望將乙個自然數n寫成a1 - a2 + a3 - a4 + …的形式，其中
a1是a2的倍數，a2是a3的倍數，依此類推。另外，大神同學不想讓這個問題變得太無聊，她還增加了一些附加條件：
1. 其中ai ≠ aj (i ≠ j)，即相鄰的兩個數前乙個至少是後乙個的兩倍或以上。
2. 數列的長度至少為3，不能超過100（大神同學覺得數列太長一定可以找到答案）。
3. 構造出來的數列中的每乙個數不能太大，因此大神同學希望數列中的每乙個數都是小於263的正整數。
大神同學思考了一會兒，發現這個問題似乎沒有那麼簡單，現在她求助於你，希望你能幫她解決這個不太簡單的問題。
第一行包括乙個數t，表示資料的組數。
接下來包含t組資料，每組資料一行，包括乙個整數n。
對於每組資料，輸出一行「case x: 」，其中x表示每組資料的編號(從1開始)，後接乙個字串「no solution」表示無解，或者輸出一列數，相鄰兩個數之間用空格隔開。如果有多組數列滿足要求，輸出任意一組。
小資料：
1 ≤ t ≤ 10
1 ≤ n ≤ 100
大資料：
1 ≤ t ≤ 1000
1 ≤ n ≤ 1018
樣例輸入
2197
樣例輸出
case 1: no solutioncase 2: 100 4 1
時間限制:
8000ms
單點時限:
4000ms
記憶體限制:
256mb
你的硬碟上有乙個神秘的檔案占用了大量空間，你決定將其壓縮以節省空間。不幸的是，你還沒有安裝任何壓縮軟體，所以你決定自己編寫乙個壓縮程式。你發現這是乙個文字檔案，包括很多行。每行是乙個長度恰好為l的字串，而且字串可能有重複。行的順序並不重要，換言之，打亂順序之後仍然可以認為檔案內容和原來相同。
例如，這個檔案的內容可以是這樣的：
bar
carbat
catcat
經過一段時間觀察，你發現同一列的字元往往是相同的，於是你設計了乙個簡單的壓縮框架。首先以某種策略調整行的順序，然後把所有字串按照先列後行的順序變換成單個字串，例如上面的例子，不調整順序則直接變換成：
bcbccaaaaarrttt
然後使用遊程編碼(rle)的到壓縮變換後的字串：
1b1c1b2c5a2r3t
當然也可以先調換順序：
car
catcat
batbar
這樣的壓縮字串為：
3c2b5a1r3t1r
比不調整順序的稍短一些。
現在，你已經得到了兩個不同的壓縮字串，你想知道他們解壓後的檔案是否相同，請寫乙個程式解決這個問題。
第一行是乙個整數t (t <= 30)，表示測試資料組數。
每組測試資料佔三行。第一行為整數l，表示原始檔案中每一行字串的長度。第二行和第三行分別是兩個壓縮字串，格式如c1 n1 c2 n2 … cmnm,表示字元ci連續出現了ni次。具體格式見樣例。輸入字串只含a到z的小寫字母，確保壓縮字串合法有效，且不為空。
對每組測試資料，首先輸出」case x: 」，其中x表示測試資料編號。如果兩個壓縮字串對應於相同的檔案內容，則輸出」yes」，否則輸出」no」。
小資料：1<=l<=10, 1<=ni
<=100,壓縮字串長度不超過10^4
大資料：1<=l<=1000, 1<=ni
<=10^9,壓縮字串長度不超過10^6
樣例輸入
231b1c1b2c5a2r3t
3c2b5a1r3t1r
220a20b10a20b10a
20a20b20a20b
樣例輸出
case 1: yescase 2: no
時間限制:
12000ms
單點時限:
6000ms
記憶體限制:
256mb
統計滿足下列條件的集合對(a, b)的數量：
因為答案可能很大，你只需要求出它除以m的餘數。
第一行乙個整數t (1 ≤ t ≤ 10)，表示資料組數。
接下來是t組輸入資料，測試資料之間沒有空行。
每組資料格式如下：
僅一行，2個整數n和m (1 ≤ m ≤ 108)。
對每組資料，先輸出「case x: 」，然後接乙個整數，表示所求的結果。
小資料：1 ≤ n ≤ 20
大資料：1 ≤ n < 212
樣例輸入
13 100000000
樣例輸出
case 1: 18
2014程式設計之美初賽第二場
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 大神同學是乙個熱愛數字的孩子。她無時無刻不在思考生活與數學的聯絡。有一天，她發現事實上公曆的設計是有講究的。每4年就會多閏一天，每一百年又會有一年不是閏年。而第四百年又是閏年。這樣。這四百年的週期裡每一年平均有365又400分之...
程式設計之美初賽第二場
problem a 一邊輸入邊一邊維護殘留網路，然後跑isap。小資料過了，大資料tle。據說可以bfs預處理 層次網路。可以過。view code include include include include using namespace std const int inf 10000000 ...
程式設計之美初賽第二場 集合
時間限制 12000ms 單點時限 6000ms 記憶體限制 256mb 統計滿足下列條件的集合對 a,b 的數量 因為答案可能很大，你只需要求出它除以m的餘數。第一行乙個整數t 1 t 10 表示資料組數。接下來是t組輸入資料，測試資料之間沒有空行。每組資料格式如下 僅一行，2個整數n和m 1 m...