摘要: http://codeforces.com/contest/437/problem/C 贪心,按照自身的费用从大到小拿,费用相等先后顺序不影响结果 至于为什么嘛……试试这么想想,每一条边的消费是必算的,整个过程是拿点消边,最后图上是不存在边的。而每条边的消费又只有两种可能,那么拿消费大的点就是个最优 阅读全文
posted @ 2019-08-25 13:21 dodoBehind 阅读(106) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/437/problem/B 等差数列1 + 2*k的lowbit()为2^0 等差数列2 + 4*k的lowbit()为2^1 等差数列4 + 8*k的lowbit()为2^2 等差数列8 + 16*k的lowbit()为2^3 阅读全文
posted @ 2019-08-24 16:50 dodoBehind 阅读(166) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/437/problem/A 阅读全文
posted @ 2019-08-24 14:38 dodoBehind 阅读(144) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/489/problem/F http://blog.lightning34.cn/?p=107 阅读全文
posted @ 2019-08-17 18:29 dodoBehind 阅读(146) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/489/problem/E https://www.cnblogs.com/KirisameMarisa/p/4187637.html 阅读全文
posted @ 2019-08-17 14:18 dodoBehind 阅读(103) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/489/problem/D 暴力,枚举所有"damn rhombus" 对于任意a、c,设其a->i->c的路个数为cnt,其"damn rhombus"个数为cnt*(cnt-1)/2 初始化cnt[][],然后遍历所有点即可 阅读全文
posted @ 2019-07-28 10:03 dodoBehind 阅读(123) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/489/problem/C 大数就是从最高位,能大就大;小数就是从最低位,能小就小,再处理下最高位为0的情况。 无结果无非一个sum太小,min全为0,一个sum太大,全为9还有剩 阅读全文
posted @ 2019-07-27 23:09 dodoBehind 阅读(261) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/489/problem/B 二分匹配模板题 阅读全文
posted @ 2019-07-27 13:47 dodoBehind 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/489/problem/A 看样例不难发现,对于i,找到 i<=j<=n-1里最小的数,若有与i交换 阅读全文
posted @ 2019-07-27 11:20 dodoBehind 阅读(127) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/989/problem/D emm……贪心吧。 首先呢,那个月亮是一个点,并不是一个长度为1,在[-0.5,0.5]之间的线段,我被Note忽悠了 思路:确保最后一个点消失时能被风吹到原点 设下标为1的是从左往右,下标为2的是从右往左,最后 阅读全文
posted @ 2019-07-26 17:54 dodoBehind 阅读(159) 评论(0) 推荐(0) 编辑