题目背景 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次操作可以排好…