HiHo

hihocoder1077，线段树单点修改的一点小技巧

如果有神犇会区间修改的非递归版本，求教啊线段树单点修改，区间查询最小值可以看见我这代码里面全是for循环zkw大法好正常线段树是一颗近似的满二叉树，因为n不是2的k次方就这样凑成了一个满二叉树M可以理解为非叶子节点的数量，那么点i，i+n就是其在堆式储存的线段树数组里的index一步找到，然后直接up，，单点修改结束区间查找的话，先变成开区间，然后还是向上更新#include#include#in
伟大的蚊子·2016-08-20 03:53

Trie Tree简单实现

最近突然有兴致hiho一下了，实现了下trietree，感觉而言，还是挺有意思的，个人觉得这货不光可以用来查单词吧，其实也可以用来替代Hash，反正查找，插入复杂度都挺低的，哈哈，啥都不懂，瞎扯....
Rainlee007·2016-08-17 20:24

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路

[hihocoder#1050:树中的最长路]两种树形DP方法求树的最长路题目链接：[hihocoder#1050:树中的最长路]解题思路：类似博文《[POJ2631/UVA10308RoadsintheNorth
Xingw-Xiong·2016-08-17 02:41

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
selfboot·2016-07-25 09:46

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
selfboot·2016-07-24 00:00

【Hihocder 1329】——Splay

伸展树的插入，区间删除，区间查询,自己手残，debug了半天#include usingnamespacestd; constintINF=0x3f3f3f3f; typedefstructnode { intdata; node*Left,*Right,*fa; }Node; voidZig(Node*p) { Node*C=p->Left; Node*s=C->Right;
huayunhualuo·2016-07-17 21:00

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

题目描述：时间限制:1000ms单点时限:1000ms内存限制:256MBfjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输入按照描述中变换的结果。样例输
dh_chen·2016-07-10 23:34

hiho第十九周

典型的线段树单点更新及区间查询代码如下：#include#definemaxn1000010usingnamespacestd;structtree{intleft,right;intmin;}tree[maxn*4];inta[maxn];voidbuild(intid,intl,intr){tree[id].left=l;tree[id].right=r;if(l==r){tree[id].m
帝狱大大·2016-07-02 15:41

【Leetcode】Sum of Two Integers

,butyouarenotallowedtousetheoperator+and-.Example:Givena=1andb=2,return3.思路：唉，这题虽然是easy，但是真好烦的一题，之前在hihocoder
yeqiuzs·2016-06-30 14:00

hihocoder1032:最长回文字串

题意：就是给你一个字符串：让你在字符串中找到它的最大的回文字串。思路：这道题学到了一个新的算法，manacher求最长回文字串的算法。首先推荐一个博客[这篇文章是我见过的讲解的最清楚的文章了,推荐给大家]Manacher算法:首先我们设置p[i]表示以i为中心的回文串的长度，假设现在扫描到了i+k这个位置，那么maxlen代表的就是在(i+k)之前的所有回文串中所能延伸到的最右端的位置。即maxl
ACMer_hades·2016-06-27 20:03

hiho #1033 : 交错和

题目描述：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定输入输入数据仅一行包含三个整
dh_chen·2016-06-18 18:44

简单高效的最近公共祖先问题c++实现

题目连接http://hihocoder.com/problemset/problem/1062#include"stdafx.h" #include #include #include #include
taoyanqi8932·2016-06-07 17:00

hihocoder字典树

小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是不是
taoyanqi8932·2016-06-06 15:00

hihocoder 2.29

题目链接：http://hihocoder.com/contest/msbop2015qual/problem/1#include"stdafx.h" #include #include #include
taoyanqi8932·2016-06-05 21:00

设计模式在Android源码的运用

android开发中使用到的一些设计者模式- http://blog.csdn.net/xiangzhihong8/article/details/28593827引用： http://m.blog.csdn.net
ShareUs·2016-05-23 16:00

hiho1043 #1043 : 完全背包

#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要ne
su20145104009·2016-05-19 20:00

hiho 1033 —— 交错和 【数位DP】

1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定l, r, k，求在[
AcIsFun·2016-05-18 21:12

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

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

hihoCoder-24点

本文转载自hihoCoder搜索一·24点题意：24点是一个棋牌类益智游戏。拿一副牌，抽去大小王和JQK，剩下1到10这40张牌(以下用1代替A)。
qq_32400847·2016-05-18 21:00

hihoCoder #1038 : 01背包

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

hiho一下 第九十八周 题目1 : 搜索一·24点

题目1:搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。小Ho：小Hi，你说如果要写个程序来玩24点会不会很复杂啊？小Hi：让我想想。小Hi：我知道了
su20145104009·2016-05-17 19:00

hihocoder 1297 数论四·扩展欧几里德（exgcd）

题目传送门：http://hihocoder.com/problemset/problem/1297扩展欧几里德（exgcd）我一直学的不是太好，虽然中间的一些道理啊知道，但是每次碰到exgcd的题就都不会写
Miracle_ma·2016-05-16 16:00

hihoCoder 搜索一·24点

题目1:搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB 描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。小Ho：小Hi，你说如果要写个程序来玩24点会不会很复杂啊？小Hi：让我想想。小Hi：我知道
qq_28954601·2016-05-16 15:00

hihoCoder #1032 : 最长回文子串

题目分析求最长回文串的长度，一道模板题，如果大家有谁不懂这个算法，可以到这个博客上看一下，我感觉写的非常好，仔细看一定能看懂。浅谈manacher算法#include #include #include #include usingnamespacestd; constintmaxn=1000005; charP[maxn],T[maxn=0&&T[i-j-1]==T[i+j+1])j++; an
chen_ze_hua·2016-05-12 21:00

hihoCoder #1014 : Trie树

题目分析统计以某字符串为前缀的单词的数量，首先建立字典树，注意字典树的点数为100000，同时是由小写字母都成的，我们用val作为标记数组，每当有单词从这个位置走过那么我们就加一，那么val表示的意思就是以该前缀的单词的数量，遍历一下找到最后一个点就可以了，详细请看代码。#include #include #include #include usingnamespacestd; constintm
chen_ze_hua·2016-05-11 21:00

hihocoder -#1043 : 完全背包

#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要ne
Amaswz·2016-05-11 00:09

hihocoder -#1043 : 完全背包

#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要ne
Amaswz·2016-05-11 00:00

hihocoder -#1037 : 数字三角形

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

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

hiho一下 第九十七周 题目1 : 数论六·模线性方程组

传送门题目1:数论六·模线性方程组时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：今天我听到一个挺有意思的故事！小Hi：什么故事啊？小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来四人；站成七人一排，多出来六人。韩信立刻就知道了剩余人数为1049人。小Hi：韩信点兵嘛，这
ITAK·2016-05-08 20:21

hiho一下 第九十七周 题目1 : 数论六·模线性方程组

传送门题目1:数论六·模线性方程组时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：今天我听到一个挺有意思的故事！小Hi：什么故事啊？小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来四人；站成七人一排，多出来六人。韩信立刻就知道了剩余人数为1049人。小Hi：韩信点兵嘛，这
qingshui23·2016-05-08 20: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

HIHO Coder - 1299 打折机票

描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共n张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。输入输入数据的第一行包含两个整数n, m(1 ≤ n, m ≤ 105)，分别表示机票的总数，和询问的总数。接下来的n行，每行两个整数t, v(
Sureina·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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他