ACM

统计难题 HDU – 1251(迷之测试数据)

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).  Input 输...

小希的迷宫 HDU – 1272(广度优先搜索)

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么...

Bounce[2017 ACM 北京站网络赛]

题目7 : Bounce时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述 For Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, th...

基于ST表的RMQ算法

基于ST表的RMQ算法可以在O(1)的时间复杂度内计算出一个区间内的最值。基本思想是将一段长度中的最值保存下来。查询的时候直接返回。避免了常规算法中的一次一次比较的操作。详细请参考书籍:《算法竞赛入...

hdoj 5326 Work (简单并查集)

 It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company. As is known to all, every stuff in a company has a title, everyo...