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 [数据说…

括号序列(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朵玫瑰给那个人,在右边也找到一个最近的比自己高的人,再将…

题目大意:改变一个数的位置 把一个序列变成不下降序列 题解: 设置一个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. 何大爷今天为字符串定义了新的权值计算方法.一个字符串 由小写字母组成,字符串的权值被定义为其中出现次数最多 的字符的次数减去出现次数最少的字符的次数. (注意,在 讨论出现最少的字符的时候,该字符必须至少出现一次)现在 何大爷给你一个字符串,何大爷想知道这个字符串的所有子串 中权值最大的权值是多少? [输入格式]第一行一个整数?,代表字符串的长度.接下来一行?个小写字母,代…

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

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

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

a [问题描述] 你是能看到第一题的 friends呢.                                                —— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了,所以便么一道题.定义 f(x)为满足 (a×b)|x的有序正整数对 (a,b)的个数.现在给定 N,求 Σni=1f(i) [输入格式] 一行个整数 N. [输出格式] 一行个整数代表答案 . [样例输入] 6 [样例输出] 25 [数据范围与规定] 对于 30%的数据, 1≤N≤100…

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

T1 思路: 输入数据,sort一下, 如果a[i]>sum+1(前缀和) 那么sum+1就一定不会被拼出来, 然后输出即可. 上代码: #include <iostream> #include <cstdio> #define LL long long using namespace std; ; int n; LL sum,a[Maxn]; int main() { freopen("lost.in","r",stdin); fre…

题目背景 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<=…

题目描述 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)的线段. 如果视线和障碍物有公共点,那么我们认为视线会被阻挡,无法看见.如果视线和镜子有公共点,那么我们认为发生了反射.反射的过程遵循物…

在电脑上后面仨点过不了,要用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…

P3372 [模板]线段树 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N.M,分别表示该数列数字的个数和操作的总个数. 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值. 接下来M行每行包含3或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k 操作2: 格式:2 x y 含义:输出区间[x,y]内每个数的…

今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1)   高精度加法 思路:模拟竖式运算 注意:进位 优化:压位 程序代码: #include<iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>using namespace std;char a1[1000],b1[1000];i…