rank
name
score
t1t2
t3t4
1lyf
230100300
1002
hky9000
0903fy
800600
204whd80
206000
5lth600
60006
wjj30030
007tjh300
30008
cwh30030
00題目小g在乙個n*m的棋盤上隨意放上了一些黑色的棋子，然後又在剩下所有沒有放棋子的格仔裡放上了白色的棋子。現在小g想知道他是否能通過以下兩種變換將整個棋盤上的棋子全部變成白色。
變幻1：選擇一列，將這一列的棋子全部反色，即黑變白，白變黑。
變幻2：選擇一行，將這一行的棋子全部反色。
如果能將整個棋盤上的棋子全部變成白色，則輸出最少需要的變幻次數。否則輸出經過若干次變幻後，棋盤上最少的黑子個數。
輸入第一行兩個正整數n，m，含義見題面。
接下裡n行，每行m個字元，『0』表示白子，『1』表示黑子。
輸出一行乙個整數ans，含義見題面。
輸入樣例
3
40111
0111
1000
3對於30%的資料，1 ≤ n ，m ≤ 9。
對於60%的資料，1 ≤ n ，m ≤ 15。
對於100%的資料，1 ≤ n ≤ 16，1 ≤ m ≤ 20。
題目最近小g新開了一家蛋糕店。開業第一天，一共來個n位顧客。由於小g非常懶，他每次只會接待一位顧客。每個顧客都想盡快的買到蛋糕，所以沒有第乙個買到蛋糕的顧客都會有乙個憤怒值。最終排在第i個位置的顧客x的憤怒值為i*a[x]。小g想要所有顧客的憤怒值之和最小。求最小的憤怒值之和。
輸入第一行為乙個整數n，表示顧客數。
第二行輸入n個整數a[1]…a[n] ，含義見題面
輸出一行乙個整數ans，表示最小的憤怒值之和。
輸入樣例
585
846
51ans=81+62+53+44=51
資料範圍
對於30%的資料，1 ≤ n ≤ 10。
對於60%的資料，1 ≤ n ≤ 1000。
對於100%的資料，1 ≤ n ≤ 1000000。
題目小g通過擺放一些城市和道路構成了乙個世界地圖。趁著小g出去玩的時候，大g把小g的世界地圖上的城市全部打亂並放在了原來這些城市所在的位置（並不是一一對應），又修改了一些道路。小g玩完回來後發現自己的東西被打亂了，感到非常生氣，但是他又被乙個更有趣的問題吸引了：被修改之後的世界地圖與原來的世界地圖的最大相似度是多少？
（ps：相似度的定義為將城市還原後還有多少條道路和之前的道路相同）
輸入第一行為兩個整數n，m，表示一共有n個城市，m條道路
接下來m行，每行兩個整數x，y，表示原來小g的世界地圖中有一條道路連線編號為x和y的兩個城市。
緊接著m行，每行兩個整數x』，y』，表示被大g修改後的世界地圖中有一條道路連線編號為x』和y』的兩個城市。
輸出一行乙個整數，表示最大相似度。
輸入樣例
454
3213
2242
3143
2211
344
4原圖中的1，2，3，4號城市分別對應現在圖中的4，1，2，3
將修改後的圖還原
1 4->2 1
3 2->4 3
2 1->3 2
1 3->2 4
4 4->1 1
與原圖比較發現有4條邊是一樣的。
資料範圍
對於30%的資料，1 ≤ n ≤ 3，1 ≤ m≤ 20。
對於60%的資料，1 ≤ n ≤ 7，1 ≤ m≤ 70。
對於100%的資料，1 ≤ n ≤ 9，1 ≤ m≤ 300。
題目小g最近發現了一種非常有趣的數，他將這種數稱之為sam數。sam數具有以下特徵：相鄰兩位的數字之差不超過2。小g還將sam數按位數進行了分類，他將乙個k位sam數稱之為k階sam數。但不幸的是小g發現他數不清第k階的sam數一共有多少個，這個時候機智的他想到了向你求助。
輸入第一行為乙個整數k，含義見題面。
輸出一行乙個整數ans，表示k階的sam數的個數。
由於第k階sam數非常多，你只需要輸出ans mod 1,000,000,007。
輸入樣例
4867對於30%的資料，1 ≤ k ≤ 6。
對於60%的資料，1 ≤ k ≤ 1000。
對於100%的資料，1 ≤ k ≤ 1000000。
蛋糕店相似度
sam數
學校初一模擬賽（2019 3 8）
rank name score t1t2 t3t4 1hky 250100 1005002 lyf240 10050 5040 3wjj 21090 705004 lth120 2050500 5fy9010 305006 tjh30010 2007cwh100 01008 whd1000 100題...
學校初一模擬賽（2019 3 23）
rank name score t1t2 t3t4 1lyf 300100 10010002 wjj290 100100900 3hky 270100 1007004 fy240 100100400 5cyz 230100 409006 lth200 90100100 7cwh 1100 10010...
學校初一模擬賽（2019 4 20）
rank name score t1t2 t3t41lyf lyfly f400 100100 1001002wjj wjjwj j310 100100 100103hky hkyhk y300 100100 10004cyz cyzcy z300 100100 10005fyfy fy300100...