/* 我只看懂了求LCA */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> #define N 100005 using namespace std; int n,m,head,tot; ],deep[N],z[N*],que[N],sum[N*][],fd[N],start[N],endd[N],value[N…

题目背景 2017国庆清北D1T1 题目描述 你是能看到第一题的 friends 呢. ——hja 何大爷对字符串十分有研究,于是天天出字符串题虐杀 zhx.何大爷今天为 字符串定义了新的权值计算方法.一个字符串由小写字母组成,字符串的权值 被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数. (注 意,在讨论出现最少的字符的时候,该字符必须至少出现一次)现在何大爷给 你一个字符串,何大爷想知道这个字符串的所有子串中权值最大的权值是多 少? 输入输出格式 输入格式: 第一行一个整数…

题目描述 在一个10000*10000的二维平面上,有n颗糖果. LYK喜欢吃糖果!并且它给自己立了规定,一定要吃其中的至少C颗糖果! 事与愿违,LYK只被允许圈出一个正方形,它只能吃在正方形里面的糖果.并且它需要支付正方形边长的价钱. LYK为了满足自己的求食欲,它不得不花钱来圈一个正方形,但它想花的钱尽可能少,你能帮帮它吗? 输入输出格式 输入格式: 第一行两个数C和n. 接下来n行,每行两个数xi,yi表示糖果的坐标. 输出格式: 一个数表示答案. 输入输出样例 输入样例#1: 3 4 1…

题目描述 求关于x 的同余方程组 x%a1 = b1 x%a2 = b2 x%a3 = b3 x%a4 = b4 的大于等于0 的最小整数解. 输入输出格式 输入格式: 一行8 个整数,表示a1; b1; a2; b2; a3; b3; a4; b4. 输出格式: 一行一个整数,答案除以p 的余数. 输入输出样例 输入样例#1: 2 0 3 1 5 0 7 3 输出样例#1: 10 说明 对于30% 的数据,ai <=40, 保证ai 均为素数. 对于60% 的数据,1 <=ai <=1…

题目描述 小Z 有一个数字序列a1; a2; .... ; an,长度为n,小Z 只有一个操作:选 定p(1<p<n),然后把ap 从序列中拿出,然后再插⼊到序列中任意位置. 比如a 序列为1,2,4,5,3,p = 5,可以取出3,然后在任意位置插入,可 以变为1,2,3,4,5. 现在给你一个序列a,问你是否可以通过一次操作把整个序列从小到大 排好序(变成不降的). 输入输出格式 输入格式: 第一行一个整数n,第二行空格隔开的n 个整数,代表a 序列. 输出格式: 如果可以n次操作可以排好…

题目描述 LYK进了一家古董店,它很想买其中的一幅画.但它带的钱不够买这幅画. 幸运的是,老板正在研究一个问题,他表示如果LYK能帮他解出这个问题的话,就把这幅画送给它. 老板有一个n*m的矩阵,他想找一个和最大的子矩阵,这个子矩阵可以由四个参数x,y,x2,y2(1<=x<=x2<=n,1<=y<=y2<=m)来表示,表示一个左上角为(x,y),右下角为(x2,y2)的矩阵. 为了让游戏更加有趣,老板给了一个常数P,他想将原来这个矩阵中恰好一个数变为P,使得这个矩阵的…

题目描述 LYK在玩一个游戏. 有k群小怪兽想乘坐公交车.第i群小怪兽想从xi出发乘坐公交车到yi.但公交车的容量只有M,而且这辆公交车只会从1号点行驶到n号点. LYK想让小怪兽们尽可能的到达自己想去的地方.它想知道最多能满足多少小怪兽的要求. 当然一群小怪兽没必要一起上下车,它们是可以被分开来的. 输入输出格式 输入格式: 第一行三个数k,n,M. 接下来k行每行3个数xi,yi和ci.其中ci表示第i群小怪兽的小怪兽数量. 输出格式: 一个数表示最多有多少只小怪兽能满足要求. 输入输出样例…

题目描述 LYK有一个括号序列,但这个序列不一定合法. 一个合法的括号序列如下: ()是合法的括号序列. 若A是合法的括号序列,则(A)是合法的括号序列. 若A和B分别是合法的括号序列,则AB是合法的括号序列. LYK想通过尽可能少的操作将这个不一定合法的括号序列变成合法的括号序列.一次修改操作是将某个字符变成另一个字符. 你能帮帮它吗? 输入输出格式 输入格式: 一行一个字符串S. 输出格式: 一个数表示最少修改次数. 输入输出样例 输入样例#1: ())) 输出样例#1: 1 样例解释 将第…

(其实这题是luogu P1901 发射站 原题,而且数据范围还比luogu小) 题目描述 LYK有n个小伙伴.每个小伙伴有一个身高hi. 这个游戏是这样的,LYK生活的环境是以身高为美的环境,因此在这里的每个人都羡慕比自己身高高的人,而每个人都有一个属性ai表示它对身高的羡慕值. 这n个小伙伴站成一列,我们用hi来表示它的身高,用ai来表示它的财富. 每个人向它的两边望去,在左边找到一个最近的比自己高的人,然后将ai朵玫瑰给那个人,在右边也找到一个最近的比自己高的人,再将ai朵玫瑰给那个人.当…

题目描述 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数. 输入输出格式 输入格式: 输入文件名为count.in. 第一行,包含两个整数:n,m 第二行,包含m个数,表示a[1],a[2],…,a[m] 输出格式: 输出一行,包含1个整数,表示答案 输入输出样例 输入样例#1: 10 2 2 3 输出样例#1: 3 说明 对于60%的数据,1<=n<=10^6 对于另外20%的数据,m=2 对于100%的数据,1<=n<=…