Codeforces
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
Codeforces-Goodbye2016-C
题目链接题目大意:每个codeforces的user都有个分数,分为两个等级,第一等级是>=1900,第二个等级是<1900。给出每次比赛前的等级和比赛后所提升或下降的分数,让你输出最后的分数,不可能输出impossible。可以是正无穷的话Infinity,否则输出可能的最大分数。参考博客 真的很佩服写这个博客的人,思维很强。我模拟啊枚举啊弄了半天,分情况分的自己都有点分不清了,还不能AC。但别原创 2017-03-18 19:08:54 · 748 阅读 · 0 评论 -
Mike and gcd problem-codeforces-Round 410 Div2-C
题意给你n个数(2 ≤ n ≤ 100 000) ,A = [a1, a2, …, an] 。可以对第i个数进行操作(1 ≤ i < n),使a[i],和a[i+1]变为a[i]-a[i+1]和a[i]+a[i+1]。问你最少经过多少次操作能使gcd(a[1],…,a[n])>1。能输出YES和最小的操作数,不能输出NO。题解先判断原序列最小公因子是否大于1,如果不是,则一定会改成最小公因子为偶数的原创 2017-04-22 19:52:33 · 349 阅读 · 0 评论 -
Mike and strings-codeforces-Round 410-Div2-B
题目链接:http://codeforces.com/contest/798/problem/B题意:给你n(1<=n<=50)个串,长度相同,每个串的长度不超过50,改变一次是使串的最前端字符到最后端。问你n个串最少需要改变多少次才能使它们相同,办不到输出-1。题解:最开始我想的是翻倍给的n个串(比如:xzzwo -> xzzwoxzzwo),然后找出它们的最长公共子序列。然后其前面字符串段的长度原创 2017-04-22 15:37:42 · 289 阅读 · 0 评论