
hihocoder
文章平均质量分 85
chen476328361
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hiho一下 第十四周(并查集)
题目1 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都原创 2014-10-05 22:34:27 · 929 阅读 · 0 评论 -
#1142 : 三分·三分求极值
#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了,题目在此:在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。提示:三分法输入第1行:5个整数a,b,c,x,y。前三个数构成抛物线的参原创 2015-04-29 22:03:32 · 796 阅读 · 0 评论 -
#1141 : 二分·归并排序之逆序对
题目:二分·归并排序之逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表:我们可以看到,船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并原创 2015-04-29 21:00:48 · 540 阅读 · 0 评论 -
hihoCoder 41
题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,我们有下面几种覆盖方式:原创 2015-04-15 11:17:16 · 599 阅读 · 0 评论 -
(priority_queue)优先队列之hihiCoder 第28周
1. 定义优先队列是一个容器,根据一定方式为项分配优先级,其中只有优先级最高的项才能被访问和删除。优先队列是公平的,如果在优先队列有两项的优先级别相同,那么在队列中滞留时间长的项将从队列中删除。2. 声明#include priority_queue, class Compare = less > //注意此处为“> >”,有至少有一个空格,否则编译器会报错第一个原创 2015-03-25 11:24:05 · 514 阅读 · 0 评论 -
hiho一下 第三十六周 题目1 : 二分·二分查找
题目1 : 二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值,任意两艘船的稀有值都不相同,稀原创 2015-03-13 17:39:07 · 648 阅读 · 0 评论 -
hiho一下 第三十七周 题目1 : 二分·二分查找之k小数
题目1 : 二分·二分查找之k小数时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回里我们知道Nettle在玩《艦これ》,Nettle的镇守府有很多船位,但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船,但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船原创 2015-03-14 22:50:44 · 1278 阅读 · 0 评论 -
题目1 : 最短路径·三:SPFA算法
题目1 : 最短路径·三:SPFA算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个原创 2015-02-03 23:50:11 · 747 阅读 · 0 评论 -
hiho一下 第二十二周 (线段树上存在冲突的区间修改操作)
题目1 : 更为复杂的买卖房屋姿势时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。在这个游戏里,会不断的发生如下两种事件:一种是房屋自发的涨价或者降价,而另一种是政府有关部门针对房价的硬性调控。房价的变化原创 2014-12-07 10:55:36 · 628 阅读 · 0 评论 -
hiho一下 第二十周(线段树区间修改+延迟标记)
题目1 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是原创 2014-11-30 21:07:37 · 1153 阅读 · 0 评论 -
(hiho一下 第十九周)线段树之查询空间最小值
题目1 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种,并且告诉小Hi这个商品的重量。但是在原创 2014-11-09 22:58:28 · 1016 阅读 · 0 评论 -
树上的动态规划
题目:点击打开链接原创 2014-09-21 23:39:19 · 849 阅读 · 0 评论 -
树中的最长路
描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么说,小Ho喜爱的玩具又升级换代了,于是他更加爱不释手(其实说起来小球和木棍有什么好玩的是吧= =)。小Ho手中的这棵玩具树现在由N个小球和N-1根木棍拼凑而成,这N个小球都被小H原创 2014-09-19 23:42:26 · 943 阅读 · 0 评论 -
hiho一下 第十七周 最近公共祖先
题目地址原创 2014-10-25 23:33:28 · 681 阅读 · 0 评论 -
hiho一下 第四十四周 博弈游戏
题目1 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友,Alice与Bob。Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个石子。每一次行动,原创 2015-05-09 20:36:48 · 636 阅读 · 0 评论