原创 hdu 4654 k-edge connected components
k-edge connected components Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
2020-06-21 23:47:59
10
原创 hdu4644 BWT
BWT Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 114 A
2020-06-21 23:47:59
原创 hdu 4057 Rescue the Rabbit AC自動機+DP
http://acm.hdu.edu.cn/showproblem.php?pid=4057 11年大連站的題目，在現場已經算是簡單題了。。。 給出N(N<=10)個串，每個串都有個權值Wi，|Wi|<100。如果一個串出現了給定的串
2020-06-04 00:37:33
1
原创 有源匯上下界最大流 ZOJ 3229 代碼
//ZOJ - 3229 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn = 1500; const in
2020-06-04 00:37:33
原创 hdu4126 Genghis Khan the Conqueror 樹形dp+最小生成樹
http://acm.hdu.edu.cn/showproblem.php?pid=4126 給出一個無向圖，和Q次修改，每次臨時把一條邊的的權值增大，然後此時的最小生成樹是Wi，然後問Sum(Wi)/q的值。 N=3000，W<=N*N
2020-06-04 00:37:32
原创 hdu 4127 Flood-it! 搜索
http://acm.hdu.edu.cn/showproblem.php?pid=4127 模擬題 染色時候，選擇格數較多的。然後迭代加深搜索，再考慮還剩下多少顏色，就可以減枝減過去了。確實很難的一道搜索。。。 #include<cs
2020-06-04 00:37:32
原创 hdu 4114 狀態壓縮+最短路
http://acm.hdu.edu.cn/showproblem.php?pid=4114 人渣不拆啊，寫了個spfa，T了，然後寫了個dij，MLE了。我呵呵呵，然後我以爲難道不是最短路？？？就看了下題解。。。發現是自己SB了。。。我
2020-06-04 00:37:32
原创 zoj 3683 模擬
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3683 很噁心的模擬。。。 很久之前做的了。。。發下代碼，供後來人對拍，找錯。。。 #include<cstdi
2020-06-04 00:37:32
原创 無源匯上下界可行流模版
http://acm.sgu.ru/problem.php?contest=0&problem=194 #include<cstdio> #include<iostream> #include<cstring> using namesp
2020-06-04 00:37:32
原创 【Lua】ElJudge 002 Set Intersection
http://acm.mipt.ru/judge/problems.pl?problem=002 問兩個集合的交集是什麼？ 根據數據範圍掃一下就行了。。。 代碼： function rt() return io.stdin:
2020-06-04 00:37:32
原创 hdu 4776 Ants Trie樹+亂搞
參考：http://www.csdn123.com/html/itweb/20131111/216497.htm 代碼寫的真心挫，在看了題解的算法後，自己去實現，調了好長時間才弄對。代碼能力真是不行，難怪區域賽被虐成狗。。。 算法，是
2020-06-04 00:37:32
1
原创 【Lua】ElJudge 003 Contest Table
給出N個球隊的比賽結果（勝負表），讓排列出來一個“名次表”，保證這個“名次表”中，排在第i位的總是和在排在第i+1位的比賽中勝出 SAMPLE INPUT:4 # +# -+# -+-# SAMPLE OUTPUT:1 3 4 2
2020-06-04 00:37:32
原创 【Lua】ElJudge 001 Max of Integers
http://acm.mipt.ru/judge/problems.pl?problem=001 問一堆數中的最大值，遇到EOF爲止 Lua代碼： function rt() return io.stdin:read("*n"
2020-06-04 00:37:32
原创 zoj 3724 離線+線段樹
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3724 這是道離線的好題！ 首先，關於題意：現在有一個從1~n的n-1條有向邊，其中i連向i+1，並且給出了這n-
2020-06-04 00:37:32
原创 Aizu 1318 Long Distance Taxi 最短路
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1318 題意：給一個無向圖，起點，終點，和加油站所在的位置，郵箱容量，求最短璐。每到一個加油站就可以把油加滿 這題確實
2020-06-04 00:37:32