原创 acdream 1211 Reactor Cooling 網絡流
傳送門:acdream 1211 給定n個點,以及它們之間的m個管道,每個管道有流量的最小限制和最大限制,問能否存在一種情況,使得所有管道內的流量都滿足流量限制 帶上下界的網絡流,如果不考慮流量的最小限制
2020-06-25 15:57:28
原创 acdream 1403 Graph Game 二分匹配
傳送門:acdream 1403 給定一張二分圖,現在有一場博弈,給一個點定一個標記,然後每次操作把標記移動到某個相鄰的點上面,然後把原點以及所有相鄰的邊都剔除,無法移動的人判輸。現在需要你判斷所有點爲起點時,先手必輸還是
2020-06-25 15:57:28
原创 codeforces 472C Design Tutorial: Make It Nondeterministic 貪心
題目鏈接:cf 472c 有n個人,每個人可以選擇兩種簽名,問是否給定的順序能否構成一個字典序排序的簽名 貪心，依照指定的順序,每次選擇符合條件的字典序的最小的字符串,若當前的字符串比下一個人的兩個簽名的
2020-06-25 15:57:28
原创 codeforces 510C Fox And Names 拓撲排序
傳送門:cf 510D 給定n個字符串，問能否存在這樣的字母表，使得字符串的排序滿足字典序。即依據新的字母表，排序滿足字典序大小。 假設滿足字典序，則我們可以依據已有的字符串得出各字母之間的大小關係，然後通過拓撲排序來判斷是否存在可行解
2020-06-06 12:34:14
原创 acdream 1242 Driving Straight bfs
傳送門:acdream 1242 給定一張圖,求出從左下角走到右上角的最短路,並輸出走法 bfs求最短路,因爲給出的圖用'-','|'分別表示橫向與縱向連通,因此可以預處理整張圖,判斷每個點的4個方向是否
2020-02-22 19:09:44
原创 acdream 1230 Strong Defence 最短路
傳送門:acdream 1230 給定一張無向圖,儘量多的選出不重疊的邊集,使得給定的s,t兩個點不連通,求邊集的最大數目,並輸出每個邊集 最大數目即爲s,t之間的最短路長度。每個邊集找與最短路上的邊深度
2020-02-22 19:09:44
原创 codeforces 478D Red-Green Towers dp
傳送門:cf 478d 給定紅綠兩種磚塊,問搭成的塔層數最高的情況下一共有多少種不同的情況，每一層的顏色必須相同。塔自上向下每層塊數爲1,2,3,4…… dp,首先通過兩種磚塊的和求出最高的層數。dp[i
2020-02-22 19:09:44
原创 codeforces 474C Captain Marmot dfs
傳送門:cf 474c C. Captain Marmot time limit per test 1 second memory limit per test 256 megabytes input standard i
2020-02-22 19:09:44
原创 acdream 1412 2-3 Trees dp
題目鏈接:acdream 1412 有一種樹滿足,除葉子節點以外所有點的孩紙數要麼是2,要麼是3。且所有葉子節點處於同一個深度。問有l個葉子節點的樹多少種構成方案。 我們用dp[i]表示有i個葉子節點的樹
2020-02-22 19:09:44
原创 acdream 1227 Beloved Sons 二分匹配
傳送門:acdream 1227 有個國王有n個兒子要找對象,現在恰好有n個妹子跟他們配對,每個人都有自己中意的一至多個妹子(像話麼！！),如果配對到中意的妹子則會有滿意度,問怎麼配對能使得總的滿意度最大,輸出配對方案,假
2020-02-22 19:09:44
原创 acdream 1240 Think Positive 數論
傳送門:acdream 1240 給定一個由1,-1組成的環,問有多少個點滿足,從該點開始無論連續選多少個點,其和都爲正數 假如所有數都是1,那麼所有數都滿足條件 給的數中每出現一個-1,
2020-02-22 19:09:44
原创 codeforces Ilya Muromets 2014 NEERC Southern Subregional Contest F dp
傳送門:NEERC Southern Subregional F 給定一段長度爲n的數組，選出兩段長度爲k的子序列,使得總和最大 首先2*k>=n時，兩段必能包含整個數組,因此輸出總和即可。
2020-02-22 19:09:44
原创 acdream 1236 Burning Bridges tarjan
傳送門:acdream 1236 n個節點由m條邊相連,現在要毀掉一些邊,但要保證整張圖還是連通的,問哪些邊絕對不會被毀掉 這就是一個圖論找橋的問題 利用tarjan算法對於邊(u,v)如果該
2020-02-22 19:09:44
2
原创 codeforces 482A Diverse Permutation 貪心
傳送門:cf 482A A. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes input stand
2020-02-22 19:09:44
原创 codeforces 482B Interesting Array 線段樹
傳送門:cf 482B 長度爲n的數組,現在要求li到ri的值相與值爲qi,問是否存在這樣的數組 每一段相與爲q時,對應位置對應位上的值必須爲1,於是把對應位的值賦1,初步得到一個數組
2020-02-22 19:09:44