自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(136)
  • 收藏
  • 关注

原创 RecylerView的介绍与简单应用

简单介绍    RecylerView能够灵活地实现大数据集的展示,视图的复用管理比ListView更好,能够显示列表,网格,瀑布流等形式,且不同的ViewHolder能够实现item多元化的功能.使用准备,添加依赖implementation 'androidx.recyclerview:recyclerview:1.1.0'下列例子所有依赖dependencies { implementation 'androidx.appcompat:ap

2021-12-12 20:47:25 3264

原创 Link with Limit

题目链接定义:fn(x)=f(fn−1(x))f_n(x)=f(f_{n-1}(x))fn​(x)=f(fn−1​(x)),给定f1(x)f_1(x)f1​(x),现定义一函数g(x),g(x)=lim⁡n→∞1n∑i=1nfi(x)g(x),g(x)=\lim_{n \to \infty} {1 \over n}\sum_{i=1}^{n}{f_i(x)}g(x),g(x)=limn→∞​n1​∑i=1n​fi​(x),问是否对于所有的xxx,都有x=g(x)x=g(x)x=g(x)易知(反证)至少存

2021-08-11 17:37:22 257

原创 Fall with Trees

题目链接记Δ=xrson−xlson,h=yroot−ylson\Delta=xrson-xlson,h=yroot-ylsonΔ=xrson−xlson,h=yroot−ylson,第iii层的宽度为lenilen_ileni​,有$len_2 =len_1+\Delta,len_3 =len_2+{\Delta \over 2},len_4=len_3+{\Delta \over 4} $ ,即有lenk=len1+Δ+Δ2+Δ4+...+Δ(k−1)len_k=len_1+\Delta+{\Delt

2021-08-11 12:42:53 241

原创 Yiwen with Sqc

题目链接记sum[a][i]sum[a][i]sum[a][i]为1−i,a1-i,a1−i,a字符的个数原式∑c=97122∑i=1n∑j=insqc(s,i,j,c)=∑c=97122∑i=1n∑j=in(sum[c][j]−sum[c][i−1])2\sum_{c=97}^{122}\sum_{i=1}^{n}\sum_{j=i}^{n}sqc(s,i,j,c)\\{=\sum_{c=97}^{122}\sum_{i=1}^{n}\sum_{j=i}^{n}{(sum[c][j]-sum[c][

2021-08-10 21:43:23 303

原创 2021-08-03

Banzhuan题目链接题意:给你一个n∗n∗nn*n*nn∗n∗n的空间,现在你需要在里面放多个1∗1∗11*1*11∗1∗1的立方体,使得从上面,前面,侧面看过去都是一个正方形,在(x,y,z)(x,y,z)(x,y,z)处放入立方体会产生花费x∗y2∗zx*y^2*zx∗y2∗z,当你放入位置的下方(x,y,z−1)(x,y,z-1)(x,y,z−1)处是空的,立方体就会下坠至(x1,y1,z1+1)(x_1,y_1,z_1+1)(x1​,y1​,z1​+1)处,当(x1,y1,z1)(x_1,y

2021-08-03 17:59:11 85

原创 Lawn of the Dead

题目链接题意:一个僵尸一次只能向下或向右走一个,现在在n∗mn*mn∗m的地图上埋有一些土豆地雷,僵尸无法通过土豆地雷,问僵尸能到达的格子有几个·解法:暴力?记录上一次询问可达区间[l1,r1][l_1,r_1][l1​,r1​]和当前询问行没有地雷的可行区间[l2,r2][l_2,r_2][l2​,r2​],当前行可行区间如果和上一行的某个可达区间可以连通,则这行可到达的点增加r2−max(l1,l2)+1r_2-max(l_1,l_2)+1r2​−max(l1​,l2​)+1个,记录可以增加答案的

2021-07-30 16:28:58 400 1

原创 2021牛客暑期多校训练营4:B-Sample Game

题目链接补题学习思路来源于:tcy今天长胖了吗和溢流眼泪题意:1...n1...n1...n的数的生成概率为pip_ipi​,执行以下操作:1.1.1.随机生成一个数xxx2.2.2.如果xxx不小于之前生成的所有xxx,进行111步骤,否则进入333步骤3.3.3.进行分数结算,分数为生成的所有xxx的个数的平方解法:概率dp第一阶段:cnt[i]cnt[i]cnt[i]表示第一个生成的数字是iii时还可以生成数字个数的期望,记jjj为下一个生成的数字,则cnt[0]为初始状态①i≤j①

2021-07-30 15:16:03 150

原创 Kanade Loves Maze Designing

题目链接题意:给你一颗n个节点的无环图,每个点有一个值,定义f(i,x)=sumj=1naijxj−1f(i,x)=sum_{j=1}^na_{ij}x^{j-1}f(i,x)=sumj=1n​aij​xj−1,aija_{ij}aij​表示从iii节点到jjj节点路径上不同的点值个数,先在要求求出所有的f(i,19560929)mod(1e9+7)f(i,19560929)mod(1e9+7)f(i,19560929)mod(1e9+7)和f(i,19560929)mod(1e9+9)f(i,19560

2021-07-30 09:11:31 175

原创 I love max and multiply

题目链接题意:给定两数组AAA,BBB,定义CCC数组为:Ck=max(Ai∗Bj)C_k=max(A_i*B_j)Ck​=max(Ai​∗Bj​),iii&jjj ≥k\geq k≥k,求∑i=1nCi\sum_{i=1}^{n}C_i∑i=1n​Ci​modpmodpmodp解析:我们定义DDD数组为:Dk=max(Ai∗Bj,Dk+1)D_k=max(A_i*B_j,D_{k+1})Dk​=max(Ai​∗Bj​,Dk+1​),iii&j=kj=kj=k,则Ci=DiC_i=D_i

2021-07-29 17:13:20 144

原创 I love permutation

题目链接题意:给定一个奇素数ppp和一个小于ppp的整数aaa,按如下规则生成一序列AAA:Ai=a∗iA_i = a*i%pAi​=a∗i,111≤\leq≤iii<<<ppp,问A序列的逆序对对数模222的结果解析:①可以证明A是一个又111⋯\cdots⋯p−1p-1p−1构成的排列:不妨假定在取模后Ai=AjA_i=A_jAi​=Aj​,且i>ji>ji>j由定义有在取模之前Ai=k1∗p+c=a∗iA_i=k_1*p+c=a*iAi​=k1​∗p+c=a∗

2021-07-28 16:50:04 162

原创 Rise in Price

题目链接题意:n∗mn*mn∗m的矩阵,在(i,j)(i,j)(i,j)处有a[i][j]a[i][j]a[i][j]个钻石,且可以让所有钻石的单价上涨b[i][j]b[i][j]b[i][j],问从(1,1)(1,1)(1,1)出发,每一次向下或向右移动到达(n,n)(n,n)(n,n)后,所走过得位置的钻石最多可以卖多少钱?解法:记dp[i][j][k]dp[i][j][k]dp[i][j][k]为到达i,ji,ji,j位置时所持有的钻石为kkk时可以卖多少钱,dp[i][j][k]dp[i][j]

2021-07-28 11:58:46 229

原创 Photoshop Layers

题目链接ps:题意:有n次操作,操作有两种①操作一:使这次操作后的颜色都为当前RGB,②操作二:使当前的颜色RGB为上一次操作的颜色的RGB加上输入的RGB,超过255时为255,现在有q次询问,每次询问输入l,r,问一颜色RGB初始为(00,00,00)的背景通过l-r的操作后是什么颜色解析:模拟+前缀和当操作是操作二时,RGB加上即可(不管上限),当是操作一时,直接赋值RGB即可AcCode:#include <iostream>#include <algorithm&g

2021-07-28 10:23:08 163

原创 Game on Plane

题目链接题意:Alice选择k条直线,Bob任意画一条直线,问Bob画的直线和Alice选择的直线最少有多少条相交?Alice的目标是使结果尽可能大,Bob反之解析:贪心即可,Bob为了使结果尽可能小,显然会画尽可能多的与当前直线平行的直线,Alice则要使选择的直线中平行线尽可能少AcCode:#include <iostream>#include <algorithm>#include <vector>#include <map>#def

2021-07-28 09:55:24 109

原创 2021牛客暑期多校训练营4:C-LCS

题目链接题意:三个长为n的字符串s1,s2,s3s1,s2,s3s1,s2,s3,已知LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c,请你构造出符合条件的s1,s2,s3s1,s2,s3s1,s2,s3解析:我们先让s1,s2,s3s1,s2,s3s1,s2,s3同时在首部放入min(a,b,c)min(a,b,c)min(

2021-07-27 10:54:25 344 1

原创 2021牛客暑期多校训练营4:I-Inverse Pair

题目链接题意:一个数组的重量为这个数组的逆序对对数,现在给你一个排列AAA,数组CCC由A+BA+BA+B生成,BBB的元素是000或111,有你自己决定,问CCC最小的重量为多少解析:因为AAA中元素各不相同,所以一个数如果加上111,那么它与在它之后形成的逆序对数不会改变,如果在它之前有一个数比它大111,则加上后可以使逆序对数量减111,所以我们这要确定BBB的0,10,10,1取值:如果在前面的数改变之后还存在比它大111的数,那么这个位置BBB为111,逆序对数减111解法:用归并或线段树/

2021-07-27 10:42:41 335

原创 2021牛客暑期多校训练营4:J-Average

题目链接题意:给定数组AAA,BBB,矩阵CCC的元素C(i,j)=Ai+BjC(i,j)=Ai+BjC(i,j)=Ai+Bj,问CCC的所有大小大于x∗jx*jx∗j的子矩阵的平均值最大为多少解析:在一个以(x1,y1)(x1,y1)(x1,y1)为左上角(x2,y2)(x2,y2)(x2,y2)为右下角的子矩阵D[x1][y1][x2][y2]D[x1][y1][x2][y2]D[x1][y1][x2][y2]中,总和为(SUMA[x2]−SUNA[x1−1])∗(y2−y1+1)+(SUMB[y2

2021-07-27 10:29:24 106

原创 hdu6956:Pass!

题目链接题意:有n个人,当前有一个球在第一个人手中,每一个时间持球人都会将球扔给其他人,在t时间后球在第一个人手中,现在告诉你整个过程中扔球方案数在对998244353取模后为x,问最小的t为多少解法:①记dp[i][0]为t=i时球不在第一人人手中的方案数,dp[i][1]为t=i时球在第一个人手中,易知dp[i][0]=dp[i−1][1]∗(n−1)+dp[i−1][0]∗(n−2)dp[i][0]=dp[i-1][1]*(n-1)+dp[i-1][0]*(n-2)dp[i][0]=dp[i−1

2021-07-26 18:12:45 191

原创 hdu6958:KD-Graph

题目链接题意:给你一张nnn个点,mmm条边的图,边权为wwwi,当w(u,v)<=Dw(u,v)<=Dw(u,v)<=D,就认为他们是在同一组的点,先要你求一个最小的DDD,是所有点恰好被分为kkk组解法:并查集维护在同一组内的点,并用一个cntcntcnt记录并查集中pre[i]==ipre[i]==ipre[i]==i的个数,cntcntcnt即为当前点的组数,按边权把边的信息从大到小排列,然后遍历边,当当前访问的边和上一次访问的边权值不同时,更新答案ansansans为当一次询

2021-07-23 17:31:59 117

原创 hdu6968:I love exam

题目链接题意:有nnn场考试,直接去考都只能得0分,现在给你一些复习资料,他们对应上述考试的一种,需要costcostcost天来阅读,阅读完之后对应的考试可以多考valvalval分,问有ttt天来复习,如果挂科数不大于ppp,最多能拿多少分解法:进行两次dp操作①记为dp1[i][j]dp1[i][j]dp1[i][j];dp1[i][j]dp1[i][j]dp1[i][j]表示第iii场考试获得jjj分的最小花费时间,即求一个空间为maxupmaxupmaxup,物品价值为天数,体积为可以增加的

2021-07-23 16:28:39 234

原创 CF-D:Backspace

题目链接题意:有一个字符串A,现在将其一个一个输入至B中,在输入一个字符时,如果按下backspace,那么这个字符不会被键入,而且如果B不为空,则B.back()也会被删除,现给出一个字符串C,问能否得到一个B,使得B=C解法:①从backspace操作我们可以发现除第一个字符外,其他字符如果是删除某些字符得到的,那么删除的一定是偶数个字符。②我们我们从后往前找到第一个A[index]==C.back()且(A.length-1-index)%2 ==0的index,如果存在B,那B.back()

2021-07-23 12:11:42 446

原创 CF:B-Reverse String

题目链接题意:给定一个字符串A和B,现在你可以任意选定A中的一个位置index,使得一个字符串C中只有A[index],现在你有两种操作:①当A[index+1]合法时,你可以向右移动,使得index++,并将A[index]放入C的末尾,②当A[index-1]合法时,你可以左移移动,使得index–,并将A[index]放入C的末尾,需要注意的是:你向右移动后还可以向左移动,一旦以向左移动,就不能再向右移动解法:模拟搜索就可#include<iostream>#include<

2021-07-23 10:35:02 174

原创 hdu6995-Xor sum

题目链接题意:给定一数组A,问最少连续几个数的异或和大于等于k解法:得到A数组的前缀异或数组X,每次询问时固定右端点j,查看j的左方有无i使得X[j]^X[i]>=k,如果有,则取最大的i,如果j-i+1>所记录的答案ans,则更新答案。用01字典树记录前缀异或数值,在01字典树的每个节点设置一个标志flag,记录可以到达这个节点的X[i]的下标i,对于每一个询问端点j,我们在01字典树中做这样的搜索:       &

2021-07-21 20:12:07 112

原创 Maximal submatrix

题目链接题意:给出一个n*m的整数矩阵A,问竖直方向上不减的最大子矩阵的面积是多少解法:悬线法/单调栈我们先将原矩阵化为另一个矩阵H,H[i][j]表示第i行第j列的高度(竖直方向上以A[i][j]为最后一个元素的连续不递减序列的长度),这题就变成了以第i行为底边,j处有一个高为H[i][j]的矩形,求这行的矩形构成的最大矩形的面积,然后求所有这些矩形的最大面积悬线法/单调栈可以O(m)时间求一行的所有可构成矩形的最大面积,n行的时间为O(nm),不懂悬线法的戳这里:悬线法AcCode#incl

2021-07-21 15:48:40 119

原创 2021牛客暑期多校训练营1:J-Journey among Railway Stations

题目链接题意:有n个火车站点,第i个站点可以入站出站的时间为[ui,vi],到达下一站需要时间cost[i],需要我们实现三种操作:①询问从站点1出发,能否顺利通过l,l+1,…,r站点②修改cost[i]的值③修改ui,vi的值解法:线段树,没什么可展开讲的,看代码就可以理解了节点形式为:struct node { int flag; ll minx, maxy, usetime;};flag:次节点能否通过minx:这个节点到达下一站的最早时间maxy:到达这个节点允许的最晚时间

2021-07-21 14:45:13 131

原创 2021牛客暑期多校训练营2:I-Increasing Subsequence

题目链接题意:一个序列A,现在两个人进行取数,取数规则如下:当前人取得数为位置在他上一次取数位置的右侧,取数的大小得大于之前两人取的所有数,存在可以取的数时随机取数,问取数个数的期望是多少解析:明显的概率dp,我们用dp[i][j]表示上一个人取了第i个位置的数,当前取数人取了第j个位置上的数,则dp[i][j]=∑k=1n\sum_{k=1}^n∑k=1n​dp[j][k]/cnt+cnt,cnt为可取的k的个数,k满足arr[k]>arr[j],则ans = ∑1=1n\sum_{1=1}^n

2021-07-21 09:59:46 288

原创 2021牛客暑期多校训练营2-F:Girlfriend

题目链接题意:给定A,B,C,D,四个点和系数K1,K2,集合X中的点满足|A-X|>=K1|B-X|,集合Y中的点满足|C-Y|>=K2|D-Y|,求集合Z=X∩Y的大小大学狗先梦回高中求下几何:我们现在二维平面下求下形状先从网上盗了个图,将就看下一:前提条件PA/PB=KPM为∠APB的角平分线,有角平分线定理可得PA/PB=AM/MBPN为∠APB外角的角平分线,我们过B点做一条直线PM平行线交AP于E,使得BE//PN证明:∵PN//BE,PM为∠APB外角的角平分

2021-07-20 18:28:51 90 1

原创 2021牛客暑期多校训练营2-K:Stack

题目链接题意:原有一数组A,用B在记录A的最长不递增序列,现在告诉你pi对应的b[pi]值,要求还原出一组可行的C数组,使得1-pi位置的最长不递增序列长度为b[pi]个人解析:先处理我们将P序列从大到小处理,...

2021-07-20 10:00:38 91

原创 2021牛客暑期多校训练营1-Game of Swapping Numbers

题目链接题意:现给你两个数组A,B,你需要交换k次b内元素,问交换后∑1n\sum_1^n∑1n​abs(ai-bi)最大为多少解析:当没有k的限制时:①如果ai>=bi,则abs(ai-bi)=ai-bi,即A,B数组中有n个元素做被减数,n个做减数,ans = ∑1n被减数\sum_1^n被减数∑1n​被减数-∑1n减数\sum_1^n减数∑1n​减数,要获得最大的ans,则被减数应该是A,B中最大的n个元素,减数为A,B中最小的n个元素,用C数组表示被减数元素集合,D数组表示减数元素集合

2021-07-18 18:10:43 539 4

原创 2021牛客暑期多校训练营1-Knowledge Test about Match

题目链接题意:数组a={0,1,2…n-1},现在给定一个数组b,你可以随意交换b中的元素,定义损失函数f(a,b)=∑1n\sum_1^n∑1n​abs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi)​,要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性,但还是来讲下蒟蒻补题思路:暴力的去不断地减小损失函数,循环拿出i,j两个位置的b,如果(abs(bi−i))\sqrt{(abs(bi-i))}(abs(bi−i))​+(ab

2021-07-18 16:12:48 211

原创 2021牛客暑期多校训练营1-Ball Dropping

题目链接简单数学题,主要利用相似变成比例来求解AcCode#include<iostream>#include<cstdio>#include<set>#include<algorithm>#include<vector>#include<cmath>#include<iomanip>using namespace std;const int N = 500010;int n, rmax = -

2021-07-18 13:05:53 462 1

原创 2021牛客暑期多校训练营1-Hash Function

题目链接题意:求一个最小的数seed,使得一个非负整数S的所有元素模上seed后形成的可重集合S1没有重复元素解析:元素s=k*seed+p,0=<p<seed,即p有seed种,所以可知seed的最小值即为sizeof(S),最大值易知为max(s)+1,即S1=S由于官方讲题没听,所以我也不知道正解是啥,翻了下代码,除了暴力和像我一样的假算法,其他的有FFT和我看不懂的解法,蒟蒻流泪如上所说,大部分能过多亏数据比较水,本蒟蒻就写蒟蒻解法:暴力假算法就当不存在吧AcCode:#in

2021-07-18 12:27:10 140

原创 2021牛客暑期多校训练营1-Find 3-friendly Integers

题目链接题意:给定l,r,问l,r内有多少个数满足:将数字转换为字符串后,存在子串化为数字后模3为0解析:1.一个数模3的结果有0,1,2。2.一个1位数a,只有a%30时符合条件。3.一个两位数,个位为a,十位为b,如果满足题目要求,只需满足下述条件之一即可:①a%30,②b%30,③(a%3+b%3)3。4.一个三位数,个位为a,十位为b,百位为c,如果满足题目要求,只需满足下述条件之一即可:①a%30,②b%30,③c%30,④(a%3+b%3+c%3)3。此时发现当不满足条件①②③时必满

2021-07-18 11:47:14 86 2

原创 2021牛客暑期多校训练营1-签到D

题目链接签到题,直接上代码了,算法为前缀和然而一开始sb暴力了一发AcCode#include<iostream>using namespace std;const int N = 2010;int sum[N][N];int main() { int n, m; cin >> n >> m; ios::sync_with_stdio(false); for (int i = 1; i <= n; i++) {

2021-07-17 18:53:28 101

原创 2021牛客暑期多校训练营1A-Alice and Bob

题目链接题意:Alice和Bob有两堆石子,每次可以从某一堆中取出k颗石子,在另一堆取出s*k(s>=0)颗石子,拿走场上最后一颗石子的人胜利解析(表达的不是很好,需要自己想一想):用x表示第一堆石子数,y表示第二堆石子数,加入(x,y)是一个必败状态,那么可以取走石子一次直接形成(x,y)的状态(x1,y1)必然不是必败状态,如果(x,y)不是必败点,那么可以取走石子一次直接形成(x,y)的状态(x1,y1)不能确定其胜败情况,综上,我们只需要关注一个点能不能由必败点得到,即是否有x=x1+k

2021-07-17 18:43:33 722

原创 B. AGAGA XOOORRR

题目链接题意:一长为n的数组,可以对相邻的数进行异或操作,操作后两数合并为两数的异或值,数组元素减一,问数组是否可以通过树上操作使数组元素全部相同,且元素个数大于等于2解析:容易想到如果所有数异或后结果为0,则结果为"YES",因为异或操作只有偶数个相同数值的数进行异或可以得到0,而奇数个相同数值的数进行异或操作结果为他们的数值,由此可得出如果所有数进行异或操作的结果不为0,且最终可以将数组所有剩余元素的值相同的时,异或结果为最后所有元素的值,所以我们可以有如下判断:如果所有的数异或结果不为0,但对相

2021-04-23 21:06:44 176

原创 2021ICPC昆明站I-Mr. Main and Windmills

题目链接题意:有n个点,位于x线段line(s,t)的一侧,记一点x,问x从s点到t点的过程中,以x点为观测点恰好第h个点与其他点第k次交换相对位置的时x的位置。改变相对位置:以x点引一射线,a,b两点存在相对左右关系,若x点不变,改变射线相对位置仍不会改变,当x点移动到某处时,a,b两点的相对左右关系发生变化约束条件:不存在两点与线段line(s,t)共线的情况解析:关键之处在于找出a,b两点之间相对左右关系恰好发生改变的位置,容易想到该点为line(a,b)与线段line(s,t)的交点,不明白

2021-04-06 18:03:24 385

原创 2021ICPC昆明站L-Simone and graph coloring

题目链接题意:一个序列p,所有的逆序对间直接存在一条边,现在将这些点染色,相邻的点颜色不能相同,问最少用多少种颜色,并输出每个点的颜色解析:不难想到的是,最少的颜色种类为最长单调递减序列的长度,现在考虑每个点染什么颜色的问题,假设第i个点染得颜色为x,那么i节点之前至少存在一个已i节点结尾的最长单调递减序列,长度为x,因为单调递减序列中的点两两相连,所以需要的颜色为序列的长度。我们通过上述解释可以得到一种涂色方式:某节点的颜色为以该节点结尾的最长单调递减序列的长度。AcCode#include&lt

2021-04-05 21:30:54 554 1

原创 Restore Modulo

CF题目链接题意简述:给定一序列,下即为序列p,问序列可否有n,m,c,s四个数按如下关系构造①长度为n;②p[1]=s%m;③当i>2时,p[i]=(p[i-1]+c)%m;④0<=c<m当序列p无法由n,m,c,s构造时,输出-1,当可以构造但无法确定m时输出0,否则输出m和c解析:如果序列p可以由n,m,s,c构造,则有以下关系①如果p[i]>p[i-1],那么c=p[i]-p[i-1];②如果p[i]<p[i-1],那么由p[i]=(p[i-1]+c

2021-03-27 17:15:04 142

原创 Maximize the Remaining String

cf题目链接题意:给你一个字符串,问对所有重复字符删除至只剩一个后得到的字典序最大的字符串是什么解析:简单的模拟,要使字典序最大,那么我们就要使前面的字符最大,要使大字符提前,那我们就需要尽量删去大字符之前的小字符,但删除小字符并不是随意删除,而是有条件的,如果整个字符串该小字符只出现了一次,显然不能删除,如果该字符重复出现呢,这时有三种情况:①前面选用了此小字符,那么此字符是必须删除的②前面没有使用此小字符,但此小字符是最后一次出现,这是我们也不能删除(重复字符需要留下一个)③非①②的情况,此时自然是

2021-03-26 22:26:12 195

原创 Double-ended Strings

cf题目链接题意简述:两字符串a,b,每次可以将一字符串去掉第一个字符或最后一个字符串,问至少多少次操作可以使a=b解法:观察范围,T<=100,|a|<=20,|b|<=20,都很小,暴力即可,时间复杂度为Taabb,时间给的两秒,能过AcCode#include<iostream>#include<algorithm> #define inf 0x3f3f3f3f#define int long long using namespace st

2021-03-26 15:34:55 172

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除