摘要:
题目描述 求关于x 的同余方程组 输入输出格式 输入格式: 一行8 个整数,表示a1; b1; a2; b2; a3; b3; a4; b4。 输出格式: 一行一个整数,答案除以p 的余数。 输入输出样例 输入样例#1: 2 0 3 1 5 0 7 3 输出样例#1: 10 输入样例#1: 2 0 阅读全文
摘要:
题目描述 小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。 现在给你一个序 阅读全文
摘要:
题目描述 LYK进了一家古董店,它很想买其中的一幅画。但它带的钱不够买这幅画。 幸运的是,老板正在研究一个问题,他表示如果LYK能帮他解出这个问题的话,就把这幅画送给它。 老板有一个n*m的矩阵,他想找一个和最大的子矩阵,这个子矩阵可以由四个参数x,y,x2,y2(1<=x<=x2<=n,1<=y< 阅读全文
摘要:
题目描述 LYK在玩一个游戏。 有k群小怪兽想乘坐公交车。第i群小怪兽想从xi出发乘坐公交车到yi。但公交车的容量只有M,而且这辆公交车只会从1号点行驶到n号点。 LYK想让小怪兽们尽可能的到达自己想去的地方。它想知道最多能满足多少小怪兽的要求。 当然一群小怪兽没必要一起上下车,它们是可以被分开来的 阅读全文
摘要:
题目描述 LYK有一个括号序列,但这个序列不一定合法。 一个合法的括号序列如下: ()是合法的括号序列。 若A是合法的括号序列,则(A)是合法的括号序列。 若A和B分别是合法的括号序列,则AB是合法的括号序列。 LYK想通过尽可能少的操作将这个不一定合法的括号序列变成合法的括号序列。一次修改操作是将 阅读全文
摘要:
(其实这题是luogu P1901 发射站 原题,而且数据范围还比luogu小) 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的,LYK生活的环境是以身高为美的环境,因此在这里的每个人都羡慕比自己身高高的人,而每个人都有一个属性ai表示它对身高的羡慕值。 这n个小伙伴站成 阅读全文
摘要:
题目描述 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少。 输入输出格式 输入格式: 输入文件名为kth.in。 第一行两个数n和k 第二行,n个数。(0<=每个数<2^31) 输出格式: 一个数表示答案 输入输出样例 输 阅读全文
摘要:
题目描述 给出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个整数, 阅读全文
摘要:
80分暴力 1 /*找规律80分TLE俩点 2 忘了啥规律了。 3 */ 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cmath> 8 #include<cstring> 9 #include<algorithm> 10 #include 阅读全文
摘要:
题目描述 3 个元素的集合{5,1,2}的所有子集的和分别是0,1,2,3,5,6,7,8。发现最小的不能由该集合子集拼出的数字是4。 现在给你一个n个元素的集合,问你最小的不能由该集合子集拼出的数字是多少。 输入输出格式 输入格式: 第一行两个整数n。 第n 个正整数ai,表示集合内的元素。 输出 阅读全文