贪心
凶恶的大恐龙
这个作者很懒,什么都没留下…
展开
-
AtCoder Grand Contest 008-D K-th K题解
题意 输入一个N(11≤xi≤N2),询问是否存在一个满足任意一个i(1 思路 首先,根据题目的意思,我们不难推导出,若Xi处恰好是第i个i,那么在Xi之前的所有位置里,最多且必须出现i-1次i。 从本质上来说,如果不存在这样一个序列,只有两种情况。 第一种情况,一定有一个i,Xi之前放不下i-1个i。 第二种情况,一定有一个i,Xi之前的空位数大于所有当前能放的数字个数。原创 2018-04-18 18:07:58 · 175 阅读 · 0 评论 -
UPC1491 【贪心】未出现的子串
题目:点击打开链接题目描述有一个长度为n的数字串,其中会出现数字1,2,3,…,q(5≤q≤9)。现在的问题是,需要求出一个长度最小的串(出现的数字也是1~q),使得该串不是这个数字串的子串。为了简化问题,你只需要输出这个串的长度即可。例如对于数字串:S=1 3 5 2 4 1 3 5 2 2 2 2 3 4 1 5 3 2(q=5)长度为1和2的数字子串全出现过,但是你找不出子串s’=4。因此答...原创 2018-05-17 17:00:38 · 457 阅读 · 0 评论