博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
USACO 2.2
阅读量:7027 次
发布时间:2019-06-28

本文共 473 字,大约阅读时间需要 1 分钟。

Preface Numbering序言页码

实在没什么好说的...  语文题,多读几遍 然后 就是道模拟了...   话说我程序写的和打表似的  ....

Subset Sums集合

用01背包做........ 

Runaround Numbers循环数

枚举 然后就过了.....

Party Lamps派对灯(IOI98)

这个疑似dfs  但直接dfs 果断TLE ..   10000的数据范围伤不起啊... - - 其实好好想一想 就完全可以直接枚举....  因为每个按钮最多按一次.. 或者不按 于是就2^4=16种

更重要的是还有许多会重复... 比如说 按下1 2 3 相当于没按 之类 然后最后加上 不按 就只有8种 按法....   当按完后完全可以通过按 1 2 3 或者 按1 1(相当于不按)来达到目标状态  

这样除了小数据 需要动脑子 特殊考虑一下 外  >=4d的是完全无压力的.......

 

转载于:https://www.cnblogs.com/xujian9502/archive/2012/04/25/2470308.html

你可能感兴趣的文章
2017python学习的第八天,socket的使用
查看>>
条件编译
查看>>
类百度DOC编辑区域
查看>>
[转载]Linux下终端字体颜色设置方法
查看>>
【BZOJ】4565: [Haoi2016]字符合并
查看>>
用C#的Windows Service 来同步ActiveDirectory
查看>>
GLUT Trackball Demo
查看>>
golang: impressed by its cross compiling possibilities
查看>>
QQ在线交谈一句代码搞定
查看>>
编辑拓展 对空物体进行面板上的编辑 窗口 Slider Tag 文本 枚举
查看>>
pip install selenium==版本号 报错
查看>>
ubuntu 11.10 initial configuration
查看>>
Fedora17初始配置
查看>>
spring boot项目的启动方式
查看>>
利用ROS工具从bag文件中提取图片
查看>>
jQuery可拖拽3D万花筒旋转特效
查看>>
Java常用类库
查看>>
轻松搞懂javascript event对象的clientX,offsetX,screenX,pageX区别
查看>>
一文读懂商业智能(BI):企业数据分析的中枢
查看>>
重新配置OEM
查看>>