2016年7月29日
2016huasacm暑假集训训练三 D - Invitation Cards
摘要： 题目链接：https://vjudge.net/contest/123674#problem/D 题意：一张个向图，求从点1开始到其他各点的最短路权值和加上从其他各点到点1的最短路权值和 首先注意的是这是一个有向图，既要求1到所有的点的距离又要求其他所有点到1的距离，由于只学过spfa算法，就又用了 阅读全文
posted @ 2016-07-29 16:38 Geek.w 阅读(248) 评论(0) 推荐(0) 编辑
2016huasacm暑假集训训练三 C - Til the Cows Come Home
摘要： 题目链接：https://vjudge.net/contest/123674#problem/C N题目大意是有n个点，然后给出从a点到b点的距离，a和b是互相可以抵达的，则是无向图，问从1到n的最短距离 解题思路：只是一道简单的最短路问题，按照最短路模板就能AC,但这题还有有个主意点，就是重边问题 阅读全文
posted @ 2016-07-29 16:23 Geek.w 阅读(305) 评论(0) 推荐(0) 编辑
2016年7月28日
2016huasacm暑假集训训练三 B-Frogger
摘要： 题目链接： https://vjudge.net/contest/123674#problem/B 题意：一只青蛙在湖中一颗石头上， 它想去有另一只青蛙的石头上，但是 湖里的水很脏，它不愿意游泳，所以它要跳过去； 给出 两只青蛙所在石头的坐标， 及 湖里其他石头的坐标；任一两个坐标点间都是双向连通的 阅读全文
posted @ 2016-07-28 17:21 Geek.w 阅读(574) 评论(0) 推荐(0) 编辑
2016年7月23日
2016HUAS暑假集训训练2 O - Can you find it?
摘要： 题目链接：https://vjudge.net/contest/121192#problem/O 这道题是一道典型二分搜素题，题意是给定3个数组 每个数组的数有m个 再给定l个sum要求在每个数组中是否有一个数之和等于sum 首先对每一个数组进行排序 然后把前两个集合所有情况的数加起来并保存在一个s 阅读全文
posted @ 2016-07-23 15:28 Geek.w 阅读(154) 评论(0) 推荐(0) 编辑
2016HUAS暑假集训训练2 L - Points on Cycle
摘要： 题目链接：https://vjudge.net/contest/121192#problem/L 这是一道很有意思的题，就是给定一个以原点为圆心的圆，然后给定 一个点 求最大三角的 其他的坐标 ，很容易知道这个三角形一定是等边三角形，所以圆心就是三角形的重心，刚开始用直线的方程来写，还要解一个复杂的 阅读全文
posted @ 2016-07-23 15:18 Geek.w 阅读(145) 评论(0) 推荐(0) 编辑
2016HUAS暑假集训训练2 K - Hero
摘要： 题目链接：https://vjudge.net/contest/121192#problem/K 这也是一道贪心题，刚开始写时以为只要对每一敌人的攻击和血的乘积进行从小到大排序即可，但老是结果错误，最后看了下别人的思路才知道要比值 也可以第一的血乘以第二个的攻击与第二的血乘以第一个的攻击进行排序，就 阅读全文
posted @ 2016-07-23 15:08 Geek.w 阅读(115) 评论(0) 推荐(0) 编辑
2016HUAS暑假集训训练2 J - 今年暑假不AC
摘要： 题目链接：https://vjudge.net/contest/121192#problem/J 此题要求是计算能够看到最多的节目 ，贪心算法即可，首先对结束时间排序，然后在把开始的时间和前面的结束时间比较 如果开始时间大于前面的结束的时间就可以记一次，然后在慢慢累计 ac代码： 阅读全文
posted @ 2016-07-23 14:59 Geek.w 阅读(126) 评论(0) 推荐(0) 编辑
2016huas暑假集训训练题 G-Who's in the Middle
摘要： 题目链接：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) 编辑
2016HUAS暑假集训训练2 F - A Simple Problem with Integers
摘要： 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) 编辑
2016HUAS暑假集训训练2 E - I Hate It
摘要： Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Description 很多学校流行一种比较的习惯 阅读全文
posted @ 2016-07-23 09:02 Geek.w 阅读(142) 评论(0) 推荐(0) 编辑