ACM POJ 题目
Iam_skt
这个作者很懒,什么都没留下…
展开
-
poj 2426
我去,这题废了好大功夫,其实大多过程就是广搜,可有一个过程一直不明白,就是为什么模除只有两种情况,我的理解是按照顺序,所以尽可能往后,但好像不对,希望做过这题的大神帮我指点下迷津。 #include #include #include #include #include #define M 1005 int record[M]; int n,k,m; int ans ; /* a≡b原创 2013-07-07 21:22:32 · 646 阅读 · 0 评论 -
poj 3486
一道很经典的线段树题目,lazy-tag标签。在这里大赞notonlysuccess大神的报告,对线段树的描述非常详细,风格也非常的好 #include #include #include #include #define LS(x) x<<1 #define RS(x) (x<<1)|1 #define Mid(l,r) (l+r)>>1 #define LL long long co原创 2013-07-14 20:24:17 · 469 阅读 · 0 评论 -
poj 2828
这题其实比较简单,主要是建树的巧妙。从后面推的可以确定人的位置,也就是确定空位的个数。 #include #include #include #include #include #include #include #define LL long long #define Eps 1e-8 #define Max(a,b) a>b?a:b #define Min(a,b)原创 2013-07-15 19:25:46 · 321 阅读 · 0 评论 -
POJ 1141
#include #include #include #include #define M 105 using namespace std; const int inf = 0x13131313; char s[M]; int dp[M][M] = {0}; int record[M][M]; int Min(int a,int b){return a>b?b:a;} void print原创 2013-07-05 02:49:02 · 323 阅读 · 0 评论 -
POJ 1191
一道很简单的动态规划题目, dp过程,dp[k][lx][ly][rx][ry] = Min{Min{dp[k-1][i+1][ly][rx][ry],dp[k-1][lx][ly][i][ry]},Min{dp[k-1][lx][i+1][rx][ry],dp[k-1][lx][ky][rx][i]}}; #include #include #include #include #原创 2013-07-04 21:08:55 · 387 阅读 · 0 评论