原创 poj 2706 Connect
題意：給你一個N+1*N+1的棋盤（從0到N），給定了這局棋的下棋過程，黑子先下，且總的下棋步數爲奇數，也就保證最後一個下的是黑棋。其中，每下一步棋如果它的周圍（中國象棋或是國際象棋中一個日字的走法）8個點存在同色的棋，並且兩個棋之間沒有
2018-09-03 20:26:44
3
原创 poj-3258 River Hopscotch （二分）
題意：奶牛過河遊戲，河上有N塊石頭，河的總寬度爲L，一位農夫感覺每個石頭之間的間距太小了，所以他想通過移除M塊石頭來使最小的間距最大化。求最大化後的最小距離（姑且是這個題意吧，英語菜） 思路：通過二分枚舉答案，使low=0，high=L，
2018-09-03 20:26:44
原创 poj-3273 Monthly Expense （二分）
題意：一共有n天的消費情況，讓你分成m段，使得這m段都儘量的小，最後輸出最大的那段的值。 思路：直接二分枚舉一段裏的值，每舉出一個就來檢測在該值下連續分段分出的段數，如果段數大那麼答案需要大於該值，如果小，那麼答案需要小於該值。 #inc
2018-09-03 20:26:44
原创 平衡二叉樹
Time Limit: 400MS Memory limit: 65536K 題目描述 根據給定的輸入序列建立一棵平衡二叉樹，求出建立的平衡二叉樹的樹根。 輸入 輸入一組測試數據。數據的第1行給出一個正整數N(n <=
2018-09-03 20:26:44
3
原创 poj-3159 Candies
題意：n個人派發糖果，m組數據包含A，B，C表示B比A糖的數量不會多於C。最後求n比1最多多多少糖。 思路：很明顯的差分約束，約束條件爲B-A<=C，直接單向A到B建圖就可以。由於數據量很大，所以普通的bellman是會超時的，所以需要使
2018-09-03 20:26:44