码迷,mamicode.com
首页 >  
搜索关键字:hihocoder    ( 1177个结果
【hihocoder#1413】Rikka with String 后缀自动机 + 差分
题目链接:http://hihocoder.com/problemset/problem/1413 这个题非常的劲! 首先可以发现,每次只变换一个字符为#,所以每次答案一定会得到相应的包含#的答案,而这个方案是可以直接计算出来的。 假设是$S[i]=$#则会得到$i*(N-i+1)$的子串数。 所以 ...
分类:其他好文   时间:2016-12-21 20:42:37    阅读次数:410
hihoCoder 后缀数组 重复旋律
#1403 : 后缀数组一·重复旋律 #1403 : 后缀数组一·重复旋律 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的 ...
分类:编程语言   时间:2016-12-21 09:29:36    阅读次数:344
hihoCoder 1185 连通性·三(Tarjan缩点+暴力DFS)
#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场,每个草场有容量 ...
分类:其他好文   时间:2016-12-18 18:19:39    阅读次数:231
hihoCoder 1183 连通性一·割边与割点(Tarjan求割点与割边)
#1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计 ...
分类:其他好文   时间:2016-12-18 18:01:06    阅读次数:317
hihoCoder太阁最新面经算法竞赛18
比赛链接: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
[HIHO1079]离散化(线段树、染色)
题目链接:http://hihocoder.com/problemset/problem/1079 MD坑爹,线段查询的时候左闭右开。插完挨个点找一遍扔set里,注意没染色的情况。 ...
分类:其他好文   时间:2016-12-13 06:41:16    阅读次数:192
[HIHO1196]高斯消元·二(高斯消元、枚举自由变元)
题目链接:http://hihocoder.com/problemset/problem/1196 ...
分类:其他好文   时间:2016-12-12 22:40:29    阅读次数:172
(dp)hihocoder - 1239 Fibonacci
原题链接:http://hihocoder.com/problemset/problem/1239 题意:给一个数列,求构成斐波那契数列的子序列有几个。 分析:我们可以在统计的过程中动态加出结果。 由于有两个1,我们需要进行一些区分,我们首先定义m[0]表示以第一个1为结尾的斐波那契数列的个数,m[ ...
分类:其他好文   时间:2016-12-12 20:11:37    阅读次数:185
hihoCoder 1430 : A Boring Problem(一琐繁题)
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
(暴力+精度)hihocoder - 1227 The Cats' Feeding Spots
原题链接:http://hihocoder.com/problemset/problem/1227 题意:在m个点中找一个点为圆心, 求能够精确包括n个点的最小的半径,要求半径为整数。 分析:一开始没看清题意,以为是凭空的一个圆,后来才发现是m个点中的某一个,感觉自己有点sb。。 然后想到直接暴力, ...
分类:其他好文   时间:2016-12-08 21:01:22    阅读次数:149
1177条   上一页 1 ... 48 49 50 51 52 ... 118 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!