原创 P2780 [AHOI2016初中組]遊戲 AC於2018.4.7

原題 題目描述 小雪與小可可正在玩一種數字遊戲。他們準備了 n 張卡片,每一張卡片上都有一個整數。遊戲開始後,小雪會先選擇一個不小於 a 且不大於 b 的整數 t,並告訴小可可這個數字t 是多少。之後小可可會挑出恰好 k 張卡片,並將這

原创 P2040 打開所有的燈 AC於2018.11.8

原題 題目背景 pmshz在玩一個益(ruo)智(zhi)的小遊戲,目的是打開九盞燈所有的燈,這樣的遊戲難倒了pmshz。。。 題目描述 這個燈很奇(fan)怪(ren),點一下就會將這個燈和其周圍四盞燈的開關狀態全部改變。現在你的任務就

原创 P1583 魔法照片 AC於2018.11.8

原題 題目描述 一共有n(n≤20000)個人(以1--n編號)向佳佳要照片,而佳佳只能把照片給其中的k個人。佳佳按照與他們的關係好壞的程度給每個人賦予了一個初始權值W[i]。然後將初始權值從大到小進行排序,每人就有了一個序號D[i](取

原创 P1722 矩陣 II AC於2018.11.7

原題 題目背景 usqwedf 改編系列題。 題目描述 如果你在百忙之中抽空看題,請自動跳到第六行。 衆所周知,在中國古代算籌中,紅爲正,黑爲負…… 給定一個1*(2n)的矩陣(usqwedf:這不是一個2n的隊列麼),現讓你自由地放入紅

原创 卡特蘭數

卡特蘭數 Catalan數  here       原理: 令h(0)=1,h(1)=1,catalan數滿足遞推式: h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如

原创 P4995 跳跳! AC於2018.11.7

原題 題目描述 你是一隻小跳蛙,你特別擅長在各種地方跳來跳去。 這一天,你和朋友小 F 一起出去玩耍的時候,遇到了一堆高矮不同的石頭,其中第 ii 塊的石頭高度爲 h_ihi​,地面的高度是 h_0 = 0h0​=0。你估計着,從第 ii

原创 P1683 入門 AC於2018.11.6

原題 題目描述 不是任何人都可以進入桃花島的,黃藥師最討厭象郭靖一樣呆頭呆腦的人。所以,他在桃花島的唯一入口處修了一條小路,這條小路全部用正方形瓷磚鋪設而成。有的瓷磚可以踩,我們認爲是安全的,而有的瓷磚一踩上去就會有噴出要命的毒氣,那你就

原创 P2128 赤壁之戰 AC於2018.11.6

原題 題目描述 赤壁之戰,黃蓋率艦滿載薪草膏油詐降曹軍。 受龐統所授的連環計,曹軍戰船之間由鐵索相連,沒有兩艘戰船在同一位置,也沒有鐵索兩兩相交或穿過戰船。每艘船都有其一定的戰略價值。 爲了保證達到破壞效果,黃蓋需要保證被點燃的曹軍船隻兩

原创 P1309 瑞士輪 AC於2018.11.4

原題 題目背景 在雙人對決的競技性比賽,如乒乓球、羽毛球、國際象棋中,最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少,每場都緊張刺激,但偶然性較高。後者的特點是較爲公平,偶然性較低,但比賽過程往往十分冗長。 本題中介紹的瑞士輪賽制,

原创 P2895 [USACO08FEB]流星雨Meteor Shower AC於2018.10.28

原題 題目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into eart

原创 P1087 FBI樹 AC於2018.11.4

原題 題目描述 我們可以把由“00”和“11”組成的字符串分爲三類:全“00”串稱爲BB串,全“11”串稱爲I串,既含“00”又含“11”的串則稱爲F串。 FBIFBI樹是一種二叉樹,它的結點類型也包括FF結點,BB結點和I結點三種。由一

原创 P1316 丟瓶蓋 AC於2018.11.4

原題 題目描述 陶陶是個貪玩的孩子,他在地上丟了A個瓶蓋,爲了簡化問題,我們可以當作這A個瓶蓋丟在一條直線上,現在他想從這些瓶蓋裏找出B個,使得距離最近的2個距離最大,他想知道,最大可以到多少呢? 輸入輸出格式 輸入格式:   第一行,兩

原创 P1077 擺花 AC於2018.11.4

原題 題目描述 小明的花店新開張,爲了吸引顧客,他想在花店的門口擺上一排花,共mm盆。通過調查顧客的喜好,小明列出了顧客最喜歡的nn種花,從11到nn標號。爲了在門口展出更多種花,規定第ii種花不能超過a_iai​盆,擺花時同一種花放在一

原创 P1824 進擊的奶牛 AC於2018.11.4

原題 題目描述 Farmer John建造了一個有N(2<=N<=100,000)個隔間的牛棚,這些隔間分佈在一條直線上,座標是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)頭牛不滿於隔間的位

原创 P2672 推銷員 AC於2018.11.3

原題 題目描述 阿明是一名推銷員,他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死衚衕,出口與入口是同一個,街道的一側是圍牆,另一側是住戶。螺絲街一共有NN家住戶,第ii家住戶到入口的距離爲S_iSi​米。由於同一棟房子裏可以有多家住戶,