原创 [洛谷P2205] [USACO13JAN]畫柵欄 掃描線
題目描述Farmer John has devised a brilliant method to paint the long fence next to his barn (think of the fence as a one-di
2020-07-07 22:27:42
4
原创 [POJ2142]The Balance 擴展歐幾里得
DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For examp
2020-07-07 22:27:42
1
原创 [bzoj2140]穩定婚姻 強連通分量
Description 我國的離婚率連續7年上升，今年的頭兩季，平均每天有近5000對夫婦離婚，大城市的離婚率上升最快，有研究婚 姻問題的專家認爲，是與簡化離婚手續有關。25歲的姍姍和男友談戀愛半年就結婚，結婚不到兩個月就離婚，是典 型的
2020-07-07 22:27:42
1
原创 [洛谷2434] [SDOI2005]區間 線段樹
題目描述現給定n個閉區間[ai, bi]，1<=i<=n。這些區間的並可以表示爲一些不相交的閉區間的並。你的任務就是在這些表示方式中找出包含最少區間的方案。你的輸出應該按照區間的升序排列。這裏如果說兩個區間[a, b]和[c, d]是按照
2020-07-07 22:27:32
1
原创 [bzoj4627][BeiJing2016]回轉壽司 權值線段樹
Description 酷愛日料的小Z經常光顧學校東門外的回轉壽司店。在這裏，一盤盤壽司通過傳送帶依次呈現在小Z眼前。不同的壽 司帶給小Z的味覺感受是不一樣的，我們定義小Z對每盤壽司都有一個滿意度，例如小Z酷愛三文魚，他對一盤三文 魚壽司
2020-07-07 22:27:32
1
原创 [bzoj1800][Ahoi2009]fly 飛行棋 枚舉
Description 給出圓周上的若干個點，已知點與點之間的弧長，其值均爲正整數，並依圓周順序排列。 請找出這些點中有沒有可以圍成矩形的，並希望在最短時間內找出所有不重複矩形。 Input 第一行爲正整數N，表示點的個數，接下來N行分別
2020-07-07 22:27:32
2
原创 [bzoj1087] [SCOI2005]互不侵犯King 狀壓dp
Description 在N×N的棋盤裏面放K個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上 左下右上右下八個方向上附近的各一個格子，共8個格子。 Input 只有一行，包含兩個數N，K （ 1 <=
2020-07-07 22:27:32
1
原创 [bzoj3670][Noi2014]動物園 KMP字符串匹配
Description 近日，園長髮現動物園中好喫懶做的動物越來越多了。例如企鵝，只會賣萌向遊客要喫的。爲了整治動物園的不良風氣，讓動物們憑自己的真才實學向遊客要喫的，園長決定開設算法班，讓動物們學習算法。 某天，園長給動物們講解KMP算
2020-07-07 22:27:31
原创 [bzoj1051][HAOI2006]受歡迎的牛 縮點
Description 每一頭牛的願望就是變成一頭最受歡迎的牛。現在有N頭牛，給你M對整數(A,B)，表示牛A認爲牛B受歡迎。 這 種關係是具有傳遞性的，如果A認爲B受歡迎，B認爲C受歡迎，那麼牛A也認爲牛C受歡迎。你的任務是求出有多
2020-07-07 22:27:31
原创 [bzoj1003][ZJOI2006]物流運輸 DP+最短路
Description 物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種 因素的存
2020-07-07 22:27:31
原创 [bzoj1027][JSOI2007]合金 計算幾何+弗洛伊德
Description 某公司加工一種由鐵、鋁、錫組成的合金。他們的工作很簡單。首先進口一些鐵鋁錫合金原材料，不同種類的 原材料中鐵鋁錫的比重不同。然後，將每種原材料取出一定量，經過融解、混合，得到新的合金。新的合金的鐵鋁 錫比重爲用
2020-07-07 22:27:31
原创 [POJ1904] King's Quest 強連通分量
Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and
2020-07-07 22:27:31
原创 [bzoj2875][Noi2012]隨機數生成器 矩陣快速冪
Description 棟棟最近迷上了隨機算法，而隨機數是生成隨機算法的基礎。棟棟準備使用線性同餘法（Linear Congruential Me thod）來生成一個隨機數列，這種方法需要設置四個非負整數參數m,a,c,X[0],按照下
2020-07-07 22:27:31
原创 [bzoj1008]越獄 數學推導
Description 監獄有連續編號爲1...N的N個房間，每個房間關押一個犯人，有M種宗教，每個犯人可能信仰其中一種。如果 相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 Input 輸入兩個整數M，N.
2020-07-07 22:27:31
原创 [bzoj2809][Apio2012]dispatching 左偏樹
Description 在一個忍者的幫派裏，一些忍者們被選中派遣給顧客，然後依據自己的工作獲取報償。在這個幫派裏，有一名忍者被稱之爲 Master。除了 Master以外，每名忍者都有且僅有一個上級。爲保密，同時增強忍者們的領導力，所有與
2020-07-07 22:27:31