现在的位置: 首页 > 综合 > 正文

12/9/8 长春网赛 总结

2018年04月23日 ⁄ 综合 ⁄ 共 435字 ⁄ 字号 评论关闭

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,补题,然后在下面贴链接吧

抱歉!评论已关闭.