原创 cogs愛爭吵的猴子 題解
愛爭吵的猴子 ★★☆ 輸入文件：monkeyk.in 輸出文件：monkeyk.out 簡單對比 時間限制：1 s 內存限制：128 MB 【問題描述】 在一個森林裏,住着N只好斗的猴子.開始,他們各自爲
2020-06-22 08:21:59
原创 線段樹模板 cogs數列操作c
數列操作c ★★ 輸入文件：shuliec.in 輸出文件：shuliec.out 簡單對比 時間限制：1 s 內存限制：128 MB 所有答案小於4611686018427387904 【問題描述】
2020-06-22 08:21:59
原创 cogs 機器人搬運 題解
Wind設計了很多機器人。但是它們都認爲自己是最強的，於是，一場比賽開始了~ 機器人們都想知道誰是最勇敢的，於是它們比賽搬運一些物品。 它們到了一個倉庫，裏面有n個物品，每個物品都有一個價值Pi和重量Wi，但是有些物品放在一起
2020-06-22 08:21:58
原创 二分圖的最大匹配問題
二分圖指的是這樣一種圖，其所有頂點可以分成兩個集合X和Y，其中X或Y中任意兩個在同一集合中的點都不相連，所有的邊關聯在兩個頂點中，恰好一個屬於集合Ｘ，另一個屬於集合Ｙ。給定一個二分圖G，M爲G邊集的一個子集，如果M滿足當中的任意兩
2020-02-21 06:30:41
原创 [NOI2001] 食物鏈題解
動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構成的食
2020-02-21 06:30:39
原创 USACO特殊的質數肋骨題解
Superprime Rib 特殊的質數肋骨 描述 農民約翰的母牛總是生產出最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。 農民約翰確定他賣給買方的是真正的質數肋骨,是因爲從右邊開始切下肋骨,每次
2020-02-21 06:30:39
原创 最小生成樹的模板
Description 給你一個具有n個點，m條邊的無向連通圖，求其最小生成樹的權值和。 Input 第一行兩個整數n(1<=n<=300)和m，分別表示圖的頂點數和邊數。接下來m行是每行三個整數u, v, c，表示結點u和
2020-02-21 06:30:39
原创 cogs1355. 讀書題解
【題目描述】 放暑假了，LRJ想趁假期提高一下自己的計算機水平，於是他從學校圖書館借了N本計算機科學方面的書，這N本書的編號依次爲0～N-1。 讀完第i本書，LRJ需要花費time[i]分鐘，但是有一些書的內容是相近的，如果第i
2020-02-21 06:30:39
原创 樹狀數組的模板（一維和二維）
int lowbit(int x) { return x & (-x); } void modify(int x,int add)//一維 { while(x<=MAXN) {
2020-02-21 06:30:38
原创 單詞默寫題解--Trie樹模板
單詞默寫 ★☆ 輸入文件：engzam.in 輸出文件：engzam.out 簡單對比 時間限制：1 s 內存限制：128 MB 【問題描述】 小D前一段日子剛剛參加了一次非常苛刻的英語考試。 考
2018-08-22 00:53:00
原创 treap模板
[Tyvj 1728]普通平衡樹 ★★ 輸入文件：phs.in 輸出文件：phs.out 簡單對比 時間限制：1 s 內存限制：128 MB 【題目描述】 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需
2018-08-22 00:52:59
2
原创 求經過路徑最少的最短路
題目保證最短路不止一條，求經過路徑最少的最短路. 分析:如果數據小的話可以用floyed+Dp求出，在保證最短路的情況下更新路徑少的情況即可，dis表示最短路，大盤dp[i,j]表示從i到j的最短路所需最少路徑條數；但一旦數據大於300
2018-08-22 00:52:59
原创 計算幾何入門3--poj1113Wall
裸凸包……直接上代碼…… #include<map> #include<set> #include<cmath> #include<queue> #include<cstdio> #include<vector> #include<cst
2018-08-22 00:52:59
2
原创 UVA細胞自動機題解
細胞自動機是指一羣處在一個個有特定排列方式的格子中的細胞，它們隨着離散的時間演變，每一次演變中，每個細胞都遵循一系列規則，這些規則描述了細胞的新狀態和原先周圍細胞狀態間的關係。細胞自動機的階數是它包含的細胞個數。這些細胞被命名爲1~n。
2018-08-22 00:52:59
3
原创 有道搜索框的代碼--題解
[Youdao2010] 有道搜索框 ★☆ 輸入文件：youdao.in 輸出文件：youdao.out 簡單對比 時間限制：1 s 內存限制：128 MB 【問題描述】 在有道搜索框中，當輸入一個或者多個字符時，
2018-08-22 00:52:58