随笔分类 - 模拟赛
摘要：比赛链接 D - Square Permutation 其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数，底数枚举到 即可，因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少
阅读全文
摘要：[比赛链接] A. Don't Try to Count 直接用string的可加性，每次 s+=s 相当于翻倍了，因为 所以最多翻倍5次。 判断什么的直接模拟就行。 #include<iostream> #include<algorithm> #include<cmath>
阅读全文
摘要：总结 场上做了ABCD1E，但其实题目都挺简单的，还是自己太菜了，唉。 %%%xmz神仙，AK了。 A. Elections 求使一个数变成三个数中最大的数最小加几。 做法很多，但是注意不能直接求max然后减，要判断。 B. Make it Divisible by 25 因为25是100的因数，所
阅读全文
摘要：传送门 总结 被D题卡了卡好久。。 做了ABCDF，E题到最后也没推出来，唉还是太菜了呜呜呜。 A-F题解 A可以直接暴力枚举。 B题进制转换注意开long long。 C题注意是大于还是大于等于。 D题记忆化搜索或者dp即可。 E题从根节点向下分治+分类讨论+数学推导。 F题换根dp板子。 GH题
阅读全文
摘要：传送门 总述 比赛中过了4/6，rank26。 罚时感觉还是蛮多的~~（跟我一个oier有什么关系）~~。 最后一个题贪心贪错了，貌似如果是oi赛制会有60分。 A.牛牛吃米粒 考虑按二进制位拆分。 只要有一位不能满足要求，则输出NO。 #include<cstdio> #include<iostr
阅读全文
摘要：##传送门 //别问我为什么现在才发，刚刚翻存库发现了这坑还留着E题没填，懒得填了所以就改成A到D题发上了。。。 ##总结 感觉还好，赛场上A了ABCD题，E题想出来了思路但没来得及实现。 ABCD感觉全是思维题，用不到什么高级算法。 ##A. Contest Start（数学） 洛谷传送门 模拟一
阅读全文
摘要：传送门 解题思路 首先可以dp做，把数据离散化后dp[i]表示到i位置的最多区间数。 把所有区间按照右端点排序从左往右排序，求dp[i]就用右端点为i的区间更新答案。 状态转移可以看代码。 这种做法常数较大，我们还可以用贪心解此题。 我们依旧按照右端点排序，从左往右枚举所有区间，如果当前区间与前面没
阅读全文
摘要：传送门 解题思路 先看一下数据范围，a、b、c都是10^6，所以大体推断出做法时间复杂度约为nlogn。 根据axy=（ax）^y，所以ab！=(((((a^1)^2)^3)^4)^……)^b。 用底数变化的快速幂（O（logb））做b次即可。 或者对指数b!做一些处理—— 我们知道指数b!一定不能
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1589 解题思路 用结构体存下每一段泥泞路的左端点和右端点，然后用sort根据左端点排序，采用贪心的思想，从左往右遇到未覆盖的点ans++，然后去覆盖l的长度，这时现在覆盖到的位置就是max(下一段区间的左端点
阅读全文
摘要：A. 断幺九 题目链接 分值：100 时间限制：1000ms 测试点数目：10 B. 锈湖 题目链接 分值：100 时间限制：2000ms 测试点数目：10 C. 图 题目链接 分值：100 时间限制：1000ms 测试点数目：10 D. 体育课 题目链接 分值：100 时间限制：1000ms 测试
阅读全文
