随笔分类 - 题解
摘要：思路 根据我们小学学的最小公倍数可知：1 与 3 的最小公倍数为 3，1 的乘数为 3；3 与 6 的最小公倍数为 6，3 的乘数为 2；6 与 10 的最小公倍数为 30，6 的乘数为 5；10 与 15 的最小公倍数为 30，10 的乘数为 3。 根据以上的推论，我们可以知道 3 个 1 元可以
阅读全文
摘要：思路。 我们知道最初添加的液体越多，那么每个蚂蚁得到的液体也就越多，又因为标签里有深搜，所以可以用 DFS+二分解决（感觉说了一通废话），算是比较常规的一种解法了。 在此题中我们需要魔改一下建树，需在其中添加判断此边是否为超级管道和处理通过液体的百分比这两段代码。 DFS 和二分的代码是最重要的，但
阅读全文
摘要：思路： 此题其实很简单，不要被邪恶的出题人迷惑了双眼。 此题判断有解一共有两种情况。 通过题意可以知道将原数组排序后如果 \(b_{1} \ne b_{2}\)，那么最后的结果一定 \(\ne 0\)，这是第一种情况。 第二种情况其实就是第一种情况的变形，在排序后 \(b_{1} = b_{2}\)
阅读全文
摘要：var code = "708ecab3-0cc3-4b16-8b4c-a90944d7d7e6" 思路： 一道非常板的深搜题（但我还是求机房大佬把我的屎山代码修改后才完成的。呜呜我太蒻了）。 提供一个不同的思路。 由于本蒟蒻觉得用字符类型的地图进行深搜太麻烦了，所以在输入时将每个南瓜的位置用它们的
阅读全文
摘要：思路： 因为要判断是否单调不降，所以将这个数组从后往前扫一遍，便会遇到两种情况： 前一个数大于后一个数，便考虑将前一个数拆分，如果十位还大于个位，说明拆分后还不能单调不降，输出 NO，否则继续扫下去。 前一个数小于等于后一个数，便继续扫。 考虑完这两种情况，便可以愉快地 AC 了。 AC 代码： #
阅读全文
摘要：思路： 此题其实很简单，不要被邪恶的出题人迷惑了双眼。 此题判断有解一共有两种情况。 通过题意可以知道将原数组排序后如果 b1≠b2b_{1} \ne b_{2}b1=b2，那么最后的结果一定 ≠0\ne 0=0，这是第一种情况。 第二种情况其实就是第一种情况的变形，在排序后 b1=b2b_
阅读全文
摘要：思路 根据我们小学学的最小公倍数可知：1 与 3 的最小公倍数为 3，1 的乘数为 3；3 与 6 的最小公倍数为 6，3 的乘数为 2；6 与 10 的最小公倍数为 30，6 的乘数为 5；10 与 15 的最小公倍数为 30，10 的乘数为 3。 根据以上的推论，我们可以知道 3 个 1 元可以
阅读全文
摘要：此题暴力肯定过不了，会在第九个点 TLE。 暴力代码（#9 TLE） 代码就不写注释了，反正 AC 不了。 #include<bits/stdc++.h> using namespace std; struct node{ int a,b; }qj[114514],qjj[114514]; bool
阅读全文
摘要：CF868B Race Against Time 题解。 题目传送门 感觉此题还是挺坑的。 注意 1.秒钟、分钟、时钟是会动的，但只能在开始的一瞬间动，并且移动的距离 <1< 1<1。 2.米莎可以瞬间移动因为她开挂了。 3.米莎想咋走就咋走（也就是说她既可以顺时针走也可以逆时针走）。 思路 暴力模
阅读全文
摘要：写在前面：感谢朱祥瑞提供的帮助，解决了输出缺行的bug。
阅读全文
摘要：题目大意 给你 mmm 组数列，每组数列中有 ttt 个数，数列中的每个数的绝对值不超过 nnn，两个互为相反数的数中一个是叛徒，一个是好人，现让你判断其中是否有一个数列有全是叛徒的可能，只要有一个数列有就输出 YES，否则输出 NO。 思路 因为只要某个数列中的某个数在这个序列中找不到相反数就有可
阅读全文
摘要：思路。 这是一道挺简单的贪心，由于题目中说交换操作免费，所以我们尽量使用交换，不能交换了再用删除。 求要用的钱也很简单，我们用两个变量分别储存字符串中 000 和 111 的个数，然后开始交换，从字符串开头枚举到字符串结尾，如果遇到 000，就将 111 的数量减 111，反之亦然。 要在每次减之前
阅读全文
摘要：原题传送门 为什么这题的标签里有搜索。 直接看代码。 #include<bits/stdc++.h> using namespace std; int n; bool f; bool is_prime(int x) { for(int i=2; i*i<=x; i++) {//枚举到sqrt(x)就
阅读全文
浙公网安备 33010602011771号