摘要: 3211: 花神游历各国 链接 分析: 1e9的,开5次方,就变成了1,所以暴力开方即可,记录一个tag,当前节点是否全为1或者0。 记一下各种zz的bug:1、开方后可能为0,不只是1,所以判断<=1,不是==1;2、开longlong,每个节点1e9,加起来就比1e9大了。3、读入的时候也可以判 阅读全文
posted @ 2018-06-29 21:43 MJT12044 阅读(168) 评论(0) 推荐(0)
摘要: 5248: [2018多省省队联测]一双木棋 链接 分析: 极大极小搜索!记忆化一下,所有的状态是阶梯状的!然后缩成一个LL。 好像状压dp也行。 考试的时候。。。啥都不会。。。不会极大极小搜索,不会dp,不会这道题! 代码: 阅读全文
posted @ 2018-06-29 16:10 MJT12044 阅读(219) 评论(0) 推荐(0)
摘要: 3106: [cqoi2013]棋盘游戏 链接 分析: 极大极小搜索 + 记忆化。 代码 阅读全文
posted @ 2018-06-29 14:51 MJT12044 阅读(229) 评论(0) 推荐(0)