原创 [BZOJ1614][Usaco2007 Jan]Telephone Lines架設電話線
原題地址 截圖留念 題目大意：求圖中一條1到n的路徑,要求第(k+1)大的邊權值最小. 題解：二分答案後題目轉化爲求圖中是否有一條1到n的路徑滿足權值比mid大的邊的個數不大於k，然後我們把大於mid的邊權賦爲1，其他邊邊權賦
2020-02-24 18:25:30
原创 [BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子
原題地址 二分答案+貪心. 這個貪心好像挺顯然，不證了… AC code: #include <cstdio> #include <algorithm> using namespace std; const int N=50010
2020-02-24 18:25:30
原创 [BZOJ1662][Usaco2006 Nov]Round Numbers 圓環數
原題地址 數位DP… 其實並不難寫，然而狀態想了很久，數學還是太渣OLZ… AC code: #include <cstdio> const int N=101; int L,R,l1,l2; int a1[N],a2[N],t1
2020-02-24 18:25:30
原创 [BZOJ1053][HAOI2007]反素數ant
原題地址 反素數… 關於反素數的資料 AC code: #include <cstdio> typedef long long ll; ll n,mx,ans; ll p[20]={0,2,3,5,7,11,13,17,19,23
2020-02-24 18:25:30
原创 [BZOJ1630]=[BZOJ2023][Usaco2007 Demo]Ant Counting
原題地址 自己YY了一個DP發現是O(nm) 的，感覺不太對於是無恥地看了題解，還真是O(nm) 的DP,而且最後跑得還很快,坑爹的數據範圍… 前綴和優化居然想了一下下(證明本人沙茶無誤)... AC code: #include
2020-02-24 18:25:30
原创 [BZOJ1620][Usaco2008 Nov]Time Management 時間管理
原題地址 考慮按deadline從小到大完成任務，則如果這個策略無解，那麼其他所有策略都是無解的，這個結論是很顯然的… 然後考慮二分答案，發現根本沒有這個必要，直接可以等效成以下做法(見代碼)… 總之就是”按deadline從
2020-02-24 18:25:30
原创 [BZOJ1787][Ahoi2008]Meet 緊急集合
原題地址 倍增LCA複習題… AC code: #include <cstdio> #include <vector> using namespace std; const int N=500010; const int LOGN
2020-02-24 18:25:30
原创 [BZOJ1073][SCOI2007]kshort
原題地址 又被出題人坑了一波… 有一個點卡A*,浪費了1.5h對拍,最後果斷cheat… AC code: #include <cstdio> #include <queue> #include <vector> #include
2020-02-24 18:25:30
原创 [BZOJ1638][Usaco2007 Mar]Cow Traffic 奶牛交通
原題地址 邊化點+建正反圖+記憶化搜索. AC code: #include <cstdio> #include <vector> using namespace std; const int N=60010; int n,m,a
2020-02-24 18:25:30
原创 [BZOJ1629][Usaco2007 Demo]Cow Acrobats
原題地址 NOIP2012 D1T2既視感… 具體做法和證明見NOIP2012解題報告… #include <cstdio> #include <algorithm> using namespace std; const int
2020-02-24 18:25:30
原创 [VIJOS1647]不差錢
原題地址 替罪羊樹:https://en.wikipedia.org/wiki/Scapegoat_tree 不帶刪除的替罪羊樹,暫且當作模板… 有一個點迷之RE,不管了... AC code: #include <cstdio>
2020-02-24 18:25:30
原创 [BZOJ1637][Usaco2007 Mar]Balanced Lineup
原題地址 被這題卡了30+min… 方法略巧妙,不難發現[L,R]是平衡的，當且僅當[1,L-1]中兩種牛數量之差=[1,R]中兩種牛數量之差. 然後就簡單了… AC code: #include <cstdio> #incl
2020-02-24 18:25:30
原创 [BZOJ2435][Noi2011]道路修建
原題地址 NOI水題，如今不用寫人工棧更加水了… AC code: #include <cstdio> #include <vector> using namespace std; const int N=1000010; typ
2020-02-24 18:25:20
原创 [BZOJ1641][Usaco2007 Nov]Cow Hurdles 奶牛跨欄
原題地址 一開始看成了無向邊... 發現T次dijkstra/SPFA可做，然後看題解… 我怎麼沒想起Floyd這東西… Floyd模板複習… AC code: #include <cstdio> #include <algo
2020-02-24 18:25:20
1
原创 [BZOJ4325]NOIP2015 鬥地主
原題地址 NOIP2015D1T3. 考場上想出正解AC了,然而總分還是沒有500… AC code: #include <cstdio> const int LIM=14; int T,n,ans; int a[LIM<<2];
2020-02-24 18:25:20