ZOJ - 3180 Number Game
来源:互联网 发布:怎么做淘宝虚拟充值 编辑:程序博客网 时间:2024/05/21 11:05
开始的第一想法:难道是搜索题?但是感觉数据比较大,会爆。
后来没想法了,偷偷瞄了解题报告几眼。说是要倒推,而且每一状态都是满足 其中两个的和等于其中一个数加上1。
于是, 有思路了: 那个比其他两个数的和小1的数肯定是最大的。所以擦掉的肯定是这个数所在的位置。而擦掉之前的那个状态肯定又是满
足“其中两个的和等于其中一个数加上1”这个状态的。所以这样就可以一直递推下去。为了方便我们可以给每次的状态排序。这样最大的就固
定在第三位了。还有一点还要注意的是,初始状态不一定满足这个状态。所以我们要先从初始状态构造出它出发的三种状态。那这三种状态跟
倒推得到的状态比较即可。
1A了, 呼呼~~
- ZOJ - 3180 Number Game
- zoj 3180 Number Game
- 【瞎搞】 ZOJ 3180 Number Game
- ZOJ 3180 Number Game(数学啊 )
- ZOJ 1039 Number Game
- zoj 1039 Number Game
- zoj 1039 Number Game
- zoj - 1039 Number Game
- ZOJ 3908 Number Game
- ZOJ-3908-Number Game
- ZOJ 3908Number Game
- 【贪心】 ZOJ 3908 Number Game
- zoj 3908 Number Game(STL)
- ZOJ 3908 Number Game(乱搞)
- ZOJ 3449:Doraemon's Number Game III
- ZOJ 3449 Doraemon's Number Game III
- ZOJ-1039 Number Game(SG博弈)
- ZOJ 1039 Number Game (状态压缩,记忆化搜索)
- MonoDroid学习笔记(八)—— 如IPhone拖动相片特效,Gallery画廊
- 毕业设计中,写下所有问题。
- 基于ARM+DSP进行应用开发 - 经验共享
- Android各版本代号
- WM_CHAR、WM_KEYDOWN和WM_SYSKEYDOWN消息
- ZOJ - 3180 Number Game
- 【转】js实现图片滚动效果
- 【转】HttpSession常见问题
- POJ2349 prim+heap
- MSSQL省市数据库
- linux下tty,控制台,虚拟终端,串口,console(控制台终端)详解
- 隐藏Status Bar
- Android培训班(44)
- vim+ctags+taglist 安装使用