摘要:
tourist出的题诶!想想就很高明,老年选手可能做不太动.不过A题还是按照惯例放水的. "AtCoder Grand Contest 019 A: Ice Tea Store" 题意:买0.25L,0.5L,1L,2L装的一瓶子茶分别需要a,b,c,d元,问买总共n L茶需要多少钱. a,b,c, 阅读全文
摘要:
老年选手eat shit了...这破题我交了三发... f[i][j]表示经过了第i分钟,疲劳度为j时的最大路程.然后有三种情况: 1.疲劳度为0,可以选择继续休息1分钟(看上去一定不最优,但这里是为了解决总时间长度为奇数时若干个1和 1不能使最终疲劳度为0的矛盾) 2.走一步 3.休息到疲劳度为0 阅读全文
摘要:
~~老年选手晚节不保只知道刷水题,应当被批判一番~~ 还是裸背包.要最优化一个收益所以和1606不一样的地方在于不能大力压位. 阅读全文
摘要:
背景:退役选手怎样保持码力呢?比较愉悦的方式是刷水题!于是我就把bzoj1600 1699按AC倒序排序开始刷了. 裸背包.可以压位优化一波(用bitset把复杂度从O(mn)降到O(nm/32)),但是数据范围太小并不需要. 这年头noip提高组除了day1t1都出不了这么水的题了... 阅读全文