随笔分类 -  计蒜客

摘要:n 个学生将要坐车去餐厅,每辆车最多可以坐 5 个人并且出于对环境的考虑他们不会使用多余的车.车的速度为每秒 1 个单位。现在 ii 号同学需要去 $i$ 号点停 5 分钟(此时整车都在 i 号点等待),他们现在希望最小化花费时间最长的车花费的时间. 0 号点为起点,$n+1$ 号点为餐厅 输入格式 阅读全文
posted @ 2022-05-31 17:12 灰鲭鲨 阅读(110) 评论(2) 推荐(0)
摘要:小 C 是 $n$ 个学生的老师,他现在要把所有学生分成两组,他会按照以下这些要求: 1、如果两个同学是好朋友那么他们就不会被分到同一组 2、小 C 想最小化两组人数差值 现在请你写一个程序来帮助小 C 分组,数据保证有合法的方案,如果有多种合法方案则输出字典序最小的 输入格式 第一行两个整数分别表 阅读全文
posted @ 2022-05-30 21:28 灰鲭鲨 阅读(371) 评论(0) 推荐(0)
摘要:小 B 出门游玩,他现在走到了 $n$ 家饮品店前,第 $i$ 家买饮料的花费为$ cost_i$ ,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 $m$ 次询问,请问如果他有 $a_i$元,他有几家饮品店可选 输入格式 第一行两个整数分别表示 $n,m$ 第二 阅读全文
posted @ 2022-05-16 22:28 灰鲭鲨 阅读(432) 评论(0) 推荐(0)