摘要：题目： （我的题目很长，你忍一下……） 题目分析： 这道题目的体面比较复杂，先是讲了一下树是怎样的一个结构，并且告诉我们在这里，他是以什么样的一种方式描述一棵树的，就是通过描述每个节点的父节点是哪个（b数组），然后告诉我们要安排边权，使得树中的每个节点到根的距离都能如同p数组那样进行排序，然后叫我们
阅读全文
posted @ 2022-04-16 11:02
随笔分类 - OJ 做题题解
主要是用于解释一些OJ：Nowcoder ， Atcoder ， Acwing ， Codeforces的题目
摘要：这是一道比较综合的数学题目，光是吧题目看懂就花了我好一会儿时间，先看看题目吧： 题目分析：对于m段给定连续段的或值，要求出n个数的序列子序列的异或值之和； 题解： 这道题，我们先不要把它当作一个数一个数来做，而是要考虑每一位的贡献值； 考虑二进制第 位对"数组所有子序列异或值的和"的贡献。设 中第
阅读全文
posted @ 2022-04-15 18:59
摘要：题目： 题目分析： 这道题是一个关于树的问题，我们已知一棵深度若干的健康的树，然后每秒能进行一次操作，操作分为两个内容，一个是spreading，是说一群兄弟节点中，只要有一个被感染了，每一秒这些兄弟节点之间就会被感染一个（注意，只是感染一个，而不是说每一个被感染的都可以去感染一下旁边的节点，不然就
阅读全文
posted @ 2022-04-11 16:58
摘要：分析题目：这道题的题目是说给定一个2的幂次n，然后要求我们从0~n-1这n个数中不重复的挑选两个进行配对，要求配对后的每一对按位与之和为k； 而且k的话还是从0~n-1都有的； 既然题目都这样说了，那么这道题就肯定要转换为二进制来观察了，我们可以发现因为n始终是2的幂次，所以n-1的二进制表示就是1
阅读全文
posted @ 2022-04-09 11:16
摘要：题目分析：我们先简单的分析一下这道题是在干什么啊，给我们三个整数n，a，b，问我们能否构造这样的排列使得序列中有a个极大值，b个极小值，能的话就给出任意一种可能的情况，不能的话就输出-1； 其实一开始我分析这道题的方法不是很好，这道题最好的解决方法不是举几个栗子然后观察规律，而是应该学会数形结合，我
阅读全文
posted @ 2022-04-08 22:02
摘要：题目分析：我们先分析一下这道题目要我们做什么，我们会得到一个长度为n的序列，然后我们可以随机挑取前k个数字并找出其MEX的值放入b中，并把这前k个数删掉，然后继续操作，要求我们最后得到的b序列的字典序最大； ·解释一下：首先什么是MEX呢？ 就是找出这一段序列中第一个未出现的自然数； ·什么是b的字
阅读全文
posted @ 2022-04-08 17:50
摘要：分析：我们可以看出这道题目的描述并不是很复杂，就是说对于一个给定的整数n，我们能否把他拆成k个powerful的数，也就是说这k个数要么是2的幂次，要么是某个数的阶乘，并且我们要让当前的k越小越好；然后如果不能被拆的话输出-1； 我们这样来看，先看会不会输出-1，我们如果把这个整数n用二进制的方法写
阅读全文
posted @ 2022-04-05 13:56
摘要：分析：通过读题我们可以知道，这道题其实并不是什么很困难的题，无非就是让我们找到当前产奶量倒数第二小的奶牛，并且特判一下有多头奶牛满足或者没有奶牛满足的情况罢了，这道题的关键在于我们应该如何去分析数据，首先我们知道这里的挤奶记录不是把名字相同的奶牛给综合了，所以我们要想得到对应的奶牛的产奶的数量最简单
阅读全文
posted @ 2022-04-05 13:40
摘要：题目： 分析：让我们把题目换成人能听懂的话，题目询问的是当前的这个矩阵上被喷成黑色的连通块是不是一个标准的矩阵！ 就是说一旦有凸出去或者凹进去的都不行； 题解：我们以2X2的矩阵来看，只要矩阵中黑色的个数不为3，就不会产生问题，就至少不会在这个地方产生凹进去或者凸出来的问题； 这样就非常简单了！
阅读全文
posted @ 2022-04-01 23:02
摘要：这道题是我做CodeTon Round1时的D题，总的来看思路很重要，有几个比较明显的切入问题的角度，要选择到最优的那个； 先看题目： 我们可以发现，这道题的描述一目了然，就是说我们能不能找k个数的和正好等于我们输入的n； 但是有对于这k个数的限制： ·k>=2 `k[i]%k 不相同 所以我们粗略
阅读全文
posted @ 2022-03-25 21:49
摘要：一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。 Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏。 有些牛栏里目前有奶牛，有些目前空着。 得知“社交距离”的重要性，Farmer John
阅读全文
posted @ 2022-03-24 14:32
摘要：这道题也是一个对图进行operation的题目，需要用到贪心的思想： 分析题干：这里其实题目并没有说清楚，这里的chess coloring其实指的不只是是左上角那个方块涂成白色，其他就可以随便涂；其实是对于选出来的那个子矩阵，我们将其行号和列号加起来，和为偶数的涂成白色，和为奇数的涂成黑色； 但是
阅读全文
posted @ 2022-03-24 00:07
摘要：这是一道比较经典的将数列中的数字轮换的题目，我们先看题干： 题干分析：先浅浅地分析一下题目是要我们干什么，我们会默认有一个已经升序排序地1~n的排列，然后我们会给定一个新排列是在原有排列的基础上进行operation得到的，那么我们来看看这个operation是什么： 这个operation是对每一
阅读全文
posted @ 2022-03-23 13:50
摘要：题目： 农夫约翰的 N 头奶牛排成一排，每头奶牛都用其品种 ID 进行描述。 如果两头相同品种的牛靠得太近，它们就会吵架。 具体的说，如果同一品种的两头奶牛在队列中的位置相差不超过 K，我们就称这是一对拥挤的牛。 请计算品种 ID 最大的拥挤奶牛对的品种 ID。 输入格式 第一行包含两个整数 N 和
阅读全文
posted @ 2022-03-15 20:59
摘要：题目： 每天，农夫约翰的 N 头奶牛都会穿过农场中间的马路。 考虑约翰的农场在二维平面的地图，马路沿水平方向延伸，马路的一侧由直线 y=0 描述，另一侧由直线 y=1 描述。 奶牛 ii 从马路一侧的位置 (ai,0)沿直线过马路到达另一侧的位置 (bi,1)。 所有 aiai 互不相同，所有 bi
阅读全文
posted @ 2022-03-13 23:08
摘要：来源：Atcoder ARC 136 B - Triple Shift (atcoder.jp) 题解：这道题我们不可能去硬模拟（大多数这种题都不能这样去模拟的），然后我们就要去发现特性， 发现把 ai ai+1 ai+2 变成 ai+2 ai+1 ai 的过程，并不改变这个数组中逆序对的奇偶性。
阅读全文
posted @ 2022-03-04 22:58
摘要：来源：牛客小白月赛45 C-山楂_牛客小白月赛45 (nowcoder.com) 题目：众所周知，清楚姐姐最近迷上了一个老年游戏“山楂串”（点进去可以玩）这个游戏中我们可以将3或4个iii级糖果合并，升级成为一个高一级的糖果并且获得x∗ix*ix∗i点积分，xxx为消耗同级糖果的数量，iii为你消耗
阅读全文
posted @ 2022-03-04 22:19
