51nod1615贪心

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

2018-09-23 21:16:40

阅读数:10

评论数:0

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

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

2018-09-09 19:11:17

阅读数:24

评论数:0

51nod1625 状态压缩+贪心

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

2018-08-21 22:52:25

阅读数:17

评论数:0

51nod1621 花钱买车牌

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

2018-08-21 19:51:46

阅读数:33

评论数:0

2018百度之星初赛(B)1006

贪心。。  #include<cstdio> #include<algorithm> #include<iostream> #include&lt...

2018-08-12 23:05:09

阅读数:11

评论数:0

51nod1257 背包问题

其实还是01分数规划,因为要输出分数形式,所以要用结构体存数据,一起排序,每次记录分子分母,最后在输出就好啦 #include<cstdio> #include<algorithm> #include&am...

2018-08-07 19:32:24

阅读数:15

评论数:0

51nod 1344 贪心

从前扫到后,计算前缀和,维护前缀和最小值,打完收工。 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 5...

2018-08-07 16:03:56

阅读数:14

评论数:0

51nod 1091 线段重叠的问题

重点是维护当前扫过的最远的(最右)的点,排序之后贪心扫一遍,ans=max(ans,min(p[i].r,last)-p[i].l),last = max(last,p[i].r); 重叠部分就是min(p[i].r,last)-p[i].l #include<cstd...

2018-08-04 23:35:20

阅读数:10

评论数:0

51nod 1428 活动安排问题 贪心(两种方法)

有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束...

2018-06-04 00:40:33

阅读数:33

评论数:0

贪心(入门简单题)

有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动?Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是...

2018-06-02 15:00:22

阅读数:57

评论数:0

乘船问题(贪心)

描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出...

2018-05-17 20:23:17

阅读数:45

评论数:0

高校联盟 计蒜客 超市购物(二分+贪心)

超市有n种不同的商品(从1开始编号),第i种商品有一个基本花费b_ibi​。小白要来买东西,如果小白买了k件商品,编号分别为x_1x1​、x_2x2​、..、x_kxk​,那么物品x_jxj​的花费为b_{x_j}bxj​​+x_j*kxj​∗k (1<=j&...

2018-05-15 21:05:48

阅读数:12

评论数:0

L2-003 月饼

#include <iostream> #include<algorithm> #include<cstdio> using namespace std; struc...

2018-03-24 12:00:06

阅读数:35

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭