摘要: 题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第 阅读全文
posted @ 2018-08-20 17:01 pcpcppc 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 $n$ 个同学(编号为 $1$ 到 $n$ )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息 阅读全文
posted @ 2018-08-19 18:16 pcpcppc 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需 阅读全文
posted @ 2018-07-24 21:45 pcpcppc 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到 N^2N2 个和,求这 N^2N2 个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数 A_iAi​ , 满足 A_i\le A_{i+1}Ai​≤Ai+1​ 且 A_i\le 10^9Ai​≤ 阅读全文
posted @ 2018-07-23 21:51 pcpcppc 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算 阅读全文
posted @ 2018-07-22 20:20 pcpcppc 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入输出格式 输 阅读全文
posted @ 2018-07-21 22:18 pcpcppc 阅读(658) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个长度为 NN 的非负整数序列 A_iAi​ ,对于所有 1 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2 ,输出 A_1, A_3, …, A_{2k - 1}A1​,A3​,…,A2k−1​ 的中位数。即前 1,3,5,…1,3,5,… 个数的中位数。 输入输出格式 阅读全文
posted @ 2018-07-21 21:37 pcpcppc 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's N cows (conveniently numbered 1..N) are forming a line. The line begins with no cows and then, as time progresses, one by one, the 阅读全文
posted @ 2018-07-20 21:36 pcpcppc 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在有向图 GG 中,每条边的长度均为 11 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 注意:图 GG 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数 n 和 m , 阅读全文
posted @ 2018-07-20 12:06 pcpcppc 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式: 输入一共有两 阅读全文
posted @ 2018-07-19 22:39 pcpcppc 阅读(109) 评论(0) 推荐(0) 编辑