HDU 4122 Alice's mooncake shop(贪心、RMQ)

题意: $给定N\le 2500个订单,升序排列,保证合法$$现在有个店开M\le 10^5小时,每小时做月饼的价格都不一样,不考虑做月饼的时间$$每个月饼的保质期是t\le 10^5小时,每小时的花费为s\le 200$$订单可以现做现卖,问如何制作才能满足所有订单,并使得总花费最小$$求这个花费$     Read more
TaoSama's avatar
TaoSama May 02, 2016

HDU 4647 Another Graph Game(贪心、边权映射到点权)

题意: $N,M\le 10^5,N个点M条边,点权W_i、边权C_i \le 10^9 $$2个人玩游戏轮流选点得到权值,选过的不能再选$$规定如果一条边的2个端点都被同一个人选到,那么它获得边权$$假设2个人采取最优策略,输出先手得分-后手得分$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

SOJ 4479 Easy Problem III(区间贪心)

题意: $给定一条无限长的直线,给定N\le 10^5条线段[s, t]覆盖这条直线$$问覆盖的长度(重复覆盖只算一次)$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

VK Cup 2016 - Round 1 E. Bear and Contribution(贪心)

题意: $N,K\le 2\times 10^5,给定N个数,现在要使其中至少K个数变得相同$$b,c\le 1000,其中增加5的代价是b,增加1的代价是c$     Read more
TaoSama's avatar
TaoSama Mar 30, 2016

HDU 5303 Delicious Apples(贪心)

题意: $给定L\le 10^9的环形路,家在0号点,N\le 10^5颗苹果树,每棵有A_i个苹果,\sum A_i \le 10^5$$现有一个K\le 10^5的篮子,求从家出发把所有的苹果装回家的最短路程$     Read more
TaoSama's avatar
TaoSama Mar 18, 2016