01 2014 档案
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2169感觉是有递归思想的 dp[j]表示从1到j分成了i段 最多分成m段 肯定是分的越多越小的 第一重循环为(1,m)dp[j] = min(dp[j],dp[g]+pow(sum[g..j]); 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1010 9 #define INF 0xfff
阅读全文
摘要:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2164贴一篇写组合数求mod比较好的帖子这里的n,m比较小 直接利用公式递推求解即可c(n,m) =c(n - 1,m) + c(n – 1, m – 1) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define LL long long1
阅读全文
摘要:http://poj.org/problem?id=1961对于next数组只能说略懂,其中精髓还是未完全领会大体是本串相同前缀与后缀的最大长度,读不懂?看串abcdab 这里所说前缀与后缀都为ab这题核心就一句话if((i+1)%(i-next[i])==0) 输出 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define INF 0xfffffff11 #define N 100001012 char s[.
阅读全文
摘要:http://poj.org/problem?id=1860模板提 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define INF 0xfffffff11 double dis[110],v;12 int n,m;13 struct node14 {15 int r,c;16 double r1,c1,r2,c2;17 }p[110];18 int bell_ford(int s)19 {20...
阅读全文
摘要:http://poj.org/problem?id=3295这几天补一补poj之前落下的题吧枚举 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 char s[101],ko[510]; 9 int f[10],ta[110],ff[10],p[10]; 10 int main() 11 { 12 int i,j,k; 13 ko['p'] = 1; 14 ko['q'] = 2; 15 ko['r'] = 3..
阅读全文
摘要:休眠了2月了 要振作起来了!!。。。http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2155因为点比较少 最多更新三百次 标记某个节点时直接更新与之相连的点的最短距离 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF 0xfffffff 9 int w[310][310],f[310];10 int main()11 {12 int n,.
阅读全文
摘要:题不怎么难,按线段树的解法 就是延迟标记,更新 因为找错找了N久 记一篇吧向下更新时把+=写成了= 还做在了2W组的数据上 那个错找得真费劲。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 20001210 int n;11 #define LL long long12 LL s[N=r)31 {32 s[w]+=(r-l+1)*d;33 lz[w]+=d;34 ...
阅读全文