随笔分类 - 计蒜客

[计蒜客20191103D] 坐车

摘要：n 个学生将要坐车去餐厅，每辆车最多可以坐 5 个人并且出于对环境的考虑他们不会使用多余的车.车的速度为每秒 1 个单位。现在 ii 号同学需要去

i

$i$ 号点停 5 分钟（此时整车都在 i 号点等待），他们现在希望最小化花费时间最长的车花费的时间. 0 号点为起点，

n + 1

$n+1$ 号点为餐厅输入格式阅读全文

posted @ 2022-05-31 17:12 灰鲭鲨阅读(97) 评论(2) 推荐(0) 编辑

[计蒜客20191103C] 分组

摘要：小 C 是

n

$n$ 个学生的老师，他现在要把所有学生分成两组，他会按照以下这些要求： 1、如果两个同学是好朋友那么他们就不会被分到同一组 2、小 C 想最小化两组人数差值现在请你写一个程序来帮助小 C 分组，数据保证有合法的方案，如果有多种合法方案则输出字典序最小的输入格式第一行两个整数分别表阅读全文

posted @ 2022-05-30 21:28 灰鲭鲨阅读(351) 评论(0) 推荐(0) 编辑

[计蒜客20191103B] 饮料

摘要：小 B 出门游玩，他现在走到了

n

$n$ 家饮品店前，第

i

$i$ 家买饮料的花费为

c o s t_{i}

$cost_i$ ，他只能去花费不超过自己所带钱数额的店，但他现在不确定自己兜里有多少钱，所以现在给出

m

$m$ 次询问，请问如果他有

a_{i}

$a_i$ 元，他有几家饮品店可选输入格式第一行两个整数分别表示

n, m

$n,m$ 第二阅读全文

posted @ 2022-05-16 22:28 灰鲭鲨阅读(356) 评论(0) 推荐(0) 编辑

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

2025年3月

日

一

二

三

四

五

六

灰鲭鲨