7.11测试总结
7.15测试总结

7.13测试总结

YYY posted @ 2016年7月13日 16:26 in OI相关 with tags 数据结构 搜索 乱搞 , 322 阅读
-------------------------------------------------------------------------
SuperOj1712~1714
 
-------------------------------------------------------------------------
T1:
规定一个节点有 A/B/未定 三种状态(A必胜/B必胜/先手必胜)
一个节点如果一开始就确定是A/B了,那么他就是A/B
否则,如果他的A儿子比较多,那么他就是A的
如果他的B儿子比较多,那么他就是B的
否则他是未定的
然后根节点是A或者未定那么就是A先手必胜的
然后方案随便搜一下就行了...
-------------------------------------------------------------------------
T2:
首先考虑没有区间的情况
首先假设某个硬币是(A,B)其中B>A
那么所有的操作可以分为三种:[1,A-1],[A,B-1],[B,INF]
第一种没影响不管,第二种一定会把这个硬币搞成B朝上,所以只需要找最后一个第二种之后有多少个第三种就行了
然后线段树搞一搞就可以在O(nlog)的是时间之内做这个
 
然后区间版本,套个线段树就行了
-------------------------------------------------------------------------
T3:
偏题,没什么意义...
-------------------------------------------------------------------------
 
LOL

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter