zzu_lmc

codeforces

acm(2) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / codeforces （共5篇）

51nod1473等幂映射

cf链接http://codeforces.com/contest/542/problem/C 一开始题意理解错了，错题意写出的代码都能过好多点真是醉了，还以为代码写挫了，后来又仔细回去看了看题，才真正理解了题意，幂等幂等，就是a^x=a，或者问题可以转化为，在那些点上建边，一个幂等就是进...

2018-09-25

0 429

Educational Codeforces Round 50: B Diagonal Walking v.2

题目大意：一个人，可以向八个方向走，起点是（0,0），终点是（x，y），问k次是否可以走到，如果可以走到，最多可以走几次斜线思路：在纸上画画，各种情况讨论一下，就可以发现规律，分一下奇偶即可 #include<stdio.h> #include<string.h&...

2018-09-09

0 323

Educational Codeforces Round 50 A Function Height

题目大意：最小化高度，使其面积等于给定的面积，思路：观察一下，感受一下，如果可以整除，那么就是答案，否则就整除+1 #include<stdio.h> #include<string.h> #include<algorithm> #include<i...

2018-09-09

0 390

Codeforces Round #508 (Div. 2) D. Slime

题目大意：　　给定一個数组，每次操作可以让其中任意的一个数x，吞并他的相邻的一个数y。吞并后，被吞的数消失，x的值变成x-y，重复此操作直到剩下一个数，求剩下的数的可能的最大值。思路：分三种情况，全正，全负，有正有负有正有负，那么就总能让负数吞正数，得到一个绝对值更大的负数，並且吞并后的...

2018-09-09

0 356

Codeforces Round #508 (Div. 2) B. Non-Coprime Partition

题目大意：从1~n把这n个数分成两个集合，和为s1，s2，是否可以让这两个集合的gcd大于1（即不互质）思路：稍加思考得知，只要不是1,2一定可以分成功，我是按照头尾相加的方式分的，类似等差数列的求和？？中间的一个或两个分一块，剩下的分一块，分一下奇偶就好啦 #include<st...

2018-09-09

0 369