iammomo

摘要： 指把一个正整数n写成多个大于等于1且小于等于其本身的整数的和，则其中各加数所构成的集合为n的一个划分。 这是一个典型的递归算法。 分析 我们可以用递归推出其中的关系 p(n,m)标记为正整数n的所有不同划分中，最大加数不大于m的划分个数。 当m=1时 P(n,m)=1 只有一种啊就是n个1相加 当m 阅读全文

该文被密码保护。 阅读全文

摘要： 链接 [https://hihocoder.com/problemset/problem/1039?sid=1476083] 题意 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会 阅读全文

摘要： 代码 阅读全文

摘要： 链接 [https://hihocoder.com/contest/offers97/problems] 题意 题目1 : 放置矩形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi计划在笛卡尔平面中依次放置N个2x1的矩形(矩形的长是2，宽是1，长宽分别与XY轴 阅读全文

摘要： 链接 [https://codeforces.com/contest/1136/problem/D] 题意 有N个人，a[i]表示第i个人的编号，m个二元组。 当前一个在后一个的前面一个位置时二者可以交换。 问最后一个人最多可以往前移多少？ 分析 很好的一个贪心 必须明确一个东西 如果一个人目前的位 阅读全文

摘要： 链接 [https://codeforces.com/contest/1139/problem/C] 题意 给你n个点，n 1个边，无向的。有red和black的。 k表示经过这k个点。可以跨其他点 分析 先算所有的，再减去不符合即可以了。不符合就是都走0的那种 用dfs求联通块并记录该块有多少个点 阅读全文

摘要： 链接 [https://codeforces.com/contest/1141/problem/E] 题意 怪物开始的生命值，然后第i分钟生命值的变化 问什么时候怪物生命值为非正 分析 有一个巨大的坑 其实是很简单的一个题 可我还是跳了进去很多次 对于超过n的特别注意就行了 算是经典贪心吧 看代码吧 阅读全文

摘要： 链接 [https://codeforces.com/contest/1141/problem/C] 题意 qi=pi+1−pi.给你qi让你恢复pi 每个pi都不一样 分析 就是数学吧 a1 +(a2 a1) +(a3 a1) +(a4 a1) +(a5 a1) +(a6 a1) +…+(an a 阅读全文

摘要： 链接 [https://www.cnblogs.com/wei325/p/4994224.html] 阅读全文