Hihocode

hihocoder #1038 : 01背包

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

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

题目链接：http://hihocoder.com/problemset/problem/1082?
yeqiuzs·2016-05-08 13:00

hihocoder 20 展胜地的鲤鱼旗

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

题目1 : 打折机票(hihocoder 20挑战赛)

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

Trie图 & AC自动机初学（1）

题目来源于：Hihocoder时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章
qq_32036091·2016-05-08 10:00

并查集初学（3）无间道之并查集 && POJ2542 && POJ1611

1、hihocoder上面讲的一道题无间道之并查集水题，精髓在于使用map容器进行打标签#include #include #include #include #include #include usingnamespacestd
qq_32036091·2016-05-08 09:00

算法基础 - 单源点最短路径SPFA

引用一段hihocoder上的解释：构造一个队列，最开始队列里只有(S,0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i,L)——表示当前处于点i，从点S到
Alps1992·2016-05-08 02:24

算法基础 - 单源点最短路径SPFA

引用一段hihocoder上的解释：构造一个队列，最开始队列里只有(S,0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i,L)——表示当前处于点i，从点S到
chenfs1992·2016-05-08 02:00

【hihocoder】#1148 2月29日

题目链接：http://wwew.hihocoder.com/problemset/problem/1148题目：给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
yeqiuzs·2016-05-07 21:00

hihocode #1299 打折机票

题意很简单就是给你两个数n和m，n表示有n张飞机票，m表示有m次查询，接下来n行，每行两个数，分别表示航班出发的时间和价格，接下来m行，每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题，就是区间最值查询问题。这里提供两种解法。1.线段树可以解决，而且是一道线段树的裸题。//segmenttree #include #include
u014142379·2016-05-07 19:00

欧拉函数

题目地址：http://hihocoder.com/contest/hiho96/problem/1欧拉函数：小Hi：刚刚我所描述的φ(n)，一般被称为欧拉函数。
qq_27803491·2016-05-07 16:00

hihoCoder 数论五·欧拉函数

题目1:数论五·欧拉函数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi：小Ho，这次我们选[L,R]中的一个数K。小Ho：恩，小Hi，这个K是多少啊？小Hi：这个K嘛，不如这一次小Ho你自己想办法算一算怎么样？
qq_28954601·2016-05-07 15:00

hihoCoder 挑战赛20 打折机票（线段树/RMQ）

题目：http://hihocoder.com/problemset/problem/1299代码：#include #include #include constintN=100005; constintM
qq_32473657·2016-05-07 11:00

hihoCoder挑战赛20-题目2 : 展胜地的鲤鱼旗 -DP/分治

http://hihocoder.com/contest/challenge20/problem/2给一串括号，求有多少个子串合法dp[i]表示以i为结尾的方案数，i位置显然只能是右括号啦那么dp[i]
viphong·2016-05-07 10:00

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

hihocode 1014 Trie树

前些日子清明节。。无聊，自学了字典树的皮毛首先是仓鼠学长在上学期给了我一个500多行的字典树代码。。然后似乎是队长大人调侃说我可以在70行里面完成。。这个梗一直记着。。500多行的代码倒是丢了。。于是就稍微看了一下最基础的。。感觉这种方式空间占用好大。。下面给出模板，我太懒把test写成全局了。。指针只要稍微改一下就好了。。唔。。明天省赛，和江一起打镜像，我要好好表现啦！#include #inc
qq_32995183·2016-04-22 22: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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他