搜索结果
查询Tags标签： 题解，共有 1043条记录-
题解：遗忘之祭仪
基本思路：由于所有x都要被击中且不可以打到不要求的点以及图外，所以原图一定可以被若干个不相交的ab矩阵覆盖，由于每个点都要覆盖一次，那么可以考虑从mn矩阵中左上角开始匹配，匹配不上就输出“No”，匹配上就将对应的x消掉即可。代码：代码 #include<bits/stdc++.…
2021/7/31 6:36:17 人评论 次浏览 -
题解：遗忘之祭仪
基本思路：由于所有x都要被击中且不可以打到不要求的点以及图外，所以原图一定可以被若干个不相交的ab矩阵覆盖，由于每个点都要覆盖一次，那么可以考虑从mn矩阵中左上角开始匹配，匹配不上就输出“No”，匹配上就将对应的x消掉即可。代码：代码 #include<bits/stdc++.…
2021/7/31 6:36:17 人评论 次浏览 -
7.29训练题解
这次是搬的联想杯的题，（确实要好一些） link solution A:考虑x,y大小关系分别模拟即可 B:模拟 C:模拟 D:由于fib性质每条边存(max,min)按顺序比较做mst即可 E:不同排列间连边最短路即可，编号用康拓展开求 F：咕咕咕 G:单调栈维护一下即可 H:行列维护最晚时间 I：没仔细…
2021/7/30 23:10:16 人评论 次浏览 -
7.29训练题解
这次是搬的联想杯的题，（确实要好一些） link solution A:考虑x,y大小关系分别模拟即可 B:模拟 C:模拟 D:由于fib性质每条边存(max,min)按顺序比较做mst即可 E:不同排列间连边最短路即可，编号用康拓展开求 F：咕咕咕 G:单调栈维护一下即可 H:行列维护最晚时间 I：没仔细…
2021/7/30 23:10:16 人评论 次浏览 -
【题解】CF1554 Mikasa
题意 给你两个整数 n 和 m ，求集合的 mex 。n,m<=1e9 。 Solution: 考点：二进制+模拟。 本人打的 数位 dp 。反正打着很恶心的模拟。 看了标算后豁然开朗：n^x=k <=> n^k<=m 。所以我们只需要检查第一个 n^k>m 的数即可。因为要 k 最小，所以从高到低枚举…
2021/7/30 23:10:14 人评论 次浏览 -
【题解】CF1554 Mikasa
题意 给你两个整数 n 和 m ，求集合的 mex 。n,m<=1e9 。 Solution: 考点：二进制+模拟。 本人打的 数位 dp 。反正打着很恶心的模拟。 看了标算后豁然开朗：n^x=k <=> n^k<=m 。所以我们只需要检查第一个 n^k>m 的数即可。因为要 k 最小，所以从高到低枚举…
2021/7/30 23:10:14 人评论 次浏览 -
P3017 [USACO11MAR]Brownie Slicing G 题解
CSDN同步 原题链接 这题做法还算比较明显，\(500\) 的数据范围也暗示了做法。 考虑直接二分所求答案，在 \(\mathcal{O}(n^2)\) 的时间内进行验证。如何验证 \(x\) 的合法性？ 可以逐行操作。比如先考虑把第一行分成 \(\geq x\) 的 \(b\) 块。如果不可以，那么就加上第二…
2021/7/29 23:07:56 人评论 次浏览 -
P3017 [USACO11MAR]Brownie Slicing G 题解
CSDN同步 原题链接 这题做法还算比较明显，\(500\) 的数据范围也暗示了做法。 考虑直接二分所求答案，在 \(\mathcal{O}(n^2)\) 的时间内进行验证。如何验证 \(x\) 的合法性？ 可以逐行操作。比如先考虑把第一行分成 \(\geq x\) 的 \(b\) 块。如果不可以，那么就加上第二…
2021/7/29 23:07:56 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时？ 6986 Kanade Loves Maze Designing 题意： 给定一棵树，树上每个点的编号从1 - N，然后每个点有一个值。 现在要你从树上每一个点出发，到其他点，然后带入到该函数中求函数值......…
2021/7/29 22:05:59 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第四场题解 第一题傻瓜题卡了两小时？ 6986 Kanade Loves Maze Designing 题意： 给定一棵树，树上每个点的编号从1 - N，然后每个点有一个值。 现在要你从树上每一个点出发，到其他点，然后带入到该函数中求函数值......…
2021/7/29 22:05:59 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021/7/28 22:05:51 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021/7/28 22:05:51 人评论 次浏览 -
LeetCode题解：456. 132 模式，n平方暴力，JavaScript，详细注释
原题链接：456. 132 模式 解题思路： 该题的条件是：i < j < k 和 nums[i] < nums[k] < nums[j]。可以理解为，在已知nums[i]和nums[j]的情况下，查找是否存在nums[k]，满足条件nums[i] < nums[k] < nums[j]。nums[i]可以用变量numsi缓存，始终存储从nu…
2021/7/28 14:06:18 人评论 次浏览 -
LeetCode题解：456. 132 模式，n平方暴力，JavaScript，详细注释
原题链接：456. 132 模式 解题思路： 该题的条件是：i < j < k 和 nums[i] < nums[k] < nums[j]。可以理解为，在已知nums[i]和nums[j]的情况下，查找是否存在nums[k]，满足条件nums[i] < nums[k] < nums[j]。nums[i]可以用变量numsi缓存，始终存储从nu…
2021/7/28 14:06:18 人评论 次浏览 -
2021"MINIEYE杯"第一场个人题解
一． Mod, Or and Everything 思路：当i=n/2+1~n时，n%i依次为(n-1)/2~0(连续，这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2，所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个…
2021/7/27 23:37:57 人评论 次浏览
