原创 jzoj4907 蚯蚓

Description Input Output Sample Input1: 3 7 1 1 3 1 3 3 2 Sample Input2: 3 7 1 1 3 2 3 3 2 Sample Input3:

原创 jzoj1500 秤

Description 秤是由秤桿、繩、和物品組成,每個秤桿被一根連着中點處的繩子掛着,杆子的兩端也都掛着一根繩子,下面可以直接掛物品,也可以掛另一個秤桿,秤桿可以任意旋轉。 現在給你兩把秤,要求判斷這兩把秤是否一樣。秤的表示方

原创 jzoj4906.†組合數問題

Description Input Output Sample Input1: 1 2 3 3 Sample Input2: 2 5 4 5 6 7 Sample Output1: 1 Sample Output

原创 1301. treecut (Standard IO)

Description 有一個N個節點的無根樹,各節點編號爲1..N,現在要求你刪除其中的一個點,使分割開的連通塊中節點個數都不超過原來的一半多。 Input 第一行:一個整數N (1 <= N <= 10,000)。   後面

原创 jzoj1520 破碎的路徑

Description 比爾去很多地方旅遊過。他在旅遊的同時留下了很多簡短的旅行筆記。筆記的形式是這樣的: 出發地 目的地 如下面就是三條合法的note: SwimmingPool OldTree BirdsNest Ga

原创 3929. 【NOIP2014模擬11.6】創世紀 (Standard IO)

Description 上帝手中有着n種被稱作“世界元素”的東西,現在他要把它們中的一部分投放到一個新的空間中去以建造世界。每種世界元素都可以限制另外一種世界元素,所以說上帝希望所有被投放的世界元素都有至少一個沒有被投放的世界元素

原创 1729. blockenemy (Standard IO)

Description 你在玩電子遊戲的時候遇到了麻煩。。。。。。 你玩的遊戲是在一個虛擬的城市裏進行,這個城市裏有n個點,都從0~n-1編了號,每兩個點之間有且僅有一條路徑。現在,你的敵人到這個城市來踩點了!!!爲了阻止他們更好

原创 jzoj1535 easygame

Description 一天,小R準備找小h去游泳,當他找到小h時,發現小h正在痛苦地寫着一列數,1,2,3,…n,於是就問小h痛苦的原因,小h告訴他,現在他要算1..n這些數裏面,1出現的次數是多少,如n=11的時候,有1,10

原创 3928. 【NOIP2014模擬11.6】射擊 (Standard IO)

Description 有問題,找副連,無聊的時候當然也可以找他啦。小W找到了他的叔叔——東廠廠長——宇宙超級無敵老WS yy。他們叔侄兩個商量之後決定用彈弓打破社區裏的一些窗戶,但是彈弓每秒只能徹底打破一扇窗戶。而且如果某戶窗戶

原创 jzoj1501 糖果

Description 你和你的朋友有一大包糖果,你想把這些糖按照能量儘可能平均分配,你的任務就是把這些糖分成兩部分使得兩部分的能量儘可能接近。 Input 輸入第一行包含一個整數N(1<=N<=100),示袋子中糖果的種數,接下

原创 SSL2058 字符串編輯

Description 有n條規則,第i規則的原串和新串分別爲Mi和Ni,則編輯按如下過程進行:開始編輯時,先使用第一條規則,把文章中出現的第一個M1替換成N1,如果替換後的新文章還存在M1,則如上處理,直到文章不存在M1爲止;然

原创 jzoj1516 香菸

Description 你現在有n支香菸。香菸抽完後有香菸蒂頭。k個香菸蒂頭可以換一支新的香菸。(k > 1)現在一開始有n支香菸,問最多能抽多少支菸?只能利用你現有的煙,不能向別人借煙。 Input 一行,兩個整數,n和k。兩個

原创 jzoj1517 揹包問題

Description 從T組物品中選出一些物品,放入揹包中,求剩餘空間的最小值。 限制條件:從每組物品中挑選物品必須要選取連續的一段。就是說,如果這組物品共有n個: 物品1、物品2、物品3、…、物品n,那麼只能選取物品i、物品

原创 3452. 【NOIP2013中秋節模擬】長方形(rectangle)

Description 雞腿是CZYZ的著名DS,但是不想學數學的DS不是好GFS,所以雞腿想通過提高數學水平來增強他的GFS氣質!雖然你對雞腿很無語,但是故事的設定是你幫助雞腿增強了GFS氣質,所以現在你必須教雞腿學數學!雞腿想

原创 3453. 【NOIP2013中秋節模擬】連通塊(connect)

Description 你應該知道無向圖的連通塊的數量,你應該知道如何求連通塊的數量。當你興奮與你的成就時,破壞王Alice拆掉了圖中的邊。當她發現,每刪去一條邊,你都會記下邊的編號,同時告訴她當前連通塊的個數。然而,對邊編號簡直