dark_dream - 博客园

2015年3月25日

ACM-ICPC TOKYO 2014 B Miscalculation

摘要：题意：给你一个算式，问你乘法优先和从左到右计算的答案。解题思路：水+乱搞解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月25日星期三 12时32分43秒 4 5 #inclu... 阅读全文

posted @ 2015-03-25 21:29 dark_dream 阅读(294) 评论(0) 推荐(0) 编辑

Codeforces 107B Basketball Team

摘要：题意：队伍需要n个人，有m个社团，每个社团有ai 个人队伍里面现在已经有一个属于 h 社团的人，从所有其他人中选 n-1个人至少有一个属于 h社团的概率。解题思路：概率水题。解题代码： 1 // File Name: 107b.cpp 2 // Author: darkdream 3 // C... 阅读全文

posted @ 2015-03-25 09:57 dark_dream 阅读(205) 评论(0) 推荐(0) 编辑

2015年3月24日

Codeforces 358D Dima and Hares

摘要：题意：一群菜鸡排成一排分别给你他和他边上的两个最先喂他最后喂他第二喂他菜鸡的高兴值，问你所有菜鸡的高兴值和最大是多少。解题思路：dp[i][0-3] 分别代表四种情况。解题代码： 1 /**********************************************... 阅读全文

posted @ 2015-03-24 20:54 dark_dream 阅读(179) 评论(0) 推荐(0) 编辑

Codeforces 158E Phone Talks

摘要：题意：给你一个通话时刻表，每个通话要么放弃要么打完，你最多可以放弃k个电话。通话过程中进来的电话可以先放到一边。给你 n个电话打进来的时间和通话长度，问你最长的空闲时间是多少。解题思路：dp[i][j]到了第i个电话放弃了j个通话的最早的结束时间。解题代码： 1 // File Name: 1... 阅读全文

posted @ 2015-03-24 17:21 dark_dream 阅读(171) 评论(0) 推荐(0) 编辑

Codeforces 163A Substring and Subsequence

摘要：题意：给一个字符串str1,再给你一个字符串 str2 问你 str1中字串等于 str2 中子序列的总数。解题思路：dp[i][j] 表示以 str2[j] = str1[i] 结尾的种类数 dp[i][j] = sum[i-1][j] + 1 。解题代码： 1 // File Name: 1... 阅读全文

posted @ 2015-03-24 16:09 dark_dream 阅读(256) 评论(0) 推荐(0) 编辑

Codeforces 120F Spiders

摘要：题意：求树上最长路。解题思路：dfs + dp解题代码： 1 // File Name: 120F.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月24日星期二 14时51分16秒 4 5 #include 6 #include 7 #... 阅读全文

posted @ 2015-03-24 15:07 dark_dream 阅读(246) 评论(0) 推荐(0) 编辑

Codeforces 509C Sums of Digits

摘要：题意：给你一个数列 b，其中bi 为 ai 的数字和，ai是一个单调递增的序列，问你求出 an 最小的那个可能的序列解题思路： an 最小其实也就是使得 ai 最小，ai最小就是枚举前k 位都和 a[i-1] 相等，在第k-1位的时候大于 a[i-1]即可。解题代码： 1 // File N... 阅读全文

posted @ 2015-03-24 11:08 dark_dream 阅读(167) 评论(0) 推荐(0) 编辑

2015年3月23日

Topcoder SRM 497 DIV2 1000 MakeSquare

摘要：题意：给你一个字符串，对这个字符串有三种操作。1）任意位置插入任意一个字符2）任意位置删除一个字符3）改变任意位置的一个字符。问你最后要经过最少的步数使得这个字符串由两个相同的字符串串联构成。解题思路：枚举将两个字符串分成两个串，然后对这两个串求改变k（0-len）次的最长公共子序列即可。解题代码：... 阅读全文

posted @ 2015-03-23 23:03 dark_dream 阅读(247) 评论(0) 推荐(0) 编辑

codeforces 22B Bargaining Table

摘要：题意：给你一个简单图只有 0,1 问你能摆放一个矩阵最大的周长是多少。解题思路：水DP，第一页的题目都切不动了啊，只能找水题先下手了。解题代码： 1 // File Name: 401d.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月2... 阅读全文

posted @ 2015-03-23 21:52 dark_dream 阅读(284) 评论(0) 推荐(0) 编辑

Codeforces 487B Strip

摘要：题意：给你一个数组，现在让你分割这个数组，要求是数组每一块最少 L 个数且每一块中极值不超过 s解题思路：1）dp，从1 到 n 预处理左边的不能更新离i 最近的点，然后线段树找出最小值。2）当丑的人还在想着如何二分线段树，帅的人已经用STL解决了所有问题，可以用 STL 维护从左到右 ... 阅读全文

posted @ 2015-03-23 16:22 dark_dream 阅读(377) 评论(0) 推荐(0) 编辑