08 2019 档案

C. Alyona and the Tree
摘要：http://codeforces.com/contest/682/problem/C dfs，没什么好说的，直接看代码吧 阅读全文
posted @ 2019-08-28 16:21 dodoBehind 阅读(154) 评论(0) 推荐(0)
B. Alyona and Mex
摘要：http://codeforces.com/contest/682/problem/B 阅读全文
posted @ 2019-08-28 12:56 dodoBehind 阅读(174) 评论(0) 推荐(0)
A. Alyona and Numbers
摘要：http://codeforces.com/contest/682/problem/A 阅读全文
posted @ 2019-08-28 12:22 dodoBehind 阅读(195) 评论(0) 推荐(0)
D. New Year Santa Network
摘要：http://codeforces.com/contest/500/problem/D https://blog.csdn.net/ShiAokai/article/details/42921885?locationNum=8&fps=1 阅读全文
posted @ 2019-08-28 12:07 dodoBehind 阅读(133) 评论(0) 推荐(0)
C. New Year Book Reading
摘要：http://codeforces.com/contest/500/problem/C 模拟 阅读全文
posted @ 2019-08-26 11:50 dodoBehind 阅读(240) 评论(0) 推荐(0)
B. New Year Permutation
摘要：http://codeforces.com/contest/500/problem/B 并查集 阅读全文
posted @ 2019-08-26 00:47 dodoBehind 阅读(197) 评论(0) 推荐(0)
A. New Year Transportation
摘要：http://codeforces.com/contest/500/problem/A 阅读全文
posted @ 2019-08-26 00:22 dodoBehind 阅读(186) 评论(0) 推荐(0)
D. The Child and Zoo
摘要：http://codeforces.com/contest/437/problem/D 排序+并查集 为了理解原理，让我们先画一个圈： 其中红边无限大，黑边值为0 我们可以发现，红边的值：1、直接就是f（1，2），2、毫不影响剩下的f（1，3）、f（1，4）、f（2，3）、f（2，4）、f（3，4） 阅读全文
posted @ 2019-08-25 23:53 dodoBehind 阅读(209) 评论(0) 推荐(0)
C. The Child and Toy
摘要：http://codeforces.com/contest/437/problem/C 贪心，按照自身的费用从大到小拿，费用相等先后顺序不影响结果 至于为什么嘛……试试这么想想，每一条边的消费是必算的，整个过程是拿点消边，最后图上是不存在边的。而每条边的消费又只有两种可能，那么拿消费大的点就是个最优 阅读全文
posted @ 2019-08-25 13:21 dodoBehind 阅读(114) 评论(0) 推荐(0)
B. The Child and Set
摘要：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 阅读(174) 评论(0) 推荐(0)
A. The Child and Homework
摘要：http://codeforces.com/contest/437/problem/A 阅读全文
posted @ 2019-08-24 14:38 dodoBehind 阅读(151) 评论(0) 推荐(0)
F. Special Matrices
摘要：http://codeforces.com/contest/489/problem/F http://blog.lightning34.cn/?p=107 阅读全文
posted @ 2019-08-17 18:29 dodoBehind 阅读(151) 评论(0) 推荐(0)
E. Hiking Dinkelbach
摘要：http://codeforces.com/contest/489/problem/E https://www.cnblogs.com/KirisameMarisa/p/4187637.html 阅读全文
posted @ 2019-08-17 14:18 dodoBehind 阅读(114) 评论(0) 推荐(0)