題目
1 :
撲克牌
時間限制
:2000ms
單點時限
:1000ms
記憶體限制
:256mb 描述
一副不含王的撲克牌由
52張牌組成，由紅桃、黑桃、梅花、方塊
4組牌組成，每組
13張不同的面值。現在給定
52張牌中的若干張，請計算將它們排成一列，相鄰的牌面值不同的方案數。
牌的表示方法為
xy，其中
x為面值，為2、
3、4、
5、6、
7、8、
9、t、
j、q、
k、a中的乙個。
y為花色，為s、
h、d、
c中的乙個。如2s、
2h、td等。 輸入
第一行為乙個整數
t，為資料組數。
之後每組資料佔一行。這一行首先包含乙個整數
n，表示給定的牌的張數，接下來
n個由空格分隔的字串，每個字串長度為
2，表示一張牌。每組資料中的撲克牌各不相同。 輸出
對於每組資料輸出一行，形如
"case #x: y"。x
為資料組數，從
1開始。
y為可能的方案數，由於答案可能很大，請輸出模264
之後的值。
資料範圍
1 ≤ t ≤ 20000
小資料1 ≤ n ≤ 5
大資料1 ≤ n ≤ 52
樣例輸入5
1 tc
2 tc ts
5 2c ad ac jc jh
4 ac kc qc jc
6 ac ad as jc jd kd
樣例輸出
case #1: 1
case #2: 0
case #3: 48
case #4: 24
case #5: 120 題目
2 :
攻城略地
時間限制
:2000ms
單點時限
:1000ms
記憶體限制
:256mb 描述
a、b兩國間發生戰爭了，
b國要在最短時間內對
a國發動攻擊。已知
a國共有
n個城市（城市編號
1, 2, …, n
），城市間有一些道路相連。每座城市的防禦力為
w，直接攻下該城的代價是
w。若該城市的相鄰城市（有道路連線）中有乙個已被占領，則攻下該城市的代價為0。
除了占領城市，
b國還要摧毀
a國的交通系統，因而他們需要破壞至少
k條道路。由於道路損毀，攻下所有城市的代價相應會增加。假設
b國可以任意選擇要摧毀的道路，那麼攻下所有城市的最小代價是多少？ 輸入
第一行乙個整數
t，表示資料組數，以下是
t組資料。
每組資料第一行包含
3個整數
n, m, k。
第二行是
n個整數，分別表示占領城市
1, 2, …, n
的代價w。
接下來m
行每行兩個數
i, j
，表示城市
i與城市
j間有一條道路。 輸出
對於每組資料輸出一行，格式為
"case #x: y"。x
表示資料編號（從
1開始），
y為答案。
資料範圍
1 ≤ t ≤ 30
k ≤ m
0 ≤ w ≤ 10
8小資料
1 ≤ n ≤ 1000
0 ≤ m ≤ 5000
大資料1 ≤ n ≤ 10
60 ≤ m ≤ 106
樣例輸入2
4 4 2
6 5 3 4
1 21 3
2 32 4
4 4 4
6 5 3 4
1 21 3
2 32 4
樣例輸出
case #1: 7
case #2: 18 題目
3 :
八卦的小冰
時間限制
:2000ms
單點時限
:1000ms
記憶體限制
:256mb 描述
小冰是個八卦的人，最近她對乙個社交**很感興趣。
由於小冰是個機械人，所以當然可以很快地弄清楚這個社交**中使用者的資訊啦。
她發現這個社交**中有
n個使用者，使用者和使用者之間可以進行互動。小冰根據使用者之間互動的次數和內容判斷每對使用者之間的親密度。親密度非負，若大於零表示這兩個使用者之間是好友關係。由於這個**是活躍的，所以小冰會不停地更新使用者之間的親密度。
由於隱私保護，小冰無法知道每個使用者的確切性別，但是作為乙隻很聰明的人工智慧，小冰可以通過每個使用者的行為來猜測性別。當然這種猜測是不準確的，小冰有可能會改變對乙個使用者的判斷。
小冰想知道這個社交網路的八卦度是多少。八卦度的定義是社交網路中所有異性好友之間的親密度之和。你能幫助她嗎？ 輸入
第一行乙個整數
t，表示資料組數。接下來是
t組資料，每組資料的格式如下：
第一行是三個整數
n, m, q
，分別表示使用者數、初始的好友對數、運算元。
第二行是
n個空格隔開的數，第
i個數表示
i號使用者的性別，用0或
1表示。
接下來的
m行，每行三個數
x, y, z
，代表初始狀態使用者
x和使用者
y之間的親密度是
z。除此之外的使用者之間的親密度初始為0。
接下來是
q行，每行是以下三種操作中的一種：
1. 「1 x」
：改變使用者
x的性別
2. 「2 x y z」
：改變使用者
x與使用者
y之間的親密度為z
3. 「3」
：詢問八卦度 輸出
對於每組資料首先輸出一行
"case #x:"，x
為測試資料編號。
接下來對於每乙個詢問，輸出一行包含詢問的八卦度。
資料範圍
1 ≤ t ≤ 20
1 ≤ x, y ≤ n
0 ≤ z ≤ 100000
小資料1 ≤ n, m ≤ 100
1 ≤ q ≤ 1000
大資料1 ≤ n, m, q ≤100000
樣例輸入1
3 2 8
0 1 0
1 2 1
1 3 1 3
1 11 2 3
2 2 3 2 3
1 2 3
樣例輸出
case #1: 1
2 2
3
程式設計之美初賽第二場
problem a 一邊輸入邊一邊維護殘留網路，然後跑isap。小資料過了，大資料tle。據說可以bfs預處理 層次網路。可以過。view code include include include include using namespace std const int inf 10000000 ...
2014程式設計之美初賽第二場
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 大神同學是乙個熱愛數字的孩子，她無時無刻不在思考生活與數學的聯絡。有一天，她發現其實公曆的設計是有講究的。每4年就會多閏一天，每一百年又會有一年不是閏年，而第四百年又是閏年。這樣，這四百年的週期裡每一年平均有365又400分之9...
程式設計之美初賽第二場 集合
時間限制 12000ms 單點時限 6000ms 記憶體限制 256mb 統計滿足下列條件的集合對 a,b 的數量 因為答案可能很大，你只需要求出它除以m的餘數。第一行乙個整數t 1 t 10 表示資料組數。接下來是t組輸入資料，測試資料之間沒有空行。每組資料格式如下 僅一行，2個整數n和m 1 m...