【集训队模拟 2013】Run
来源:互联网 发布:视频拍摄软件 编辑:程序博客网 时间:2024/05/22 00:09
题目大意
求一个游戏的字典序最小的必胜方案。
给出对手每一步操作。(之所以放在上一句话后面是为了与必胜方案相区分因为他们毫无关系,给出对手的操作仅仅是为了确定某一种必胜态罢了。)
分析
不妨判断每一步是否可以为字典序较小的一种操作。具体判断方案实际上是跑一棵决策树,
我们来考虑这种随机情况下的复杂度,
t(d) 为d 层的树,根节点为1 时的复杂度,f(d) 为d 层的树,根节点为0 时的复杂度,那么
f(d)=2∗t(d−1)
t(d)=f(d−1)+t(d−1)∗13
可见这样在 d = 2n = 28 的情况下复杂度非常低,因此我们只要对于搜索中判断节点的先后进行随机化就能够解决掉这道题了。
反正我是没看懂,跑得飞快就是了。
0 0
- 【集训队模拟 2013】Run
- 【集训队模拟赛 2013】Banner
- 【国家集训队2013模拟】Banner
- 【集训队互测2013】城市规划
- 【集训队互测2013】城市规划
- 【模拟退火】 poj1379 Run Away
- 【POJ1379】Run Away 模拟退火
- 模拟退火 hdu1109 Run away
- 【集训队互测2013】供电网络
- [NTT][JZOJ3303]【集训队互测2013】城市规划
- POJ--1379[Run Away] 模拟退火
- 【POJ 1379 Run Away模拟退火】
- poj 1379 Run away 模拟退火
- POJ 1379 Run Away(基础模拟退火)
- poj 1379 Run Away(模拟退火)
- [poj 1379]Run Away[模拟退火]
- POJ 1379 Run Away(模拟退火)
- 模拟退火算法(run away poj1379)
- 解决PHP Warning: Cannot modify header information - headers already sent by...
- ultraedit高亮显示verilog文件
- request.getScheme()
- Unityd 常用设计模式:简单工厂模式
- TextUtils源码翻译
- 【集训队模拟 2013】Run
- SimpleDateFormat安全的时间格式化
- 用Checkbox来控制文本框是否为灰色不可编辑
- Redis数据库的学习与实践—Redis的常用命令及高级应用
- Swift开发教程--如何使UITableViewController背景透明
- 利用GDAL提取正射影像中的感兴趣区域
- java中的String.format使用
- 让无JAVA运行时环境的电脑运行jar程序的简易方法
- 注意输入顺序