HiHo

喜欢绘本系列之 何治泓

果然，封面的作者名字是中国人，HeZhihong.可惜是法文版，不懂在讲什么啊！不过传统绘画和绘本故事的碰撞，还是第一次见，忍不住全拍了下来，以后有机会让懂法文的朋友翻译一下。
summerlight·2017-12-17 05:26

喜欢绘本系列之 何治泓

果然，封面的作者名字是中国人，HeZhihong.可惜是法文版，不懂在讲什么啊！不过传统绘画和绘本故事的碰撞，还是第一次见，忍不住全拍了下来，以后有机会让懂法文的朋友翻译一下。
summerlight·2017-12-17 05:26

【分块】HihoCoder1629+BZOJ4537

HIHO1629:Graph原题地址【题目大意】给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。
Dream_Lolita·2017-12-12 15:38

2017北京网络赛 hihocoder 1580 Matrix （dp很好的思维题）

时间限制:1000ms单点时限:1000ms内存限制:256MB描述Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabeautifulpicture.YKloveditverymuch.However,YKdidnothavemoneytobuyit.Hebeggedtheshopke
elbadaernu·2017-11-28 00:13

hihocoder - 股票价格3 - 维护栈 & 线段树

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。小Hi想知道，对于第i天的股票价格Ai，几天之后股价会第一次超过Ai。假设A=[69,73,68,81,82]，则对于A1=69，1天之后的股票价格就超过了A1；对于A2=73，则是2天之后股票价格才超过A2。输入第一行包含一个整数N。以
HyperDai·2017-11-05 15:30

网络流二·最大流最小割定理 HihoCoder - 1378

传送门问题关键是求是点的最小割集点，实质上个只要在增广完毕后的残量网络中，从源点出发做一次bfs即可，即可把所有的s割点找出#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=505;constintmaxx=40005;//题目来自于hdu3572intedge;in
coldfresh·2017-11-03 14:37

hihocoder#1284 : 机会渺茫(数学)

小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着写着，却越来越觉得机会渺茫。那么问题来了，小Hi能够追到小Z的几率是多少呢？输入
城南的花·2017-10-15 09:33

欧拉回路&欧拉通路复习笔记

hihocoder1181用fleury来求
五彩蒟蒻DDD·2017-10-12 19:08

【hihocoder 1298】 数论五·欧拉函数

【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】【题解】用欧拉筛法;能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值;基于以下理论
adgnfega11455·2017-10-04 18:00

hihocoder #1445 : 后缀自动机二·重复旋律5

听说是sam最简单的一道模板题，对于我这种初学者还是有点难度，就是他的那个三个转移状态。理清楚就行了小Hi：本周的题目其实就是给定一个字符串S，要求出S的所有不同子串的数目。小Ho你知道如何快速求解么？小Ho：我们最近在讨论后缀自动机，所以肯定是和后缀自动机有关！根据上周学习的SAM的基本概念和性质，SAM的每个状态st都包含了一部分S的子串，记作substrings(st)，并且(1)对于两个不
但求-_-心安·2017-09-27 21:35

hihoCoder1586 Minimum 线段树

题目：http://hihocoder.com/problemset/problem/1586?
霜刃未曾试·2017-09-26 10:21

Trie模板

简单trie：http://hihocoder.com/problemset/problem/1014//http://hihocoder.com/problemset/problem/1014#include
LZY_Starry·2017-09-25 16:59

Android热修复技术总结

插件化和热修复技术是Android开发中比较高级的知识点，是中级开发人员通向高级开发中必须掌握的技能，插件化的知识可以查我我之前的介绍：Android插件化（http://blog.csdn.net/xiangzhihong8
passiontim·2017-09-23 13:44

网络流三·二分图多重匹配 HihoCoder - 1393

描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。运动会一共有M项不同的比赛，编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。根据小Hi和小Ho的统计，编号为i的学生表示最多同时参加a[i]项比赛，并且给出
coldfresh·2017-09-14 22:36

hihocoder#1349 : Nature Numbers(思维)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述ConsiderthefollowingsequenceSwhichisconstrcutedbywrittingnaturenumbersonebyone:"012345678910111213...".ThefirstdigitofS,S[0],is0.TheseconddigitS[1]is1.Andthe11thdigi
Mitsuha_·2017-09-08 16:27

刷题！刷题！刷题网！！！

oj.youdao.com/刷题汇总：https://vjudge.net/1、赛码网：http://www.acmcoder.com/index2、计蒜客：https://www.jisuanke.com/3、hihoCoder
女王の专属领地·2017-09-07 17:16

[Offer收割]编程练习赛24

HihoCoder1562⼩Hi的钟表时间限制:10000ms单点时限:1000ms内存限制:256MB描述⼩Hi喜欢各种⾓度。
CXY_Likescoding·2017-08-29 22:17

hihocoder 1323 回文字符串 区间dp OR 记忆化搜索

题目链接描述给定一个字符串S，最少需要几次增删改操作可以把S变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。思路:考虑记忆化搜索,dp[l][r]表示从l开始到r结束的字符串构成回文串需要的最少操作次数,1.那么如果s[l]==s[r]dp[l][r]=dp[l+1][r-1];2.如果s[l]!=s[r]那么我们就要考虑添加一个
Statusrank·2017-08-27 13:59

二分图的多重最大匹配——网络流

hihoCoder1393TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MB描述学校的秋季运动
Wildcatastrophe·2017-08-18 13:41

hihocoder #1323 : 回文字符串

#1323:回文字符串时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串S，最少需要几次增删改操作可以把S变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。输入字符串S。S的长度不超过100,只包含'A'-'Z'。输出最少的修改次数。样例输入ABAD样例输出1思路：用d[i][j]表示区间[i,j]
Mitsuha_·2017-08-04 17:41

线段树-单点更新-hihoCoder1077

线段树线段树是一种二叉搜索树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，它基本能保持每个操作的时间复杂度为O(lgN)。假定根结点是长度为2^h的区间，第i层有2^i个结点（层数从0开始），每个结点对应一个长度为2^(h-i)的区间。最大层编号为h，所以结点总数为1+2+4+……+2^h=2^(h+1)-1；所以一般线段树
WilliamSun0122·2017-07-31 19:29

hihoOffer收割练习20题目2

题目2:SCI表示法时间限制:10000ms单点时限:1000ms内存限制:256MB描述每一个正整数N都能表示成若干个连续正整数的和，例如10可以表示成1+2+3+4，15可以表示成4+5+6，8可以表示成8本身。我们称这种表示方法为SCI(SumofConsecutiveIntegers)表示法。小Hi发现一个整数可能有很多种SCI表示，例如15可以表示成1+2+3+4+5，4+5+6，7+8
bryce1010·2017-07-30 15:14

hihoOffer收割练习20题目1

题目1:无根数变有根树时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵包含N个节点的无根树，小Hi想知道如果指定其中某个节点K为根，那么每个节点的父节点是谁？输入第一行包含一个整数N和K。1≤N≤1000,1≤K≤N。以下N-1行每行包含两个整数a和b，代表ab之间存在一条边。1≤a,b≤N。输入保证是一棵树。输出输出一行包含N个整数，分别代表1~N的父节点的编号。对
bryce1010·2017-07-30 15:41

[bfs树 分层图][DP] hihocoder Pro.1147 时空阵

题目传送门因为是Manchery讲的bfs树的题目，那么就考虑bfs树因为bfs树不存在返祖边，所以bfs树上的点的深度就是根节点到它的最短路，那么就一层一层DP。令fi,j,s表示DP到第i层，总共用了j个点，第i层有s个点时的方案数，因为题目只要求第n个点距离为k，所以我们只要DP到第k层(令1节点为第0层)，剩下的点就瞎连边就行了。考虑转移fi,j,s可以从fi−1,j−s,w转移。先选点当
LowestJN·2017-07-30 12:36

【hihocoder 1046】K Seq（线段树）

传送门IThink题意：求一个串子串和（定义为该串内不重复的元素和）第k大算法：可持久化线段树+动态开点思路:手动样例计算以第1、2、3……n个元素为串首的多个子串和，以S[i][]记以第i个元素为首的子串和们，预处理出每一个元素下一次出现的位置pos[i],会发现对于j∈[i,pos−1],S[i][j]的元素值就等于S[i−1][j]的元素值减去val[i−1],其他下标的元素的值不变。于是我
Etta19·2017-07-20 09:54

hihoCoder-#1015 KMP算法

原题地址：http://hihocoder.com/problemset/problem/1015首先要对KMP算法进行了解，知道next数组的求法;本题让求模式串出现的次数，在匹配完一个模式串换下一个模式串起始若用当前的头的后一位重新开始算又违背了
Comsmelo·2017-07-20 01:54

Hihocoder 1424 Asa's Chess Problem （有源汇上下界最小费用流）

ProblemAsacomesupwithachessproblem.ThereareN×NchessesonaboardwithN×Ngrids,onechessinonegrid.Somechessesareblackwhileothersarewhite.TheN×Ngridsaredividedinto(N×N)/2pairs(Niseven),andeachgridonlybelongs
DorMOUSENone·2017-07-17 12:15

Hihocoder 1429 A New Ground Heating Device （几何 圆并）

ProblemAbrandnewphotosensitivegroundheatingdeviceisunderdeveloping.Thistime,totestthesedevicesandhelplocalfarmers,engineersplacedseveraldevicesonthegroundinagreenhouse.(Youcanassumethegroundofthegreen
DorMOUSENone·2017-07-16 19:19

hiho一下 第158周 非法二进制数

非法二进制数时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。小Hi想知道在所有n位二进制数（一共有2n个）中，非法二进制数有多少个。例如对于n=3,有011,110,111三个非法二进制数。由于结果可能很大，你只需要输出模109+7的余数。输入一个整数n(1≤n≤100)。输出n位非法二进制数的数目模109+7的
无知的渣渣·2017-07-09 09:16

hiho一下 第156周 岛屿

题意给你一张某一海域卫星照片，你需要统计：1.照片中海岛的数目2.照片中面积不同的海岛数目3.照片中形状不同的海岛数目其中海域的照片如下，”.”表示海洋，”#”表示陆地。在”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。.####.......#.####.#......#...##.#.上图所示的照片中一共有4座岛屿；其中3座面积为4，一座面积为2，所以不同面积的岛屿数目是2；有两座形状都
JinbaoSite·2017-07-05 22:41

01背包问题和完全背包问题

在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。
Wannted·2017-07-03 13:43

hihoCoder 1105 : 题外话·堆

1105:题外话·堆时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！提示：吃糖果吃多了会变胖的！输入每个测试点（输入文件）有且仅有一组测试数据。在一组测试数据中：第1行为1个
Lutte_·2017-06-08 15:00

ReactNative开发问题汇总

webstorm配置http://blog.csdn.net/xiangzhihong8/article/details/52293896webstorm插件安装reacttemplatesreactnative
六道对穿肠·2017-06-01 17:26

hihoCoder 1014 Trie树 字典树模板

题目：http://hihocoder.com/problemset/problem/1014题意：首先给出一些字符串，代表字典里的单词。
霜刃未曾试·2017-05-31 20:11

非manacher算法的最长回文串算法

在hihoCoder上发现了比manacher更快的算法，看上去很暴力，但跑起来蜜汁快，记录一下贴出来#includeusingnamespacestd;constintN=1000000+10;charstr
霜刃未曾试·2017-05-31 18:42

hihoCoder题目之Magic Box

原文链接：http://www.cnblogs.com/jhssd/p/6852265.html#include#include#includeusingnamespacestd;voidsort(int*a,intlen)//冒泡升序排序{inti,j,t;for(i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}intmain(){freopen("in1.
a917056730·2017-05-14 13:00

hiho一下 第150周 Demo Day

题目描述有一个N*M的迷宫，’.’代表空位置，’b’代表有障碍物，机器人需要从左上角走到右下角，且只能向右或者向下行进，而且只有当向下或者向右遇到障碍物或超出边界时才能改变行进方向，机器人在初始位置向右行走。由于这些限制条件，很可能机器人无法走出迷宫，这时候可以考虑去掉一些位置上的障碍物，求去掉障碍物的最小数目。思路分析采用回溯的方法解决这一问题。机器人遇到障碍物的时候，有两种选择，一是搬走障碍物
HLGsteel·2017-05-13 22:28

hiho一下 第150周 Demo Day

题目描述有一个N*M的迷宫，’.’代表空位置，’b’代表有障碍物，机器人需要从左上角走到右下角，且只能向右或者向下行进，而且只有当向下或者向右遇到障碍物或超出边界时才能改变行进方向，机器人在初始位置向右行走。由于这些限制条件，很可能机器人无法走出迷宫，这时候可以考虑去掉一些位置上的障碍物，求去掉障碍物的最小数目。思路分析采用回溯的方法解决这一问题。机器人遇到障碍物的时候，有两种选择，一是搬走障碍物
HLGsteel·2017-05-13 22:28

tarjan算法求强连通分量的应用:有向图缩环为点

讲得不会非常基础,甚至只是起到记录知识的作用.建议先阅读他人的文章,在对tarjan算法有了大概了解后再继续读下去.本文讨论的核心是有向图为何要缩点什么是有向图缩点有向图缩点的实现细节hihoCoder
suicca·2017-04-25 00:00

hihocoder 1142 三分法求极值

题目链接思路:直接一个裸的三分,第一次接触三分就此机会学习一下,三分的复杂度也是log级别的.在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。从三分法的名字中我们可以猜到，三分法是对于需要逼近的区间做三等分：我们发现lm这个点比rm要低，那么我们要找的最小点一定在[left,rm]之间。如果最低点
Statusrank·2017-04-22 22:11

hihocode 1505 : 小Hi和小Ho的礼物

描述某人有N袋金币，其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi，再选2袋金币送给小Ho，同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。具体来说，有多少种下标四元组(i,j,p,q)满足i,j,p,q两两不同，并且i #include #include usingnamespacestd; constintmaxn=1e5+50; #define
ACM__dongsheng·2017-04-20 21:29

hihocode 1506 投掷硬币

描述小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时，正面向上的概率是Pi。现在小Hi想知道如果总共投掷N次，其中恰好M次正面向上的概率是多少。输入第一行包含两个整数N和M。第二行包含N个实数P1,P2,…PN。对于30%的数据，1#include#include#include#includeusingnamespacestd;constintmaxn=1e3+50;doublea[maxn],
ACM__dongsheng·2017-04-18 21:26

骨牌覆盖（矩阵快速幂）

题目链接hiho提示；里面说的很清楚了，看不懂的话就去做一做骨牌覆盖的前两道题，理解起来好理解一些；#include#include#include#include#defineLLlonglongusingnamespacestd
acmer_zp·2017-04-16 20:45

hihocode——#1498 : Diligent Robots

http://hihocoder.com/problemset/problem/1498#1498:DiligentRobots时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThereareNjobstobefinished.Ittakesarobot1hourtofinishonejob.Atthebeginningyouhaveonlyonerobot.Luckilya
萌萌哒絮儿·2017-04-08 22:41

hihocode——#1497 : Queen Attack

http://hihocoder.com/problemset/problem/1497时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThereareNqueensinaninfinitechessboard.Wesaytwoqueensmayattackeachotheriftheyareinthesameverticalline
萌萌哒絮儿·2017-04-08 22:04

hihoCode----背包问题

0-1背包问题且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道，凭借他
changetocs·2017-04-08 15:09

hihoCoder 1496 寻找最大值

描述给定N个数A1,A2,A3,...AN，小Ho想从中找到两个数Ai和Aj(i≠j)使得乘积Ai×Aj×(AiANDAj)最大。其中AND是按位与操作。小Ho当然知道怎么做。现在他想把这个问题交给你。输入第一行一个数T，表示数据组数。(1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;cons
destiny546·2017-04-04 16:13

mysql创建数据库和用户 并授权

使用root用户登录后createdatabasefzh;--创建数据库CREATEUSER'client4451'@'localhost'IDENTIFIEDBY'fazhihongttyu665';
万物皆字节·2017-04-03 10:45

hihocoder 1470 公平的游戏

题目时间限制:24000ms单点时限:2000ms内存限制:256MB描述有一些人在玩一个游戏。游戏的舞台发生在一个n个点的树上。这个游戏分为很多轮，每一轮都有一些玩家参与，每个玩家都会降落在一条给定的边上（不同玩家的边不同）。之后这n个点上都会随机出现一个0或者1作为权值。我们说这一轮游戏是公平的，当且仅当这一轮中，对于每个玩家，如果将她所在的边删除，那么两边对应的两个子树的点权和是相等的。对于
心随碧草·2017-03-28 18:50

Letter G song of Lucas

Thegirlinthefarm,thegirlinthefarm,HihohihothedereoThegirlinthefarm.Thegirltakesagoat,Thegirltakesagoat
Lucas88·2017-03-23 16:46
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他