2015年1月23日
set/multiset和map/multimap用法小结
摘要： 二叉搜索树是ACM中经常需要用到的数据结构，熟练掌握map和set的用法很关键，现对其做一个简单的总结。主要的功能有：插入元素，查找元素，删除，遍历/反向遍历。插入，删除和查找操作的时间都和树的高度成正比。即如果有n个元素，每次操作的时间复杂度是O(logn)。现以map为例说明用法，multima... 阅读全文
posted @ 2015-01-23 22:40 周洋 阅读(1083) 评论(0) 推荐(0)
Codeforces Good Bye 2014 B. New Year Permutation
摘要： 这道题我一开始的想法是：把每个需要交换的都交换了，循环n次肯定就是结果，n又比较小不会超时。但是这种想法too young，因为它无法交换需要间接交换的两个数。所以一种正确解法是：找出能间接交换的所有i和j，把对应的A[i][j]=A[j][i]='1'，之后只需扫一遍整个矩阵把要换的换了就是最终结... 阅读全文
posted @ 2015-01-23 11:58 周洋 阅读(165) 评论(0) 推荐(0)