摘要：题意：给定两个长度均为n且由小写字母组成的字符串，可以进行若干次操作，每次从两个串中分别选一个长度相等的子串进行翻转，问是否存在能使两串相等的一系列操作方案 n<=2e5 思路：首先如果每种字母的个数不相同显然NO 如果有某种字母出现超过两次显然YES，只要将两个字母移动到一起之后反复选择他便能无限
阅读全文
摘要：题意：给定一个n*m的网格，其中k格有障碍 周驿东从(1,1)出发面朝右，每次行动前他可以选择顺时针旋转90度或不旋转，然后向自己朝向的位置走1格 问他能否不重复不遗漏的走过所有非障碍格 n,m,k<=1e5 思路：第一次看到E的一血比D早…… 事实上就是在模拟朝右、下、左、上这样循环走，每次遇到障
阅读全文
摘要：题意：给定一个n*m的网格块，如果一个块水平或垂直方向没有相邻支撑就会掉下去 有q次询问，每次会掉下去一块，问连锁反应新掉下的块数 n，m<=2e3，q<=1e5 思路：
阅读全文
摘要：题意：给出罚时现场赛的题数和罚时，问是否有在金牌线下取整被卡出，四舍五入卡入的队伍 n<=1e5 思路：
阅读全文
摘要：题意：有n个班级，每个班级有a[i]个人，b[i]杯奶茶 每个人至多喝一杯奶茶，且不能喝自己班的 问能喝到奶茶的最多总人数 n<=1e6，a[i]，b[i]<=1e9 思路： 做法一： 做法二：题解做法
阅读全文
摘要：题意 1<=a,b,c<=1e100000 思路：
阅读全文
摘要：题意：给定n，整数序列a和b，整数C，求所有成立的x n<=1e5，1<=a[i]<=1e3，-1e3<=b[i]<=1e3，1<=C<=1e9 思路： 大概就照每条直线的零点分段，维护一下系数和常数项 特判的地方挺多，精度也要注意，写起来像计算几何 感觉这种麻烦的东西应该有模板
阅读全文
摘要：题意：有标号从0到n的n+1辆车，每辆车离终点的距离为s[i]，车长为l[i]，速度为v[i]，规定不能超车，问何时所有车都能过终点线 n<=1e5，保证 思路：
阅读全文
摘要：题意：有n个植物排成一排，标号为1-n，每株植物有自己的生长速度ai，每对植物浇一次水，该株植物就长高ai， 现在机器人从第0个格子出发，每次走一步，不能停留，每一步浇一次水，总共可以走m步，问最矮的植物最高是多少。 n<=1e6，sigma n<=1e7，0<=m<=1e12，1<=a[i]<=1
阅读全文
摘要：题意：给定两个长度为n的01序列A和B，要求分别从两个序列中取两段将段中数字取反，使得A和B完全相同，求方案数 n<=1e6，sum(n)<=1e7 思路：现场8Y…… 将A和B异或之后问题转化成了在一个01串中取两端，将段中数字取反，使得最终为全0序列，求方案数 找规律之后可得与连续的1的段数有关
阅读全文
摘要：题意：给定一个2*n的矩阵，每一个点有一个权值，从左上角出发，时间t=0开始，连续的走，将矩阵走完， 每走一步，t++，并且得到t*当前格子的权值的值，求最大的权值和 n<=3e5，1<=a[i][j]<=1e6 思路：合法的构造方案如图 记录几个前缀和，真的不想写这种题
阅读全文
摘要：题意：初始有t元，每次从1开始买，从1到n依次有n个人，每个人的东西价格为a[i]，该人依次能买就买，到n之后再回到1从头开始，问最后能买到的东西数量 n<=2e5，t<=1e18，a[i]<=1e9 思路：显然购买是有周期的，每次周期变化都会少至少一个人，所以至多进行n次周期的变化
阅读全文
摘要：题意：给你一个栈里书的编号，每次能捞出栈顶的一本书，每次询问捞出某本编号的书需要捞几次 n<=2e5 思路：
阅读全文
摘要：题意：给定一个长度为n的串s，要求构造一个长度最小的使s出现了k次的串，可以重叠 n<=50,k<=50 思路：计算一下前后缀相同长度
阅读全文
摘要：题意： n<=1e5 思路：可以证明答案即为极长交替出现的串长度之和 需要注意其实这个串是一个环，复制后再做
阅读全文
摘要：题意：输入T组字符串，每个字符串都必须改变一次，每个字母改变的规则是变成相邻的字母，字母a只能变b，z只能变y，判断改变后的字符依旧是否能够变成回文串 n<=1e2 思路：
阅读全文
摘要：题意：给定一个正则括号序列 s ,让你在当中选择一个长度正好为 t 的子串，使得 t 恰好也是一个正则括号序列 思路：用栈模拟
阅读全文
摘要：题意：给定两个串s与t，其中s可能有至多一个通配符*可以被当做任意长度与内容的串，问t能否与s匹配 n,m<=2e5 思路：
阅读全文
摘要：题意：给定n个人，每个人指向第a[i]个人，要求输出从每个人开始第一个被访问到两次的人的编号 n<=1e3 思路：
阅读全文
摘要：题意：给定两个二进制数字a,b，可以任意交换a中的两个bit位，求进行这样一次操作，最多可产生多少种不同的a or b n<=1e5 思路：模拟，分类讨论
阅读全文
浙公网安备 33010602011771号
