原创 hdu 2819 Swap
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2819 題目大意：通過行列交換，讓矩陣中主對角線的值全爲1。 題目分析：只交換行或者只交換列都是可以換出來的，此題爲二分圖的匹配問題，x集合爲
2020-07-06 21:08:22
原创 codeforces 402B - Trees in a Row
題目鏈接：http://codeforces.com/problemset/problem/402/B 題目大意：給出這n棵樹的高度，通過增加或是減少樹的高度使得第i棵樹比第i-1棵樹高k米，求最小的步數及每步的操作。 題目分析1：枚舉以
2020-07-06 21:08:22
3
原创 codeforces 401B - Sereja and Contests
題目鏈接：http://codeforces.com/problemset/problem/401/B 題目大意：正在做第x場比賽，之前做過k場，判斷之前最少和最多錯過了幾場比賽，連續的場次可能是同時舉辦比賽。 題目分析：div2可以單獨
2020-07-06 21:08:22
原创 codeforces 400C - Inna and Huge Candy Matrix
題目鏈接：http://codeforces.com/problemset/problem/400/C 題目大意：給出n，m，x，y，z，p，n*m的矩陣上有p塊糖果，給出p塊糖果的座標，輸出矩陣順時針旋轉x次，鏡像翻轉y次，逆時針旋轉z
2020-07-06 21:08:22
1
原创 codeforces 401A - Vanya and Cards
題目鏈接：http://codeforces.com/problemset/problem/401/A 題目大意：求最小操作數。 題目分析：……。 代碼參考： #include<map> #include<set> #include<cm
2020-07-06 21:08:22
原创 hdu 4336 Card Collector
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 題目大意：每包中含有這些卡片的概率爲p1,p2,……pN. 每包至多一張卡片，可能沒有卡片。問需要買多少包才能集齊N張卡片，求次數的期
2020-02-23 04:57:39
原创 zoj 3725 Painting Storages
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3725 題目大意：n個格子排成一條直線，可以選擇塗成紅色或藍色，問最少 m 個連續爲紅色的方案數。 題目
2020-02-23 04:57:39
原创 hdu 2089 不要62
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 題目大意：在區間內不能出現4，或者相鄰的62的數字的個數。 題目分析：數位DP。 代碼參考： #include<cstdio> #in
2020-02-23 04:57:39
原创 bzoj 1005: [HNOI2008]明明的煩惱
題目鏈接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1005 題目大意：給出標號爲1到N的點,以及某些點最終的度數,允許在任意兩點間連線,可產生多少棵度數滿足要求的樹。 題目分
2020-02-23 04:57:39
原创 codeforces 400B - Inna and New Matrix of Candies
題目鏈接：http://codeforces.com/problemset/problem/400/B 題目大意：n*m的方格，每行中僅有一個S和G，每一步可以使所有G向右移，直到某個G已到了最後一列或某個G已到了S。求所有G到S需要的最
2020-02-23 04:57:39
原创 codeforces 404C - Restore Graph
題目鏈接：http://codeforces.com/problemset/problem/404/C 題目大意：n個點，每個點上最多有m個點與其相連，某點到所有點的最短路，判斷是否能還原這張圖，如果可以輸出相連的邊。 題目分析：首先需要
2020-02-23 04:57:39
3
原创 codeforce 402A - Nuts
題目鏈接：http://codeforces.com/problemset/problem/402/A 題目大意：每個盒子可由x塊擋板分爲x+1節，但每個盒子不能超過k節，每節不能放超過v個堅果，現在有a個堅果，b塊隔板，問最多需要多少個
2020-02-23 04:57:39
原创 codeforces 400A - Inna and Choose Options
題目鏈接：http://codeforces.com/problemset/problem/400/A 題目大意：n行12列的字符串，每行檢查，若將一行拆成a行b列後，至少有1列全部是‘X’的話就贏得遊戲，問有幾種方案，並打印出來。 其實
2020-02-23 04:57:39
原创 codeforces 400D - Dima and Bacteria
題目鏈接：http://codeforces.com/problemset/problem/400/D 題目大意：n個培養基，m種儀器，分成k種，每種細菌數量c[i],然後就給出從第i到第j個培養基轉化需要的花費。判斷同種培養基之間的轉化
2020-02-23 04:57:39
1
原创 codeforces 401C - Team
題目鏈接：http://codeforces.com/problemset/problem/401/C 題目大意：n個0，m個1，構造一個序列，不能出現“00”或者“111”。 題目分析： 0最多：010101010……，即n = m +
2020-02-23 04:57:39
22