原创 COCI2014 stogovi
題目描述： Mirko在玩堆棧遊戲。開始他有一個空的堆棧，編號爲0.在第i步（1<=i<=300000），他會選擇一個編號爲v的堆棧，做如下操作： 1.a v 表示將v號堆棧複製一份，新棧的編號爲i,並將元素i壓入新棧的棧頂。 2. b
2020-02-22 01:27:00
原创 NOIP2015 提高組 day1 神奇的幻方
直接貼代碼 #include<cstdio> #define MAXN 39 using namespace std; int n,num; int mat[MAXN+5][MAXN+5]; void solve(int x,int y)
2018-08-23 13:04:45
原创 20151017考試總結
這次考試考得不是很理想，跟前幾次考試並沒有什麼明顯的進步。 雖然說第一題大概知道應該怎麼做，但是沒有寫出來，這應該是我的代碼實現能力還不夠，應該多加練習。 第二題思路就錯了，我直接想的是建圖過後一個二分圖匹配……而正解應該是最長上升子序列
2018-08-23 13:04:45
原创 20151006考試總結
這次考試我考的特別糟糕。雖然注意了在開始做題之前通覽題目，仔細審題，但是仍然沒有考出理想成績。 第一題就沒有得全分，而且毀掉了我整個的節奏。我的邏輯很混亂，一會兒想搜索，一會兒想DP，其中還想出了正解，但由於我的思維不夠嚴密，錯誤的判斷行
2018-08-23 13:04:45
3
原创 旅行商簡化版 DP
傳送門：http://www.cqoi.net:2012/problem.php?id=1508 題目描述： 旅行商簡化版歐幾里德旅行商(Euclidean Traveling Salesman)問題也就是貨郎擔問題一直是困擾全世界數學家
2018-08-23 13:04:45
3
原创 HNOI2002 營業額統計
題目描述： Tiger最近被公司升任爲營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。 Tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減
2018-08-23 13:04:45
原创 20151005考試總結
今天的考試下來，考的比上一次好。我吸取了上一次考試的經驗教訓，在讀題的時候多讀了幾遍，沒有犯昨天這樣愚蠢的錯誤，我應該繼續保持這種好習慣，但是我仍然存在着許多問題等待解決。 第一題雖然A了，但是這個題花了我很多時間。由於對時間複雜度的估算
2018-08-23 13:04:45
3
原创 20151031考試總結
這是NOIP之前最後的一次模擬考試，我終於找到了一些狀態。 沒有看到消息，到了機房後才知道要去一中考試……開始做題時的時候已經8:50了…… 第一題通過人工打表的方法，發現了這是一個組合數的題，並發現了正確公式，但是我忘記了一些組合數的優
2018-08-23 13:04:45
原创 NOIP2013 貨車運輸
題目描述： A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。 輸入： 第一行有兩個
2018-08-23 13:04:45
2
原创 基礎算法 擴展KMP
繼續發模板…… #include<cstdio> #include<cstring> #define MAXN 1000000 using namespace std; inline int max(int a,int b){return
2018-08-23 13:04:44
原创 STL學習之map
這一版學習的專題爲map，一個非常好用的容器。它能夠將關鍵字與另外的不同的關鍵字行成一一對應的關係，是很好的離散化的容器（不要打我臉），在某些時候能夠派上很大的用處。 map的簡單介紹 map<const Key,Data>M 這條語句構
2018-08-23 13:04:44
1
原创 20151004考試總結
這次考試考得非常不理想，連簽到題都沒有A。這是因爲我看題太快，急急忙忙把第一題做完想去做第二題，題意還沒理解清楚，就想當然地按照自己的想法去寫這個程序，這肯定會出問題。即使這次考試沒出問題在以後更重要的考試中出了問題就更不划算了，所以現在
2018-08-23 13:04:44
2
原创 NOIP2015 提高組 day1 信息傳遞
tarjan求強連通分量大小的裸題 貼代碼 #include<cstdio> #include<cstring> #define MAXN 200000 #define INF 1e9 using namespace std; inlin
2018-08-23 13:04:44
2
原创 lower_bound與upper_bound
這一部分的主要內容是關於這兩個二分查找lower_bound與upper_bound的應用。 二分查找是一個重要的查找方法，當手寫來不及時，可以直接調用這個函數。 lower_bound: 使用方法： lower_bound(a,a+l
2018-08-23 13:04:44
3
原创 USACO5.3.4Big Barn
題目大意： 農夫約翰想要在他的正方形農場上建造一座正方形大牛棚。他討厭在他的農場中砍樹，想找一個能夠讓他在空曠無樹的地方修建牛棚的地方。我們假定，他的農場劃分成 N x N 的方格。輸入數據中包括有樹的方格的列表。你的任務是計算並輸出，在
2018-08-23 13:04:44