摘要：
这章没有什么算法可言，单纯的你懂了原理后会不会运用（反正我基本没怎么用过￣ 3￣） 有366人，那么至少有两人同一天出生（好孩子就不要在意闰年啦(￣▽￣")） 有13人，那么至少有两人同一月出生 这就是抽屉原理 抽屉原理：把n+1个物品放到n个抽屉里，那么至少有两个物品在同一个抽屉里 鸽巢原理：把n 阅读全文
摘要：
原文地址 http://blog.miskcoo.com/2015/07/catalan-number 公式无法显示，请到原文观看 Related Posts: 带限制条件的路径总数 首先我们来看一个问题： 在一个平面直角坐标系中，只能往右或往上走一个单位长度，问有多少种不同的路径可以从左下角 (1 阅读全文
摘要：
题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式 输入格式： 输入数据是一行， 阅读全文
摘要：
【问题描述】 现在有一个𝑑维的坐标网格，其中第𝑖维坐标的范围是[0, 𝑎𝑖]。 在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点𝐴(0,0, ⋯ ,0), 𝐵(𝑎1, 𝑎2, ⋯ , 𝑎𝑑)。 对于范围内的点(𝑥1, 𝑥2, ⋯ 阅读全文
摘要：
【问题描述】 （如果你想更好地理解本题，请先阅读 NOI2011 第一试“兔农”一题） 萌蛋近年收入不景气，正在她发愁如何能多赚点钱时，她听到隔壁的小朋友在讨论免子繁殖的问题。（注：免子是一种简单的单细胞生物） 问题是这样的：时刻 0 有 2 只刚出生的免子。每一时刻，每只免子都会分裂成为 2 只免 阅读全文
摘要：
【问题描述】 萌蛋有𝑛颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第 1 位是 2，且除了第 1 位以外的每一位都是 3。例如，2，233，2333333 都是有趣的数字串。 现在，你可以从这串珠子的任意一颗开始读，沿着顺时针或逆时针方向，到任意 阅读全文