HiHo

hihoCoder - 1039 - 字符消除 （模拟题~）

#1039:字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"AB
u014355480·2015-02-05 19:00

hihoCoder - 1032 - 最长回文子串 （字符串~）

#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。   这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”   小Ho奇怪的问道：“什么
u014355480·2015-02-05 17:00

hihoCoder - 1062 - 最近公共祖先·一 （树的最近公共祖先问题！）

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

hihoCoder - 1094 - Lost in the City （暴力枚举！！）

#1094:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.Themapcanbeconsideredasag
u014355480·2015-02-03 22:00

hihoCoder - 1066 - 无间道之并查集 （并查集 +　map）

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

hihoCoder - 1040 - 矩形判断 （简单计算几何~）

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1 #include #include #include usingnamespacestd; structpoint { intx,y; booloperators; for(inti=0;i<4;i++) {
u014355480·2015-02-03 14:00

hihoCoder - 1037 - 数字三角形 （动态规划）

#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫
u014355480·2015-02-03 13:00

hiho 挑战赛7(正则表达式-栈)

题目1:正则表达式时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定一个字符串，判断其是否为合法的正则表达式。 一个正则表达式定义为： 1：0是正则表达式，1也是正则表达式。 2：P和Q都是正则表达式，则PQ是正则表达式。 3：P是正则表达式，则(P)是正则表达式 4：P是正则表达式，则P*也是正则表达式 5：P和Q都是正则表达式，则P|Q是正则表达式。输入输入包含多组数据。
nike0good·2015-01-19 14:00

hihoCoder - hiho一下 第二十七周 - A - 最小生成树二·Kruscal算法

题目1:最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少
u014355480·2015-01-06 14:00

hihoCoder - 1093 - 最短路径·三：SPFA算法 （SPFA）

#1093:最短路径·三：SPFA算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入
u014355480·2015-01-02 00:00

hihoCoder - 1089 - 最短路径·二：Floyd算法 （floyd算法！！）

#1089:最短路径·二：Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi
u014355480·2015-01-01 23:00

hihoCoder - 1081 - 最短路径·一 （dijkstra算法！！）

#1081:最短路径·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相
u014355480·2015-01-01 21:00

hihoCoder - hiho一下 第二十六周 - A - 最小生成树一·Prim算法

题目1:最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有
u014355480·2015-01-01 10:00

[置顶] 2015_12_27微软校园招聘笔试题目

首先发三个题目，其链接如下：http://hihocoder.com/contest/mstest2015dec3/problems解析：第一个题目是暴力，简单的枚举就可以解决，代码如下所示：#include
wind_2008_06_29·2014-12-27 22:00

hihoCoder - 1014 - Trie树 （简单字典树！！）

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

hihoCoder - 1038 - 01背包 （经典动态规划问题！！）

#1038:01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖
u014355480·2014-12-25 18:00

hihoCoder - 1051 - 补提交卡 （枚举，贪心！！）

#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
u014355480·2014-12-25 16:00

hihoCoder - 1082 - 然而沼跃鱼早就看穿了一切 （字符串处理！！）

#1082:然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输
u014355480·2014-12-23 16:00

hihoCoder - 1049 - 后序遍历 （二叉树的重建！！）

#1049:后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了这个机会，重新巩固
u014355480·2014-12-23 15:00

hihocoder 1084 扩展KMP && 2014 北京邀请赛 Justice String

hihocoder1084: http://hihocoder.com/problemset/problem/1084北京邀请赛Just String http://www.bnuoj.com/v3/problem_show.php
·2014-12-23 13:00

后缀数组 hihocoder 1084 Extend KMP

注意到k #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm2000005 #defineeps1e-10 #definemod1000000007 #defineINF0x3
blankcqk·2014-12-15 11:00

计算几何 hihocoder 1183 Integral

转换成求多边形的面积和重心.....#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm2000005 #defineeps1e-10 #definemod10
blankcqk·2014-12-15 11:00

【hackerrank】字符串题目

1简单题：回文串  str中删除某个字母，剩余部分是一个回文：O（n）KMP http://hihocoder.com/problemset/problem/1082#include #include
brandohero·2014-12-12 20:00

hihoCoder1040:矩形判断

时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1 #include structPoint{ intx; inty; booloperatorS; for(inti=0;i>n; while(n--) { for(inti=0;i>L[i].p1.x>>L[i].p1.y>>L[
KangRoger·2014-12-11 19:00

#1051 : 补提交卡

难度和a+b一样的题#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
liupan1114250779·2014-12-09 01:00

hihoCoder：1039字符串消除

题目：小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如
KangRoger·2014-12-06 09:28

hihoCoder：1039字符串消除

题目：小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如
KangRoger·2014-12-06 09:00

[ACM] hihocoder 1062 最近公共祖先·一 (一般做法）

描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你看，在这个对话框里输入我的名字，在另一个对话框里，输入你的名字，再点这个查询按钮，就可以查出来……什么！我们居然有同一个祖祖祖祖祖
sr19930829·2014-11-29 20:00

[ACM] hihocoder 1066 无间道之并查集

描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这一身百把来斤别一不小心葬身他乡可就没处说去了。就在两人正举足无措之时，为首的黑叔叔从怀里掏出
sr19930829·2014-11-25 20:00

hiho一下 第二十一周 离散化与线段树回顾

       题意：           有n( #include #include #include #include #include #include #defineMAXN400005 #defineoo1000000007 #definelllonglong usingnamespacestd; intP[MAXN][2],id[MAXN],T[MAXN1) { mid=l+r>>1;
kk303·2014-11-24 16:00

[数据结构]线段树

hihocoder上的这一篇文章写得特别赞！很好理解。
sr19930829·2014-11-18 20:00

[ACM] hihoCoder 1075 开锁魔法III （动态规划，组合数学）

描述一日，崔克茜来到小马镇表演魔法。其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？输入第一行一个整数 T (T ≤100)表示数据组数。对于每组数据，第一行有两个整数 n 和 k (1 ≤ n ≤ 300, 0 
sr19930829·2014-11-13 20:00

【hihode chanllenge 5】

原题： http://hihocoder.com/contest/challenge5解答=========A 字体这个题是线段树B 魔法这个题思路很简单，n个箱子构成m个轮换，每个轮换为t1->t2-
brandohero·2014-11-13 00:00

图像处理

http://blog.csdn.net/jingwen3699/article/details/16341637http://www.cnblogs.com/TseChiHoi/archive/2012
winson_jason·2014-11-12 20:00

hihoCoder 1050 树中的最长路 最详细的解题报告

题目来源：树中的最长路解题思路：枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点，从下往上依次计算每个结点的first值和second值，就能够用O(N)的时间复杂度来解决这个问题。具体算法（java版，可以直接AC）1importjava.u
PinXiong·2014-11-08 21:00

hihoCoder 1050 树中的最长路 最详细的解题报告

题目来源：树中的最长路解题思路：枚举每一个点作为转折点t，求出以t为根节点的子树中的‘最长路’以及与‘最长路’不重合的‘次长路’，用这两条路的长度之和去更新答案，最终的答案就是这棵树的最长路长度。只要以类似后序遍历的方式依次访问每个结点，从下往上依次计算每个结点的first值和second值，就能够用O(N)的时间复杂度来解决这个问题。具体算法（java版，可以直接AC）1importjava.u
PinXiong·2014-11-08 21:00

hihoCoder 1052 基因工程 最详细的解题报告

题目来源：基因工程解题思路：假设基因序列长度为N，则需要计算基因序列前K个和后K个相同所需要的最少改变次数sum。假设基因序列为ATACGTCT（即M=8），K=6；interval=M-K=2；01234567sq1ATACGTCTsq2ACGTCT从上图可以看出，标有相同彩色的字符相同，sq1的下标为0的字符与sq2的下标为0的字符相同，即sq1[0]==sq1[2]，由此可以得出sq1[i]
PinXiong·2014-11-08 00:00

hihoCoder 1051 补提交卡 最详细的解题报告

题目来源：补提交卡解题思路：假设未提交程序的天数为：a1,a2,....,an，补交的张数为M。依次从a1,a2,....,an中去掉连续的K天（0sum?max:sum;17}18returnmax;19}2021//从下标为start开始，删除长度为count个元素22publicstaticint[]remove(int[]array,intcount,intstart){23int[]co
PinXiong·2014-11-07 23:00

hihoCoder 1049 后序遍历 最详细的解题报告

题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列分成left和right两部分；3、根据left和right的长度计算出先序序列中的根节点的左右孩子
PinXiong·2014-11-06 09:00

hihoCoder 1041 国庆出游 最详细的解题报告

题目来源：国庆出游解题思路（下面是大神的写的）：把题目中的序列称作S，树称作T。那么对于S中的任意节点x，x的子孙节点如果在S出现的话，那么这个子孙节点的位置是有一定要求的：x的所有子孙节点在S中的位置都恰好紧跟在x的后面，没有被其他节点隔开。设x的子孙节点是abcd，那么--xabcd--,--xbcda--等等是合法的，--xab-cd--,--axbcd--,--x--abcd--,都是不合
PinXiong·2014-11-05 12:00

带权最大联通子树

以下转载自hihocoder:(1)f(t,m)表示，在以t为根的一棵树中，选出包含根节点t的m个连通的结点，能够获得的最高的评分，本题答案就是f(1,M)(2)转化为背包问题。
flyHighflyAway·2014-11-01 16:08

hiho一下 第十七周 最近公共祖先·三 更新RMQ在线解LCA

       题意:            裸LCA       题解:           RMQ解LCA,其中F[]代表每个点第一次进入dfs的位置,D[]为搜索中的高度,E[]为每个搜索标记对应的点标号Program:#include #include #include #include #include #include #include #defineMAXN100005 #define
kk303·2014-10-27 09:00

Hihocoder --- 17周 LCA的在线算法

#include <iostream> #include <string> #include <map> #include <stack> #include <vector> #include <cstdlib> #include <stdio.h> using namespace std;
zbx_py·2014-10-26 12:00

hihoCoder 1040 矩阵判断 最详细的解题报告

题目来源：矩阵判断解题思路：1、判断矩阵的4个点是否相连，一共输入8个点，只要判断是否4个点是否都经过2遍；2、判断矩阵中任意一条边与其他边之间要么平行，要么垂直。设A（x1，y1），B（x2，y2），C（x3，y3），D（x4，y4），则线段AB的向量为A’（x2-x1，y2-y1），线段CD的向量C'（x4-x3，y4-y3），另x2-x1=a1，y2-y1=a2，x4-x3=c1，y4-y3
PinXiong·2014-10-25 07:00

hihoCoder 1039 字符消除 最详细的解题报告

题目来源：字符消除解题思路：1、在给定字符串中的任意位置插入'A'、'B'、'C'中的任意一个字符，然后计算插入后的字符经过消除后最短的字符串长度；2、在计算字符消除后最短长度时，智能一遍一遍的计算，个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min，最后原字符串的长度-min+1。具体算法（java版，可以直接AC）1importjava.util.Sca
PinXiong·2014-10-24 08:00

hihoCoder 1037 数字三角形 最详细的解题报告

题目来源：hihoCoder1037数字三角形解题思路：请好好看看提示一、提示二、提示三具体算法（java版，可以直接AC）importjava.util.Scanner;publicclassMain
PinXiong·2014-10-23 22:00

hihoCoder 1062 最近公共祖先·一 最详细的解题报告

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

Hihocoder --- 16周 RMG

#include <iostream> #include <cstdlib> #include <stdio.h> using namespace std; int weight[1000005]; int segtree[1000005][22]; int cal_pow(int x, int y){ if (y == 1) re
zbx_py·2014-10-20 16:00

使用map容器写并查集

题目链接：http://hihocoder.com/contest/hiho14/problem/1#include #include #include #include #include #include
u010793761·2014-10-19 10:00

Hihocoder --- 15周 LCA

#include <iostream> #include <string> #include <map> #include <stack> #include <vector> using namespace std; map<string, string> represent; map<pair&l
zbx_py·2014-10-18 15:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他