01 2023 档案
摘要:###1.CF1768C Elemental Decompress(*1300 贪心、构造) 参考@此处 用表示仍未填入中的数字。 贪心策略: 将未重复的数尽量填入中,重复的数填入中,同时更新。 对于中每一位未填的数
阅读全文
摘要:一套题学到不少东西 ###A.Two Elevators 模拟 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define cerr(x) std::cerr << (#x) << " is " << (x) <<
阅读全文
摘要:###A.Yes-Yes? 构造一个的字符串,判断是不是子串即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define cerr(x) std::cerr << (#x) << " is " <<
阅读全文
摘要:挺有质量一套题 ###A.Number Replacement 对于数字串中出现次数的数字,判断是否对应同一个字母,出现次数为的数字没有贡献。 #include <bits/stdc++.h> using namespace std; #define endl '\n' #def
阅读全文
摘要:###A.Parallel Projection #include <bits/stdc++.h> using namespace std; #define endl '\n' #define cerr(x) std::cerr << (#x) << " is " << (x) << '\n' #d
阅读全文
摘要:数学训练(×) 脑筋急转弯 ###1.LightOJ1008 Fibsieve's Fantabulous Birthday 找规律 此题已经写过题解了,看@此处 ###2.LightOJ1010 Knights in Chessboard 找规律 没想出来,分享好题解@
阅读全文
摘要:###题面 https://vjudge.net/problem/LightOJ-1008 ###分析 简单的数学题。 首先能推出一个规律:行数为奇数/偶数时,横纵坐标的变化顺序是一致的,比如行数为奇数时,纵坐标的取值是[1],[5 6 7],[17 18 19 20 21]...,横坐标的取值是[
阅读全文
摘要:###题面 https://www.luogu.com.cn/problem/P2679 ###分析 CCF数据真的水。不过还是要写下正解: 令表示串前个字符,串前个字符,匹配子串数位t,且第位选/不选的方案数。实质上我们是在用
阅读全文
摘要:若的第位为,而我们需要不断令找到下一个最小的,使得的第位为。 技巧: 假设为10101[1]1001,括号内是要求的第位 那么先将二进制下的,变为十进制后,再转为二进制并,即 $$(n/(1<<i)+1)*
阅读全文
摘要:参考: https://blog.csdn.net/qq_51354600/article/details/120623720 ###题意 给定个多米诺骨牌,每个多米诺骨牌由上下两部分组成,每部分的点数为中的某一个数且已给定。 记上下行点数之差为上部分的点数之和-下部
阅读全文
摘要:###题意 给定一个由和组成的长度为的串,每一位作为两个数对战的环境。若环境值为,则较小的数胜利,反之则较大的数获胜。 个人(第个人自身的数为)在环境中对战,共有场战斗。在第个环境中任选两个剩下的人进行对战,胜者在第个环境与下一
阅读全文
摘要:###1.HDU1024 Max Sum Plus Plus 最大M子段和 表示以第j个数结尾且被分为i段的最大子段和,答案即是。 与单集合()的最大字段和不同的点在于,本题需要组成个不相交的最大子段,因而对状态转移方程进行修改: 第一种情况:
阅读全文