贪心
greedy
HackerTom
https://github.com/iTomxy
展开
-
codeforces 779 C Dishonest Sellers
有 n 个物品,每件今天 ai 元,一周后 bi 元。要全部都买,且今天至少买 k 个。问最小的花费。原创 2017-02-26 19:26:43 · 407 阅读 · 0 评论 -
codeforces Gym 101097 I Sticks
有 k 种颜色的边,每种有 ni 条,问能否从这些边中选出其中 3 条颜色不同的边组成三角形。原创 2017-04-28 17:02:25 · 504 阅读 · 0 评论 -
hdu 4442 Physical Examination
有 n 条队,每条队有两个参数:a 和 b,如果在 t 时刻去排这条队,那在这条队就要花 a + b * t 的时间(一开始是 0 时刻)。现在要排完这 n 条队,问最少要花多少时间。原创 2017-05-10 12:35:42 · 361 阅读 · 0 评论 -
gym 101170 NWERC 2016 J Jupiter Orbiter
有 s 个传感器、q 个 FIFO 式的队列,n 个回合,每次每个传感器产生 si 的数据,而此次能传回地球的总数据量是 d,问能不能把所有数据都传回地球原创 2017-07-22 21:25:34 · 1052 阅读 · 0 评论 -
hdu 6178 Monkeys
要在一棵 n 个点的树上放 k 只猴子,然后删掉尽量多的边,使得删边后,每只猴子都至少和另外一只猴子相连,问最后剩下的边数原创 2017-08-24 19:04:36 · 768 阅读 · 2 评论 -
gym 101201 fast-en J Shopping
n 种物品,每种 ai元。q 个人,初始有 vi 元,按顺序买 [ li,ri ] 的物品,能买多少买多少,问最后每个人都剩多少钱原创 2017-10-05 23:03:22 · 370 阅读 · 0 评论