時間限制:
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
例子輸入
2例子輸出197
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
例子輸入
2例子輸出31b1c1b2c5a2r3t
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
例子輸入
1例子輸出3 100000000
case 1: 18
2014程式設計之美初賽第二場
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 大神同學是乙個熱愛數字的孩子，她無時無刻不在思考生活與數學的聯絡。有一天，她發現其實公曆的設計是有講究的。每4年就會多閏一天，每一百年又會有一年不是閏年，而第四百年又是閏年。這樣，這四百年的週期裡每一年平均有365又400分之9...
程式設計之美初賽第二場
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...