该文被密码保护。 阅读全文
摘要:
##算法基础 输入输出 数组处理 归并排序 离线询问 ##动态规划 最长上升子序列 数位dp ##字符串 [哈希 / Hashing] 字典树 / Trie KMP算法 Manacher算法 回文自动机 / Palindromic Automaton ##数学 ###数论 数论常识 扩展Euler定 阅读全文
摘要:
A - Donut Shops void TestCase() { ll a, b, c; scanf("%lld%lld%lld", &a, &b, &c); if(a > c) { printf("-1 1\n"); return; } else if(a == c) { printf("-1 阅读全文
摘要:
https://codeforces.com/contest/1364 ##A - XXXXX 题意:给一个 \(n\leq 10^5\) 的数组,求一段最长的区间,这段区间的和不被 \(x\) 整除。 题解:先考虑所有以第一个元素为左端点的区间,这时候往右扫描,得到的前缀和 \(prefix[i] 阅读全文
摘要:
https://codeforces.com/contest/1366 ##A - Shovels and Swords 贪心 ##B - Shuffle 正解应该是随便乱搞就可以的,不过当时没有仔细想,而且受到以前做过的另一个idea的影响,导致这道题搞复杂了。 下面的解法可以对付多个 \(x\) 阅读全文
摘要:
##普通Codeforces场 Codeforces Round #599 (Div. 2) 阅读全文
摘要:
https://codeforces.com/contest/1365 ##A - Matrix Game 取空行和空列的最小值,判断其奇偶性。 ##B - Trouble Sort 仔细读题,任意两个不同type的元素就可以交换位置,而不需要相邻。所以并不是要保持各个type里内部有序,只需要存在 阅读全文
摘要:
https://codeforces.com/contest/1355 ##A - Sequence with Digits 挺有意思的一道题,需要注意到很快就会出现有一个0,所以直接暴力就行了。 ##B - Young Explorers 排序 ##D - Game With Array 题意:给 阅读全文
摘要:
https://codeforces.com/contest/1362 ##A - Johnny and Ancient Computer 无语 ##B - Johnny and His Hobbies 暴力 ##*C - Johnny and Another Rating Drop 找规律 题意: 阅读全文
摘要:
https://codeforces.com/contest/1359 ##A - Berland Poker 随便平均分配一下。 ##B - New Theatre Square 比A还水。但是以后要注意,不要尝试节省不必要的空间,能不优化就不优化。 ##*C - Mixing Water 题意: 阅读全文
摘要:
康复场1。 https://codeforces.com/contest/1363 ##A - Odd Selection 题意:问是否能在给出的 \(n\) 个数中选恰好 \(x\) 个数,使得他们的和为奇数。 题解:必须选择奇数个奇数,然后不用思考这么复杂,枚举选择 \([1,x]\) 个奇数是 阅读全文
该文被密码保护。 阅读全文