zzu_lmc

贪心

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

/ 注册

全部文章 / 贪心（共3篇）

51nod1615贪心

考虑贪心，一直向右跳，如果超过了，就要往回跳，如果超过的是偶数步数，就可以把前边的某一步变为相反方向，就可以直接到达了，因为加上一个数变成减去一个数，差值一定是该数绝对值的2倍，例如+1变成-1差了2，+2变成-2差了4这样如果超过的是奇数，就继续往前跳，知道超过的数是偶数，就和上一种情况相...

2018-09-23

0 333

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

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

2018-09-09

0 438

51nod 1344 贪心

从前扫到后，计算前缀和，维护前缀和最小值，打完收工。 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 50004; #define ll long long ll a[...

2018-08-07

0 377