![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_知识总结
文章平均质量分 88
frog1902
Never say never
展开
-
【图论基础练习】 SCU 2013 Summer Traing 3 - Graph Theory (1) 解题报告
比赛链接在这里:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25597#overview1、Problem A HDU 1180诡异的楼梯BFS的变形。解题报告见http://blog.csdn.net/frog1902/article/details/92579892、Problem B HDU原创 2013-07-27 23:50:21 · 1551 阅读 · 0 评论 -
ACM编程中的小技巧总结 (持续更新)
ACM中有很多小技巧和有趣的写法。虽然无法改变算法的复杂度,但是却可以缩短代码长度、减少寻址时间和冗余状态等等。在此对写程序的时候一些小技巧以及一些函数的简洁写法进行总结,以后也会不断更新。当然很多函数它本来就这么短,反正大概我知道的一行函数我都会记下来。不过很多技巧我只是从实用的角度出发,如果要跟我讨论严谨证明的话,麻烦您。。出门。。左转。。。。Google...其中可能借鉴了一原创 2013-08-25 01:13:25 · 3529 阅读 · 8 评论 -
【数据结构练习】 求区间第K大数的几种方法
这类求数列上区间第K大数的题目非常非常多。比如HDOJ 2665,SOJ 3147,POJ 2104,POJ 2761(区间不包含)。当然求解这个问题的方法也非常多,所以在这里做一下总结。原创 2013-07-31 06:43:09 · 7564 阅读 · 7 评论