hihocode

带权并查集（含种类并查集）【经典模板】 例题：①POJ 1182 食物链（经典）②HDU - 1829 A bug's life（简单） ③hihoCoder 1515 : 分数调查

【hihoCoder1515:分数调查】给出带权并查集的解法。例题一：POJ118
Floraqiu·2018-02-01 11:55

hihocoder 1684 车队(LIS)

题目链接hihocoder1684分析裸的LIS,可以发现最终车队一定单调递减，那么把序列反过来其实就是求LIS了.ACcode#include#defineINF640x3f3f3f3f3f3f3f3f
孤鸿子_·2018-01-14 14:33

hihoCoder184——满减优惠

题目1:满减优惠时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1,A2,...AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少元吗？输入第一行包含两个整数N和X，(
cColdTea·2018-01-08 15:45

12.16省选训练总结

目录完成情况题目出处KejinGameUVALive7264TeamworkHDU4494LessTime,MoreprofitHDU5855网络流五Hihocoder1398ACGoingHomePOJ2195Sofa
Demon_Rieman·2017-12-17 20:36

【分块】HihoCoder1629+BZOJ4537

HIHO1629:Graph原题地址【题目大意】给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据，n,m#include#include#includeusingnamespacestd;typedeflonglongLL;constintMAXN=2e5+10;const
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

网络流三·二分图多重匹配 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

[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

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

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

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

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

hihocoder 1470 公平的游戏

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

hihocoder #1331 : 扩展二进制数

#1331:扩展二进制数题目链接：点击打开链接思路：从第一位开始推，奇数个第一位就是1，偶数个第一个就是0或2，然后往下推即可代码：#includeusingnamespacestd;intget(intx){if(x==0||x==1)return1;if(x%2){returnget(x/2);}else{returnget(x/2)+get((x-2)/2);}}intmain(){intn
dd_lucky·2017-02-28 15:58

hihoCoder 1151 骨牌覆盖 递推+矩阵幂

点击打开链接题意:3*n棋盘用1*2骨牌覆盖求方法数?(nj的方法数(使得前面列都填满)A[i][j]前0列增加0列,最后一列由i->j的方法数则最后答案为A*(M^n):A[7][7]#includeusingnamespacestd;typedeflonglongll;constllmod=12357;constintN=8;intM[N][N];//M[i][j]增加一列后,最后一列的状态从
Masamiiiii·2017-02-19 11:57

hihoCoder1174 拓扑排序 一

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。
科学旅行者·2017-02-03 13:35

hihoCoder1174 拓扑排序 一

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。
科学旅行者·2017-02-03 13:35

总结

1、并查集：http://hihocoder.com/contest/hihointerview15/solution/8312382、二分查找：下一篇博客3、http://blog.csdn.net/
码农Crystal·2017-01-22 20:22

踹图_AC自动机

from:http://hihocoder.com/contest/hiho4/problem/1踹图~踹图~~踹图~~~Trie图描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：
lym311_08·2017-01-15 19:09

踹图_AC自动机

from:http://hihocoder.com/contest/hiho4/problem/1踹图~踹图~~踹图~~~Trie图描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：
lym311_08·2017-01-15 19:09

[hiho一下 第130周] 后缀自动机

题目来源：https://hihocoder.com/problemset/problem/1457原命题等价于求后缀自动机里面的路径数量在任意两个字符串之间插入一个符号“:"，把所有的字符串连接成一个长串
HbFS-·2017-01-07 23:21

[hiho一下 第129周] 后缀自动机

题目来源：https://hihocoder.com/problemset/problem/1449给定字符串s，求长度为k(需要将所有的k求出来)的子串中出现最多子串的出现次数对于每一个节点u，当节点
HbFS-·2017-01-07 21:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他