摘要: 题目链接:https://vjudge.net/contest/121192#problem/O 这道题是一道典型二分搜素题,题意是给定3个数组 每个数组的数有m个 再给定l个sum要求在每个数组中是否有一个数之和等于sum 首先对每一个数组进行排序 然后把前两个集合所有情况的数加起来并保存在一个s 阅读全文
posted @ 2016-07-23 15:28 Geek.w 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/121192#problem/L 这是一道很有意思的题,就是给定一个以原点为圆心的圆,然后给定 一个点 求最大三角的 其他的坐标 ,很容易知道这个三角形一定是等边三角形,所以圆心就是三角形的重心,刚开始用直线的方程来写,还要解一个复杂的 阅读全文
posted @ 2016-07-23 15:18 Geek.w 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/121192#problem/K 这也是一道贪心题,刚开始写时以为只要对每一敌人的攻击和血的乘积进行从小到大排序即可,但老是结果错误,最后看了下别人的思路才知道要比值 也可以第一的血乘以第二个的攻击与第二的血乘以第一个的攻击进行排序,就 阅读全文
posted @ 2016-07-23 15:08 Geek.w 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/121192#problem/J 此题要求是计算能够看到最多的节目 ,贪心算法即可,首先对结束时间排序,然后在把开始的时间和前面的结束时间比较 如果开始时间大于前面的结束的时间就可以记一次,然后在慢慢累计 ac代码: 阅读全文
posted @ 2016-07-23 14:59 Geek.w 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/121192#problem/G 此题大意是给定一个数n 然后有n个数 要求求出其中位数 刚开始以为是按数学中的中位数当n为偶数时输出中间两位数之和再除以2 这题是只要先排序再输出第n/2个数即可 ac代码: 阅读全文
posted @ 2016-07-23 14:52 Geek.w 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Description 给出了一个序列,你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Description 给出了一个序列,你需要处理如下两种询问。 "C a b  阅读全文
posted @ 2016-07-23 09:08 Geek.w 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Description 很多学校流行一种比较的习惯 阅读全文
posted @ 2016-07-23 09:02 Geek.w 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Description Lily 特别喜欢养花,但是由于她的花特别多,所以照料这些花就变得不太容易。她把她的花依次排成一行,每盆花都有一个美观值。如果Lily把某盆花照料的好的话,这盆花的美观值就会上升,如果照料的不好的话,这盆花的美观值就会下降。有时,Lily想知道某段连续的花的美观值之和是多少, 阅读全文
posted @ 2016-07-23 08:53 Geek.w 阅读(183) 评论(0) 推荐(0) 编辑