- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 Codeforces E.Bindian Signalizing
题目:http://codeforces.com/contest/5/problem/E题意:一些不同高度的山排成环,两座山之间如果没有比任何一座山高的山,则认为两座山可以互相瞭望到。求共有多少对可以互相瞭望到的山?题解:只要对每个点求出满足条件的点即可,为了避免重复计算一对点,对每个点,只需考虑比其高的点。首先将环转化为链,将最高的山排在第一位,这样就不用考虑这座山,因为他不会有满足
2017-08-05 22:52:06 578
从头到尾彻底理解KMP(2014年8月22日版)
从头到尾彻底理解KMP(2014年8月22日版)
原文链接:http://blog.csdn.net/v_july_v/article/details/7041827
2016-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人