原创 hdu5933ArcSoft's Office Rearrangement
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5933 題意：將給定的n堆員工重新平均分成k堆，每次只能合併相鄰兩堆或者將一堆分成相鄰的兩堆，不可行輸出-1或者輸出最小操作數。 分析：很明顯只需
2020-07-03 11:41:52
原创 hdu4005The war
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4005 題意：給定n個點m條邊的無向圖，求任意添加一條邊後的最小割邊的最大值。 分析：因爲是圖很明顯我們要先縮點將圖縮成一顆樹，然後會發現題目變成
2020-07-03 10:58:40
原创 hdu5918Sequence I
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5918 題意：給出兩個數組a,b。b數組匹配a數組，不是連續匹配，而是相隔p位置匹配，求a數組中能匹配出多少次b數組。 分析：將a數組按%p分組然
2020-07-03 10:58:39
原创 bnu52297Coins
鏈接：https://www.bnuoj.com/v3/problem_show.php?pid=52297 題意：給你a1個1元硬幣，a2個2元硬幣，a3個3元硬幣，求用這些硬幣可以拼出多少個不同的面額。 分析：這個題目是考分類討論和一
2020-07-03 10:58:39
原创 hdu5908Abelian Period
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5908 題意：給定一個數組，求有多少個k使得數組能分成連續的k段使得每段中的每種數字的個數都是一樣的。 分析：很容易想到每種數都分成k段那麼原數組
2020-07-03 10:58:39
原创 hdu5955Guessing the Dice Roll
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5955 題意：有一個6面的骰子，有n個人每個人猜了一個長度爲l的序列，不停的擲骰子直到滿足一個人的序列則那個人獲勝，求每個人獲勝的概率。 分析：因
2020-07-03 10:58:39
原创 hdu5909Tree Cutting
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5909 題意：給定一棵無根樹，統計所有子樹的異或和的個數。 分析：求出所有子樹的異或和，題解的兩種方法我都寫了一下。第一種是FWT加速卷積O(n*
2020-07-03 10:58:38
原创 hdu5934Bomb
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 題意：給定二維平面上n個炸彈，每個炸彈有引爆需要的費用，如果一個炸彈引爆那麼在它的半徑範圍內的炸彈也會被引爆（不需要花費），求引爆所有炸彈
2020-07-03 10:58:38
原创 hdu3622Bomb Game
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3622 題意：給定n對點，每對點需要選擇其中之一放一個炸彈，炸彈的半徑隨意，但是兩個炸彈的爆炸覆蓋面積不允許重疊。求使得所有炸彈半徑中最小值最大的
2020-07-03 10:58:38
原创 Codeforces Round #379 (Div. 2) D. Anton and Chess
鏈接：http://codeforces.com/contest/734/problem/D 題意：給定一個白棋的位置，然後給n個黑棋（只有象，車和皇后），象走斜率爲+-1的方向，車走十字，皇后走米字。判斷是否有黑棋能一步喫掉白棋。 分析
2020-07-03 10:58:38
原创 hdu5944Fxx and string
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5944 題意：給定一個字符串s，求有多少個三元組(i,j,k)滿足i,j,k是等比數列且s[i]=='y'&&s[j]=='r'&&s[k]=='
2020-07-03 10:58:38
原创 hdu5907Find Q
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5907 題意：求有多少個連續子串只含'q'字符。 分析：求出所有以'q'爲開頭的子串即可。 代碼： #include<map> #include<
2020-02-20 20:33:45
原创 bnu52305Around the World
鏈接：https://www.bnuoj.com/v3/problem_show.php?pid=52305 題意：給定一棵n個節點的樹，a到b邊權c的意義表示a到b有2*c條不同的邊，求從1開始遍歷這顆樹有多少種不同的排列。 分析：將樣
2020-02-20 20:33:45
原创 hdu3394Railway
鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3394 題意：給定一個n個點m條無向邊的圖。求有多少個橋以及有多少條邊會在兩個環中。 分析：點雙聯通分量的題，橋就是割邊，衝突邊就是一個點聯通分量
2020-02-20 20:33:45
原创 Codeforces Round #378 (Div. 2)D. Kostya the Sculptor
鏈接：http://codeforces.com/contest/733/problem/D 題意：給定n個長方體，求一個最大的內切球的半徑，可以是兩塊石頭將兩個完全匹配的面合起來的或者就用一塊石頭，輸出切出最大內切球的那1/2個石頭是哪
2020-02-20 20:33:45