原创 Largest Point(2015年吉林網絡賽)
思路： 所求多項式由兩項相加 貪心思路： 每項儘可能大 掃描集合元素統計其最大值 可能會出現兩項取相同的數時值最大 所以需要統計次大值和所取元素的位置標記 重合時替換其中一個爲次大值 替換方案有兩種，取較大的即可 #include <a
2018-09-01 05:02:24
3
原创 Minimum Cut（2015年吉林網絡賽）
思路： 貪心結論：切出一個點的合格切法一定符合最小原則 證明： 加入當前方法切出n個結點，則切掉的樹邊兩頭的節點之一進行切除可小化數目 根據此結論，可以對結點進行遍歷維護最小值。 爲保證切除且僅切除一條樹邊，通過遍歷樹邊的兩個端點即可。
2018-09-01 05:02:24
2
原创 這裏是數學和算法愛好者的部落格
博主是來自通信工程專業和數學專業的兩名算法愛好者，開通博客的目的一是督促自己，二是希望遇到可以相互學習和交流的朋友。本科課程尚未讀完，自知才疏學淺，還請各位多多指教。 O(∩_∩)O謝謝啦
2018-09-01 05:02:24
原创 Jesus Is Here（2015年吉林網絡賽）
思路： 簡化方法：對'c'一個字母考慮即可 動態規劃 需維護元素： 原序列的長度cnt1 原序列的距離和res1 原序列的'c'數目numc1 原序列所有'c'距第一個'c'的距離和dis_beg1 原序列所有'c'距最後一個'c'
2018-09-01 05:02:24
2
原创 （USACO 2.2.1） Preface Numbering
按位觀察即可 #include <iostream> #include <fstream> #include <string> //#define LOCAL using namespace std; #ifdef LOCAL ofs
2018-09-01 05:02:24
2
原创 USACO 2.2.4 Party Lamps
注意有狀態重複，所以實際需要統計的狀態並不多 以及有效按鈕數<=4 #include <iostream> #include <fstream> #include <string> #include <algorithm> //#defi
2018-09-01 05:02:24
原创 USACO 2.2.3 Runaround Numbers
暴力枚舉+模擬驗證，注意判斷條件 #include <iostream> #include <fstream> #include <string> #include <map> #include <string.h> #define
2018-09-01 05:02:24
原创 The Castle（USACO 2.1.1）
圖的遍歷，注意對邊的處理，以及要合理地使用類 #include <iostream> #include <fstream> #include <string> //#define LOCAL #define MAXN 2510 usi
2018-09-01 05:02:23
原创 POJ 2991
題意: 直角座標系上有N條相連線段（序號分別爲1,2,3...N） 最底層線段的起點爲原點 每條線段的初始放置狀態平行於y軸方向 輸入每個線段的長度，以及對序號i線段進行的操作角度a a的含義爲使i與i+1之間角度爲a 輸
2018-09-01 05:02:23
3
原创 Sorting a Three-Valued Sequence(USACO 2.1.3)
利用原數組與目標數組的差異性 #include <iostream> #include <fstream> #include <string> #include <algorithm> #define FOR(fi) for(int
2018-09-01 05:02:23
2
原创 POJ 1064（二分）
給定N條網線原材料 （正整數N屬於[1, 10^4]） 給定每條網線材料的長度（浮點數類型，屬於[1, 10^8]） （將於原材料裁剪即可得到網線） K爲所需的網線數量 （正整數K屬於[1, 10^4]）
2018-09-01 05:02:23
2
原创 POJ 3061 （二分找值）
一個由N個正整數組成的序列 // 10 < N < 10^5 其中每個數小於或等於10000給定一個正整數 S // S < 10^9 找到一個長度最小的連續子序列，使各個元素之和不小於S 輸出此子序列長度 #include <std
2018-09-01 05:02:08
2
原创 USACO 2.3.4 Money Systems
注意狀態的定義與轉移 #include <iostream> #include <fstream> #include <string> #define LL long long //#define LOCAL using names
2018-09-01 05:02:08