01 2023 档案

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

12 13
点击右上角即可分享
微信分享提示