![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-其他
IBN5100
ACM若菜~
展开
-
hdu 4776 Ants Trie树+乱搞
参考:http://www.csdn123.com/html/itweb/20131111/216497.htm 代码写的真心挫,在看了题解的算法后,自己去实现,调了好长时间才弄对。代码能力真是不行,难怪区域赛被虐成狗。。。 算法,是参照以上链接的,不多提,就说下我写的时候遇到的问题: 首先,在找次大的时候,不要写成递归的,我最开始是写递归的,但是死活都是爆栈,只好代原创 2013-11-19 20:01:04 · 1143 阅读 · 0 评论 -
zoj 3724 离线+线段树
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3724 这是道离线的好题! 首先,关于题意:现在有一个从1~n的n-1条有向边,其中i连向i+1,并且给出了这n-1条边的长度。除了这n-1条边之外,还有m条特殊的有向边。现在规定,特殊的边最多只能走一次。然后给出q组询问,问从u到v的最短路。 其中n 直接在原创 2013-11-26 13:18:57 · 829 阅读 · 0 评论