原创 【NOIP2009】洛谷P1073 最優貿易（SPFA + 反向建圖）
題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之間最多隻有一條道路直接相連。這 m 條道路中有一部分爲單向通行的道路，一部分 爲雙向通行的道路，雙向通行
2020-06-21 10:33:26
原创 HDU 4324 CODE[VS] 2066 triangle love（拓撲排序）
2066 三角戀 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鑽石 Diamond 題解 題目描述 Description 人們的戀愛關係與如下特點：兩個人a，b，如果a愛着b，那麼b一定
2020-06-21 10:33:26
原创 Vijos P1053 Easy sssp（SPFA 判負環）
描述 輸入數據給出一個有N(2 <= N <= 1,000)個節點，M(M <= 100,000)條邊的帶權有向圖. 要求你寫一個程序, 判斷這個有向圖中是否存在負權迴路. 如果從一個點沿着某條路徑出發, 又回到了
2020-06-21 10:33:26
原创 【USACO】CODE[VS] 3060 && openjudge 2971 捉住那頭牛
3060 抓住那頭奶牛 USACO 時間限制: 1 s 空間限制: 16000 KB 題目等級 : 黃金 Gold 題解 題目描述 Description 農夫約翰被告知一頭逃跑奶牛的位置，想要立即抓住它，他
2020-06-21 10:33:26
原创 軟件構造課程作業最終版幫助文檔
這是我們運行程序後的主頁面。工具欄中是我們實現的所有功能，這將在接下來的演示中一一展示。“口算練習正確率”這份柱狀圖與我們的在線數據庫是連接起來的。當我們每次完成練習之後，他就會自己分析數據形成柱狀圖，其中豎軸爲正確率，橫軸爲完
2020-06-09 20:40:36
原创 【模板】POJ 2449 K短路（A*+dijkstra）
Remmarguts’ Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 28521 Accepted: 7746
2020-06-03 00:50:21
原创 【模板】棧和隊列
//棧 int st[] ; void push(int x) { st[tp++] = x; } void pop() { --tp; } int top() { return st[
2020-06-03 00:50:21
原创 【NOIP2015】洛谷P2661 信息傳遞（tarjan）
題目描述 有n個同學（編號爲1到n）正在玩一個信息傳遞的遊戲。在遊戲裏每人都有一個固定的信息傳遞對象，其中，編號爲i的同學的信息傳遞對象是編號爲Ti同學。 遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所
2020-02-22 09:58:08
原创 POJ 2251 Dungeon Master（BFS）
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28010 Accepted: 10932
2020-02-22 09:58:08
原创 【NOIP2008】 CODE[VS] 1169 傳紙條（棋盤型DP）
1169 傳紙條 2008年NOIP全國聯賽提高組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鑽石 Diamond 題解 查看運行結果 題目描述 Description 小淵和小軒
2020-02-22 09:58:08
原创 CODE[VS] 3304 水果姐逛水果街I（線段樹求區間最大最小值）
題目描述 Description 水果姐今天心情不錯，來到了水果街。 水果街有n家水果店，呈直線結構，編號爲1~n，每家店能買水果也能賣水果，並且同一家店賣與買的價格一樣。 學過oi的水果姐迅速發現了一個賺錢的
2020-02-22 09:58:08
原创 【POJ 2823】Sliding Window 雙（單）端（調）隊列 學習筆記~~~
首先來說明一下爲什麼雙端隊列是單調的呢？？ 因爲我們再利用雙端隊列的時候，將滿足一個條件的元素不斷向後插入，滿足另一個條件的元素向前插入。這樣我們在更新一些元素的時候，這有滿足某種條件，保證後面隊列的情況一定是從前面的狀態更新過來
2020-02-22 09:58:08
原创 【NOIP2004】CODE[VS] 1058 合唱隊形（序列型DP）
1058 合唱隊形 2004年NOIP全國聯賽提高組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解 查看運行結果 題目描述 Descrip
2020-02-22 09:58:08
原创 【模板】 排序算法
桶排序： #include<iostream> #include <cstring> using namespace std; Int main() { int b[101],k,n; memset(b,0,siz
2020-02-22 09:58:08
原创 【NOIP2012】 CODE[VS] 1217 借教室（線段樹維護區間最小值）
題目描述 Description 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要 向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。 面對海量租借教室
2020-02-22 09:58:08