原创 hdu1875 暢通工程再續 最小生成樹（prim算法）
暢通工程再續 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-07-06 05:07:04
原创 hdu4427 Math Magic dp
點擊打開鏈接~~ 給出N,M,K 就是求能滿足以下條件的的方法數，（1，2）與（2，1）是兩種方式 lcm爲最小公倍數 gcd爲最大公約數 lcm（i，j）=i＊j／gcd（i，j） 1. SUM (A1, A2, ..., Ai,
2020-07-06 05:07:04
1
原创 多校 hdu 5294 Tricks Device 最短路+最大流
Tricks Device 題意是要找最少斷有幾條路能使無邪抓不到寧，最多斷幾條路還能抓到，首先是求最短路中最小步數cnt，用（總路數-cnt）即最多的，然後再在所有最短路的基礎上找邊權爲1的最大流，原因就是到達終點的最短路即使
2020-07-06 05:07:04
原创 Codeforces Round #333 (Div. 2) B Approximating a Constant Range
題意：求一個最大的區間使最大值與最小值相差不大於1 用multiset暴力做了一發 //multiset 刪除數是隻刪除一個，不會將相同的都刪除 #include <cstring> #include <iostream
2020-07-06 05:07:04
1
原创 hdu5371 Hotaru's problem manachar迴文串算法+枚舉
Hotaru's problem **Time Limit: 4000/2000 MS (Java/Others) **Memory Limit:** ** 65536/65536 K (Java/Others)** *
2020-02-24 08:18:17
原创 UVALive 6693 - Flow Game
6693 - Flow Game 題意：給出兩對顏色不同的點在邊界上，顏色相同的點沿格子相連，求總長最小，如果兩對點相連有交點則爲-1 在圖中可知，如果沒有相交則一定有最短的路可連，因爲在邊界上的點相連的最短的路有兩條，對
2020-02-24 08:18:17
1
原创 Codeforces Round #331 (Div. 2) C. Wilbur and Points 貪心+排序
題目~~ 題意: 有n個座標，wi爲(yi-xi),再給出n個wj（j=0~n）， wi==wj 則第i個座標標號爲j，而滿足xi<=xj && yi<=yj (i < j) 的j標號必須大於i的標號,存在則輸出YES，並且按
2020-02-24 08:18:17
原创 poj3279-Fliptile 技巧1 開燈問題
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5533 Accepted: 2091 Description Farmer Jo
2020-02-24 08:18:17
原创 hdu-5391 Zball in Tina Town 找規律（求素數）
hdu-5391 Zball in Tina Town 打表找規律，發現除了n=4時爲2之外，素數的（n-1）的階乘%n都爲n-1，合數的結果都爲0，下面是一種常用的求素數的方法，及一種篩素數的高效的方法 感興趣的可以看看這篇
2020-02-24 08:18:17
2
原创 hdu4421 Bit Magic 2-sat
點擊打開鏈接～～ 主要就是下圖中，給出b[n][n],求是否有a[n]符合，有則“YES”，否則“NO” 至於2-sat，就是處理兩個關係以下的算法，比如a&b==0,那麼如果a==1，那麼 b一定是0，如果b==1，那麼a一定等於
2020-02-24 08:18:17
原创 hdu5311 Hidden String dp找字符串前綴
#include <iostream> #include <cstring> #include <string> #include <cstdio> #include <algorithm> using namespace std
2020-02-24 08:18:17
原创 lower_bound() + upper_bound()
#include <bits/stdc++.h> using namespace std; int num[8]={4,10,11,30,69,70,96,100}; int main() { int pos1=lower
2020-02-24 08:18:17
原创 BestCoder Round #56 (div.2) (部分)
1001 Clarke and minecraft 水題一道，主要是數據處理 #include <cstdio> #include <cstring> #include <math.h> #include <iostre
2020-02-24 08:18:17
原创 Codeforces Round #328 (Div. 2) D. Super M
Super M ~~ 題意： 從一個點出發，必須經過給出的k個點，求最短的路，並且最短路有多條則開始點字典序最小 首先，我們知道從必須經過的點出發總是比從其他點出發要短，再者最好不經過一條邊兩次，三次以上就沒意義了，則我
2020-02-24 08:18:17
原创 hdu5475 An easy problem 線段樹
HDU 5475 An easy problem #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namesp
2020-02-24 08:18:17