贪心
Falling~
这个作者很懒,什么都没留下…
展开
-
2017 ACM-ICPC ECL-FINAL c traffic light-贪心
gym101775-c http://codeforces.com/gym/101775/problem/C出门时间不确定,求最坏情况的最小时间设置off使得最短等待时间为0,可以得知,此时,最坏情况,最多等一个红绿灯(因为只要等过一个红绿灯,之后每次过红绿灯都不需要再等待),所以等待时间最大为max(bi)#include <cstdio>#include <iostream&...原创 2018-05-14 19:17:26 · 1200 阅读 · 0 评论 -
2016 China Final E Bet
uva 7901https://vjudge.net/problem/UVALive-7901转自https://blog.csdn.net/summonlight/article/details/56673544记对第i个赌局下注ci,则题意就是对于答案集合S中的每个i都有ci+ci∗biai>∑ii∈Sci=>ci∑i∈Sici>aiai+bi该式对i求和可得∑i∈Siaia...转载 2018-05-14 21:59:16 · 458 阅读 · 1 评论