ICPC联盟训练赛
文章平均质量分 91
d3ac
这个作者很懒,什么都没留下…
展开
-
ICPC Mid-Central USA Region 2019
b - Convoy首先根据贪心来说,肯定让更熟悉城市的人来开车,即tit_iti小的人,所以先对所有的时间进行排序然后再来考虑怎么求答案的问题,由于每个人的tit_iti都有可能不同,所以说有时候一个人跑完两圈了,另外一个人可能一圈都没有跑完,所以直接求答案可能会有一定的难度.考虑二分出需要多少时间(x)(x)(x),然后每次来checkcheckcheck一下这个时间行不行,用x/a[i]x/a[i]x/a[i]得到可以走几趟,单数趟和双数趟是不一样的,因为单数是到了体育场,双数是家,a[i原创 2021-08-19 20:12:25 · 453 阅读 · 8 评论 -
UCF Local Programming Contest Final Round2020
d - Food Display Arrangement就是贪心,设这些数字的起点和终点分别是lil_ili和rir_iri,假设已经进行完删除操作了,那么剩下的数字种类就是越多越好,所以贪心的选择更多的“线段”.(可以跑最长路,但是我没调出来)#include<cstdio>#include<algorithm>#include<cstring>#include<map>#define maxn 100100using namespace原创 2021-08-19 22:26:01 · 168 阅读 · 0 评论