原创 Codeforces Round #Pi (Div. 2)_D. One-Dimensional Battle Ships
題意：抽象的概括就是，給出一個1*n的表格，然後依次佔用其中一些格子，有k個1 * a的方塊，依次給出佔用的格子位置，問什麼時候這個表格不能夠放下這k個方塊（要求方塊兩兩之間不能重疊，不能相鄰，不能放在被佔用的格子上）。 思路
2020-02-21 09:58:28
1
原创 Dining （POJ No.3281) 網絡流經典題
題意：有N頭牛，F種食物，D種飲料，每頭牛都有自己喜歡的食物和飲料，每種飲料和食物只能分配給一頭牛。問：最多有多少頭牛能同時得到自己喜歡的食物和飲料。 思路：挑戰上面的例題，真的很經典，雖然知道是網絡流不看書上給的思路怎麼也想不
2020-02-21 09:58:28
原创 BestCoder Round 50 (div 2)
BestCoder Round 50 (div 2) BestCoder Round 50 div 2 Distribution money Run The mook jong 1001 Distributio
2020-02-21 09:58:28
原创 網絡流&二分圖學習總結
網路流 最大流問題：給出一個聯通的不帶邊權的有向圖，給出源點s和匯點t，將邊當作一條有容量限制（單位時間內只能流固定容量的水）的帶方向（水流只能從向邊的方向流動）的水管。求解單位時間內從s到t最多能流動多少水量。 Ford-Fu
2020-02-21 09:58:27
原创 POJ1087(網絡流，二分圖匹配）
題意：一間房間裏面有多重插頭，每種類型的插頭只有一個，每種設備對應一個插頭，部分設備對應的插頭沒有，但給出了一些不限制數量的插頭轉換器，求出不能工作的設備的最小數量。 思路：ac的第一道二分圖匹配的題。二分圖匹配就是特殊的網絡流
2020-02-21 09:58:27
原创 約瑟夫環問題
約瑟夫環問題 問題描述： n個人圍成一個圓圈依次編號爲0,1,…,n-1，從第一個人開始，依次報數1, 2,…,k-1,報到k的人退出，從退出的下一個人開始繼續從1報數，仍然報到k的人退出，問最後留下的人是誰。 樸素解法： 這是一個c
2018-08-24 02:16:57
原创 SOJ 3711 Mountain Road
SOJ3711 題意:這件題意的有點坑。有一條單向道，依次有車到達路的兩邊，同一方向的車經過同一個地點的時間間隔不能少於10s，不同方向的車，必須等到道路沒車才能通過。並且同一個方向的車不能改變車的順序。之所以說題意有點坑是因爲題目中有
2018-08-24 02:16:57
原创 Codeforces 156D Clues (圖論, 並查集, 卡特蘭數)
題意:給出一個森林,問用最少的邊將其連接成一顆樹有多少種連接方式. 思路:這道題是一個推導公式的題,涉及到樹的生成數計數的問題,但是我現在仍然不知道題目中的n^p是怎麼用得到的,先挖個坑在這兒,以後明白了再來填坑. 代碼: #incl
2018-08-24 02:16:56
原创 SOJ 2142 Cow Exhibition
題意:有N頭牛(0<N≤100) ,每頭牛有兩個屬性smartness(Si)和funness(Fi),現在需要從這N頭牛中選出一部分牛,使得這些牛的smartness之和和funness之和最大,並且他們的smartness之和 以及
2018-08-24 02:16:56
2
原创 SOJ 2505 The Country Fair
題意: John 去參加國家展覽,每個展臺i在P[i]時刻都會有一個抽獎活動,從展臺i走到展臺j需要花費T[i][j]的時間,John在時刻0在1號站臺,john想盡量多的參加抽獎活動,問他最多可以參加多少個抽獎活動. 分析:這道題可以想
2018-08-24 02:16:56
原创 SOJ 2113 數字遊戲
題意:丁丁最近沉迷於一個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天之後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數（一共n個），你要按順序將其分爲m個部分，各部分內的數字相加，相加所得的
2018-08-24 02:16:56
4
原创 Codeforces 592D Super M
題意:給出一顆節點數爲n的樹,其中有m個點必須要訪問到,起點可以任意,每一次只能從當前點走到相鄰點,每個點可以重複走,每走一步需要花費一個單位的時間,求把m個點走完最少需要花費的時間,並使得起點的編號最小. 分析:這道題比賽的時候並沒有
2018-08-24 02:16:56
原创 斜率優化dp小結
單調隊列優化 在寫斜率優化之前，我們來回顧一下單調隊列優化的dp 1. 對於如下形式的dp方程 dp[i]=min{dp[j]+f(j)}(0<j<i) 我們直接用一個變量維護(0, i)中dp[j] + f(j)的最小值即可 2
2018-08-24 02:16:56
原创 Codeforces 156c Cipher
題意：給一個字符串s，有兩種操作，對於1<=p<|s|，1.s[p]++, s[p+1]–2.s[p]–,s[p+1]++。如果進行操作後 s[p]或者s[p+1]不爲小寫字母，則操作非法。可以進行無數次這樣的操作，通過這兩個操作可以變
2018-08-24 02:16:54
1
原创 SOJ 1685 Chopsticks
題意:有N支筷子,要求其中選出M套筷子,每一套筷子有A,B,C三支,並滿足A<=B<=C,並稱(A−B)2 爲每套筷子的’badness’,現在要求這M套筷子的’badness’總和最少,求最少的總和是多少. 分析:現在我們先不考慮C,我
2018-08-24 02:16:54
1