hihoCoder
文章平均质量分 82
zzuspy
本人初学者~~
展开
-
hihoCoder - 1081 - 最短路径·一 (dijkstra算法!!)
#1081 : 最短路径·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最原创 2015-01-01 21:57:42 · 1329 阅读 · 0 评论 -
hihoCoder - 1102 - Individual Income Tax (数学~)
#1102 : Individual Income Tax时间限制:10000ms单点时限:1000ms内存限制:256MB描述For incomes from wages and salaries, the progressive tax rate in excess of specific amount is applicable.原创 2015-02-06 23:30:40 · 967 阅读 · 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原创 2015-02-07 00:00:02 · 1148 阅读 · 0 评论 -
hihoCoder - 1015 - KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原创 2015-02-20 01:13:04 · 2967 阅读 · 2 评论 -
hihoCoder - 1068 - RMQ-ST算法 (RMQ)
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于原创 2015-03-10 17:00:13 · 1084 阅读 · 0 评论 -
hihoCoder - 1122 - 二分图最大匹配之匈牙利算法
#1122 : 二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能原创 2015-07-11 12:15:31 · 1062 阅读 · 0 评论 -
hihoCoder - 1121 - 二分图判定
#1121 : 二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们原创 2015-07-11 12:12:15 · 1213 阅读 · 0 评论 -
点的双连通分量问题
连通性·四题目传送:hihoCoder - 1190 - 连通性·四好吧,这简单题敲了好久。。快一上午了,,基础不好诶。。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#in原创 2015-08-25 10:36:49 · 1260 阅读 · 0 评论 -
hihoCoder - 1176 - 欧拉路·一 (欧拉路的判定)
#1176 : 欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着原创 2015-07-22 11:21:40 · 966 阅读 · 0 评论 -
hihoCoder - 1174 - 拓扑排序·一
#1174 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课原创 2015-07-22 09:49:39 · 775 阅读 · 0 评论 -
hihoCoder - 1175 - 拓扑排序·二 (拓扑排序的应用)
#1175 : 拓扑排序·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息:校园网主干是由N个节点(编号1..N)组成,这原创 2015-07-22 11:00:04 · 716 阅读 · 0 评论 -
hihoCoder - 1181 - 欧拉路·二 (Fleury算法求欧拉路径)
#1181 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只原创 2015-07-22 14:36:55 · 1576 阅读 · 0 评论 -
逆序对问题
归并排序之逆序对题目传送:#1141 : 二分·归并排序之逆序对好吧,第一次敲归并,略挫,不过爆intWA了一发AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include原创 2015-08-17 00:23:02 · 1245 阅读 · 0 评论 -
hihoCoder - 1079 - 离散化 (线段树 + 离散化)
#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便原创 2015-07-24 22:20:42 · 1063 阅读 · 0 评论 -
hihoCoder - 1032 - 最长回文子串 (字符串~)
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符原创 2015-02-05 17:51:01 · 846 阅读 · 0 评论 -
hihoCoder - 1039 - 字符消除 (模拟题~)
#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC"原创 2015-02-05 19:11:31 · 1360 阅读 · 0 评论 -
hihoCoder - 1062 - 最近公共祖先·一 (树的最近公共祖先问题!)
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。“嘿嘿,小H原创 2015-02-05 16:27:30 · 1174 阅读 · 0 评论 -
hihoCoder - hiho一下 第二十六周 - A - 最小生成树一·Prim算法
题目1 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少原创 2015-01-01 10:04:29 · 1010 阅读 · 0 评论 -
hihoCoder - hiho一下 第二十七周 - A - 最小生成树二·Kruscal算法
题目1 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城原创 2015-01-06 14:54:02 · 1296 阅读 · 0 评论 -
hihoCoder - 1093 - 最短路径·三:SPFA算法 (SPFA)
#1093 : 最短路径·三:SPFA算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过原创 2015-01-02 00:31:58 · 1696 阅读 · 0 评论 -
hihoCoder - 1089 - 最短路径·二:Floyd算法 (floyd算法!!)
#1089 : 最短路径·二:Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。由于原创 2015-01-01 23:15:43 · 1025 阅读 · 0 评论 -
hihoCoder - 1049 - 后序遍历 (二叉树的重建!!)
#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,原创 2014-12-23 15:57:19 · 983 阅读 · 0 评论 -
hihoCoder - 1082 - 然而沼跃鱼早就看穿了一切 (字符串处理!!)
#1082 : 然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。原创 2014-12-23 16:00:40 · 3463 阅读 · 0 评论 -
hihoCoder - 1014 - Trie树 (简单字典树!!)
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在原创 2014-12-25 22:11:46 · 1086 阅读 · 0 评论 -
hihoCoder - 1051 - 补提交卡 (枚举,贪心!!)
#1051 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡原创 2014-12-25 16:08:54 · 2456 阅读 · 2 评论 -
hihoCoder - 1038 - 01背包 (经典动态规划问题!!)
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了原创 2014-12-25 18:53:45 · 1147 阅读 · 0 评论 -
hihoCoder - 1094 - Lost in the City (暴力枚举!!)
#1094 : 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.Fort原创 2015-02-03 22:20:03 · 1965 阅读 · 0 评论 -
hihoCoder - 1040 - 矩形判断 (简单计算几何~)
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 输出每组数据输出一行YES或者NO,表示输入的4条线原创 2015-02-03 14:01:28 · 1969 阅读 · 1 评论 -
hihoCoder - 1037 - 数字三角形 (动态规划)
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷原创 2015-02-03 13:39:15 · 1078 阅读 · 0 评论 -
hihoCoder - 1066 - 无间道之并查集 (并查集 + map)
#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看原创 2015-02-03 17:38:57 · 882 阅读 · 0 评论 -
三分求极值
1142 : 三分·三分求极值题目传送:hihoCoder - 1142 - 三分·三分求极值二分适用于单调函数,对于需要逼近的区间做二等分,来求解某点的值等。 三分适用于凸形函数,对于需要逼近的区间做三等分。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <原创 2015-09-02 14:29:25 · 636 阅读 · 0 评论