HDU6942. CCPC Strings 题意:长度为\(n\)的只含有"C"或"P"的字符串共有\(2^n\)个,问:这所有\(2^n\)个字符串中含有多少个"CCPC"(每一个"CCPC"之间不能相互重叠,即"CCPCCPC"中只能算\(1\)个"CCPC") 分析: 假设所有长度 ...
本题来自杭电多校第一场 题意:给定一个字符串,主角需要用打字机将字符串打出来,每次可以: .花费p来打出任意一个字符 .花费q来将已经打出的某一段 子串 复制到后面去 对于这种最优化的问题,我们可以考虑dp 设置dp i 表示已经打出前i个字符的最小花费,这样设状态是没有后效性的。 那么显然有: dp i dp i p 这样就可以将第一种方案的转移算出来了 对于第二种方案,我们可以考虑维护一个j ...
2019-07-23 15:38 0 442 推荐指数:
HDU6942. CCPC Strings 题意:长度为\(n\)的只含有"C"或"P"的字符串共有\(2^n\)个,问:这所有\(2^n\)个字符串中含有多少个"CCPC"(每一个"CCPC"之间不能相互重叠,即"CCPCCPC"中只能算\(1\)个"CCPC") 分析: 假设所有长度 ...
http://acm.hdu.edu.cn/showproblem.php?pid=6772 有 $k$ 种物品,每种物品最多只能佩戴一件。对于第 $i$ 个物品,它有四个属性 $a_i,b_i,c_i,d_i$ 。假设玩家穿戴的物品集合为 $S$ ,玩家的伤害率 $DMG$ 可以通过以下 ...
这是一道深搜题目!问题的关键是在剪枝。 下面我们对问题进行分析: 1.一行只能放一个皇后,所以我们一旦确定此处可以放皇后,那么该行就只能放一个皇后,下面的就不要再搜了。 2.每一列只能放一个皇 ...
HDU 6955. Xor Sum 题目链接:HDU 6955. Xor Sum 题意: 给一个长度为\(n\)的一个整数序列\({a_n}\),寻找最短的,满足异或和大于等于\(k\)的连续子序列。输出子序列的左端点和右端点,若有多个最短长度的连续子序列,输出位置靠前的。不存在满足条件 ...
题意为给定 \(n\) 个点的树,每个节点为一个物品,有体积和价值,选物品必须满足不相邻,即选出一个独立集,求对于 \(\forall i \in [1,m]\),容量为 \(i\) 时的背包最大价值 ...
// 杭电上的重现赛:http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭电6555~6566可交题 A - The Fool 题目大意: 求∑(1,n) [n/i] 的奇偶性。 分析及代码: 这个求和可以分块 ...
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
对于开始学习C语言程序设计或C++程序设计面向过程部分的同学来说,利用在线OJ网站进行实践训练,对提高自己的编程能力很有好处。国内外OJ网站很多,每个都去看看,去刷个题,是不现实的,也没必 ...