摘要：
题意 输入一个$n\times m$的矩阵，每个格子可能是空地，也可能是沼泽。对于每个空地格子，求出以它为右下角的空矩形的最大周长，然后统计每个周长出现了多少次。 思路 对于 每一行 每两个沼泽之间的 连续部分 维护一个 单调栈 ，维护对于当前位置（右下角位置）可取的前面的一系列的左上角位置。 因为 阅读全文
摘要：
"A Splits" 题意 将一个正整数拆分成若干个正整数的和，从大到小排下来，与第一个数字相同的数字的个数为这个拆分的权重。 问$n$的所有拆分的不同权重可能个数。 思路 全拆成1，然后每次将2个1换成1个2，即每次2的个数增加1。 共有1+n/2种。 Code "B Messages" 题意 收 阅读全文
摘要：
"A. Tetris" 题意 俄罗斯方块，问能得多少分。 思路 即求最小值 Code "B. Lecture Sleep" 题意 一节课共$n$秒，$t_i=1$当且仅当小明在第$i$秒会打盹，小明能学习到$a_i$个知识点当且仅当他在第$i$秒不打盹。 现在有一种魔法能让小明连续$k$秒不打盹，但 阅读全文
摘要：
"A. Diagonal Walking" 题意 将一个序列中所有的$'RU'$或者$'UR'$替换成$'D'$，问最终得到的序列最短长度为多少。 思路 贪心 Code "B. String Typing" 题意 要得到一个字符串，有两种操作： 1. 打印一个字符 2. 将前面打印过的部分拷贝一遍跟 阅读全文
摘要：
"C 2D Plane 2N Points" 题意 二维平面上有$N$个红点，$N$个蓝点，一个红点和一个蓝点能配成一对当且仅当$x_r define F(i, a, b) for (int i = (a); i (b); i) define dF2(i, a, b) for (int i = (a 阅读全文
摘要：
"题目链接" 题意 有$n$个信息中心，每个信息中心都有自己的维护时间$(0\leq t\lt h)$，在这个时刻里面的信息不能被获得。 每个用户的数据都有两份备份，放在两个相异的信息中心（维护时间也相异）。 现要挑选出信息中心的一个尽量小的子集，使得将这个子集的维护时间向后推移一个小时后，不会导致 阅读全文
摘要：
"A. Left handers, Right handers and Ambidexters" 题意 $l$个左撇子，$r$个右撇子，$a$个两手均可。要组成一支队伍，里面用左手的人数与用右手的人数相等，问队伍最大人数。 Code "B. Intercepted Message" 题意 两个序列$ 阅读全文
摘要：
"A. Gotta Catch Em' All!" 题意 从给定的字符串中选取字符，问可构成多少个$Bulbasaur$ // 想到柯南里一些从报纸上剪汉字拼成的恐吓信_(:з」∠)_ Code "B. Bash's Big Day" 题意 从$n$个数中挑尽可能多的数使得它们的$gcd\gt 1$ 阅读全文
摘要：
"题目链接" Description 一个长度为$n$的大数，用$S_1S_2S_3...S_n$表示，其中$S_i$表示数的第$i$位,$S_1$是数的最高位，告诉你一些限制条件，每个条件表示为四个数，$l_1,r_1,l_2,r_2$，即两个长度相同的区间，表示子串$S_{l1}S_{l1+1} 阅读全文
摘要：
"题目链接" 题意 给定一个长度为$n$的数组$a$，$q$个操作，操作分两种： 1. 对于区间$[l,r]$，询问$Mex\{c_0,c_1,c_2,⋯,c_{10^9}\}$，其中$c_i$表示$i$在$[l,r]$中的出现次数； 2. 将$a_p$修改为$x$. 思路 参考： "http:// 阅读全文