07 2021 档案
摘要：链接 题意： 一共三个字符abc构成的字符串，要求区间不能有回文，那么最少需要改变几个字符。 分析： 首先看，不能回文，其实就是字符串按着abc或者acb或bac或bca或cab或cba这六种，所以我们可以在就这6种字符串，给出对应的前缀和，然后对每次询问将其转化成转化成这6种的一种，找出最优即可。
阅读全文
摘要：链接 题意： 三种操作： 向队列中放入一个x 将队列中的数都+x 拿出队列中最小的数，并输出。 分析： 首先我们知道本题的难点在于维护每次给队列中的数+x因为队列中的数加入的顺序不一样，所以第2种对队列中的贡献有的多有的少，(我说的不太清楚，谨慎理解)。 然后为了解决这个问题，我们可以将其转化成这样
阅读全文
摘要：链接 题意： 给定一个由小写字母构成的字符串 s。 我们称字符串 t 隐藏于字符串 s 中，如果它满足： 存在一个字符串 s 的子序列，与其一一对应。 该子序列的各个元素的下标可以构成一个等差序列。 例如，字符串 aab 就隐藏于字符串 aaabb 中，因为 aaabb 的第 1,3,5 个元素刚好
阅读全文
摘要：链接 题意： 就是给你n个数1-n，然后m次交换操作，k是故障的机器，问你最少不执行多少次交换操作，似的最后故障的机器落到$j$上。 分析： 首先我们手模下样例： 5 5 1 原数组：1 2 3 4 5 3 5 操作后：1 2 5 4 3 2 1 操作后：2 1 5 4 3 4 1 操作后：4 1
阅读全文
摘要：链接 题意： \(n×m\) 的网格 有 $k$个不能走的点，坐标为$(x_i,y_i)$ 我们从$(1,1)$点出发 一次移动可以向右 / 向下移动一格，最后走到不能走为止。 他有多少个格子是能够走得到的？ 分析： 我们看题意可知，出了1这个点其他点如果能到，只能是他左边能到，或者上面能到，当然它
阅读全文
摘要：链接 题意 要求输出一个只含有4和7的字符串满足： 只有a1个4,a2个7,a3个47,a4个74 不可能则输出-1 输入格式为： 一排四个数分别为a1,a2,a3,a4 分析： 首先我们看一下47和74的关系，474444 这样47和74的数量是一样的， 4747 这样47比74多一个，没有多两个
阅读全文
摘要：链接 题意： 说透彻点就是 让你计算$（n+1）$最大是（1+2+3+...x）这个x 分析： 我是直接O(1)的，我们直接用等差数列前n项和 \(x*(x+1)/2<=(n+1)\) 然后直接转化，x*(x+1)<=2*(n+1),然后我们 xx<=2(n+1),求出x，然后往下找符合条件的x即可
阅读全文
摘要：链接 题意： 就是让你找到一个同颜色的回路，至少长度为4。 分析： 首先我们看他是个需要一个回路，所以我们要爆搜一个颜色，然后记录下当前点走过，如果再长度大于4的基础上回来那么就满足条件，然后我们考虑剪枝的问题，如果我们用一种颜色搜到另一个地方，并且通过这个点搜到的点并不能构成回路，那么我们就不需要
阅读全文
摘要：链接 题意： 在坐标轴上，有一个以 \((0,0)\) 为圆点，\(d\) 为半径的圆。 现在 Ashish 和 Utkarsh 玩游戏，Ashish 是先手。 在 \((0,0)\) 处有一颗棋子，两人轮流将棋子向上或向右移动 \(k\) 个单位，棋子不能移出圆，谁无法移动谁输。 分析： 这两种方
阅读全文
摘要：问题 K: ABBA 题意： 给出n和m，n是表示AB的数量，m表示BA的数量，总长度为2*(n+m)然后分成(n+m)的长度为2的子串共包括n个AB,m个BA。问有多少种？对结果取模于$1e9+7$ 分析： 显然我们需要用组合数学来解决问题，但是我们直接分析不好分析，那么就采用容斥原理，整体来看就
阅读全文
摘要：链接 题意： 小C养了一些很可爱的兔子。 有一天，小C突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定，在整个过程中兔子不会出现任何意外。 小C把兔子按出生顺序，把兔子们从1开始标号，并且小C的兔子都是1号
阅读全文
摘要：题目链接 题意 给定 \(n\) 个只含 \(a\) 到 \(e\) 的字符串，求最多能选出多少个字符串，使得存在某个字母出现次数严格大于其它字母。 分析 首先我们看下数据范围，2e5的然后$a-e$只有5个字符，所以我们可以贪心的想，就是把符合的提取出来就行了，严格大于其他字符是说，某一字符数量大
阅读全文
摘要：题目链接 题意： 对于平面上的两点 $p(x_p,y_p),q(x_q,y_q)$我们定义它们之间的曼哈顿距离 \(d(p,q)=|x_p-x_q|+|y_p-y_q|\)。进一步定义由三个点构成的一组点 \(p,q,rp,q,r\) 是坏的仅当 \(d(p,r)=d(p,q)+d(q,r)\)。
阅读全文
摘要：题目链接 题意： 给出n个数，找到最短的区间异或和大于等于K 若没有则输出" - 1 " 思路： 首先我们维护出来异或前缀，我们知道[l~r]的异或前缀等于[ 1 ~ r ] ^ [1 ~ (l - 1) ]这个与前缀和有些相似。 然后我们用字典树维护出来这个前缀，通过记录节点的下表，写算出区间长度
阅读全文
摘要：链接 题意 \(C_k=max\{A_iB_j\}\), satisfying \((i\&j≥k)\) 让你求$\sum ^{n−1}_C_i mod 998244353$. 思路 我们首先看条件i&j>=k这个范围太大了，我们直接分析i&j=k然后求后缀最大值即可做成上面的结果，之后我们在分析，
阅读全文
摘要：链接 题意: 给出$N$个字符串，全都是由(和)组成的，判断$S_1,S_2.....S_n$能否以合理的顺序，满足其中的(和)配对成功。(注意配对的(和)一定是(在前，)在后）. 思路: 首先这是个字符串匹配问题,我们就可以将其转化成(为1,)为-1.这样就将一个字符串转化两个有意义的值,一个是最
阅读全文
摘要：题目链接 题意: 给出你n * m的方阵 , 然后让你放置1 * 2的小矩形,可以水平放置,也可以竖直放置,保证n*m是偶数.问你是否可以放置k个水平的,剩下的竖直放置. 思路: 首先我们看题意,从中我们得到应该是模拟的题型,我们想把特殊的边界值找出来, k==0的时候: n是奇数那么肯定必须要有水
阅读全文
摘要：链接 题意 n个位置，m种颜色，至多有k对相邻颜色相同的。问有多少种涂法，结果对998244353取模 思路 首先我们看，我们正常看时看两端是否颜色一直，那么如果我们除了第一个位置外，剩下的(n-1)个位置与前一位置相同的至多k对。 从0到k我们枚举一样的对数，i表示右边颜色有i个与其相邻左边的颜色
阅读全文
摘要：题意: 给出N个点,M条边,然后一条边只能走一次,无路可走可以跳转一下,问你最少跳转次数? 思路: 先看每个点的特点,偶数度的点,一定不可能是起点,因为他进去后还有出去的边,奇数度的边就一定是起点的边了. 对于每个连通块,我们能够知道,只需要再连上max((奇点个数 - 2) / 2,0)条边即可使
阅读全文
摘要：题意: 给出一棵树,然后让你求出树的第x层中有多少节点是y的子树? 思路: 首先我们肯定要统计出每个节点在第几层中.这个统计节点在第几层很容易想到用dfs或者bfs,但是我们建完树之后那. 然后就是如何记录那个节点是其他节点的子树? 我们可以用倍增的方法,但是如果一条链太长就行了,就会直接爆.然后用
阅读全文
摘要：链接 题意: N堆石子,每堆里有$a_i$个石子,两个人可以拿每堆中的任意一个,问先手是否必胜 思路: Nim博弈结论,\(a_1\) ^ \(a_2\) ^ \(.......\) ^ $a_n$是否等于 0 等于零先手必败 不等于零先手必胜 分析:首先先看这种情况就是每一个都一样 2 3 先手只
阅读全文
摘要：题目链接 题意: n个数,先两两求最小公倍数,然后再对公倍数求最大公因数. 思路: 将题意整合一下就是 把这些数分解质因子,然后针对每个质因子,第二小的就是这个质数的代价. 怎么得来的那? 因为我们先求最小公倍数,在求最大公因数,那么我们找到两个针对某一质数,代价最小的两个数,这个地方有点难理解,
阅读全文
摘要：题目链接 题意: 给出你一个$n$和$k(k>=1,k<=9)$我们可以减$kk,kkk,kkkk....$ 问最后能否减成零 思路: 先举个例子说明一下题意:假设n=10750,k=8那么我们 可以减的是$88,888,888,8888....$ 我们可以看出$88$可以认为成最小的单位,因为$8
阅读全文
摘要：阳辉三角 适用于范围比较小的数，复杂度是$O(n^2)$ 用到公式$dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%mod$ ll hoppy,lad; ll equip[2021][2021]; void search(){ equip[0][0]=1; for(int i=
阅读全文
摘要：题目链接 #题意： 给你一个长度为 \(n\) 的序列 \(a\) 满足 \(a_i=i\) 你每次可以进行一次如下操作： 选择两个数 \(a_x,a_y\)，将 \(a_x\) 修改为 \(\lceil\frac{a_x}{a_y}\rceil\) 你需要在 \(n+5\) 步之内将这个序列 \(
阅读全文
摘要：题目链接 题意 就是自己不能收到自己的东西,尽量收到自己想要的礼物. 思路 尽量收到自己想要的比较好操作,直接就是看那些数字出现过, 然后难就难在剩下的分配,不能把自己的分配给自己.首先我们需要知道自己一定不会想要自己的这个后面有大用. 其次我们可以先固定一部分自己想要的.就是那些出现过的直接分配给
阅读全文
摘要：题目链接内网可进 题意: 给出你个圆让他在一个矩阵中运动,求s秒后圆心最后位置: 给出你矩阵大小$l,w$给你圆心坐标$x,y$给出你圆半径$r$,给出你运动速度,夹角,和运动时间$v,a,s$ 思路: 我们通过把运动分解,分解成x轴方向和y轴方向的运动. 首先我们想到圆有半径,那么半径碰到边框即会
阅读全文
摘要：F . Biggest Number 题意: 找出最大的字符串,不能一个地方走两次,不能走墙 思路: 看到数据量直接劝退,但是换种思路;其实这个题就是剪枝使得不超时,DFS是很好想到,重点就是剪枝.怎么剪枝那? 首先我们这样看.我们要找出最大的数,那么没有零越长这个数肯定就越长,所以第一步就是保证最
阅读全文
摘要：B. Plus and Multiply http://codeforces.com/contest/1542/problem/B 题意: 一开始数组中只有一个$1$,你可以往数组里加入$数组中的数+b$或者加入$数组中的数*a$.问你$n$ 会出现在数组中吗? 思路: 我们随机匹配一下,最终的样式
阅读全文
浙公网安备 33010602011771号