hihocoder

hihoCoder挑战赛14 题目2 : 赛车 树的性质

题目2:赛车时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激，每次她去赛车场都会从根节点出发，选择最长的一条路径来玩。但是现在幽香感觉最长的路径还是太短了，她打算在赛车场
u010422038·2015-08-30 21:00

hihoCoder挑战赛14 题目1 : 不等式

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：XCX>=C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:10样例输出2题意，给出一些不等式，要求，能满足的不等式的个数。由于，x不一这定整数，直接枚举所有的1-1000和加上0.5所有的最大值就可以了,也就是映射成-1-0.500.511.5.
u010422038·2015-08-30 21:00

hihocoder 1164 随机斐波那契 （期望dp）

其实最简单的暴力O(n^3)是能过的，，这里主要是提一下对于大数据时怎么处理。对于某个n来说我们要求a_n的期望，考虑一下我们求a_n的时候是随机从a_n前面的n项中抽出两项然后相加得到a_n，那么我们把所有情况分为两类：第一类是所选的两个数中有a_(n-1)，第二类是所选的数中没有a_(n-1)。然后分别把两类的期望求出来相加就好了。对于第一类的期望：它就是从a_0加到a_(n-1)的和再加上n
acraz·2015-08-30 15:00

最短路径 一 Dijkstra 模板(O(n^2))

题目传送：http://hihocoder.com/problemset/problem/10811#include 2#include 3#include 4#defineINF0x03F3F3F3F
fancy_boy·2015-08-28 21:00

点的双连通分量问题

连通性·四题目传送：hihoCoder-1190-连通性·四好吧，这简单题敲了好久。。快一上午了，，基础不好诶。。
u014355480·2015-08-25 10:00

强连通分量问题

连通性·三题目传送：hihoCoder-1185-连通性·三AC代码：#include #include #include #include #include #include #include #include
u014355480·2015-08-24 20:00

边的双连通分量问题

连通性二·边的双连通分量题目传送：hihoCoder-1184-连通性二·边的双连通分量AC代码:#include #include #include #include #include #include
u014355480·2015-08-24 16:00

割点与割边问题

连通性一·割边与割点题目传送：hihoCoder-1183-连通性一·割边与割点AC代码：#include #include #include #include #include #include #include
u014355480·2015-08-24 10:00

比较好的最长公共子序列的变形

题解来自：http://hihocoder.com/discuss/question/2111题意分析给定只包含字母的两个字符串A,B，求A,B两个字符串的最长公共子序列，要求构成子序列的子串长度都必须大于等于
playwfun·2015-08-24 08:00

hihoCoder 1079 离散化（线段树离散化）

根据提示我们要给长度为L的区间建立线段树，但是L很大，所以不能直接对L建树。转化一下就是一共n个区间，最多2*n个点，所以我们可以使用较小的2*n个数来代替这些比较大的数而保证他们的相对大小不发生变化。然后我们就可以对长度为2*n的区间建立线段树了。然后需要注意的一点是离散的线段树结点为[i,i]，左儿子区间为[l,mid]，右儿子区间为[mid+1,r]。但是对于连续的区间线段树结点为[i,i+
acraz·2015-08-21 19:00

hihoCoder - 1116 - 计算 （线段树）

计算题目传送：#1116:计算这里说下sum,pre,suf,ji数组的含义：sum:所求答案pre:所有前缀积之和suf:所有后缀积之和ji:区间内所有数之积以一个例子说明：比如我们现在正在合并区间{3,4},{2,5}而区间{3,4}所表示的sum1=3+4+3*4=19pre1=3+3*4=12suf1=3*4+4=16ji1=3*4=12而区间{2,5}sum2=2+5+2*5=17pre
u014355480·2015-08-17 22:00

hihoCoder 1014 Trie树（字典树入门）

题目链接：http://hihocoder.com/problemset/problem/1014（此题附入门讲解）题面：#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB
David_Jett·2015-08-15 11:00

最短路算法之Folyd算法

看到hihocoder上面的解释不错就直接复制过来了。
acraz·2015-08-15 09:36

最短路算法之Folyd算法

看到hihocoder上面的解释不错就直接复制过来了。
acraz·2015-08-15 09:00

字符串替换 hihoCoder1082 然而沼跃鱼早就看穿了一切

一直因为C++里面没有现成的替换函数而烦恼，只怪自己太懒懒的写借这题写好这个函数，，以后直接用就好了#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMX=1e3+5; str
qwb492859377·2015-08-13 22:00

manacher hihoCoder1032 最长回文子串

竟然可以做到O(n)的复杂度求最长回文，，也是给跪了。下面这个人把manacher讲的非常好，，可以看看http://blog.csdn.net/xingyeyongheng/article/details/9310555我就照着他的代码敲了一遍贴了个模板。。#include #include #include #include #include #include #include #includ
qwb492859377·2015-08-13 22:00

KMP hihoCoder1015 KMP算法

人太蠢，，看了一天的KMP。。刚开始看训练指南的，，后来才惊奇的发现原来刘汝佳写的f数组并不是Next数组！总觉得和之前看过的完全不一样。。。后来又百度了一下KMP,研究了很久，然后用自己的逻辑写了一份http://blog.chinaunix.net/uid-23767307-id-5033555.html这个人把KMP大篇幅的讲了，，大家可以看看。。个人认为只要能理解Next数组的意义后，写出
qwb492859377·2015-08-13 22:00

hihocoder第57周hiho一下#1196 : 高斯消元·二

传送门时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。店主：买了东西还可以参加游戏活动哦，如果能够完成游戏还有额外的奖品。小Hi和小Ho赶紧凑了过去。店主放了一块游戏板在店门口，有5行6列格子。左上角为坐标(1,1)。一部分格子是亮着的，另一部分是暗着的。当按下某一个格子时，
mrazer1234·2015-08-10 13:50

hihocoder 1032 manachar 求回文串O(n)

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x2fffffff#defineLLlonglong#defineMAX(a,b)((a)>(b))?(a):(b)#defineMIN(a,b)((a)i){p[i]=min(p[
点羽染墨·2015-08-10 09:39

hihocoder 1124 : 好矩阵 dp

好矩阵时间限制:3000ms单点时限:1000ms内存限制:256MB描述给定n,m。一个n × m矩阵是好矩阵当且仅当它的每个位置都是非负整数，且每行每列的和 ≤ 2。求好矩阵的个数，模109 + 7输入第一行一个整数T，表示测试点个数。下面T个测试点。每个测试点一行，包含两个整数n，m。1 ≤ T ≤ 104.1 ≤ n, m ≤ 100.输出T行。每行是对应测试点的答案。样例输入1 22样例
u010422038·2015-08-10 01:00

hihoCoder - 1103 - Colorful Lecture Note（栈、字符串处理）

#1103:ColorfulLectureNote时间限制:10000ms       单点时限:1000ms       内存限制:256MB描述LittleHiiswritinganalgorithmlecturenoteforLittleHo.Tomakethenotemorecomprehensible,LittleHitriestocolorsomeofthetext.Unfortuna
violet_echo_0908·2015-08-08 20:00

hihoCoder_#1069_最近公共祖先·三(RMQ-ST模板)

#1069:最近公共祖先·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一个询问还是很多个询问，使用离线算法都是只需要做一次深
jhgkjhg_ugtdk77·2015-08-07 17:00

hihoCoder - 1014 - Trie树

1014:Trie树时间限制:10000ms    单点时限:1000ms    内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百
violet_echo_0908·2015-08-07 13:00

hihocoder 1074 字体设计（RMQ问题，ST算法）

题意：抽象一下问题，现在给出输入数组 a，定义 ax 可以被 al 和 ar 插值得到为：存在 l  #include #include #include #defineN100010 usingnamespacestd; intmaxn[N][20],minn[N][20],a[N],n; vectorans; mapmp; voidRMQ(){ for(inti=1;i1){ x=que
acraz·2015-08-07 10:00

hihocoder 1142 三分·三分求极值

    三分去逼近一个凹/凸函数，很好的思想！这题要注意的是，循环终止的条件是，取的这两个点足够近（不是x坐标足够近）。#include #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-4; doublea,b,c,x,y; doubled
squee_spoon·2015-08-05 22:00

模板-高斯消元(hihocoder 1195)

    高斯消元裸题，存为模板吧。值得注意的是精度1e-8、1e-10过不去，但是1e-6能过，据说每次找最大的行消元可以减小误差。#include #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-6;//坑! boolEqual(doubl
squee_spoon·2015-08-05 22:00

hihoCoder_#1068_RMQ-ST算法

#1068:RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于是小Hi决定向小Ho委派一个任务：假设整个货架上从左到右拜访了N种商
jhgkjhg_ugtdk77·2015-08-05 16:00

hihocoder——1041国庆出游（搜索）

描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺序游历这3座城市。(具体来讲
Fun_Zero·2015-08-02 21:00

hihoCoder - 1038 - 01背包

hihoCoder1038:01背包时间限制:20000ms      单点时限:1000ms      内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！
violet_echo_0908·2015-08-02 14:00

hihoCoder - 1152 - Lucky Substrings

hihoCoder1152:LuckySubstrings时间限制:10000ms      单点时限:1000ms      内存限制:256MB描述AstringsisLUCKYifandonlyifthenumberofdifferentcharactersinsisafibonaccinumber.Givenastringconsistingofonlylowercaseletters
violet_echo_0908·2015-08-02 11:00

hihoCoder_#1066_无间道之并查集

#1066:无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这
jhgkjhg_ugtdk77·2015-08-01 22:00

hihoCoder_#1067_最近公共祖先·二(LCA+tarjan模板)

#1067:最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。但正如我们所能想象到的……这样一个简单的算法并不
sushengmiyan·2015-08-01 21:00

hihoCoder_#1062_最近公共祖先·一

#1062:最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你看，在这个对话框里输入我的名字，在另
jhgkjhg_ugtdk77·2015-08-01 16:00

hihoCoder_#1123_好配对

#1123:好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b，每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列，问存在多少个好配对。输入输入包含多组数据，数据第一行一个整数T，表示数据组数。(T #include #include #include #
jhgkjhg_ugtdk77·2015-07-31 23:00

hihoCoder_#1190_连通性·四·点的双连通分量(块)

#1190:连通性·四时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的时候，在同一组的服务器有可能连接不上，所以他们希望重新进行一次分组。这一次老师希望对连接进行分组，并把一个组内的所有连接关联的服务器也视为这个组内的服务器(注意
jhgkjhg_ugtdk77·2015-07-31 23:00

hihoCoder_#1185_连通性·三·强连通分量

#1185:连通性·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。小Hi和小Ho需要将牛羊群赶到草场上，当他们吃完一个草场牧草后，继续前往其他草场。当没有可以到达
jhgkjhg_ugtdk77·2015-07-31 23:00

二分简单题

二分·二分查找题目传送：hihoCoder-1128-二分·二分查找解法一：先排个序，然后在进行二分查找，复杂度为O（n*logn）。
u014355480·2015-07-31 22:00

hihoCoder_#1184_连通性二·边的双连通分量

#1184:连通性二·边的双连通分量时间限制:10000ms单点时限:1000ms内存限制:256MB描述在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。老师告诉小Hi和小Ho：根据现在网络的情况，我们要将服务器进行分组，对于同一个组的服务器，应当满足：当组内任意一个连接断开之后，不会影响组内服务器的连通性。在满足以上条件下，每
jhgkjhg_ugtdk77·2015-07-31 22:00

hihoCoder_#1183_连通性一·割边与割点

#1183:连通性一·割边与割点时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻击时，学校会立刻切断
jhgkjhg_ugtdk77·2015-07-31 11:00

快速矩阵幂 hihoCoder1162 骨牌覆盖问题·三

相对于前两题，，前两题的矩阵可以手动构造出来，但是这题的矩阵就必须要自己完成了，因为实在是太大了但是这个矩阵构造的方法，实在是巧妙~也是轮廓线dp的一个基础按照它上面的提示，那个DFS就是枚举出所有的情况让我们再回头看看我们上一期提示里面放置骨牌的约定：假设我们正在放置第i行的骨牌，那么会有下面3种方式：灰色表示已经有的骨牌，绿色表示新放置的骨牌。每一种放置方法解释如下，假设当第i行的状态为x，第
qwb492859377·2015-07-30 00:00

hihoCoder_#1092 Have Lunch Together(最短路)

#1092:HaveLunchTogether时间限制:10000ms单点时限:1000ms内存限制:256MB描述EverydayLittileHiandLittleHomeetintheschoolcafeteriatohavelunchtogether.Thecafeteriaisoftensocrowdedthattwoadjacentseatsarehardtofind.Schoolca
jhgkjhg_ugtdk77·2015-07-30 00:00

hihoCoder 二分图系列(模板)

#1121:二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不
jhgkjhg_ugtdk77·2015-07-29 10:00

hihoCoder_1053_居民迁移（二分+贪心）

#1053:居民迁移时间限制:3000ms单点时限:1000ms内存限制:256MB描述公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度过严冬，殖民星上的居民一致同意通过转移到人口较少的居住点来减
jhgkjhg_ugtdk77·2015-07-28 16:00

hihoCoder 1077 RMQ问题再临-线段树

今天把这题一做，才知道以前很多地方都用错了，杭电的数据也太水了，今天算是大彻大悟了。#include #include #include #defineN1000005 usingnamespacestd; intn,m; inta[N]; structnode{ intl,r,mid,minn; }tree[N>1; if(l==r){ tree[m].minn=a[l]; return; }
piaocoder·2015-07-27 23:00

hihoCoder_#1109_堆优化的Prim算法

#1109:最小生成树三·堆优化的Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述回到两个星期之前，在成功的使用Kruscal算法解决了问题之后，小Ho产生了一个疑问，究竟这样的算法在稀疏图上比Prim优化之处在哪里呢？提示：没有无缘无故的优化！输入每个测试点（输入文件）有且仅有一组测试数据。在一组测试数据中：第1行为2个整数N、M，表示小Hi拥有的城市数量和小H
jhgkjhg_ugtdk77·2015-07-27 10:00

hihoCoder - 1066 - 无间道之并查集

#1066:无间道之并查集时间限制:20000ms    单点时限:1000ms    内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神
violet_echo_0908·2015-07-25 16:00

关于hihocoder上连通分量的学习

详细资料可以参看：http://hihocoder.com/problemset/problem/1183http://hihocoder.com/problemset/problem/1184http
houhouzhe·2015-07-25 15:00

hihoCoder - 1079 - 离散化 （线段树 + 离散化）

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho
u014355480·2015-07-24 22:00

tarjan求割顶和桥 hihoCoder1183 连通性一·割边与割点

终于把tarjan算法理解了整个tarjan算法有两个非常重要的数组，一个是Low一个是DFNDFN数组是个时间戳，说白了就是访问那个节点的时间，也就是第几次调用DFS这个函数Low是u的子节点能通过反向边到达的节点DFN的最小值,初始值为DFN[u]那么如何判断是否是割顶和割边呢对于上面这个建图，假如我们最开始的根节点是1，然后会得到这样的数组id123456 dfn123456 low1114
qwb492859377·2015-07-24 21:00

分治 hihoCoder1050 树中的最长路

这个模型非常的重要，同样也是非常的经典设solve(u)返回的是以u为根节点的子树中的最长链对于以u为根节点的子树,假如有n个子节点v那么，先求出所有子节点的最长链，答案是什么呢？当然是子节点的最长链+次长链！更新一下答案然后再返回最长链，函数就ok了所以随便确定一个根节点建树，然后求出分治求出所有的子树，再合并出答案，这题就差不多做完了~要注意的地方：1.不能走回头路，所以要标记一下，或者递归的
qwb492859377·2015-07-24 12:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他