原创 洛谷 P1220 關路燈
題目描述 某一村莊在一條路線上安裝了n盞路燈，每盞燈的功率有大有小（即同一段時間內消耗的電量有多有少）。老張就住在這條路中間某一路燈旁，他有一項工作就是每天早上天亮時一盞一盞地關掉這些路燈。 爲了給村裏節省電費，老張記錄下了每盞路
2020-06-27 21:54:14
原创 洛谷 階乘問題
題目描述 也許你早就知道階乘的含義，N階乘是由1到N相乘而產生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的階乘最右邊的非零
2020-06-27 21:54:14
原创 洛谷 P1372
題目背景 “叮鈴鈴鈴”，隨着高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬着未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！ 題目描述
2020-06-27 21:54:14
原创 洛谷 P1514 引水入城
題目描述 在一個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成一個N 行M 列的矩形，如上圖所示，其中每個格子都代表一座城市，每座城市都有一個海拔高度。 爲了使居民們都儘可能飲用到清澈
2020-02-25 03:46:42
原创 洛谷 P1865 A % B Problem
題目背景 題目名稱是吸引你點進來的 實際上該題還是很水的 題目描述 區間質數個數 輸入輸出格式 輸入格式： 一行兩個整數 詢問次數n，範圍m 接下來n行，每行兩個整數 l,r 表示區間 輸出格式： 對於每次詢問輸出個數 t，如l
2020-02-25 03:46:42
原创 bzoj 2783樹
在這個問題中，給定一個值S和一棵樹。在樹的每個節點有一個正整數，問有多少條路徑的節點總和達到S。路徑中節點的深度必須是升序的。假設節點1是根節點，根的深度是0，它的兒子節點的深度爲1。路徑不必一定從根節點開始。 Input
2020-02-25 03:46:42
原创 洛谷 1120 小木棍 ［數據加強版］
題目描述 喬治有一些同樣長的小木棍，他把這些木棍隨意砍成幾段，直到每段的長都不超過50。 現在，他想把小木棍拼接成原來的樣子，但是卻忘記了自己開始時有多少根木棍和它們的長度。 給出每段小木棍的長度，編程幫他找出原始木棍的最小可能長
2020-02-25 03:46:42
原创 洛谷 P2022 有趣的數
題目描述 讓我們來考慮1到N的正整數集合。讓我們把集合中的元素按照字典序排列，例如當N=11時，其順序應該爲：1,10,11,2,3,4,5,6,7,8,9。 定義K在N個數中的位置爲Q(N,K)，例如Q(11,2)=4。現在給出
2020-02-25 03:46:42
原创 蚯蚓
Description 本題中，我們將用符號[c]表示對c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐國最近蚯蚓成災了！隔壁跳 蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裏現在
2020-02-25 03:46:42
原创 洛谷 P2320 [HNOI2006]鬼谷子的錢袋
題目描述 輸入輸出格式 輸入格式： 輸入輸出樣例 輸入樣例#1： 3 輸出樣例#1： 2 1 2 分析： 先把所有錢袋都可以看成一個取或不取的情況。那麼這些錢袋取或不取就可以看作0或1（取或不取）。所以我們
2020-02-25 03:46:42
原创 數數
Description 給出一個長度爲N的整數序列，選擇長度不超過K的段，使總和最大 Simple Input 3 2 1 2 3 Simple Output 5 Hint 1<=K<=N<=10^5 abs(a[i])<=
2020-02-25 03:46:42
原创 2017年8月8日提高組T1 作業
Description 小A作爲一個乖乖好學生，回到家後總是一絲不苟地完成老師佈置的作業。 這天，老師給小A佈置了n項作業，每一項作業都有截止時間di和價值vi（你可以理解成每做完一份作業就要快遞過去給老師，且快遞是不耗費時間的），每
2018-08-24 15:29:00
原创 2017年8月9日提高組T1 水題
Description 小A和小a在玩一個遊戲，這個遊戲是這樣的：現在有n個球，每次操作必須從中拿走k個球，不能操作者輸。因爲小A的字典序比較大（小），所以小A先手。現在問你小A是否能贏。 Input 第一行一個正整數T表示數據組數。
2018-08-24 15:29:00
原创 網絡流24題3最小路徑覆蓋問題（洛谷 P2764 最小路徑覆蓋問題）
題目描述 «問題描述： 給定有向圖G=(V,E)。設P 是G 的一個簡單路（頂點不相交）的集合。如果V 中每個頂點恰好在P 的一條路上，則稱P是G 的一個路徑覆蓋。P 中路徑可以從V 的任何一個頂點開始，長度也是任意的，特別地，可以爲0。
2018-08-24 15:29:00
4
原创 模擬題 矩形
Description 給出N個矩形,按順序排成一排. 問最少能用多少張矩形海報可以恰好覆蓋住它們. Input 第一行給出數字N,代表有N個矩形. 下面N行,每行給出矩形的長與寬.其值在[1,1000000000]範圍內。 Ou
2018-08-24 15:29:00