![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
flyear_cn
一步一个脚印。
展开
-
hdu 1307(dfs+map+set)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1307先说一下题意,就是给你n维起始点和终点的坐标,然后后面给出一系列的点,每一行表示这两个点之间有通路,最后让你判断一下能否从起点出发走到终点。由于最多不超过10维,那么我们把每个点的坐标转化为一个整数,然后建邻接表,这样dfs就可以了(值得注意的是我们用set来判重,当然你也可以用数原创 2014-08-02 15:44:45 · 426 阅读 · 0 评论 -
【完全版】线段树(转载notonlysuccess)
名人名言:记忆力并不是智慧;但没有记忆力还成什么智慧呢?——哈柏 转载自:http://www.notonlysuccess.com/不成不看的经典 学线段树必看,大牛很多,给后人留下记录的确没有几个,感谢这位大牛~!因为我这比来他博客打不开了。。。特地从别人那找来转帖贴下,大师分享下~!粘贴的斗劲粗糙,本来的那些个连接都没了,大师凑合下~【完全版】转载 2014-12-11 20:37:38 · 910 阅读 · 0 评论 -
notonlysuccess 线段树 高人推荐
很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~;并且学习了spla转载 2014-12-11 20:34:05 · 542 阅读 · 0 评论