05 2020 档案
摘要:AtCoder Grand Contest 044 A - Pay to Win(记忆化搜索DFS) https://atcoder.jp/contests/agc044/tasks/agc044_a 题目讲解:https://www.bilibili.com/video/BV1354y1Q7yw?
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/5556/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 东东对幂运算很感兴趣,在学习的过程中东东发
阅读全文
摘要:牛客算法周周练5 - 简单瞎搞题(bitset数组、dp思想) 链接:https://ac.nowcoder.com/acm/contest/5556/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format:
阅读全文
摘要:此博客大部分内容均来自:https://www.cnblogs.com/magisk/p/8809922.html,仅为了自己方便查看 bitset存储二进制数位,压位卡常题必备。 bitset就像一个bool类型的数组一样,但是有空间优化——bitset中的一个元素一般只占1 bit,相当于一个c
阅读全文
摘要:牛客算法周周练4 - [SDOI2016]齿轮(建图DFS、带权并查集) 链接:https://ac.nowcoder.com/acm/contest/5505/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO
阅读全文
摘要:牛客算法周周练4 - 装备合成(三分、线性规划、贪心) 链接:https://ac.nowcoder.com/acm/contest/5505/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %
阅读全文
摘要:牛客算法周周练4 - 阶乘(二分、质因子) 链接:https://ac.nowcoder.com/acm/contest/5505/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目
阅读全文
摘要:CodeForces 1348-C Phoenix and Distribution(字典序) https://codeforces.com/contest/1348/problem/C 题意: 给你一个长度为n的字符串,要求你将它的字符分为k份,每份个数至少有1个,使得新组合的字符串中字典序最大的
阅读全文
摘要:CodeForces 1348-B Phoenix and Beauty(思维、子序列和相等) https://codeforces.com/contest/1348/problem/B 题意: 给出一个n个数的序列a,可以向这个序列中的任意地方插入1-n中的数,问是否可以使得插入过后这个序列其长度
阅读全文
摘要:CodeForces 1348-A Phoenix and Balance(思维) https://codeforces.com/contest/1348/problem/A 题意: 把21,22,23,24,……2n(n为偶数)均分成两部分,求他们的最小差值 思路: 我们知道21+22+23+24
阅读全文