上一页 1 ··· 4 5 6 7 8
摘要: 比赛水了,这是第二题括号匹配水题。经典问题。 1 #include 2 #include 3 using namespace std; 4 5 int N; 6 int dp[100][100]; 7 char s[101]; 8 9 #define min(a,b) ((a)>(b)?(b):(a))10 11 12 int main(void)13 {14 int l;15 for(cin >> N; N; --N) {16 cin >> s; l = strlen(s);17 int i, j, k;18 for(j... 阅读全文
posted @ 2014-04-10 21:09 e0e1e 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 树,一种十分优美的数据结构,因为它本身就具有的递归性,所以它和子树见能相互传递很多信息,还因为它作为被限制的图在上面可进行的操作更多,所以各种用于不同地方的树都出现了,二叉树、三叉树、静态搜索树、AVL树,线段树、SPLAY树,后缀树等等.. 枚举那么多种数据结构只是想说树方面的内容相当多,本专辑只针对在树上的动态规划,即树形DP.做树形DP一般步骤是先将树转换为有根树,然后在树上进行深搜操作,从子节点或子树中返回信息层层往上更新至根节点。这里面的关键就是返回的信息部分,这个也没一般性的东西可讲,因为每道题目要求做的事都不尽相同。 这个专辑暂时氛围3个部分,分的可能不是很好,后面题目做... 阅读全文
posted @ 2014-04-10 21:07 e0e1e 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 线性DP, 笨得WA了10次才AC,而且高精度加法还是借用的别人的,自己的压位高精度大数算的好奇怪。。。本题的重点在于第二问的判重。可以证明,对于相同price的i, j(ii那么就表明j是最后一个。然后就很简单了,把所有的最后一个加起来就行了。不过本题要使用高精度算法,总时间复杂度为O(N2)。C... 阅读全文
posted @ 2014-04-10 05:00 e0e1e 阅读(237) 评论(0) 推荐(0) 编辑
摘要: #2, 类似前缀和的思想,以前OI的确用过这种思想,但昨天一时竟然没反应过来,太笨了。需要注意的情况是如果0,1相同时要特殊处理,其下标就是长度(即若串是从1算起的话是0)。评测结果编译成功测试数据 #0: Accepted, time = 15 ms, mem = 1252 KiB, score = 10测试数据 #1: Accepted, time = 0 ms, mem = 1248 KiB, score = 10测试数据 #2: Accepted, time = 0 ms, mem = 1256 KiB, score = 10测试数据 #3: Accepted, time = 0 ms 阅读全文
posted @ 2014-04-09 16:58 e0e1e 阅读(182) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8