AC2012 - 博客园

2011年3月11日

摘要： 1 /* 2 宽度优先搜索 BFS 3 */ 4 // include file 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cstring> 8 #include <cmath> 9 #include <cctype> 10 #include <ctime> 11 12 #include <iostream> 13 #include <sstream> 14 #include <fstream> 15 #include &l 阅读全文

posted @ 2011-03-11 10:30 AC2012 阅读(366) 评论(0) 推荐(0) 编辑

3117

摘要： 1 /* 2 解方程组 3 */ 4 // include file 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cstring> 8 #include <cmath> 9 #include <cctype>10 #include <ctime>11 12 #include <iostream>13 #include <sstream>14 #include <fstream>15 #include <iomanip&g 阅读全文

posted @ 2011-03-11 09:49 AC2012 阅读(139) 评论(0) 推荐(0) 编辑

3173

摘要： 1 // include file 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cmath> 6 #include <cctype> 7 #include <ctime> 8 9 #include <iostream> 10 #include <sstream> 11 #include <fstream> 12 #include <iomanip> 13 #include 阅读全文

posted @ 2011-03-11 00:16 AC2012 阅读(250) 评论(0) 推荐(0) 编辑

2011年3月10日

3159(2)

摘要： 1 /* 2 差分约束系统可以做 3 4 dijkstra+ priority_queue 600+ms 5 */ 6 7 // include file 8 #include <cstdio> 9 #include <cstdlib> 10 #include <cstring> 11 #include <cmath> 12 #include <cctype> 13 #include <ctime> 14 15 #include <iostream> 16 #include <sstream> 17 阅读全文

posted @ 2011-03-10 23:53 AC2012 阅读(142) 评论(0) 推荐(0) 编辑

3159

摘要： 1 /* 2 差分约束系统可以做 3 4 映射二叉堆 5 6 用堆优化的bellman_ford.594ms 7 8 */ 9 10 // include file 11 #include <cstdio> 12 #include <cstdlib> 13 #include <cstring> 14 #include <cmath> 15 #include <cctype> 16 #include <ctime> 17 18 #include <iostream> 19 #include <sstrea 阅读全文

posted @ 2011-03-10 22:47 AC2012 阅读(369) 评论(0) 推荐(0) 编辑

3100

摘要： 1 /* 2 这题真没意思，太水了。枚举就可以，我还想了二分的思想 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream 阅读全文

posted @ 2011-03-10 19:57 AC2012 阅读(124) 评论(0) 推荐(0) 编辑

3176

摘要： 1 /* 2 动态规划，容易的。 3 4 0ms是怎么来的？？？ 5 */ 6 // include file 7 #include <cstdio> 8 #include <cstdlib> 9 #include <cstring> 10 #include <cmath> 11 #include <cctype> 12 #include <ctime> 13 14 #include <iostream> 15 #include <sstream> 16 #include <fstream&g 阅读全文

posted @ 2011-03-10 19:19 AC2012 阅读(196) 评论(0) 推荐(0) 编辑

3267

摘要： 1 /* 2 动态规划 3 4 这个题目我用了两个角度来考虑 5 6 起初的想法就是，f[i]表示到达i位置时，可匹配的最大字符数目 7 8 f[i] = max(f[i],f[x-len[word]]+len[word]); 9 也就是说，如果找到了一个word可以匹配，那么就是上面的状态方程了 10 最后的答案就是L-f[L]; 11 12 然后看到大多人都是f[i]表示到达i可删除的最小字符数目 13 14 f[i] = min(f[i],f[x-len[word]]+i-is-len[word]); 15 is是word匹配的第一个字符的位置 16 然后最后的答案就是f[L] 17 . 阅读全文

posted @ 2011-03-10 14:48 AC2012 阅读(664) 评论(0) 推荐(0) 编辑

3292

摘要： 1 /* 2 数学题 3 */ 4 5 // include file 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstring> 9 #include <cmath> 10 #include <cctype> 11 #include <ctime> 12 13 #include <iostream> 14 #include <sstream> 15 #include <fstream> 16 #include <io 阅读全文

posted @ 2011-03-10 11:35 AC2012 阅读(149) 评论(0) 推荐(0) 编辑

3219

摘要： 1 /* 2 求阶乘N! 质数分解后2的幂是多少 3 4 快速的解法是 N/2 + N/4 + .... 5 6 数论好题，特别对于对这个不是很清楚的时候，收益很大 7 */ 8 9 // include file 10 #include <cstdio> 11 #include <cstdlib> 12 #include <cstring> 13 #include <cmath> 14 #include <cctype> 15 #include <ctime> 16 17 #include <iostream> 阅读全文

posted @ 2011-03-10 10:36 AC2012 阅读(292) 评论(0) 推荐(0) 编辑

公告