a - 大王叫我來巡山吶
crawling in process...
crawling failed time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit status
practice
fzu 2167
description
大師兄在取得真經後，每天詳讀經書。認真完畢讀書筆記，理論聯絡實際，不斷提高實踐能力。如果大師兄開始修煉的第一天是星期一，至今已經修煉了n天，那麼有多少天是星期六或者星期日，大師兄還在修煉呢？
input
每組輸入資料報括乙個整數n（0
output
對每組輸入資料，輸出一行，僅包括乙個整數，表示這n天中是星期六或者星期日的天數。
sample input
567121314
sample output
0 1 2 2 3 4
思路：水題，不解釋~~
**：
#include #include using namespace std;
int main()
for(i=m; i<=n; i++)
printf("%d\n",n<=m?aa[n]:cnt);
}return 0;
}
c - shadow
crawling in process...
crawling failed time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit status
practice
fzu 2169
description
yl是shadow國的國王,shadow國有n個城市。為了節省開支,shadow國僅僅有n-1條道路,這n-1條道路使得n個城市連通。
某一年,shadow國發生了叛亂,叛軍佔據了多個城市,王都岌岌可危。王都為編號為1的城市，除了王都外有k個城市有yl的軍隊。如今這k支軍隊要向王都進軍，而且消滅沿途經過的城市中的叛軍。現給出n個城市的道路情況以及城市的叛軍數量。問總共須要消滅多少叛軍？
input
第一行輸入兩個整數n，k，接下來輸入n(1<=n<=100000)個整數ai(0<=ai<=10000)，表示第i個城市的叛軍數量。接下來輸入k個大於等於1且小於等於n的整數，表示有軍隊的城市的編號。
資料保證王都以及有軍隊的城市沒有叛軍。
接下來輸入n-1行，每行兩個整數u、v。表示連線u和v的一條道路。
每支軍隊僅僅能沿著道路走，而且是其所在城市與王都之間的最短路線走。
output
輸出一行乙個整數表示消滅的叛軍數量。
sample input
4 20 3 0 03 41 22 32 4
sample output 3
思路：又是憂傷的最短路問題（迪傑斯特拉。，弗洛伊德，，spfa?）
當然。此題，。沒有告訴
城市與城市的之間距離。（事實上也不是必需），能夠預處理一些，由於要求的是消滅叛軍的數量
。及處理每乙個
城市記錄的叛軍數量，
，模板開始沒照打。自己慢慢憑記憶，一點一點敲著。，，然後 一編譯，，，各種錯誤提示！
無奈。時間有限，
雖過猶敗了
（看了模板）。。。
用優先佇列優化（非常重要，防止超時！
一下，計算 叛軍的城市個數，乙個標誌。 消滅一波叛軍就
標誌降低， 直到所有消滅：
**：
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define lowbit(a) a&-a
#define max(a,b) a>b?
when you wan to give up ,think of why you are persit until now!
暑假集訓 個人賽第一場
g qin shi huang s national road system 題意是給你平面上n個點，每個點代表乙個城市，給你每個城市的人口，修n 1條路讓其連通。有法術可以讓其中免去其中一條路的費用。讓你求是的a b最大的時候的最小花費，其中a是免費的這條路連線的兩個城市的人口之和，b是需要花費的...
寒假第一場個人賽題解
include using namespace std typedef long long ll int t ll a,b,ans,x intmain ac include using namespace std const int n 1e5 7 char sr n int main if a b...
VJ個人賽第一場補題 H
描述 我們都知道數字是個好玩意，那麼我們想知道乙個數字能是否能用若干個 或許是乙個 連續的素數之和表示，並且想知道有多少種方法。例如，53 有兩種表示方法 5 7 11 13 17 和 53。現在給你乙個整數 n，你要告訴他這個數字有多少種不同的連續素數和表示方式。輸入 多組資料輸入，每行乙個數字 ...