导航

05 2016 档案

POJ 2104 【主席树】【区间第K大】

摘要：#include #include #include #define MAXN 100010 #define MAXM 5050 using namespace std; struct tr{ int l,r,sum; }; tr tree[MAXN*50]; int root[MAXN]; int cnt; int jilu[MAXN],from[MAXN]; void updat(i... 阅读全文

posted @ 2016-05-23 17:09 tun~ 阅读(137) 评论(0) 推荐(0)

两串前缀最长后缀

摘要：for (int i = 1; i <= n; ++i) { for (int j = 1; j <= m; ++j) { if (a[i] == b[j]) { f[i][j] = f[i-1][j-1] + 1; } else { ... 阅读全文

posted @ 2016-05-17 00:18 tun~ 阅读(177) 评论(0) 推荐(0)

Codeforces 450D Jzzhu and Cities [heap优化dij]

摘要：#include #define MAXN 100050 #define MAXM 900000 using namespace std; struct st { int id; long long dis; st(int a,long long b) { id=a; dis=b; } st(){}; }; stru... 阅读全文

posted @ 2016-05-09 22:52 tun~ 阅读(189) 评论(0) 推荐(0)

Codeforces 119C DP

摘要：题意： 有n天，m门课和常数k; 每天上一门课，每门课程有两个属性，最少作业量a，最多作业量b，和难度c。 1<=a<=b<=1e16 c<=100 1<=n<=m<=50 1<=k<=100 要求所有课程的作业量总和最多。 要求除第一天外，其他情况下作业量是前一天加k或者前一天乘k。 输出每天课程 阅读全文

posted @ 2016-05-05 12:12 tun~ 阅读(287) 评论(0) 推荐(0)

HDU 3068 [最长回文子串]

摘要：#include #include #include #include #define MAX_LEN 310000 using namespace std; int p[MAX_LEN]; int findBMstr(string &str){ int maxx=-1; memset(p,0,sizeof(p)); int mx=0,id=0; for(int ... 阅读全文

posted @ 2016-05-04 16:14 tun~ 阅读(125) 评论(0) 推荐(0)