摘要:
邮票面值设计 邮票面值设计 [NOIP1999 提高组] 邮票面值设计 题目描述 给定一个信封,最多只允许粘贴 ... 阅读全文
摘要:
[NOIP2013 提高组] 花匠 题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的... 阅读全文
摘要:
[NOIP2013 提高组] 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 ... 阅读全文
摘要:
快速幂 快速幂用于求 a ... 阅读全文
摘要:
序列 外星人登陆了地球,正在学习 OI 的你接收到了外星人的题目。 给定一个长度为 n的非负整数序列 a和一个常数m,元素从 1到n... 阅读全文
摘要:
矩阵 思路 通过对样例的模拟可以得到以下性质: 1.L{i,i} 始终为0. 2.L{i,j} 与 L{j,i} 必然相等(每... 阅读全文
摘要:
【17 提高 1】 给 背景描述 对于任意 1≤k≤n, 求有多少个左右区分的恰有 k 个叶子节点的二叉树, 满足对于每个节点要么没... 阅读全文
摘要:
[17 提高 1] 斯 题意 按题目的要求选出几个人赌,因为硬币只有正反两种情况,取这两种情况盈利的最小值所有方案中的最大值。 尝试... 阅读全文
摘要:
树状模板:上司的舞会 选课 学校实行学分制。 每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程,每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中,有些课程... 阅读全文
摘要:
题目: 样例图片: 思路 : 题意是路可以重复走,使得到达n点的时间恰好是p 根据这个性质,我们要想办法凑出这个时间P来。根据路可以重复走的性质, 我们可以找一个环来卡时间,什么样的环最佳呢? 我们先给出答案,以1的最短出边 * 2 构成一个环 在本样... 阅读全文