zzu_lmc

分类

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

/ 注册

全部文章（共200篇）

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

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

2018-09-09

0 356

Codeforces Round #508 (Div. 2) C Gambling（贪心）

题目大意：两个人玩游戏，每个人两种操作，从自己那里拿一个数（是自己的得分），或者删除对手那里的一个数两个人都想最大化自己的得分，并最小化对方的得分，求A-B，得分的差值思路：博弈，如果对手的最大的数比自己最大的数还大，就删除对方的数，否则就拿自己那里的最大的数比赛的时候***了，没开ll...

2018-09-09

0 438

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

Codeforces Round #508 (Div. 2) A Equality

大意：找到符合条件的最长子序列的长度，该序列包含前k个字母，并且每个字母出现的次数相等用map水水就过了，维护前k个字母出现次数的最小值，在乘以k就好啦 #include<stdio.h> #include<string.h> #include<algorith...

2018-09-09

0 373

51nod1625 状态压缩+贪心

由于行的状态会改变列的状态，所以可以通过枚举所有行的状态（发与不发），计算当前状态列的状态，在满足题意的情况下贪心取大的（增量最大） #include<stdio.h> #include<string.h> #include<algorithm> using ...

2018-08-21

0 305

51nod1621 花钱买车牌

被这道题难了一下午，记录一下 1，枚举，枚举变成k个0,1，……9的代价，其中代价和最小的就是答案 2，然后，再枚举，从代价小的开始枚举，例如，花费1的代价看能有几个变成了，不够的话，就枚举花费2的代价，直到有k个，这样就满足了题意 3，为了保证字典序最小，还要注意一点，同样花费...

2018-08-21

0 348

51nod1315（二进制）

对于一个数，如果X的二进制位为0而它的该位为1，那么这个数可以就可以不删除，把这类数筛选出来然后就是统计剩下的数中，每个对应X位为1同时有多少个数该位也为1，最少的那个的个数就是答案，因为只要把这一位的1全破坏掉，就无论如何不会组合出X了 #include<cstdio> ...

2018-08-14

0 392

51nod 1279（单调栈思想）

运用单调栈的思想把井处理成非递增的，然后倒着从井底开始放盘子，同时统计答案 #include<cstdio> #include<cstring> using namespace std; const int N = 5e4+6; int s[N],p[N],a[N]; i...

2018-08-14

0 342

2018百度之星初赛（B）1004

最大化最小值，二分答案 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #define ll long long using namespace std...

2018-08-12

0 333

2018百度之星初赛（B）1006

贪心。。 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #define ll long long using namespace std; int ...

2018-08-12

0 306