原创 POJ 1014 Dividing DFS搜索
題目大意：給定價值爲1，2,，3，4，5,，6的物品的數量，問是否能劃分成完全相等的兩部分。 題目分析：題目的數據不大：所以我們可以直接DFS過掉 代碼如下：#include<cstdio> #include<iostream> usin
2020-02-22 04:26:26
原创 POJ 3463 Sightseeing Dijkstra最短路&最短路-1的路徑數(計數)
題目大意：求給定的DAG中最短路&最短路-1的路徑數，M(M<=10000)條信息。 題目分析：題目要求最短路和長度最短路-1的路徑數目，看到網上說A*會爆，蒟蒻暗自開心反正也不會。 言歸正傳，這道題目很經典，很考察對Dijkst
2020-02-22 04:26:26
原创 HDU 1249 三角形 數論
直接代碼： //hdu 1249 三角形（規律題） /* 一個三角形兩個面 兩個三角形八個面 遞推公式：f(n)=f(n-1)+6*(n-1); 直接公式：f(n)=3*n*(n-1)+2; */ #include<cstdio> #in
2020-02-22 04:26:26
原创 POJ 3925 Minimal Ratio Tree 最小生成樹
題目大意： 給定N個點（2<=N<=15）的圖，求在頂點數滿足M個的子圖中，滿足如下式子的最小值。 題目分析： 題目求得是Ratio的最小值，Ratio=子圖中的邊權和/點權和 ，考慮在某一滿足條件的子圖中，∑nodeweight是定
2018-08-22 05:39:44
4
原创 POJ 1179 Polygon 矩陣鏈乘 記憶化搜索
題目大意： 多邊形遊戲，有N個頂點的多邊形，3 <= N <= 50 ，多邊形有N條邊，每個頂點中有一個數字（可正可負），每條邊上或者是“+”號，或者是“*”號。邊從1到N編號，首先選擇一條邊移去，然後進行如下操作： 1 選擇一條邊E和邊
2018-08-22 05:39:44
1
原创 poj 1155 tele
題目大意： 這道題的大意就是有N個節點，1號節點爲發射站,2-n-m 是中途的傳遞站，n-m+1到n爲用戶，用戶收到電視信號就會付出一定的錢，其中每條邊有邊權，代表傳遞的花費， 問在不虧本的情況下最多能給多少個用戶發送信號。 題目分析：
2018-08-22 05:39:44
2
原创 POJ3114 Country in Wars Tarjan+Dij
題目大意：在一個連通分量的兩點間距離爲零，問題目給定條件的兩點間距離。 題目分析：Tarjan後重建圖 用gro_id表示在新圖中的新位置，map1[][]表示新圖中連通分量之間的距離，輸出之即可。 如下代碼： #include<stdi
2018-08-22 05:39:44
2
原创 POJ 3009 Curling 2.0 DFS
題目要求：是要求把一個冰壺從起點“2”用最少的步數移動到終點“3” 其中0爲移動區域，1爲石頭區域，冰壺一旦想着某個方向運動就不會停止，也不會改變方向（想想冰壺在冰上滑動），除非冰壺撞到石頭1 或者 到達終點 3 注意的是：
2018-08-22 05:39:44
原创 poj 2392 space elevator
題意:有一羣牛要上太空,他們計劃建一個太空梯(用一些石頭壘),他們有k種不同類型的石頭,每一種石頭的高度爲h,數量爲c,由於會受到太空輻射,每一種石頭不能超過這種石頭的最大建造高度a； 我們來簡化一下這個問題，現在有n個物品，每個物品的質
2018-08-22 05:39:44
原创 POJ 3363 Costume Party sort
#include<cstdio> #include<iostream> #include<algorithm> #define N 20010 using namespace std; int n,m,a
2018-08-22 05:39:44
原创 POJ 3083 Children of the Candy Corn
如下代碼： #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<queue> #define MAXN 110 #defi
2018-08-22 05:39:44
1
原创 Codeforces #263 Div2 C
題目大意：給定一段長度爲N的序列，經過操作，問最後得到的最大值是多少。 題目分析：這個題本來想找規律做掉的，結果規律找錯了，其實仔細看一下的話，每次的過程都是把最小的數拿走，留下剩餘的加上。 那麼就變成了直接模擬。 如下代碼： #inc
2018-08-22 05:39:44
4
原创 SDOI DAY1 T1 & CodeChef Divisible Subset 前綴和抽屜原理
原題：http://www.codechef.com/LTIME12/problems/DIVSUBS 題目大意：給定一段序列，求出其中一段和能整除N的序列長度並輸出該序列。 /*****************************
2018-08-22 05:39:34
2
原创 POJ 3660 Cow contests Floyd 傳遞閉包
題目分析：給出一些關係，例如A>B表示A比B強，問能確定幾頭牛的名次。 題目分析： 名次確定，指的是A牛比X頭牛弱m，比N-X-1頭牛強時，纔是可以確定名次。 所以用floyd，傳遞閉包。 代碼如下 #include<cstdio>
2018-08-22 05:39:34
原创 poj 3661 Running DP
題目大意： N分鐘，小剛每分鐘可以選擇是停下休息還是往前走，如果選擇往前走的話可以在第i分鐘走Di，當然，小剛的疲勞值也會增加1。如果選擇休息則小剛的疲勞值會每分鐘減小1，當小剛停下來以後，小剛只能在疲勞值降到0時才能繼續再走。已知小剛的
2018-08-22 05:39:33