题目链接:http://hihocoder.com/problemset/problem/1413 这个题非常的劲! 首先可以发现,每次只变换一个字符为#,所以每次答案一定会得到相应的包含#的答案,而这个方案是可以直接计算出来的。 假设是$S[i]=$#则会得到$i*(N-i+1)$的子串数。 所以 ...
分类:
其他好文 时间:
2016-12-21 20:42:37
阅读次数:
410
#1403 : 后缀数组一·重复旋律 #1403 : 后缀数组一·重复旋律 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的 ...
分类:
编程语言 时间:
2016-12-21 09:29:36
阅读次数:
344
#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场,每个草场有容量 ...
分类:
其他好文 时间:
2016-12-18 18:19:39
阅读次数:
231
#1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计 ...
分类:
其他好文 时间:
2016-12-18 18:01:06
阅读次数:
317
比赛链接:http://hihocoder.com/contest/hihointerview27/problems A.Big Plus 模拟水 B.Interval Coverage 初始的目标是[x,y],结束的目标应当是[y,y]: 因为排好序了的,所以先二分,找到一个区间[l,r],使得r ...
分类:
编程语言 时间:
2016-12-17 14:17:02
阅读次数:
253
题目链接:http://hihocoder.com/problemset/problem/1079 MD坑爹,线段查询的时候左闭右开。插完挨个点找一遍扔set里,注意没染色的情况。 ...
分类:
其他好文 时间:
2016-12-13 06:41:16
阅读次数:
192
题目链接:http://hihocoder.com/problemset/problem/1196 ...
分类:
其他好文 时间:
2016-12-12 22:40:29
阅读次数:
172
原题链接:http://hihocoder.com/problemset/problem/1239 题意:给一个数列,求构成斐波那契数列的子序列有几个。 分析:我们可以在统计的过程中动态加出结果。 由于有两个1,我们需要进行一些区分,我们首先定义m[0]表示以第一个1为结尾的斐波那契数列的个数,m[ ...
分类:
其他好文 时间:
2016-12-12 20:11:37
阅读次数:
185
hihoCoder #1430 : A Boring Problem(一琐繁题) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 As a student of the school of electronics engineering a ...
分类:
其他好文 时间:
2016-12-08 23:22:09
阅读次数:
268
原题链接:http://hihocoder.com/problemset/problem/1227 题意:在m个点中找一个点为圆心, 求能够精确包括n个点的最小的半径,要求半径为整数。 分析:一开始没看清题意,以为是凭空的一个圆,后来才发现是m个点中的某一个,感觉自己有点sb。。 然后想到直接暴力, ...
分类:
其他好文 时间:
2016-12-08 21:01:22
阅读次数:
149