贪心算法练习(二)
2016-02-04 20:59
417 查看
NOIP2002_T1_均分纸牌
AYYZOJ p1030
COGS p98
分析:见此课件的例7
程序:见NOIP2002 提高组
贪心算法_取数游戏
AYYZOJ p1425
分析:本题可以这样理解,有2n个数,A从开头取的话取第一个,给对手留下的是第2个和第2n个,即对手只能选偶数位的数,A以此法可以取走全部的奇数位的数,同理也可以取走偶数位的数.所以,只要将所有奇数位和偶数位的数比较,大的A选,小的对手选,即可
参考程序
AYYZOJ p1030
COGS p98
分析:见此课件的例7
程序:见NOIP2002 提高组
贪心算法_取数游戏
AYYZOJ p1425
分析:本题可以这样理解,有2n个数,A从开头取的话取第一个,给对手留下的是第2个和第2n个,即对手只能选偶数位的数,A以此法可以取走全部的奇数位的数,同理也可以取走偶数位的数.所以,只要将所有奇数位和偶数位的数比较,大的A选,小的对手选,即可
var a,n,i,suma,sumb:longint; begin readln(n); for i:=1 to 2*n do begin read(a); if i mod 2=0 then suma:=suma+a else sumb:=sumb+a; end; if suma>sumb then begin writeln(suma); writeln(sumb); end else begin writeln(sumb); writeln(suma); end; end.
参考程序
相关文章推荐
- 新哈诺塔题解
- Java部分异常及处理
- Light OJ 1060 nth Permutation (状压DP)
- leetcode:Range Sum Query 2D - Immutable
- 一起talk C栗子吧(第一百二十回:C语言实例--线程属性)
- 收费的QQ群 改变的不只是所谓的在线教育
- [全局最小割] BZOJ 3345
- Android 简单实现ListView指定ITEM滑到到顶停靠
- Codeforces Round #294 (Div. 2)(A)模拟
- HDU-4866-Shooting(函数式线段树)
- Caused by: java.lang.ClassNotFoundException: flex.messaging.io.BeanProxy
- mac 自动配置java版本
- poj2186 Pupular Cow
- mac 自动配置java版本
- 2.4 XML解析与JSON解析与初识NSURLSession
- jQuery实现简单弹出窗口
- 高精度整数 6
- PySide里如何加载图片资源
- jQuery实现简单选项卡
- iOS-NSNotificationCenter的应用