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

括号序列(bracket) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法. 一个合法的括号序列如下: ()是合法的括号序列. 若A是合法的括号序列,则(A)是合法的括号序列. 若A和B分别是合法的括号序列,则AB是合法的括号序列. LYK想通过尽可能少的操作将这个不一定合法的括号序列变成合法的括号序列.一次修改操作是将某个字符变成另一个字符. 你能帮帮它吗? 输入格式(bracket.in) 一行一个字符串S.…

财富(treasure) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有n个小伙伴.每个小伙伴有一个身高hi. 这个游戏是这样的,LYK生活的环境是以身高为美的环境,因此在这里的每个人都羡慕比自己身高高的人,而每个人都有一个属性ai表示它对身高的羡慕值. 这n个小伙伴站成一列,我们用hi来表示它的身高,用ai来表示它的财富. 每个人向它的两边望去,在左边找到一个最近的比自己高的人,然后将ai朵玫瑰给那个人,在右边也找到一个最近的比自己高的人,再将…

1．计数 (count.cpp/c/pas) 时间限制:1s 内存限制:256MB [问题描述] 给出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] [输出] 输出文件名为count.out. 输出一行,包含1个整数,表示答案 [输入输出样例] count.in count.out 10 2 2 3 3 [数据说…

题目大意:改变一个数的位置 把一个序列变成不下降序列 题解: 设置一个pre,如果破坏单调性,就把‘删除’这个.否则把pre修改为当前元素的值. 考试时这样得了90分,是因为我的做法只能过这样的数据 1 3 4 1 5 7  (这个序列移动的数字是第二个1) 不能过这样的 1 3 6 100 7 9 10 (这个序列按我的做法移动的是7,但是应该是移去100) #include<iostream> #include<cstdio> #include<cstring> #…

拼不出的数lost.in/.out/.cpp[问题描述]3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8.发现最小的不能由该集合子集拼出的数字是4.现在给你一个n 个元素的集合,问你最小的不能由该集合子集拼出的数字是多少.注意32 位数字表示范围. [输入格式]第一行一个个整数n.第二行n 个正整数ai,表示集合内的元素.[输出格式]一行一个个整数答案. [样例输入]35 1 2[样例输出]4[数据规模和约定]对于30% 的数据,满足n <=15.…

a[问题描述]你是能看到第一题的 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<=…

题目描述 3 个元素的集合{5,1,2}的所有子集的和分别是0,1,2,3,5,6,7,8.发现最小的不能由该集合子集拼出的数字是4. 现在给你一个n个元素的集合,问你最小的不能由该集合子集拼出的数字是多少. 输入输出格式 输入格式: 第一行两个整数n. 第n 个正整数ai,表示集合内的元素. 输出格式: 一行一个整数答案. 输入输出样例 输入样例#1: 3 5 1 2 输出样例#1: 4 说明 对于30% 的数据,满足n <=5. 对于60% 的数据,满足n <= 1000. 对于100%…

题目描述 如果把一个字符串从头到尾翻转后和原字符串相等,我们称之为回文串,比如“aabaa”.“())(”.“2017102”. 如果一个字符串存在两个出现过的字母出现的次数相等,我们称之为好 的字符串. 现在给一个由小写字母组成的字符串,问在这个字符串的所有连续的串 中,好的回文串有多少个.(两个相同的回文串出现在不同位置算多次). 输入输出格式 输入格式: 一行一个小写字母组成的字符串. 输出格式: 一行一个整数,表示答案. 输入输出样例 输入样例#1: abcbaabcba 输出样例#1:…

题目描述 你是能看到第二题的friends呢. ——laekov Hja和Yjq在玩捉迷藏.Yjq躲了起来,Hja要找他.在他们玩游戏的房间里,只有一堵不透明的墙和一个双面的镜子.Hja和Yjq可以看作平面上坐标分别为(xv,yv)和(xp,yp)的点.墙是一条连接(xw1,yw1)和(xw2,yw2)的线段,镜子是一条连接(xm1,ym1)和(xm2,ym2)的线段. 如果视线和障碍物有公共点,那么我们认为视线会被阻挡,无法看见.如果视线和镜子有公共点,那么我们认为发生了反射.反射的过程遵循物…

a[问题描述]你是能看到第一题的 friends呢.                                                —— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了,所以便么一道题.定义…

在电脑上后面仨点过不了,要用I64d,lld会炸.但是洛谷上要用lld,LINUX系统没有I64d /* 求一个数对满足 (a*b)|n,也就是求三个数 a*b*c=n,那么求1~n之间的,就是a*b*c<=n了 (a,b,c)是有序的, 答案= 1.a<b<c(六种排列),则总答案应为用假定的范围求出的答案 *6+ 2.a=b!=c时(三种排列)得到的答案 *3+ 3.a=b=c时(只有一种排列)的答案 *1 这样枚举 第一层 a最大到 三次根号n,b最大为二次根号(n/a) 总复杂度…

题目描述 定义一个长度为奇数的区间的值为其所包含的的元素的中位数. 现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少. 输入输出格式 输入格式: 输入文件名为kth.in. 第一行两个数n和k 第二行,n个数.(0<=每个数<2^31) 输出格式: 一个数表示答案 输入输出样例 输入样例#1: 4 3 3 1 2 4 [样例解释] [l,r]表示区间l~r的值 [1,1]:3 [2,2]:1 [3,3]:2 [4,4]:4 [1,3]:2 [2,4]:2 输出样例#1: 2…

80分暴力 /*找规律80分TLE俩点 忘了啥规律了. */ #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<map> #include<queue> using namespace std; long long n,now,ans,sum,tot; inline void…

/* 我只看懂了求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…

题目链接 T1 按x值排序 遇到第二种牌插入 遇到第一种牌 查询<=y 的最小值 删除他 splay multiset cys大佬说 multiset就是不去重的set, #include <algorithm> #include <cstdio> #define N 100005 using namespace std; struct node { int x,y,opt; bool operator<(node a)const { if(opt!=a.opt&…

题目链接 T1 1e18 内的立方数有 1e6个 直接枚举可过 二分最优 考场用set  死慢.. #include <cstdio> int t; long long p; int main(int argc,char *argv[]) { freopen("cubic.in","r",stdin); freopen("cubic.out","w",stdout); scanf("%d",&a…

题目大意 给定A串,选择A串的前lB个字符作为B串,再在B串后增加一个字符,问最长的相等的A串前缀和B串的后缀. Solution 1(KMP) 用1个奇怪的字符连接A串和B串,再用KMP求最长公共前后缀. Solution 2(Hash) hash A串的前缀和B的后缀,然后for去比较,取最大的相等的一个 题目大意 找出图上所有点,当它被删掉后使得1和n不连通. 因为这个点删掉后能够使1和n不在同一个联通块内,所以这个点一定是割点. 但是不是所有的割点都合法.当这个点被删掉后,如何判断1和n…

T1.exercise 题解 数据很小直接模拟 代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<map> #define ll long long using namespace std; int read() { int x=0,f=1;char ch=getchar(); whil…

T1 立方数(cubic) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入格式(cubic.in) 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式(cubic.out) 输出…

T1 jkl 题解 显然每次都取a[i]的最大值/最小值,并更新a[i]即可 用数据结构维护这一操作..得分看常数 事实上用v[i]记录权值为i的个数,然后for乱搞就可以了... 其它乱搞做法能获得不同的分数 提供一种50分解法 排序后 最小值,从左依次取到0 最大值,一直取最右的那个,如果它变得比前面的小就交换位置... #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib…

针对Java Web应用中错误异常处理方法的运用 在javaweb中其异常都需要对Checked Exception之下的Exception进行继承,并且有选择地对发生的错误和异常进行处理.Java同样也提供了抛出异常.捕捉异常和finally语句的使用来处理程序异常,下面就来具体看一下Java中的异常处理用法及其架构和使用建议: Java异常是Java提供的一种识别及响应错误的一致性机制. Java异常机制可以使程序中异常处理代码和正常业务代码分离,保证程序代码更加优雅,并提高程序健壮性.在有…