hihoCoder
文章平均质量分 63
Violet-Guo
努力一直前进的程序猿一枚~~
展开
-
hihoCoder - 1066 - 无间道之并查集
#1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小原创 2015-07-25 16:41:52 · 617 阅读 · 1 评论 -
hihoCoder - 1081 - 最短路径·一:Dijkstra算法
1081 : 最短路径·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最短路径。鬼屋中一共有N个地点,分别编号为1..N,这N原创 2016-02-04 23:11:21 · 679 阅读 · 0 评论 -
hihoCoder - 1093 - 最短路径·三:SPFA算法
1093 : 最短路径·三: SPFA算法时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大,但是其中的道路并不算多,所以小Hi还是希望原创 2016-02-05 11:32:10 · 536 阅读 · 0 评论 -
hihoCoder - 1014 - Trie树
1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有原创 2015-08-07 13:00:50 · 746 阅读 · 0 评论 -
hihoCoder - 1082 - 然而沼跃鱼早就看穿了一切(字符串处理)
题意:给你一串字符串,要求把字符串中出现的“marshtomp”全部换成“fjxmlhx”,且不区分大小写 思路:在处理的时候不区分大小写,但注意,输出的时候要考虑大小写,我用了两个数组,一个纯小写用于判断,另外一个用来输出原创 2015-07-22 14:37:45 · 1640 阅读 · 1 评论 -
hihoCoder - 1051 - 补提交卡(贪心、枚举)
题意:100天写程序,给出第n天没有提交,给出m张补题卡,问最多连续提交多少天 思路:首先分两种情况,当补题卡的数目大于没有提交的天数时,连续的就是100天,用数组a存的第几天没提交,注意a[0]和a[n+1],减的时候因为这两个地方卡了很久原创 2015-07-22 14:04:25 · 828 阅读 · 0 评论 -
hihoCoder - 1038 - 01背包
hihoCoder 1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得原创 2015-08-02 14:41:02 · 658 阅读 · 0 评论 -
hihoCoder - 1152 - Lucky Substrings
1152 : Lucky Substrings 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting原创 2015-08-02 11:08:23 · 1197 阅读 · 3 评论 -
hihoCoder - 1037 - 数字三角形
1037 : 数字三角形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述:小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中原创 2015-07-22 16:26:21 · 797 阅读 · 0 评论 -
hihoCoder - 1103 - Colorful Lecture Note(栈、字符串处理)
#1103 : Colorful Lecture Note 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehensible, Little Hi tries原创 2015-08-08 20:08:41 · 959 阅读 · 0 评论 -
hihoCoder - 1089 - 最短路径·二:Floyd算法
1089 : 最短路径·二:Floyd算法时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫,小Hi和小Ho决定好好的逛一逛这个鬼屋,逛着原创 2016-02-04 23:25:55 · 667 阅读 · 0 评论