摘要: emmmmmmm……卡了好久啊……看着数据改了好久…… 就……模拟……模拟……我的想法是把每次算来回两次的,这样最后一次的时候就需要特判一下…… emmmm然后WA了,然后发现,其实……还需要再加两个特判,k=1||k=2; 智商不够代码来凑的痛……其实好多情况可以合并的……有更简洁的方法的……QA 阅读全文
posted @ 2017-09-26 17:07 #Egoist# 阅读(350) 评论(0) 推荐(0)
摘要: 传送门:http://codeforces.com/problemset/problem/863/B 啊啊啊啊啊……做的时候卡了好久啊,想多了,还觉得是dp啥的……其实就是个暴力…… 暴力选两个人乘坐单人船,剩下的排序以后分为两组,记录差的最小值即可。 阅读全文
posted @ 2017-09-26 16:17 #Egoist# 阅读(294) 评论(0) 推荐(0)
摘要: 传送门:http://codeforces.com/problemset/problem/855/B emmmmmm……n比较打,1e15直接暴力的话会T,还有要注意的一点就是选取的ai,aj,ak,下标满足i<=j<=k,orz做的时候没注意WA了好多次orz 这里要用到的是简单的DP,循环扫2遍 阅读全文
posted @ 2017-09-26 15:09 #Egoist# 阅读(219) 评论(0) 推荐(0)