摘要: 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行, 阅读全文
posted @ 2017-08-29 19:40 沐灵_hh 阅读(410) 评论(0) 推荐(0)
摘要: 【问题描述】 现在有一个𝑑维的坐标网格,其中第𝑖维坐标的范围是[0, 𝑎𝑖]。 在这个范围内建立一个有向图:我们把范围内的每个整点(每一维坐标均为整数的点)当做图上的顶点。设点𝐴(0,0, ⋯ ,0), 𝐵(𝑎1, 𝑎2, ⋯ , 𝑎𝑑)。 对于范围内的点(𝑥1, 𝑥2, ⋯ 阅读全文
posted @ 2017-08-29 19:01 沐灵_hh 阅读(344) 评论(0) 推荐(0)
摘要: 【问题描述】 (如果你想更好地理解本题,请先阅读 NOI2011 第一试“兔农”一题) 萌蛋近年收入不景气,正在她发愁如何能多赚点钱时,她听到隔壁的小朋友在讨论免子繁殖的问题。(注:免子是一种简单的单细胞生物) 问题是这样的:时刻 0 有 2 只刚出生的免子。每一时刻,每只免子都会分裂成为 2 只免 阅读全文
posted @ 2017-08-29 18:42 沐灵_hh 阅读(251) 评论(0) 推荐(0)
摘要: 【问题描述】 萌蛋有𝑛颗珠子,每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的,当且仅当它的第 1 位是 2,且除了第 1 位以外的每一位都是 3。例如,2,233,2333333 都是有趣的数字串。 现在,你可以从这串珠子的任意一颗开始读,沿着顺时针或逆时针方向,到任意 阅读全文
posted @ 2017-08-29 18:25 沐灵_hh 阅读(260) 评论(0) 推荐(0)