ACE-Top

摘要： 不想多说了，，，，心痛，，， 1 #include 2 3 int a[100010]; 4 int main () 5 { 6 int m,n,i,j; 7 while(scanf("%d%d",&n,&m)!=EOF) 8 { 9 __int64 sum=0;10 a[0]=1;11 for(i=1;i=a[i-1]){sum+=a[i]-a[i-1];}15 if(a[i]<a[i-1]){sum+=(n-a[i-1])+a[i];}16 }17 printf... 阅读全文

摘要： 此题卡了一些时间！但是最后还是ac了，其实也简单。。不多说看代码。。。#include#include#include #define N 510using namespace std;int f[N][N],ping[N][N],jing[N][N];int main (){ int T,n,m,i,j; while(scanf("%d",&T)!=EOF) { for(int ca=1;camax1)max1=f[i][j]; } printf("Case %d: %d\n",ca,max1); } ... 阅读全文

摘要： 经典DP啊！！dp的力量啊，，30Ms~~~~秒过。。。。。 1 #include 2 3 int main () 4 { int T,a,n,x,y; 5 while(scanf("%d",&T)!=EOF) 6 { 7 for(int ca=1;camax){max=sum;x=strt;y=end;}16 if(sum>=0)17 end+=1; 18 if(sum<0)19 {20 ... 阅读全文

摘要： Palindrome Partitioning Time Limit:1000ms Memory Limit:32768KBA palindrome partition is the partitioning of a string such that each separate substring is a palindrome.For example, the string"ABAC... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #define N 10010 5 using namespace std; 6 7 int dp[500][500]; 8 char a[N],b[N]; 9 int main ()10 {11 int T,ca,a_len,i,j;12 scanf("%d",&T);13 for(ca=1;ca<=T;ca++)14 {15 scanf("%s",&a);16 a_len=strlen(a);17 ... 阅读全文

摘要： 此题其实不用dp也可以，但是最经在学就用了！！！水。。。 1 #include 2 #include 3 4 int min (int x,int y) 5 { 6 return x<y?x:y; 7 } 8 int main () 9 {10 int T,n,dp[22][20],dp1[22][20];11 while(scanf("%d",&T)!=EOF)12 {13 for(int i=1;i<=T;i++)14 {15 scanf("%d",&n);16 memset(... 阅读全文

摘要： 此题也算技巧提吧！dp预处理将 1 #include 2 #include 3 4 int dpmax[50010][20],dpmin[50010][20],n,a[50010]; 5 int max (int x,int y) 6 { 7 return x>y?x:y; 8 } 9 int min (int x,int y)10 {11 return x<y?x:y;12 }13 void init ()14 {15 int i,j;16 for(i=1;i<=n;i++)17 {18 dpmax[i][0]=a[i];19 ... 阅读全文

摘要： 狂刷DP————（一）-----poj 1185 炮兵阵地（位运算+DP）最近在看位运算的提，此题是 位运算+dp 也算氺题了，可是我却做了一中午啊！！！ 1 #include 2 #include 3 #define max(a,b) (a) > (b) ? (a) : (b) 4 5 int stat[70],zhtai[110],dp[112][70][70],n,m,num[110],top; 6 char map[110][20]; 7 //判断位置是否合适； 8 int ok(int x) 9 {10 if(x&(x 2 #include 3 #def... 阅读全文

摘要： /*其实DP题最重要的就是找到状态 转移 方程，懂得这写再刷刷水体=题加深印象，应该没什么问题了；*/这道水题着实让我一阵痛啊！！ 1 #include 2 # define N (1y?x:y; 8 } 9 int main ()10 {11 int T,i,j,n,a[20][20],p;12 while(scanf("%d",&T)!=EOF)13 {14 for(p=1;p<=T;p++)15 {16 scanf("%d",&n);17 for(i=1;i<=n;i++)18 ... 阅读全文

摘要： 调了半天TEL的代码！！最后杰sir 说 我的代码是n的3次，靠！！！我的半天时间啊！！！下面是TEL的代码。 1 #include 2 #include 3 #define N 1010 4 5 char str1[N],str2[N],str[N]; 6 int c[N][N],c1[N][N],len1,len2,len3; 7 int max (int x,int y) 8 { 9 return x>y?x:y;10 }11 void lcs (char str1[],char str2[],int end1,int end2)12 {13 int i,j;14... 阅读全文