最後的模擬賽儘管打的很糟糕。
某國個人所得稅法規定，普通公民的主要應納稅收入專案及納稅金額如下：
工資、薪金所得。按月計算徵稅，以每月收入額減除費用800元後的餘額作為該月應納稅所得額，稅率如下表所示：
級數月應納稅所得額
稅率（%）
不超過500元的
超過500元~2000元的部分
超過2000元~5000元的部分
超過5000元~20000元的部分
超過20000元~40000元的部分
超過40000元~60000元的部分
超過60000元~80000元的部分
超過80000元~100000元的部分
超過100000元的部分
一次性勞動報酬所得。按次計算徵稅，每次不超過4000元的，減除費用800元；4000元以上的，減除20%的費用，餘額為應納稅所得額。徵稅稅率如下表所示：
級數每次應納稅所得額
稅率（%）
不超過20000元的部分
超過20000元~50000元的部分
超過50000元的部分
由上面可以看出，個人工資、薪金及一次性勞動報酬所得都是按照超額累進稅率來徵稅的。超額累進稅率將應納稅所得額按數額大小分成若干等級，每一等級規定乙個稅率，稅率依次提高，但每一納稅人的的應納稅所得額依照所屬等級同時適用幾個稅率分別計算，將計算結果相加後的總額作為應納稅款。
例如，某人某月工資總額為3800元，減去800元後，應納稅所得額為3000元。其中1級500元，2級1500元，3級1000元，稅率分別為5%、10%、15%，應納稅總額為500*5%+1500*10%+1000*15%=325（元）。計算過程如圖一所示。
現在需要你編一程式，根據該國某公司的所有職員一年內的各項收入資訊（收入專案、收入時間、收入金額）計算該公司所有職員這一年應交納的個人所得稅總額。
輸入
輸入檔案的第一行為乙個正整數m（m<= 500），表示該公司的職員總數（職員編號依次為1,2,…,m）。接下來的各行每行表示一年內某乙個職員的一項收入資訊。具體格式如下：
工資、薪金收入資訊：pay 職員編號 收入時間 收入金額
一次性勞務報酬收入資訊：income 職員編號 收入時間 收入金額
其中，收入時間格式為：mm/dd，mm表示月份（1£ mm£ 12），dd表示日期（1£ dd£ 31）；收入金額是乙個正整數（單位：元），並假設每人每項收入金額小於100萬元。
輸入檔案以字元「#」表示結束。輸入檔案中同一行相鄰兩項之間用乙個或多個空格隔開。
輸出
輸出檔案只有乙個正數p，p表示該公司所有職員一年內應交納的個人所得稅總額（單位：元）。
樣例輸入
2pay 1 2/23 3800
income 2 4/8 4010
income 2 4/18 800
pay 1 8/14 6700
pay 1 8/10 1200
pay 2 12/10 20000
#樣例輸出
5476.6
資料說明：
對於100%的資料有 n<=500
傳說中noi1998的題目，暴力模擬即可。然而我只過了樣例。
在**建啤酒廠？(bro.c/.cpp/.pas)
乙個小島上的居民非常喜歡一種啤酒，迄今為止這種啤酒只能從波蘭進口。但是今年，這個島上的乙個城市要建一座酒廠。所有的城市都位於海岸線上，僅有一條沿著海岸線繞島一周的公路連線所有的城市。投資商收集了所有城市對這種酒的需求量，即每個城市每天需要多少桶酒。他同時知道兩個城市之間的距離。運輸上的花費是每桶每英里一元。一天的啤酒運輸費用是從釀酒廠將啤酒運送到各個城市所需的費用總和。每天的花費取決於酒廠的位置，投資商希望找到建廠的位置以使每天的運輸花費最小。
任務：
從文字檔案bro.in中讀入城市數，城市間的距離，以及每個城市對酒的日需求量。
計算每天最少的運輸花費。
將結果寫入檔案bro.out。
輸入：
輸入檔案的一行包含乙個整數，表示城市的個數，5<=n<=10000（我們假設城市沿著公路編號，相鄰的城市有相鄰的編號，城市1和n也是相鄰的）。以下的n行，每行有兩個整數zi，di，表示第i個城市對啤酒的日需求量和該城市到下乙個城市的距離。整條公路的長度不超過1000000英里，每個城市的日需求量不超過1000桶。
輸出：
輸出檔案包含乙個整數，表示最少可能的每日運輸費用。
樣例輸入：
61 2
2 31 2
5 21 10
2 3樣例輸出：
41資料說明：
對於50%的資料，有 n<=100
對於100%的資料有 n<=10000
這題完全就是被評測機坑了，可以o（n）但沒必要（但是假如是noip那個老爺機估計也要掛），自己犯的失誤主要是最大值開的不夠大。
不老的傳說(spring.pas/.c/.cpp)
dynamic為了尋找不老的泉水，經神仙指點來到了一圈奇異的巨石前，在巨石陣的**清晰的傳來泉水的聲音。巨大的石頭擋住了他的去路，突然間，原本無色的石頭閃爍出靚麗的光芒，過了一會，石頭上的顏色消失了。智慧型女神出現了，她給了dynamic一把神奇的刷子，這把刷子可以把連續的不超過k塊石頭刷成一種新顏色，新刷的顏色會覆蓋原來的顏色。用最少的次數，恢復石陣的光彩，就會找到不老的泉水。dynamic記得每一塊石頭的顏色，但他意識到這不是乙個簡單的問題，你能幫幫他麼？
輸入格式：
第一行包含3個整數n,c,k。n是石頭的個數，c是顏色的種類，k是每次最多刷過的石頭的個數。1<=n<=200， 1<=c,k<=n。第二行包含n個整數，分別是n塊石頭最終的顏色，按順時針的順序。顏色是1到c之間的乙個整數，整數間用乙個空格隔開。開始的時候，所有的石頭都是無色的。
輸出格式：
乙個整數，為需要的最少次數。
輸入輸出樣例：
spring.in
spring.out
5 2 3
1 2 1 2 1
3樣例說明：
設5塊石頭的編號分別是1，2，3，4，5。可以先把5，1，2刷成顏色1；再把2，3，4刷成顏色2；最後把3刷成顏色1。
資料說明：
對於30%的資料，有 n<=5
對於100%的資料有 n<=200
區間dp，類似石子合併但我做不來強打暴力20分。
安全網路問題 （safenet.pas/.c/.cpp)
輸入檔案（safenet.in）
第一行乙個正整數n（n<=100)，表示網路中伺服器的台數。
以下n行，每行表示乙個伺服器的連線狀態。在每行中，第乙個數k表示是第k號伺服器，0<=k<=n-1；第2個數是用括號括起來的（該數與括號之間沒有空格），表示與該伺服器之間相連的伺服器的數量；剩下的是與該伺服器直接相連的伺服器的編號。
輸出檔案（safenet.out）
第一行表示安全子網的最少個數。以下每行代表乙個子網，每個子網內的伺服器按號數公升序排列，號數之間用乙個空格隔開。按每個子網內最小的伺服器的號數，由小至大排列子網。
輸入輸出樣例：
safenet.in
80 （1） 1
1 （3） 2 0 3
2 （2） 1 3
3 （3） 1 2 4
4 （1） 3
7 （1） 6
6 （1） 7
5 （0）
safenet.out
50 1
1 2 3
3 45
6 7資料說明：
對於50%的資料，有 n<=10
對於100%的資料有 n<=100
由於神秘的全形半形問題而全體爆零的一道題，儘管據說這個題求個割點就能做出來，但是我還是覺得並查集求環然後再操作一波。
今日事務20181105
完成比完美更重要 一 器採購 where to buy?1.北京聞亭泰科技術發展 2.合眾達seed 3.blackhawk 二 封裝更改pins 序號 1.fpc聯結器需要按排線順序進行管腳編號。好處 不管怎樣的聯結器封裝，訊號與管腳對應關係不會出錯。a 主機板.brd檔案封裝更改 b 兩種顯示板...
Cookies 題解報告
題目傳送門 題目大意 把 m 塊餅乾分給 n 個孩子，第i個孩子有乙個貪婪度 g i 如果有 a i 個孩子獲得的餅乾比第i個孩子多，那麼這個孩子就會產生 g i a i 的怨氣值。求一種方案，保證每個孩子至少有一塊餅乾，並且使所有孩子的怨氣值總和最小。思路解析 首先我們把孩子按照怨氣值從大到小排序...
Mobile Service 題解報告
題目傳送門 題目大意 有l個位置 編號為1 l 和n個要求，初始狀態三個服務員分別在1,2,3號位置，每個要求給出乙個位置p i 需要乙個服務員到這個位置去，已知從位置i到位置j的費用為c i j 求最小費用。思路分析 我們用f i x y z 表示完成了前i個要求，三個服務員分別在x，y，z位置的...