原创 NOIP模擬賽 滑動的窗戶 單調隊列
滑動的窗戶 時間限制: 3 Sec 內存限制: 256 MB 題目描述 在一個包含n個元素的數組上，有一個長度爲k的窗戶在從左向右滑動。窗戶每滑動到一個位置，我們都可以看到k個元素在窗戶中。 對於窗戶滑動過的每個位置，請給出窗戶
2020-06-25 05:12:12
原创 洛谷 P1645 序列 貪心
題目描述 有一個整數序列，它的每個數各不相同，我們不知道它的長度是多少（即整數個數），但我們知道在某些區間中間至少有多少個整數，用區間（Li,Ri,Ci）來描述，表示這個整數序列中至少有Ci個數來自區間[Li,Ri]，給出若干個這
2020-06-25 05:12:12
原创 洛谷 P1262 間諜網絡 tarjan縮點
題目描述 由於外國間諜的大量滲入，國家安全正處於高度的危機之中。如果A間諜手中掌握着關於B間諜的犯罪證據，則稱A可以揭發B。有些間諜收受賄賂，只要給他們一定數量的美元，他們就願意交出手中掌握的全部情報。所以，如果我們能夠收買一些間
2020-06-25 05:12:12
原创 聯通塊 隊列
連通塊 時間限制: 1 Sec 內存限制: 128 MB 題目描述 一個n * m的方格圖，一些格子被塗成了黑色，在方格圖中被標爲1，白色格子被標爲0。問有多少個四連通的黑色格子連通塊。四連通的黑色格子連通塊指的是一片由黑色格子
2020-06-25 05:12:11
1
原创 洛谷 P3848 [TJOI2007]跳棋 dfs
題目背景 在一個n×n的棋盤上，佈滿了0和1，如圖（a）所示（n=7），爲敘述方便，將0用字母表示，如圖（b）。 題目描述 跳棋規則： （1）從某個0格出發，可以向上，下，左，右4個方向連續越過若干個（至少1個） 1格而跳入下一
2020-06-25 05:12:11
原创 C++中兩種質數篩法
第一種：Eratosthenes篩法O(N log log N) 這種篩法核心就是枚舉從2~N之間的數，把他們的倍數都設爲不是質數，如果篩到一個不是質數直接跳過即可，又由於小於x^2的x的倍數都被比x更小的數已經標記過了，所以可以
2020-06-25 05:12:10
原创 letters 搜索
letters 時間限制: 1 Sec 內存限制: 128 MB 題目描述 給出一個roe*coll的大寫字母矩陣，一開始的位置爲左上角，你可以向上下左右四個方向移動，並且不能移向曾經經過的字母。問最多可以經過幾個字母。 輸入
2020-06-25 05:12:10
原创 NOIP2018 D2T1 旅行 枚舉暴力+dfs
題目描述 小 Y 是一個愛好旅行的 OIer。她來到 X 國，打算將各個城市都玩一遍。 小Y瞭解到， X國的 n 個城市之間有 m 條雙向道路。每條雙向道路連接兩個城市。 不存在兩條連接同一對城市的道路，也不存在一條連接一個城市和
2020-06-25 05:12:10
原创 jzoj1293. 氣象牛 | 洛谷P2933 [USACO09JAN]氣象測量The Baric Bovine DP
Description 爲了研究農場的氣候,Betsy幫助農夫John做了N(1 <= N <= 100)次氣壓測量並按順序記錄了結果M_1…M_N(1 <= M_i <= 1,000,000). Betsy想找出一部分測量結果來
2020-02-21 01:11:18
原创 NOIP模擬賽 弱點 樹狀數組求逆序對
弱點 時間限制: 2 Sec 內存限制: 256 MB 題目描述 一隊勇士正在向你進攻，每名勇士都有一個戰鬥值ai。但是這隊勇士卻有一個致命弱點，如果存在i<j<k使得ai>aj>ak，則會影響他們整體的戰鬥力。我們將這樣的一組
2020-02-21 01:11:18
原创 洛谷 P4674 [BalticOI 2016 day1]Bosses bfs
題目描述 A company of nn employees is due for a restructuring. In the resulting hierarchy,represented as a rooted tree,
2020-02-21 01:11:18
原创 洛谷 P3010 [USACO11JAN]分金Dividing the Gold 揹包
題目描述 Bessie and Canmuu found a sack of N (1 <= N <= 250) gold coins that they wish to divide as evenly as possible.
2020-02-21 01:11:18
原创 洛谷 P1324 矩形分割 貪心
題目描述 出於某些方面的需求，我們要把一塊N×M的木板切成一個個1×1的小方塊。 對於一塊木板，我們只能從某條橫線或者某條豎線（要在方格線上），而且這木板是不均勻的，從不同的線切割下去要花不同的代價。而且，對於一塊木板，切割一次以
2020-02-21 01:11:18
原创 洛谷 P3625 [APIO2009]採油區域 前綴和
題目描述 Siruseri 政府決定將石油資源豐富的 Navalur 省的土地拍賣給私人承包商以 建立油井。被拍賣的整塊土地爲一個矩形區域，被劃分爲 M×N 個小塊。 Siruseri 地質調查局有關於 Navalur 土地石油儲
2020-02-21 01:11:18
13
原创 NOIP模擬賽 感冒病毒 並查集
感冒病毒 時間限制: 1 Sec 內存限制: 256 MB 題目描述 一種感冒病毒正在學校裏傳播，這所學校有n個學生，m個學生社團，每個學生可能參加了多個社團，因爲同一個社團的學生交流較多，所以如果一個學生感染上感冒病毒，那麼他
2020-02-21 01:11:18