codeforces
Ostrichcrab
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #508 (Div. 2) A Equality
大意:找到符合条件的最长子序列的长度,该序列包含前k个字母,并且每个字母出现的次数相等 用map水水就过了,维护前k个字母出现次数的最小值,在乘以k就好啦 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<math....原创 2018-09-09 18:51:54 · 118 阅读 · 0 评论 -
Codeforces Round #508 (Div. 2) B. Non-Coprime Partition
题目大意:从1~n把这n个数分成两个集合,和为s1,s2,是否可以让这两个集合的gcd大于1(即不互质) 思路:稍加思考得知,只要不是1,2一定可以分成功,我是按照头尾相加的方式分的,类似等差数列的求和?? 中间的一个或两个分一块,剩下的分一块,分一下奇偶就好啦 #include<stdio.h> #include<string.h> #include<a...原创 2018-09-09 19:00:47 · 171 阅读 · 0 评论 -
Codeforces Round #508 (Div. 2) C Gambling(贪心)
题目大意:两个人玩游戏,每个人两种操作,从自己那里拿一个数(是自己的得分),或者删除对手那里的一个数 两个人都想最大化自己的得分,并最小化对方的得分,求A-B,得分的差值 思路:博弈,如果对手的最大的数比自己最大的数还大,就删除对方的数,否则就拿自己那里的最大的数 比赛的时候傻逼了,没开ll一直wa,误以为int的范围是ll的范围,ORZ,赛后改ll过了 #include<st...原创 2018-09-09 19:11:17 · 226 阅读 · 0 评论 -
Codeforces Round #508 (Div. 2) D. Slime
题目大意: 给定一個数组,每次操作可以让其中任意的一个数x,吞并他的相邻的一个数y。吞并后,被吞的数消失,x的值变成x-y,重复此操作直到剩下一个数,求剩下的数的可能的最大值。 思路: 分三种情况,全正,全负,有正有负 有正有负,那么就总能让负数吞正数,得到一个绝对值更大的负数,並且吞并后的绝对值是它们的绝对值的和,例如-x吞并y,就的到-x-y = -(x+y),直到剩下一个正数时...原创 2018-09-09 19:26:06 · 200 阅读 · 0 评论 -
Educational Codeforces Round 50 A Function Height
题目大意:最小化高度,使其面积等于给定的面积, 思路:观察一下,感受一下,如果可以整除,那么就是答案,否则就整除+1 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<math.h> #include<q...原创 2018-09-09 19:33:28 · 178 阅读 · 0 评论 -
Educational Codeforces Round 50: B Diagonal Walking v.2
题目大意:一个人,可以向八个方向走,起点是(0,0),终点是(x,y),问k次是否可以走到,如果可以走到, 最多可以走几次 斜线 思路:在纸上画画,各种情况讨论一下,就可以发现规律,分一下奇偶即可 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostre...原创 2018-09-09 19:40:47 · 238 阅读 · 0 评论 -
51nod1473等幂映射
cf链接http://codeforces.com/contest/542/problem/C 一开始题意理解错了,错题意写出的代码都能过好多点真是醉了,还以为代码写挫了,后来又仔细回去看了看题,才真正理解 了题意,幂等幂等,就是a^x=a,或者 问题可以转化为,在那些点上建边,一个幂等就是进入的环的长度,要满足所有都幂等就是所有的环的长度的最小公倍数, 但是有一点需要注意,如果一开始一个...原创 2018-09-25 17:58:11 · 212 阅读 · 0 评论