AHOI
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷]P4445 [AHOI2018初中组]报名签到 (#模拟 -1.1)
题目描述n 位同学(编号从1 到n)同时来到体育馆报名签到,领取准考证和参赛资料。为了有序报名,这n 位同学需要按编号次序(编号为1 的同学站在最前面)从前往后排成一条直线。然而每一位同学都不喜欢拥挤,对于第i 位同学,如果有另外一位同学距离他(她)的距离小于a[i],那么就会发生冲突。小可可想知道如果要不发生任何冲突的情况下,这n 位同学排队的队列最短长度是多少。输入输出格式输入格式...原创 2018-05-19 13:28:18 · 1717 阅读 · 1 评论 -
[洛谷]P4447 [AHOI2018初中组]分组 (#二分答案)
题目描述小可可的学校信息组总共有n 个队员,每个人都有一个实力值a[i]a[i]。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个小组的队员实力值连续,同时,一个队不需要两个实力相同的选手。举个例子:[1, 2, 3, 4, 5][1,...原创 2019-07-17 21:39:06 · 1179 阅读 · 0 评论