随笔分类 -  Codeforces

1 2 3 下一页
codeforce F. Multicolored Markers
摘要：http://codeforces.com/contest/1029/problem/F 这道题真的一点都不难…………………………………………………… 对于大矩形面积a+b，从差距最小的因数开始遍历，直到遇到第一个a、b中的任何一个，能变成一个矩形并能放在大矩形中（因为最后的大矩形的面积一定等于a+ 阅读全文
posted @ 2019-10-23 00:11 dodoBehind 阅读(222) 评论(0) 推荐(0)
codeforce D. Concatenated Multiples
摘要：http://codeforces.com/contest/1029/problem/D 看C题的第一眼就觉得自己一定能做出来，结果就兴致勃勃地做了一天，最后做出来了。但看到这道题时，第一感觉就是“好难啊，我肯定做不出来，而且还是数学题，我从没做出过一道数学题”，默念1分钟丧气话，1分钟后正式放弃了 阅读全文
posted @ 2019-10-22 13:35 dodoBehind 阅读(169) 评论(0) 推荐(0)
codeforce C. Maximal Intersection
摘要：http://codeforces.com/contest/1029/problem/C 从第一天吃晚饭做到第二天吃完饭……你无法想象我的代码曾经150行 o(￣┰￣*)ゞ 找到所有线段最远的左边和最近的右边，当一个线段的左边或右边与上述重合就尝试删除。 阅读全文
posted @ 2019-10-21 18:38 dodoBehind 阅读(128) 评论(0) 推荐(0)
codeforce A. Many Equal Substrings
摘要：http://codeforces.com/contest/1029/problem/A 嗳，简单的题做起来是真的舒服qwq 阅读全文
posted @ 2019-10-20 23:46 dodoBehind 阅读(177) 评论(0) 推荐(0)
codeforce B. Creating the Contest
摘要：http://codeforces.com/contest/1029/problem/B 水题真快乐= = 阅读全文
posted @ 2019-10-20 23:45 dodoBehind 阅读(134) 评论(0) 推荐(0)
C. Alyona and the Tree
摘要：http://codeforces.com/contest/682/problem/C dfs，没什么好说的，直接看代码吧 阅读全文
posted @ 2019-08-28 16:21 dodoBehind 阅读(156) 评论(0) 推荐(0)
B. Alyona and Mex
摘要：http://codeforces.com/contest/682/problem/B 阅读全文
posted @ 2019-08-28 12:56 dodoBehind 阅读(175) 评论(0) 推荐(0)
A. Alyona and Numbers
摘要：http://codeforces.com/contest/682/problem/A 阅读全文
posted @ 2019-08-28 12:22 dodoBehind 阅读(197) 评论(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 阅读(134) 评论(0) 推荐(0)
C. New Year Book Reading
摘要：http://codeforces.com/contest/500/problem/C 模拟 阅读全文
posted @ 2019-08-26 11:50 dodoBehind 阅读(241) 评论(0) 推荐(0)
B. New Year Permutation
摘要：http://codeforces.com/contest/500/problem/B 并查集 阅读全文
posted @ 2019-08-26 00:47 dodoBehind 阅读(199) 评论(0) 推荐(0)
A. New Year Transportation
摘要：http://codeforces.com/contest/500/problem/A 阅读全文
posted @ 2019-08-26 00:22 dodoBehind 阅读(187) 评论(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 阅读(211) 评论(0) 推荐(0)
C. The Child and Toy
摘要：http://codeforces.com/contest/437/problem/C 贪心，按照自身的费用从大到小拿，费用相等先后顺序不影响结果 至于为什么嘛……试试这么想想，每一条边的消费是必算的，整个过程是拿点消边，最后图上是不存在边的。而每条边的消费又只有两种可能，那么拿消费大的点就是个最优 阅读全文
posted @ 2019-08-25 13:21 dodoBehind 阅读(115) 评论(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 阅读(176) 评论(0) 推荐(0)
A. The Child and Homework
摘要：http://codeforces.com/contest/437/problem/A 阅读全文
posted @ 2019-08-24 14:38 dodoBehind 阅读(152) 评论(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 阅读(152) 评论(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 阅读(117) 评论(0) 推荐(0)
D. Unbearable Controversy of Being
摘要：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 阅读(130) 评论(0) 推荐(0)
C. Given Length and Sum of Digits...
摘要：http://codeforces.com/contest/489/problem/C 大数就是从最高位，能大就大；小数就是从最低位，能小就小，再处理下最高位为0的情况。 无结果无非一个sum太小，min全为0，一个sum太大，全为9还有剩 阅读全文
posted @ 2019-07-27 23:09 dodoBehind 阅读(271) 评论(0) 推荐(0)

1 2 3 下一页