摘要：
题目链接：https://vjudge.net/contest/123674#problem/C N题目大意是有n个点，然后给出从a点到b点的距离，a和b是互相可以抵达的，则是无向图，问从1到n的最短距离 解题思路：只是一道简单的最短路问题，按照最短路模板就能AC,但这题还有有个主意点，就是重边问题 阅读全文
posted @ 2016-07-29 16:23
Geek.w
阅读(313)
评论(0)
推荐(0)
摘要：
题目链接： https://vjudge.net/contest/123674#problem/B 题意：一只青蛙在湖中一颗石头上， 它想去有另一只青蛙的石头上，但是 湖里的水很脏，它不愿意游泳，所以它要跳过去； 给出 两只青蛙所在石头的坐标， 及 湖里其他石头的坐标；任一两个坐标点间都是双向连通的 阅读全文
posted @ 2016-07-28 17:21
Geek.w
阅读(588)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/121192#problem/O 这道题是一道典型二分搜素题，题意是给定3个数组 每个数组的数有m个 再给定l个sum要求在每个数组中是否有一个数之和等于sum 首先对每一个数组进行排序 然后把前两个集合所有情况的数加起来并保存在一个s 阅读全文
posted @ 2016-07-23 15:28
Geek.w
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/121192#problem/L 这是一道很有意思的题，就是给定一个以原点为圆心的圆，然后给定 一个点 求最大三角的 其他的坐标 ，很容易知道这个三角形一定是等边三角形，所以圆心就是三角形的重心，刚开始用直线的方程来写，还要解一个复杂的 阅读全文
posted @ 2016-07-23 15:18
Geek.w
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/121192#problem/K 这也是一道贪心题，刚开始写时以为只要对每一敌人的攻击和血的乘积进行从小到大排序即可，但老是结果错误，最后看了下别人的思路才知道要比值 也可以第一的血乘以第二个的攻击与第二的血乘以第一个的攻击进行排序，就 阅读全文
posted @ 2016-07-23 15:08
Geek.w
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/121192#problem/J 此题要求是计算能够看到最多的节目 ，贪心算法即可，首先对结束时间排序，然后在把开始的时间和前面的结束时间比较 如果开始时间大于前面的结束的时间就可以记一次，然后在慢慢累计 ac代码： 阅读全文
posted @ 2016-07-23 14:59
Geek.w
阅读(138)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/121192#problem/G 此题大意是给定一个数n 然后有n个数 要求求出其中位数 刚开始以为是按数学中的中位数当n为偶数时输出中间两位数之和再除以2 这题是只要先排序再输出第n/2个数即可 ac代码： 阅读全文
posted @ 2016-07-23 14:52
Geek.w
阅读(126)
评论(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
阅读(142)
评论(0)
推荐(0)
摘要：
Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Description 很多学校流行一种比较的习惯 阅读全文
posted @ 2016-07-23 09:02
Geek.w
阅读(152)
评论(0)
推荐(0)
摘要：
Description Lily 特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多少， 阅读全文
posted @ 2016-07-23 08:53
Geek.w
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号