Gym
Morphling_____
这个作者很懒,什么都没留下…
展开
-
Gym 101778I
题目链接 https://vjudge.net/problem/Gym-101778I 题意 两个队伍比赛,第一场在一队主场,第二场在二队主场,两场比赛总得分多的队伍获胜。如果一样,则在对方主场得分多的球队获胜。如果一样,则无法判断,要进行加时赛。 输入a,b,c,d,分别表示第一场一队二队得分,第二场一队二队得分。 输出获胜的队伍。一队获胜输出1,二队获胜输出2,无法判断输出-1。...原创 2018-05-04 23:10:37 · 221 阅读 · 0 评论 -
Gym 101778H
题目链接 https://vjudge.net/problem/Gym-101778H 题意 给你一个长度为n的只包含小写字母的字符串和m个操作,每个操作输入数字p和小写字母c,即把字符串的第p位改成c。如果进行一次操作后,字符串是回文串,则这次操作是漂亮的。问有多少个操作是漂亮的。 思路 如果对于每次操作都暴力判断是否是回文串,会超时。 我们可以用一个数组a来保存,前n/2位...原创 2018-05-04 22:57:27 · 169 阅读 · 0 评论 -
Gym 101778G
题目链接 https://vjudge.net/problem/Gym-101778G 题意 已知oa, ob, oc, od, Soad, Sobc, 求x, y 思路 用割线定理和三角形面积的公式,可以列出方程: m=k∗lm=k∗l m = k * l n=(k+y)∗(l+x)n=(k+y)∗(l+x) n = (k + y) * (l + x) ...原创 2018-05-04 22:26:47 · 248 阅读 · 0 评论 -
Gym 101778E
题目链接 https://vjudge.net/problem/Gym-101778E 题意 有n个安全的房子,第i个房子距离di,有mi个金币。 给出n,x,y,求距离不超过x,含有不少于y个金币的最好的安全的房子。 如果有多个房子满足条件,首先要求距离尽可能小,其次要求糖果尽可能多,最后要求序号尽可能小。 思路 看到题目应该就能想到,把每个房子的信息存在一个结构体里面,然...原创 2018-05-04 22:26:27 · 281 阅读 · 0 评论 -
Gym 101778C
题目链接 https://vjudge.net/problem/Gym-101778C 题意 已知x和y的计算公式,其中包含a,b,m和a^(-1)。其中a的负一次幂只有在gcd(a, m)恒等于1的时候才存在。 问对于给定的m,存在多少对不同的正整数a,b(1<= a,b < m)使得x,y可以被计算出来。 思路 因为题目中唯一的限制条件就是a和m互质。所以a可以...原创 2018-05-04 22:25:59 · 135 阅读 · 0 评论