原创 【線段樹】SSLOJ 2645 線段樹練習二
LinkLinkLink SSL 2645 DescriptionDescriptionDescription 桌子上零散地放着若干個不同顏色的盒子，桌子的後方是一堵牆。如右圖所示。問從桌子前方可以看到多少個盒子？假設人站得足夠遠
2019-08-22 22:17:31
原创 【樹形DP】沒有上司的晚會
LinkLinkLink SSLOJSSLOJSSLOJ 160716071607 DescriptionDescriptionDescription Ural大學有N個職員，編號爲1~N。他們有從屬關係，也就是說他們的關係就像一
2019-08-22 22:17:31
原创 【離散化】圖形面積
LinkLinkLink SSL 2880 DescriptionDescriptionDescription 桌面上放了N個平行於座標軸的矩形，這N個矩形可能有互相覆蓋的部分，求它們組成的圖形的面積。 InputInputInp
2019-08-22 22:17:31
原创 【隊列】Team Queue
LinkLinkLink luoguluoguluogu UVA540UVA540UVA540 POJPOJPOJ 225922592259 DescriptionDescriptionDescription 有t個團隊的人正在排
2019-08-15 09:34:55
原创 【單調棧】向右看齊
LinkLinkLink luoguluoguluogu 294729472947 DescriptionDescriptionDescription 約翰的N(1≤N≤10^5)頭奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,
2019-08-13 22:46:39
原创 【單調棧】Largest Rectangle in a Histogram
LinkLinkLink luoguluoguluogu SP1805SP1805SP1805 POJPOJPOJ 255925592559 DescriptionDescriptionDescription 如圖所示，在一條水平
2019-08-13 22:46:29
2
原创 【棧？】棧
DescriptionDescriptionDescription 有一堆數(1~n)，還有一個棧，棧可以插入數在棧頂，可以彈出棧頂的數或棧底的數，現在要求彈出的數組成的序列中字典序最小的那個 InputInputInput O
2019-08-10 10:48:36
原创 【結論】棋盤
DescriptionDescriptionDescription 有一個棋盤，上面有一個起點，這個點可以向四個角跳若干格，現給出一個目標點，求從起點出發，能否到達目標點 InputInputInput 第一行一個正整數T，表示詢
2019-08-10 10:48:36
原创 【貪心】防曬霜Sunscreen
LinkLinkLink luoguluoguluogu 288728872887 POJPOJPOJ 361436143614 DescriptionDescriptionDescription 有C個奶牛去曬太陽 (1 <=C
2019-08-08 23:24:37
原创 【二分】砍樹
LinkLinkLink luoguluoguluogu 187318731873 DescriptionDescriptionDescription 伐木工人米爾科需要砍倒M米長的木材。這是一個對米爾科來說很容易的工作，因爲他有
2019-08-08 23:24:37
原创 【二分】遞增
LinkLinkLink luoguluoguluogu 390239023902 DescriptionDescriptionDescription 現有數列A(A1,A2,A3…An)，修改最少的數字，使得數列嚴格單調遞增。
2019-08-08 23:24:37
原创 【二分】Best Cow Fences
LinkLinkLink POJPOJPOJ 201820182018 DescriptionDescriptionDescription 題目大意：一羣格子，每個格子有一個數xxx,現要求一段數列，使其長度（包含多少個格子）不小
2019-08-08 10:16:32
原创 【位運算】【字符串...】高低位交換
LinkLinkLink luoguluoguluogu 110011001100 DescriptionDescriptionDescription 給出一個小於2^32 的正整數。這個數可以用一個32位的二進制數表示（不足32
2019-08-07 23:03:10
2
原创 【DP】【揹包】玩具
DescriptionDescriptionDescription 商店正在出售小C最喜歡的系列玩具，在接下來的n週中，每週會出售其中的一款，同一款玩具不會重複出現。 由於是小C最喜歡的系列，他希望儘可能多地購買這些玩具，但是同一
2019-08-07 23:03:10
1
原创 【模擬】杯子
DescriptionDescriptionDescription 小明買了N個容積可以是無窮大的杯子，剛開始的時候每個杯子裏有1升水，接着小明發現杯子實在太多了，於是他決定保留不超過K個杯子。每次他選擇兩個當前含水量相等的杯子，
2019-08-07 23:03:10
1