Posted on 2009-11-17 15:30
王之昊 阅读(168)
评论(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的第二题挂了，虽然说他第三题过了，但还是掉分。