SRM 450

Posted on 2009-11-17 15:30 王之昊 阅读(173) 评论(0)  编辑 收藏 引用
今天这场是博弈专题。

第一题简单。一定要现处理完第一堆才能开始处理后面的局面(后面是一个子问题),如果第一堆有>1棋子,先手者就可以决定让谁去面对那个局面(全拿后手者面对,拿走n-1个先手者面对那个局面),必赢。如果第一堆只有1个棋子,那他只有拿掉这个子。然后是一个子问题。

全场500多人参加,400多人ac。

第二题是本场最大的烟雾弹。很暴力也很隐蔽。
 我觉得Match Editorials 提到的那两个性质是很容易看出来的。但是我没有看出来去暴力。哎哎哎。。。有效的状态最多只有2*10^6
这里在具体实现上我又很傻。首先要保证n*k < 10^12 我写成了if(n > 10^6 && k > 10^6 ){do something},当时硬是没看出来。结果数据中就有类似于 n = 10^8  k = 10^5的数据

全场大概60来人ac此题

第三题暂时还是不会。全场只有两个人ac。

可惜ACRush的第二题挂了,虽然说他第三题过了,但还是掉分。


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊