hihocoder
文章平均质量分 75
SCAU啊源
在技术的路上走得更加远一些
展开
-
hihoCoder:KMP
题目1 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串原创 2014-07-21 00:09:31 · 1156 阅读 · 0 评论 -
hihocoder:最短路径
1081 : 最短路径·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最短原创 2014-12-24 15:07:25 · 553 阅读 · 0 评论 -
hihocoder:#1105 : 题外话·堆
#1105 : 题外话·堆时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题!提示:吃糖果吃多了会变胖的!输入每个原创 2015-01-19 22:40:58 · 693 阅读 · 0 评论 -
hihocorde:二分图判定
时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比原创 2015-03-21 21:43:59 · 533 阅读 · 0 评论 -
hihocoder:
二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值,任意两艘船的稀有值都不相同,稀有值越小的船原创 2015-03-21 22:13:23 · 637 阅读 · 0 评论 -
hihocoder:二分查找
二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值,任意两艘船的稀有值都不相同,稀有值越小的船原创 2015-03-21 22:13:17 · 484 阅读 · 0 评论 -
hihocoder: 二分·二分查找之k小数
题目1 : 二分·二分查找之k小数时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回里我们知道Nettle在玩《艦これ》,Nettle的镇守府有很多船位,但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船原创 2015-03-18 20:42:28 · 961 阅读 · 0 评论 -
hihocoder:堆
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题!提示:吃糖果吃多了会变胖的!输入每个测试点(输入文件)有且仅有一组测试数据。在一组测试数据中:第1行为1个整数N,表原创 2015-08-08 22:44:06 · 390 阅读 · 0 评论 -
hihocoder:Lost in the City
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north.Fortunately, Little Hi has a map of the city. The map原创 2016-06-19 00:50:01 · 357 阅读 · 0 评论 -
hihocoder:#1062 : 最近公共祖先·一
import java.util.*;public class Main{ public static void main(String[] args)throws Exception{ HashMap map = new HashMap<>(207); int curKey = 1; int cases = 0; Scanner cin = new Scanner(Sys原创 2014-10-10 23:05:06 · 675 阅读 · 0 评论 -
hihocoder:无间道之并查集
import java.util.*;public class Main{ public static void main(String[] args){ union_set s = new union_set(); int cases; Scanner cin = new Scanner(System.in); cases = cin.nextInt(); int o原创 2014-10-08 00:15:39 · 679 阅读 · 0 评论 -
leetCode & hihocoder:最长回文子字符串时间复杂度为O(N)解法
转载之转载 2014-07-07 18:45:59 · 891 阅读 · 0 评论 -
Trie 树
题目地址http://hihocoder.com/contest/hiho2/problem/1?sid=146151点击打开链接输入输入的第一行为一个正整数n,表示词典的大小,其后n行,每一行一个单词(不保证是英文单词,也有可能是火星文单词哦),单词由不超过10个的小写英文字母组成,可能存在相同的单词,此时应将其视作不同的单词。接下来的一行为一个正整数m,表示小Hi询问的次数,其原创 2014-07-13 13:48:38 · 485 阅读 · 0 评论 -
hihocoder:数字三角形
递推和动态规划的qim原创 2014-08-05 19:00:11 · 609 阅读 · 0 评论 -
hihcoder:补提交卡
1051 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"原创 2014-09-18 15:11:14 · 1355 阅读 · 3 评论 -
hihoCoder:Trie图
这周的题目没有做,现在补上,原创 2014-08-05 00:31:38 · 737 阅读 · 0 评论 -
hihocoder: 后序遍历
根据前序和中序的遍历顺序,把后序遍历qiuc原创 2014-09-07 03:39:10 · 509 阅读 · 0 评论 -
hihocoder:01背包
简单的01背包原创 2014-08-09 23:14:48 · 539 阅读 · 0 评论 -
hihocoder:完全背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N原创 2014-09-02 00:10:13 · 436 阅读 · 0 评论 -
hihocoder: 题外话·堆
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题!提示:吃糖果吃多了会变胖的!输入每个测试点(输入文件)有且仅有一组测试数据。在一组测试数据中:第1行为1个整数N,表原创 2016-06-19 00:51:08 · 309 阅读 · 0 评论