2301_80882026的博客

【代码】3134. 找出唯一性数组的中位数(二分 + 滑窗)

【代码】2968. 执行操作使频率分数最大（中位数贪心 + 滑动窗口 + 前缀和 + 思维）

【代码】2271. 毯子覆盖的最多白色砖块数(贪心 + 滑动窗口)

【代码】2831. 找出最长等值子数组(枚举每个元素所在的数组，这种思想可太奇妙了)

【代码】1838. 最高频元素的频数(二分 + 滑动窗口)

public://我去好神奇，这题//设m为不同的个数//可以转化为一个k * m大小的窗口里面有m个不同的字母出现k次，太神奇了wcm <= 26;m ++)//将不同字母分组//记录窗口的上一个是什么字符i ++)if(i!else {//统计多少个不同的if(i!int f = 0;o <= 25;f = 1;break;int u = 0;if(!}//相当于有两个条件的判断//nmd忘记取绝对值了if(it!

【代码】2134. 最少交换次数来组合所有的 1 II。

【代码】New Friends（并查集）

【代码】小柒分糖果（组合数，预处理阶乘，隔板法）

【代码】小柒的逆序对。

ll n, m;ll res[N];int main()//{此时的， 哪个人} {下一可，哪个人}set<ll>se;//记录该哪一个人了//初始化i <= n;i ++)}//一开始都符合条件i <= m;w += u;//最后的时间while(!q.pop();}//把符合条件的都存起来if(!}//模拟题i <= n;return 0;

NOIP 2000 提高组 T4。

有n个生物，第i个生物会在第i到第ai(i≤ai≤n)天出现，它的攻击力为bi。其中对于所有i(1≤i<n)，满足ai≤ai+1请输出每天出现的生物的攻击力的最大值。对于所有数据，保证1≤n≤105,1≤bi≤105。第i个整数表示第i天出现的生物的攻击力的最大值。接下来n行，每行两个整数ai,bi。一共n行，每行一个数表示答案。

【代码】每日一题 第九十四期 Codeforces Round 903 (Div. 3)

【代码】每日一题 第九十二期 Codeforces Round 900 (Div. 3)

【代码】每日一题 第九十二期 Codeforces Round 939 (Div. 2)

【代码】每日一题 第九十五期 Codeforces Round 905 (Div. 3)

NOIP2017 提高组 D2T1。

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列，最后输出第一个表示法。

有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如，对于序列13−1−35367以及k3窗口位置​最小值−1−3−3−333​最大值335567​​。

小明正在做一个网络实验。他设置了n台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程，请计算出每个节点存储信息的大小。

你有一张某海域N×N像素的照片，表示海洋、其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。

【代码】每日一题 第八十五期 Codeforces Round 938 (Div. 3)

N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti​时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di​个单位时间，即它最早可以于Ti​时刻开始降落，最晩可以于Ti​Di​时刻开始降落。降落过程需要Li​个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。

【代码】每日一题 第八十二期 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!

【代码】每日一题 第八十一期 Codeforces Global Round 25。

【代码】每日一题 第八十六期 Codeforces Round 938 (Div. 3)

糖果店的老板一共有M种口味的糖果出售。为了方便描述，我们将M种口味编号1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是K颗一包整包出售。幸好糖果包装上注明了其中K颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。

很久以前，T 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了 J 最常做的事情。他有一个钱袋，用于存放往来城市间的路费。

注意特征：带分数中，数字19分别出现且只出现一次（不包含0类似这样的带分数，100有11种表示法。

如果两个 X 在垂直或水平方向上相邻（对角相邻不算在内），则它们属于同一个斑点，由此看出上图中恰好有两个斑点。行，每行包含一个长度为 M 的由 X 和 .构成的字符串，用来表示描述牛皮图案的字符矩阵。约翰希望通过给每头奶牛涂色，使得它们身上的两个斑点能够合为一个斑点，让它们能够更加时尚。约翰希望通过使用油漆给奶牛尽可能少的区域内涂色，将两个斑点合为一个。请帮助约翰确定，为了使两个斑点合为一个，他需要涂色区域的最少数量。不幸的是，时尚潮流往往变化很快，当前最受欢迎的牛变成了一斑点牛。其中，X 表示斑点部分。

受重力影响，每个幸存的砖块要么位于地面上（最下面一行），要么位于另一块砖块的顶部，不会出现浮空而立的超自然情况。接下来 N 行，包含一个 N×M 的由 B 和 . 构成的字符矩阵，表示整面墙体的当前状况。墙面上的一些砖块还存在（用 B 表示），另一些砖块已经消失了（用 . 表示）。给定墙面的现状，请你分析当前墙面中一共包含多少个由砖块构成的连通块。一个整数，表示当前墙面中包含的由砖块构成的连通块的数量。前 3 个测试点满足 1≤N,M≤10。所有测试点满足 1≤N,M≤100。的正方形砖块堆叠而成。

【代码】每日一题 第七十九期 Codeforces Global Round 25。

本题存在做法。可以通过此题的程序不一定完全正确（算法时间复杂度错误、或不保证正确性）本题为搜索题，本题不接受 hack 数据。

三个农民每天清晨5点起床，然后去牛棚给三头牛挤奶。第一个农民在300秒 (从5点开始计时) 给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在1200秒结束。第三个农民在1500秒开始，2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒 (从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒 (从1200秒到1500秒)。你的任务是编一个程序，读入一个有n个农民挤n。

【代码】每日一题 第八十期 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!

一种新型的激光炸弹，可以摧毁一个边长为m的正方形内的所有目标。现在地图上有n个目标，用整数xi​yi​表示目标在地图上的位置，每个目标都有一个价值vi​。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为m的边必须与x轴，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。可能存在多个目标在同一位置上的情况。

某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即012l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

NOIP2016 普及组 T2。

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按yyyymmdd的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇” 的特殊日子。20211202即 2021 年 12 月 2 日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA21211212。