HDU . CCPC Strings 题意：长度为 n 的只含有 C 或 P 的字符串共有 n 个，问：这所有 n 个字符串中含有多少个 CCPC 每一个 CCPC 之间不能相互重叠，即 CCPCCPC 中只能算 个 CCPC 分析： 假设所有长度为 n 的 CP 字符串中互不重叠的 CCPC 的个数为 a n 若认为可以相互重叠，可以通过计算贡献的方式进行计算 CCPC 有 n 种摆法，剩下 n ...
2021-07-19 04:45 0 140 推荐指数：
// 杭电上的重现赛：http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭电6555~6566可交题 A - The Fool 题目大意： 求∑(1,n) [n/i] 的奇偶性。 分析及代码： 这个求和可以分块 ...
A. 题意：就是有一个大桌子，环绕有顺势站1~m共m个座位，n个选手坐在部分位置上。然后如果有一个人a了一道题，却没有立刻发气球给他，他产生怒气值是发气球给他的时间减去a题时间。现在有一个机器人顺时 ...
题目链接：https://codeforces.com/gym/102832 题解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外，其它的倍率均为 \(10\)，因此只要求出奖励的最大值即可，直接 \(0/1\) 背包 ...
——本题来自杭电多校第一场 题意：给定一个字符串，主角需要用打字机将字符串打出来，每次可以： 1.花费p来打出任意一个字符 2.花费q来将已经打出的某一段（子串）复制到后面去 对于 ...
A ...
本人蒟蒻，5个小时过了5道，看到好几个大佬AK，%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的题解（不是我写的。。同学给的），能理解多少就靠你们自己了，还是希望大家能从大佬的题解中有所收获 口胡 ...
A Greeting from Qinhuangdao 概率 题意：$r$个红球，$b$个蓝球，不放回摸两次均为红球的概率。 思路：基础概率论，注意一下概率为0的情况和分子分母的约分。 代码： ...
