摘要: CF 378(2) 好坑,有时间再做一遍 CodeForces 733C 题意:n只怪物,每只重ai,一开始有给定序列a[]。问最后是否能变到x只特定序列b[],变化只能是相邻的大吃小。 题解:坑死人的题,,但不要怕去写这种题,在草稿纸上写好思路,一定要动手写。 思路:先把a[]根据b[]进行分段, 阅读全文
posted @ 2017-02-05 20:04 v9fly 阅读(160) 评论(0) 推荐(0) 编辑
摘要: CF 729 D. Sea Battle 题意:n个单位长的海域,有a只船,船长为b。已经开了k枪没有射中,求最少再开几枪可射中一只船。 题解:转变一下思维,求开了k枪后可放入多少只船。要求再开几枪可射中一只船,只要 -a+1即可。 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2017-02-05 13:33 v9fly 阅读(222) 评论(0) 推荐(0) 编辑
摘要: CF 729 C. Road to Cinema 题意:n辆车,低格ci,容油量vi。有k个加油站在位置gi,经过一个加油站可以免费加满油且不耗时。车行走有两种模式,1km2min1L或1km1min2L。要租一辆车在t时间内从0到达s,求最少花多少钱。 题解:好坑的题,一开始还搞错了思路,思路想对 阅读全文
posted @ 2017-02-05 12:05 v9fly 阅读(182) 评论(0) 推荐(0) 编辑