- 博客(5)
- 收藏
- 关注
RSS订阅原创 zoj3905 Cake (简单dp)
题目链接 题意：n个蛋糕（n一定为偶数），第i个蛋糕对A的价值为a[i]，对B的价值为b[i]，A任取两个蛋糕，B总是把这两个蛋糕中对于他来说价值较大的那个拿走，剩下的一个给A，问A可以拿到的最大价值总和是多少？ 思路：将蛋糕按b[i]从大到小排序，这保证了对于第i个蛋糕，任何大于i的蛋糕与它匹配时，B必然选第i个； dp[i][j]：A在前i个蛋糕中选了j个，因为A一定是挑B剩下的，这意味
2015-10-24 20:02:28
457
原创 ZOJ 3777 Problem Arrangement（壮压dp）
题目链接 题意：给定一个n*n的矩阵，在矩阵中选n个数字（每行每列只能选一个数字），问选出的数字和>=m的方法数 思路： 设满足条件的方案书为ans, 总方案数为 n！，那么期望就是 n! / ans 1、矩阵较小可以状压 2、每次转移以 数字和为记录，因为mm，可以视为m dp[i][j][k] 表示前i件物品，在摆成二进制j状态下 和为k 的方法数 因
2015-10-10 23:29:59
640
原创 ZOJ 3778 Talented Chef（计算器模拟）
题目链接 该题是求三个数之间的加减乘除取余，其实就是模拟计算器，下面给出用stack容器写的普遍通用的代码： #include #include #include #include #include #include #include #include #include #include #define pii pair using namespace std; typedef long lo
2015-10-10 13:40:07
385
原创 Codeforces Round #323 (Div. 2) C.GCD Table
题目链接 题意： 用n个数，组成一个n*n的gcd矩阵 矩阵元素由这n个数和它们两两之间的最大公约数构成 g(i,j) = gcd(a[i], a[j]) 现给你这个gcd矩阵的所有元素，求这n个数 思路： gcd矩阵中最大的那个数一定是所求数之一，因为最大的那个数不可能是另外两个数的最大公约数 （最大的那数有多个除外，但是这种情况不影响最终结果） 因此，每次只需将剩下的最大的数
2015-10-05 14:31:30
521
原创 CODEFORCES ROUND #321 (DIV. 2) E.Kefa and Watch（线段树+hash）
题目链接 题意： 给定n, m, k 长度为n的数字串 m+k个操作 1 l r c ：把[l,r]的所有字符改成c 2 l r d ：询问[l, r]的周期是否为d 所谓周期 x 就是 (1 ≤ x ≤ |s|), if si = si + x for all i from 1 to |s| - x） 对于每个询问输出YES或NO 思路： 若字符串S（下标
2015-10-04 20:50:30
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人