12/9/8 长春网赛 总结

1/3

 

总之战况比较惨烈

一开始做

01，C先直接模拟，TLE。后想要用到什么数据结构优化，估计线段树，但都想不出怎么处理（树状数组）

02,想到的是枚举Alice，然后二分BOB，但只想到用二分数组，由于找到之后要删除节点，所以数组的复杂度很高，TLE（其实要用到红黑树，当时没人会啊~~~）

10，其实开始也没怎么想，后来去google了下题目，发现一道类似的题（90%的相似度有木有），那题用DP做的，但10的数据范围改了很多，DP要爆空间。

然后受DP思维的启发，就想到用搜索了，出了些小差错交了2次，AC了

 

http://acm.hdu.edu.cn/search.php?field=problem&key=2012%20ACM/ICPC%20Asia%20Regional%20Changchun%20Online&source=1&searchmode=source

 

分类：http://acmicpc.info/archives/755，补题，然后在下面贴链接吧