HihoCoder

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

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——#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

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

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

题目链接：https://hihocoder.com/problemset/problem/1445求给定字符串s不同子串的个数即求该字符串构成的后缀自动机里面包含了多少个后缀等价于求这个后缀自动机里面的路径的个数每个后缀自动机节点所包含的后缀集合大小为
HbFS-·2017-01-07 21:16

[acm/icpc2016北京赛区][hihocoder1430] A Boring Problem 推公式

无脑推公式题一开始推出来O(nk2)的超时了，后来把复杂度降低到O(nk)才跑过去对于每个答案ans[i]，存在表达式ans[i]=∑ij=1F[j][i]令s[i]为前缀和F[j][i]=(s[i]−s[j−1])k二项式展开：F[j][i]=C0ks[i]k+C1ks[i]k−1(−s[j−1])+...+Ckk(−s[j−1])k把所有Cpks[i]k−p提出来，剩下的用前缀和维护就行了#i
HbFS-·2017-01-01 22:06

[acm/icpc2016北京赛区][hihocoder1424] Asa's Chess Problem 有上下界的费用流

将行列分开来考虑对于每一组交换，若对应点同色那么这组交换是没有意义的。我们只考虑两组交换是不同色的建图1、超级源连向所有的行和列，上界=下界=原本处在这一行的点数，费用为0；2、对于每组交换i,j，若i为黑色，那么点i连向j，上界为1下界为0，费用为1；3、所有的行和列连向超级汇，上界和下界为读入的限制，费用为0；可行流判断是否有解，若有解则最小费用即答案#include#include#incl
HbFS-·2016-12-26 14:12

HihoCoder--A+B解答

#1000:A+B时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1≤A≤100)和B(1≤B≤100)。输出对于每组数据输出A+B的和。样例输入1234样例输出37解题代码如下：#include#include#includeusingnamespacestd;intmain(){inta,b;while(sc
CrazyCosin·2016-12-01 16:34

HihoCoder 1079 线段树 + 离散化

传送门：HIHO1079题解：区间离散化，可以参考hihocoder的提示，大体意思就是解决问题所需要的区间可以通过离散化缩小规模，只要区间端点相对大小不变就可以然后用线段树设置lazy标记，更新所有海报情况后
数论只会GCD·2016-11-21 22:56

#1366 : 逆序单词

链接：http://hihocoder.com/problemset/problem/1366?
zhouyelihua·2016-11-09 20:00

#week1# hihocoder 1032 最长回文子串

题目链接：http://hihocoder.com/problemset/problem/10321032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友
AleiChen·2016-11-08 17:53

hihocoder1393 网络流之二分图多重匹配

题目链接：http://hihocoder.com/problemset/problem/1393#题目大意：学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。
天宇skyblue·2016-11-04 14:50

hihocoder # Inventory is Full（记录，优先队列维护）

题目链接：http://hihocoder.com/contest/hihointerview22/problem/1题意：有m种财宝，第i种财宝有ai个，只能存放在与其相匹配的栈中，有n个插槽，每个插槽可以放一个栈
Fistice·2016-11-02 18:17

51nod-【hihocoder #1032 : 最长回文子串】

include#includecharstr[3000000],s[3000000];intp[3000000];intmin(inta,intb){if(ab)returna;returnb;}intmain(){intt;scanf("%d",&t);while(t--){memset(p,0,sizeof(p));memset(s,'\0',sizeof(s));scanf("%s",str
有梦就不怕痛·2016-10-31 22:27

博客收藏

容斥原理讲解：http://www.cppblog.com/vici/archive/2011/09/05/155103.aspxAC自动机：http://hihocoder.com/problemset
算球？·2016-10-26 17:41

HihoCoder 1078 线段树区间更新

传送门：HihoCoder1078题解就是一个lazy标记code:/*adrui'ssubmissionLanguage:C++Result:AcceptedLove:llFavorite:DragonBallsStandingintheHallofFame
数论只会GCD·2016-10-13 18:36
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他