ayyyyy_zc的博客

DescriptionRecall that asubsequenceof a string is any string obtained by removing some subset of characters from the string, for instance "string", "sing", "i" and "sg" are all subsequences of "st...

题意：给2个字符串，在2个串中找出最长的连续子串满足重新排列后相等。思路：对于每个长度[1,min（len1,len2)]，先求出str1的该长度的所有子串的hash值，放入set里面。（即使hash值超了long long 也没关系，只要能根据计算得到那个值就行了，就算是超了，每个子串的hash值也是（基本）唯一的。）然后找str2的该长度的所有子串的hash值如果能在set里面找到说明找到了...

题意：给一个n节点的树，有k个叶子结点，给每个叶子结点附上1到k的值，每个节点可以是他所有的子节点的最大值（第二行输入为1）或者最小值（0）；问根节点1的最大值是多少；思路：数组d[i]保存节点i要浪费多少数字，（比如节点i有2个叶子结点，且节点i只能取他的子节点的最小值，则节点i只能取第二大的那个儿子，即浪费了一个数字）；所以如果节点i为取最大值，d[i]=min（d[y]）（y为所有i的儿...

题意：n个节点的链，相邻节点有路，每个点一个权值，f（l，r）为权值在【l,r】的点的连通块数量求思路：求每个节点作为连通块的最右边的节点的贡献，区间【l,r】有连通块的最右边为a[i]则要满足条件,a[i]能满足区间[l,r]，a[i+1]不能满足区间[l,r]；就可以推出以下代码了； for(int i = 1; i <= n; i++) { if(...

题意：n个数字给n-1对x,y；每次有x的块和有y的块合并且这两个块相邻。输出一个刚开始的序列时能合并完。题解一：并查集加vector对于并查集的每个集合保存在一个vector里面，模拟即可。但是需要注意2点：1.使用vector().swap( vt );来清空vector vt。不然在第八组超内存。2.在将一个vector压入另外一个vector 时将小的压入大的不然就交换一下2个ve...

题意：汤姆和杰瑞要去度假。他们现在在一条单行道上行驶，前面有几辆车。更具体地说，他们前面有n辆车。第i辆车的长度为l[i]，车头距停车线为s[i]，最大速度为v[i]。汤姆和杰瑞驾驶的车的长度为l[0]，距停车线为s[0]，最大速度为v[0]。然而，由于道路太窄，没有一辆车能比其他车领先。即使你的速度比前面的车快，你仍然只能以和前面的车一样的速度行驶。但如果不受前方车辆的影响，驾驶员将以最大速度行...

题意：给出n，求n的所有质因子的幂最小值。思路：只需要找出答案大于1的情况，其他全是输出1。打表出10000以内的质数，枚举判断。对于有10000以上的质因子的情况如果它的答案大于1，只会出现xx,xxx,xxxx,xxy*y。4种情况。判断每种情况即可。#include<stdio.h>#include<math.h>typedef long long ll;l...

题意：有三个正整数n,x,y。请计算有多少个排列1∼n满足以下条件:p1 = x pn = y 且相邻数字绝对值不超过2。思路：从x开始肯定要先往下走到1，然后往上到x+1。y肯定得往上到n然后往下到y-1。（x和y为端点要特判）。所以能变的数字只有区间[x+2,y-2]，且满足端点相邻数字绝对值小于2.设区间长度为len。dp[0][i]代表i和i+1不交换的...