HiHOCoder

hihoCoder 1301 筑地市场 数位dp加二分答案

#1301:筑地市场时间限制:7000ms单点时限:1000ms内存限制:256MB描述筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日本首屈一指的批发市场。全球百分之五十的金枪鱼，从世界的各地被运往这里，在每天的清晨，进行着繁忙的拍卖，它们是寿司中最不可或缺的食材，如何能够买到上等的金枪鱼，成为
zp___waj·2016-05-07 10:00

hihoCoder挑战赛20 题解

打折机票静态区间最大值SB题#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD(i,n)for(inti=n;i>=0;i--) #defineForp(x)for(intp=Pre[x];p;p=Next[p]) #defineForpiter(x)for(int&p=iter[x];p;p=Nex
nike0good·2016-05-06 23:00

hihoCoder挑战赛20

1.因为思念新宿的”小姐姐”们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共n张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。输入输入数据的第一行包含两个整数n, m(1 ≤ n, m ≤ 105)，分别表示机票的总数，和询问的总数。接下来的n行，每行两个整数t, v(1
qq_32866009·2016-05-06 23:00

hihocoder #1301 : 筑地市场 二分+数位dp

#1301:筑地市场题目连接：http://hihocoder.com/problemset/problem/1301Description筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一
qscqesze·2016-05-06 22:00

hihocoder #1300 : 展胜地的鲤鱼旗 dp

#1300:展胜地的鲤鱼旗题目连接：http://hihocoder.com/problemset/problem/1300Description岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一
qscqesze·2016-05-06 21:00

hihocoder #1299 : 打折机票 线段树

#1299:打折机票题目连接：http://hihocoder.com/problemset/problem/1299Description因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包
qscqesze·2016-05-06 21:00

hihoCoder挑战赛20 （区间最值）

题目地址：http://hihocoder.com/contest/challenge20/problem/1AC代码：#include #include #include #include #include
qq_25605637·2016-05-06 21:00

hihoCoder挑战赛20解题报告

题目1:打折机票时间限制:10000ms单点时限:1000ms内存限制:256MB描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。输入输入数据的第一行包含两个整数 n, m(1 ≤ n, 
queuelovestack·2016-05-06 21:00

题目2 : 展胜地的鲤鱼旗 (hihoCoder挑战赛20 )

题目2:展胜地的鲤鱼旗时间限制:10000ms单点时限:1000ms内存限制:256MB描述岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗，河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。假设，我们用一个包含'(',')'的括号字符串来区别每面鲤鱼旗的方向。一段括号
su20145104009·2016-05-06 21:00

题目1 : 打折机票（hihoCoder挑战赛20）

题目1:打折机票时间限制:10000ms单点时限:1000ms内存限制:256MB描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。输入输入数据的第一行包含两个整数 n, m(1 ≤ n, 
su20145104009·2016-05-06 21:00

hihoCoder #1062 : 最近公共祖先·一

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

hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟 贪心+枚举)

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

KMP算法模板及问题解决(HDU 1711)(hihocoder 1015 KMP)（HDU 1686）（POJ3461）

 博大精深的KMP，我要开始搞你了！ 首先，了解KMP算法，KMP是一种改进了的字符串算法，用于优化匹配字符串的。 至于具体内容，本人还是讲不出来的，见几种好的讲解。KMP  KMP理解 KMP算法具体问题，HDU1711： 模板代码如下： #include #include #include usingnamespacestd; constintN=1000005; ints[N],p[N],N
huatian5·2016-05-03 22:00

背包问题（01背包和完全背包）一维数组实现

01背包问题http://hihocoder.com/problemset/problem/1038一维数组优化且说小Ho搞清楚了计算方法，正在埋头苦写代码，在一旁看他写代码的小Hi是在看不下去了，决定再指点指点小
qq_32036091·2016-05-03 09:00

poj 3461 Oulipo

和hihocoder一样的一道题。。不过G++超时，也不是很懂。。
qq_32995183·2016-04-29 19:00

hihocoder 1015 KMP算法

似乎上上星期就准备学kmp了。。。发现next怎么来的一脸懵逼。。而且网上似乎有些东西，写的很复杂，有些东西现在感觉上又问题。。昨天下午在看了别人的两篇博客后，在结合自己的理解终于懵懂了。。这是例题。。kmp的难度感觉只是在next这个东西的产生，但是只要充分理解前缀，后缀，就不怎么难了，而且，这东西好巧妙，next里面的东西就当做的第几号模式好了，这样就可以简单的理解为模式转化。#include
qq_32995183·2016-04-29 14:00

hihoCoder 九十二周 数论一·Miller-Rabin质数测试 （数论 筛素数）

题目：http://hihocoder.com/contest/hiho92/problem/1代码：#include"stdio.h" #include"stdlib.h" #include"math.h
qq_32473657·2016-04-28 21:00

hiho#1139 : 二分·二分答案

http://hihocoder.com/problemset/problem/1139时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《
u013077144·2016-04-21 19:00

hihoCoder 1143 : 骨牌覆盖问题·一(递推，矩阵快速幂)

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨牌覆盖提示：如何快速计算结果输入第1行：1个整数N。表示棋盘长度
txl16211·2016-04-21 15:00

hiho 39 二分·归并排序之逆序对

问题寻找逆序数http://hihocoder.com/contest/hiho39/problem/1解法归并排序，复杂度o(nlogn)#includeusingnamespacestd;enum{
朝气·2016-04-20 11:57

Trie树 [Hihocoder]

输入输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。在20%的数据中n,m #include #includ
zhouyusong_bupt·2016-04-20 10:00

hihoCoder--1268--九宫（全排列）

#1268:九宫时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够
qq_29963431·2016-04-19 19:00

#1032 : 最长回文子串

标签（空格分隔）：hihocoder原题目：#1032:最长回文子串这道题暴力破解的复杂度是O(n3)，记忆搜索和动态规划时间复杂度可以降到O(n2)，但是空间复杂度太高。
wgdzz·2016-04-18 18:00

hihocoder 数论三·约瑟夫问题

题目1:数论三·约瑟夫问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，从圈里出去。下一个人从1开始重新报数。也就
liangzhaoyang1·2016-04-17 00:00

hihocoder 数论二·Eular质数筛法

题目1:数论二·Eular质数筛法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？小Hi：你自己有什么想法么？小Ho：有！我一开始的想法是，自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得到结
liangzhaoyang1·2016-04-17 00:00

hihocoder 数论一·Miller-Rabin质数测试

题目1:数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。小Ho：要如何来找出足够大的质数呢？小Hi：我倒是有一个想法，我们可以先随机一个特别大的初始奇数，然后检查它是不是质数，如果不是就找比它大2的数，一直重复，直到找
liangzhaoyang1·2016-04-17 00:00

hihoCoder 1037 数字三角形(基础dp）

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

hihoCoder 1015 KMP算法(kmp）

#1015:KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”小Hi和
Sara_YF·2016-04-16 12:00

hihoCoder 1014 Trie树(字典树）

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

hihoCoder 1051 补提交卡(贪心枚举）

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

trie 403 Forbidden

题意：（题目链接http://hihocoder.com/problemset/problem/1289）给定n个IP地址，后面可能跟着一个前缀长度，并给出这个IP地址是allow还是deny，然后给出
dumeichen·2016-04-13 14:00

hihocoder 1149 : 回文字符序列(区间dp)

题意时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”,“a”,“aa”,“b”,“aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出对于每组数据输出一行，格式为”Case#X
to_be_better·2016-04-11 22:00

hihocoder 1259 (数位DP)

连接:点击打开链接题意:定义g(x)为f(1)到f(n)中模k余n的个数,求出所有g(x)的异或和.坑爹UVA一直报RE然后转向hihocoder就过了~f(2x)=3f(x),f(2x+1)=f(2x
morejarphone·2016-04-10 21:00

【hihocoder1291 微软2016校园招聘4月在线笔试D】【逆序思维 并查集】Buiding in Sandbox 我的世界建方块合法性判定

BuildinginSandbox时间限制:30000ms单点时限:3000ms内存限制:256MB描述LittleHiisplayingasandboxvoxelgame.Inthegamethewholeworldisconstructedbymassive1x1x1cubes.Theedgesofcubesareparalleltothecoordinateaxesandthecoordin
snowy_smile·2016-04-10 12:00

【hihocoder1290 微软2016校园招聘4月在线笔试C】【二维DP】 Demo Day 机器人遇到障碍向右走向下走 最少调整数使得左上角走到右下角

DemoDay时间限制:10000ms单点时限:1000ms内存限制:256MB描述Youworkasaninternataroboticsstartup.Todayisyourcompany'sdemoday.Duringthedemoyourcompany'srobotwillbeputinamazeandwithoutanyinformationaboutthemaze,itshouldbe
snowy_smile·2016-04-10 12:00

hihocoder 1032 : 最长回文子串(Manacher)

之前做过类似的题，只是理解了，还没达到驾轻就熟，想到即敲出的地步，所以再练一次。顺带将Manacher算法思想解释一遍，加强印象，也算作分享吧。Manacher我们用f(x)表示以x位置为中心的回文串的长度j相对i的对应位置是j’那么f(j)与f(j’)和f(i)有什么关系呢。先看第一张图，下面那条横杠表示f(i)，那么，既然j’与j相对应，j’的回文串长度已经求出，那么j位置的回文串长度一定是大
to_be_better·2016-04-10 03:00

【ACM】Spring Outing

比较喜欢hihocoder.com这个oj，上面每周都有竞赛题，算法往往不难，甚至有的其实很基础；但是，它的解题思路妙就妙在，往往看似很难解决的题目，换一个角度去思考，就有非常简单而且非常优美的解答，实在适合当作脑经急转弯呵
xiaomai_SYSU·2016-04-09 04:00

hihoCoder[Offer收割]编程练习赛1题目解析

题目1:九宫时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常
qq_32400847·2016-04-07 17:00

微软2016校园招聘4月在线笔试 hihocoder 1289 403 Forbidden

时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHirunsawebserver.SometimeshehastodenyaccessfromacertainsetofmaliciousIPaddresseswhilehisfriendsarestillallowtoaccesshisserver.TodothishewritesNrulesintheconfig
Tc_To_Top·2016-04-07 15:00

微软笔试题3 Demo Day

原来是hihocoder上提交的Java有格式要求，不能自己加package，以后复制代码需谨慎啊。。。之后修改了递归的package依然报出WrongAnswer错误。。。
zly9923218·2016-04-07 08:00

hihoCoder[Offer收割]编程练习赛3题目解析

题目1:hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过)；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语，选择单词
qq_32400847·2016-04-06 19:00

hihocoder 1135：Magic Box

1135:MagicBox时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThecircusclownSunnyhasamagicbox.Whenthecircusisperforming,Sunnyputssomeballsintotheboxonebyone.Theballsareinthreecolors:red(R),yellow(Y)andblue(B).LetCr
YYlxid·2016-04-06 15:33

Fibonacci前缀子串个数

题意：（http://hihocoder.com/problemset/problem/1239）给定一个序列，问该序列中蕴含的fibonacci前缀子序列有多少个。
dumeichen·2016-04-05 19:00

hihocoder-#1094 : Lost in the City

#1094:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.Themapcanbeconsideredasag
zmq570235977·2016-04-04 13:00

hihocoder-#1082 : 然而沼跃鱼早就看穿了一切

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

HihoCoder Trie树 java实现

太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。言归正传，问题描述：1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我
豆芽炒粉丝·2016-04-03 10:49

HihoCoder Trie树 java实现

太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。言归正传，问题描述：1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我
dingchenxixi·2016-04-03 10:00

hihoCoder#1032_最长回文子串

求最长回文子串的算法比较经典的是manacher算法，下面写写自己的理解。(文中用到的图片来自这里，博主写的很好，由于为了图片和代码一致，我稍微p了一下图片。)首先，说明一下用到的数组和其他参数的含义：（1）：     以字符串中下标为的字符为中心的回文子串半径长度；例如：字符串，那么，   （以b为中心的回文子串是，半径长度为2。计算半径时包括b本身）所以，数组的最大值就是最长回文串的半径。（2
sinat_30071459·2016-04-02 19:00

hihoCoder#1015_KMP算法

题目：KMP算法我的ac代码：#include #include voidGetNext(conststd::stringT,int*&next) { inti=0; intj=-1; intlen=T.length(); next[0]=-1; while(i>N; while(N--) { std::cin>>T>>S; int*next=newint[T.size()+1]; GetNext
sinat_30071459·2016-03-31 11:00

hihoCoder#1014_Trie树

关于Trie树： Tries树详解及其应用题目连接：hihoCoder#1014我的AC代码：#include #include typedefstructTrieNode { intcount; TrieNode
sinat_30071459·2016-03-30 10:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他