2018年01月_syyyyyw

原创 poj 3280

lcs的变形代码如下 #include #include #include #include using namespace std; int dp[2005][2005]; char s[2005]; int main() { int n,m; while(~scanf("%d%d",&n,&m)){ int t[30]; scanf("%s

2018-01-26 10:25:38 87

原创 poj 3616

代码如下 #include #include #include #include using namespace std; struct Node { int s,e,sum; }a[1005]; bool cmp(Node a,Node b) { if(a.s==b.s) return a.e<b.e; return a.s<b.s; } int mai

2018-01-26 09:07:24 97

原创 poj 2385

自己没有独立想出来，还是菜。。代码如下 #include #include #include #include using namespace std; int main() { int t,w; while(~scanf("%d%d",&t,&w)){ int a[1005],dp[1005][35]; for(int i=1;i<=t;i+

2018-01-25 18:57:43 116

原创 poj 2229

分两种情况当n为奇数，只能是1+偶数组成当n为偶数，有两种情况一种是1+奇数另一种是奇数*2; 代码如下 #include #include #include #include using namespace std; const long long Mod=1000000000; long long dp[1000005]; int main() { dp[0]=1;

2018-01-25 14:37:53 122

原创 poj 3176

代码如下 #include #include #include #include using namespace std; int a[400][400]; int dp[400][400]; int main() { int n; while(~scanf("%d",&n)){ for(int i=0;i<n;i++) for(int j

2018-01-25 13:50:56 110

原创 poj 3262

就一个排序，代码如下 #include #include #include #include using namespace std; struct Node { int t,d; }a[100005]; bool cmp(Node a,Node b) { return a.t*b.d<b.t*a.d; } int main() { int n; while(~s

2018-01-25 13:41:30 231

原创 poj 1862

代码如下 #include #include #include #include #include #include using namespace std; int main() { int n; while(~scanf("%d",&n)) { priority_queue q; for(int i=0;i<n;i++){

2018-01-25 13:20:50 169

原创 poj 3040

参考的别人的代码代码如下 #include #include #include #define INF 0x3f3f3f using namespace std; int use[30];//记录当前取法的第i种面值取的个数 struct node { int v,b; }a[25]; int cmp(node a,node b) { return a.v<b.v; } int

2018-01-25 11:50:51 231

原创 poj 3050

一开始不会算复杂度，跑了一下一共10800种，因为有一部分不满足条件，我算的是4*4*4*4*4*25=25600 代码如下 #include #include #include #include #include using namespace std; int a[6][6]; sets; int xy[4][2]={{1,0},{0,1},{-1,0},{0,-1}};

2018-01-25 09:52:11 147

原创 poj 3187

全排列加杨辉三角代码如下 #include #include #include #include using namespace std; int main() { int n,sum; scanf("%d%d",&n,&sum); int a[15],b[15]; for(int i=0;i<n;i++){ a[i]=i+1; }

2018-01-24 19:35:12 74

原创 poj 2718

用next_permutation就行 #include #include #include #include #include using namespace std; int main() { int t; scanf("%d",&t); getchar(); while(t--){ int len=0,a[15]; char

2018-01-24 19:09:24 96

原创 poj 3669

第一次超时，因为忘了再建一个图，重复走了一些路第二次wa，是因为边界初始化有问题，比302大就行，一开始初始化300.。代码如下 #include #include #include #include #include using namespace std; const int INF=1e9; int a[305][305]; int d[305][305]; int xy[4][2

2018-01-24 12:10:06 134

acm退役败犬准nlp研究生