原创 NOIP模擬賽 字符串 雙端隊列 | 棧

字符串 時間限制: 1 Sec 內存限制: 256 MB 題目描述 現在給一個字符串,你要做的就是當這個字符串中存在兩個挨着的字符是相同的時就將這兩個字符消除。需要注意的是,當把這兩個字符消除後,可能又產生一對新的挨着的字符是相

原创 jzoj3463. 軍訓(training) 二分+單調隊列

Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Description HYSBZ 開學了!今年HYSBZ 有n 個男生來上學,學號爲1…n,每個學生

原创 放蘋果 遞歸

放蘋果 時間限制: 1 Sec 內存限制: 128 MB 題目描述 把M個同樣的蘋果放在N個同樣的盤子裏,允許有的盤子空着不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1是同一種分法 輸入 第一行是測試數據的數目

原创 洛谷P2349 金字塔 A* 搜索

題目描述 有一盜墓者潛入一金字塔盜寶。當她(難道是Lara Croft ?)打開一個寶箱的時候,突然冒出一陣煙(潘多拉的盒子?),她迅速意識到形勢不妙,三十六計走爲上計……由於她盜得了金字塔的地圖,所以她希望能找出最佳逃跑路線。地

原创 水題模擬賽 刷漆 簡單數論+乘法原理

刷漆 時間限制: 1 Sec 內存限制: 128 MB 題目描述 Czy 做完了所有的回答出了所有的詢問,結果是,他因爲腦力消耗過大而變得更虛了:)。幫助Czy 恢復身材的艱鉅任務落到了你的肩上。 正巧,你的花園裏有一個由 N

原创 格子游戲 二維並查集

格子游戲 時間限制: 1 Sec 內存限制: 128 MB 題目描述 Alice和Bob玩了一個古老的遊戲:首先畫一個n * n的點陣(下圖n = 3)   接着,他們兩個輪流在相鄰的點之間畫上紅邊和藍邊: 直到圍成一個封閉的圈

原创 NOIP歡樂模擬賽 分火腿 gcd與lcm

分火腿 時間限制: 1 Sec 內存限制: 64 MB 題目描述 小月言要過四歲生日了,她的媽媽爲她準備了n根火腿,她想將這些火腿均分給m位小朋友,所以她可能需要切火腿。爲了省事,小月言想切最少的刀數,使這n根火腿分成均等的m份

原创 流感傳染 模擬

流感傳染 時間限制: 1 Sec 內存限制: 128 MB 題目描述 有一批易感人羣住在網格狀的宿舍區內,宿舍區爲n*n的矩陣,每個格點爲一個房間,房間裏可能住人,也可能空着。在第一天,有些房間裏的人得了流感,以後每天,得流感的

原创 洛谷 P2245 星際導航 kruskal重構樹

題目描述 sideman 做好了回到Gliese 星球的硬件準備,但是 sideman 的導航系統還沒有完全設計好。爲了方便起見,我們可以認爲宇宙是一張有 N 個頂點和 M 條邊的帶權無向圖,頂點表示各個星系,兩個星系之間有邊就表

原创 洛谷 P1772 [ZJOI2006]物流運輸 DP+SPFA

題目描述 物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大,需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線,以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素的存在,有的時候某

原创 洛谷 P3668 [USACO17OPEN]Modern Art 2 現代藝術2 棧

solution:棧 本篇題解是受到大佬qiianr的啓發,如果侵權,請聯繫刪除 爲了保證最優解,我們必須要先塗最外層,舉個例子:AAABCBBBA,(A,B,C分別代表一種顏色)我們先把這些都塗上A,然後中間都塗上B,最後再

原创 洛谷 P2341 [HAOI2006]受歡迎的牛|【模板】強連通分量 tarjan縮點

題目背景 本題測試數據已修復。 題目描述 每頭奶牛都夢想成爲牛棚裏的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶 牛都是自戀狂,每頭奶牛總是喜歡自己的。奶牛之間的“喜歡”是可以傳遞的——如果A喜 歡B,B喜歡C,那麼A也喜歡

原创 洛谷P3387 【模板】縮點 tarjan縮點+拓撲排序

題目背景 縮點+DP 題目描述 給定一個n個點m條邊有向圖,每個點有一個權值,求一條路徑,使路徑經過的點權值之和最大。你只需要求出這個權值和。 允許多次經過一條邊或者一個點,但是,重複經過的點,權值只計算一次。 輸入格式 第一行,

原创 洛谷 P3627 [APIO2009]搶掠計劃 tarjan縮點+SPFA

題目描述 Siruseri 城中的道路都是單向的。不同的道路由路口連接。按照法律的規定, 在每個路口都設立了一個 Siruseri 銀行的 ATM 取款機。令人奇怪的是,Siruseri 的酒吧也都設在路口,雖然並不是每個路口都設

原创 【NOIP2013模擬】開心小屋 搜索

Description Kc來到開心小屋。開心小屋是用來提升心情的。在這個小屋中有n個房間,一些房間之間有門連通。從房間i到達房間j,心情值可以加上-10000<=Cij<=10000,當然Cij可能是負的。現在kc失戀了,所以他