hihoCoder

hiho一下 第四周 Hihocoder #1036 : Trie图

#1036:Trie图时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然后枚举文章中可能的起始位置，然后进
Bupt_Luke·2020-08-04 19:46

hihocoder #1041 : 国庆出游（DFS bitset保存子树集合用于指导DFS遍历过程）

题目链接：点击打开链接题意描述：小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺
Think_Idea·2020-08-04 15:20

[Hihocoder](1449)后缀自动机三·重复旋律6 ---- 不同长度下出现次数最多的子串（SAM）

题目传送门做法：原题中小Hi的讲解循序渐进，比我好，好好吸收他的讲解即可。不过这里要说一个自己异议的地方，就是自己认为这一步没有必要。但是网上包括题目本身都加了这句话，我没加我也AC了。所以对此持疑惑态度。因为我们知道ans[i]一定>=ans[i+1]，也可能是自己自动机写法的原因吧，如果有各位巨巨有想法，可以和我讨论~AC代码：#include#defineIOios_base::sync_w
WangMeow·2020-08-04 15:49

hihocoder 127 后缀自动机一·基本概念

题目链接：http://hihocoder.com/problemset/problem/1441描述小Hi：今天我们来学习一个强大的字符串处理工具：后缀自动机（SuffixAutomaton，简称SAM
传到桥头必然沉·2020-08-04 15:16

hihocoder #1496 : 寻找最大值

我是真心没想到，暴力也能过说好的数学题一般都是有什么小技巧的么？？？到这里怎么成了暴力！！！！！！！！！！！！！都是套路啊啊啊啊啊啊！！！！！！！时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数A1,A2,A3,...AN，小Ho想从中找到两个数Ai和Aj(i≠j)使得乘积Ai×Aj×(AiANDAj)最大。其中AND是按位与操作。小Ho当然知道怎么做。现在他想把这
传到桥头必然沉·2020-08-04 15:44

素数与素性测试（Miller-Rabin测试）

转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com/problemset/
dcs2357181·2020-08-04 13:44

素数与素性测试（Miller-Rabin测试）(目前为止我见过最好的博客）

Norlan/p/5350243.html以下是原文：转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com
become__better·2020-08-04 11:59

乐师理工acm集训-字典树

文章目录HihoCoder1014Trie树【字典树】解题思路AC代码POJ2001ShortestPrefixes【字典树】题目大意解题思路AC代码HDU2072单词数【字典树/set+输入处理】说明解题思路
勿忘∮心安·2020-08-04 00:51

三分法查找（学习）

我们了解下从二分衍生出来的三分法摘自hihocoder（略改）：当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。
CN_swords·2020-08-03 21:12

Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)

Hihocoder#1636题目大意n堆石子摆成一排，每次可以至少选取x个，最多选取y个连续的石子合为一堆，代价为选取的所有石子的个数和。
Wixee·2020-08-03 21:20

hihoCoder - 1870 Jin Yong’s Wukong Ranking List （拓扑排序）（2018ICPC北京A）

时间限制:1000ms单点时限:1000ms内存限制:512MB描述JinYongwasthemostfamousandpopularChinesewuxia(TheonewhofightbadpeoplebyhisWukongi.e.WushuandKongfu)novelistwholivedinHongKong.Between1955and1972,hewrote14novelswhiche
LP_Cong·2020-08-03 19:24

ACM-ICPC2018亚洲区预选赛北京站网络赛部分题解

A.SavingTangMonkII【BFS】题目链接：https://cn.vjudge.net/problem/HihoCoder-1828#include#include#include#includeusingnamespacestd
invoKer-·2020-08-03 17:56

补提交卡（贪心算法）

#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
LittleJamie·2020-08-03 13:46

LeetCode207. Course Schedule课程表

以前做过一道题意一毛一样的：HihoCoder-1174以后兴趣的可以看一眼classSolution{public:boo
LTuantuan·2020-08-03 13:53

HihoCoder 1322 Tree or Not

啰啰嗦嗦写在前面的话：这学期有算法分析与设计课，每周的作业是在Vjudge上刷相应的题目，为了方便以后回顾我就把代码搬到这里来了。也希望能帮助其他刷题的朋友，代码不要完完全全复制粘贴（强调强调），重要的是看思路，不懂的大家可以一起交流！米娜桑，一起加油哇！翠花儿，上题！GivenanundirectedgraphGwhichhasNverticeandMedges,determinewhether
LTuantuan·2020-08-03 13:53

后缀自动机SAM题目总结

Hihocoder我的入门SAM后缀自动机一·基本概念题意从零开始学习SAM入门,讲的非常好思路仔细阅读题目理解SAM各种性质我的入门代码后缀自动机二·重复旋律5(入门题)题意求整个串中本质不同子串个数
$YY$·2020-08-03 08:47

hihocoder 1185（tarjan缩点）

复习复习tarjan算法题目链接：hihocoder1185#include#include#include#include#include#include#include#include#include
w-y-p·2020-08-03 05:36

hihocoder 1183(tarjan求缩点和桥)

题目链接：hihocoder1183利用tarjan模板求无向图的割点和桥。
w-y-p·2020-08-03 05:36

SAM学习笔记

按照hihocoder上的SAM的教程学习了一波SAMhttp://hihocoder.com/contest/hiho127http://hihocoder.com/contest/hiho128http
_bibibibi·2020-08-03 04:31

hiho SAM模板三【带权本质不同串】【广义SAM】

题目链接：https://hihocoder.com/problemset/problem/1457注意：不能在遍历和统计入度的时候直接删除‘10’的边，这样会导致入度统计出错。
lixuwei2333·2020-08-03 02:42

ACM：平衡树(2)——Splay

题目来源：HihoCoder1329题目描述：定义一个包含数字的集合，集合的初始情况为空。给定下面两种操作：插入：向集合中添加一个数字k。询问：询问集合中不超过k的最大数字。
octopusflying·2020-08-03 02:54

hihocoder-Weekly228-Parentheses Matching

hihocoder-Weekly228-ParenthesesMatching题目1:ParenthesesMatching时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenastringofbalancedparenthesesoutputallthematchingpairs
weixin_30911451·2020-08-01 03:31

每日一题之 hiho 1551 统计子目录

#1551:统计子目录时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的电脑的文件系统中一共有N个文件，例如：/hihocoder/offer22/solutions/p1/
alwaysRememberrr·2020-08-01 02:02

《你和你的研究》全文

相关题目：HihoCoder1084（hash+二分）洛谷P1461海明码HammingCodesYouandYourResearch这是大科学家RichardHamming的著名讲演，于1986年在贝尔通讯研究中心给
tomjobs·2020-08-01 01:40

tarjan算法（边的双连通分量）

hiho链接：http://hihocoder.com/contest/hiho53/problem/1边的双连通分量定义：对于一个无向图的子图，当删除其中任意一条边后，不改变图内点的连通性，这样的子图叫做边的双连通子图
Fuei·2020-07-31 23:37

【HihoCoder 1458 --- Parentheses Matching】栈水题

【HihoCoder1458---ParenthesesMatching】栈水题DescriptionGivenastringofbalancedparenthesesoutputallthematchingpairs.InputAstringconsistingofonlyparentheses
私忆一秒钟·2020-07-31 23:34

【HihoCoder 1458 --- Parentheses Matching 】

【HihoCoder1458---ParenthesesMatching】DescriptionGivenastringofbalancedparenthesesoutputallthematchingpairs.InputAstringconsistingofonlyparentheses
私忆一秒钟·2020-07-31 23:34

hihocoder 1384 Genius ACM

#1384:GeniusACM时间限制:3000ms单点时限:3000ms内存限制:256MB描述AdvancedCPUManufacturer(ACM)isoneofthebestCPUmanufacturerintheworld.Everyday,theymanufacturenCPUchipsandsellthemallovertheworld.Asyoumayknow,eachbatcho
克莱蛙·2020-07-31 22:26

Hihocoder-1458 Parentheses Matching

ParenthesesMatching时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenastringofbalancedparenthesesoutputallthematchingpairs.输入Astringconsistingofonlyparentheses‘(’and‘)’.Theparenthesesarebalancedandthelengthofth
lsd&xql·2020-07-31 19:51

hihocoder 1384 递增加归并

hihocoder1384题意定义了一个集合的检验最大值也就是满足选出m对不同数的差平方和的最大值不足m则取完那我们知道只要排序每次对应选最大的和最小的次大的和次小的第三大的和第三小的......这样就可以了暴力的做法就是
ljq--linuxer·2020-07-31 18:07

hihor学习日记：hiho一下 第五十六周(高斯消元)

http://hihocoder.com/contest/hiho56/problem/1高斯消元就是用多元一次方程求解小Ho：小Hi：小Ho，你还吃呢。想好了么?
henu_jizhideqingwa·2020-07-31 18:06

hiho~

http://hihocoder.com/contest/hiho39/problem/1#逆序对裸题，水题#include#include#include#include#include#include
::Dash::·2020-07-31 16:53

hihocoder1384 Genius ACM（倍增）

题目给定一个整数m，对于任意一个整数集合S，定义“校验值”如下:从集合S中取出m对数(即2*M个数，不能重复使用集合中的数，如果S中的整数不够m对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合S的“校验值”。现在给定一个长度为n的数列A以及一个整数k。我们要把A分成若干段，使得每一段的“校验值”都不超过k。求最少需要分成几段。题解倍增+排序+暴力题意中“每对数的差的平
逐梦起航-带梦飞翔·2020-07-31 15:04

【hihocoder#1384】Genius ACM（倍增+归并）

传送门首先我们要知道校验值如何最大。显而易见的，当校验值最大时，一定是（最大和最小的差的平方）+（次大和次小的平方）……。那么求解校验值就需要排序来辅助配对，那么我们可能会选择快排，我一开始也是这么想，但是这样是不行的（下文将解释）其次，题目要求在一段数列中分成最少几段使得每段的校验值最大值不超过T，那么因为校验值是几个差的和，所以如果多了一个数那么校验值的最大值一定会变大。所以我们可以把问题转化
_Mocha_·2020-07-31 13:56

hihocoder1384 Genius ACM（倍增）

题目给定一个整数m，对于任意一个整数集合S，定义“校验值”如下:从集合S中取出m对数(即2*M个数，不能重复使用集合中的数，如果S中的整数不够m对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合S的“校验值”。现在给定一个长度为n的数列A以及一个整数k。我们要把A分成若干段，使得每一段的“校验值”都不超过k。求最少需要分成几段。题解倍增+排序+暴力题意中“每对数的差的平
逐梦起航-带梦飞翔·2020-07-31 13:11

Hiho1384 倍增+归并排序

题解：hihocoder1384GeniusACM（倍增）【hihocoder#1384】GeniusACM（倍增+归并）归并排序（复杂度：O(nlogn)）详解参见：图解排序算法(四)之归并排序（这个里面的代码是
nsnvainva·2020-07-31 12:05

hihoCoder 1821 : 取卡片游戏

题目要求小Hi和小Ho在玩一种游戏。他们面前有N张卡片，每张卡片上都写有一个整数，依次是A1,A2,…AN。他们可以轮流从中取卡片。每次可以取出1、2或3张卡片(不能不取)，取走的卡片不能被再次拿取，直到最后一张卡片被取走。这时小Hi和小Ho各自取走的卡片上的整数之和就是他们的得分。假设小Hi和小Ho都足够聪明，都会选择使自己得分最高的策略。请你计算先手的小Hi最多能得几分。输入第一行包含一个整数
zhc_24·2020-07-30 23:21

马拉车算法 Manacher + 例题： hihocoder #1032 最长回文子串

【马拉车Manacher算法】引入：计算字符串的最长回文字串，最朴素的算法就是枚举字符串的每一个子串，并判断这个子串是否为回文串，这个算法的时间复杂度为O(n^3)，显然无法令人满意。稍微优化的算法是枚举回文串的中点，这里要分为两种情况，一种是回文串长度是奇数的情况，另一种是回文串长度是偶数的情况。枚举中点再判断是否是回文串，这样能把算法的时间复杂度降为O(n^2)，但是当n比较大的时候仍然无法令
芋圆西米露·2020-07-30 16:40

hihocoder50

http://hihocoder.com/contest/offers50/problem/题目1:循环数组:如果sum大于0，肯定存在，遍历一遍就OK了n=int(raw_input())a=map(
GoDeep·2020-07-30 13:17

hihocoder 1172 博弈游戏·Nim游戏·二

网上没有找到相关的题解，估计大部分人都没有看hihocoder里边所给出的提示，提示已经很清楚明确的把这道题变为Nim博弈问题了。
Moressette·2020-07-30 12:39

hihoCoder 1303 模线性方程组

模线性方程组描述：给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个x，使得xmodm[i]=r[i]。算法思想：一开始就直接求解多个方程不是太容易，我们从n=2开始递推：已知：xmodm[1]=r[1]xmodm[2]=r[2]根据这两个式子，我们存在两个整数k[1],k[2]：x=m[1]*k[1]+r[1]x=m[2]*k[2]+r[2]由于两个值相等，因此我们有
piaocoder·2020-07-30 12:37

hiho 1692 第k小分数(实数上的二分答案)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://hihocoder.com/problemset
向前走别回头·2020-07-30 10:43

背包DP（01背包问题，完全背包问题） 经典题

两题都是hihocoder上的。打算用一个礼拜刷掉hihocoder上的DP。
我不吃海鲜·2020-07-29 23:18

HihoCoder - 1721

HihoCoder-1721题意：回文字符串中加了一个字母，找出那个字母的位置，如果有多个解，输出其中最小的。
zz你的名字·2020-07-29 03:14

hihocoder

时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenasequence{an},howmanynon-emptysub-sequenceofitisaprefixoffibonaccisequence.Asub-sequenceisasequencethatcanbederivedfromanothersequencebydeletingsomeelementswith
蒟蒻的ACMer·2020-07-29 03:06

【hihocoder】 Performance Log

/***@Authorjohnsondu*@createTime2015-8-1611:32*@sourcehihocoder*@urlhttp://hihocoder.com/contest/hiho59
小do在努力·2020-07-29 03:27

hihocoder----#1964 : 最大房租

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一个房间在AirBnb上出租，租金是每天100元。现在他一共收到了N个预约，其中第i个预约的时间是第Si天到第Ei天。显然预约必须被完整接受，不能只接受其中部分天数；并且小Hi不能接受有冲突(日期重叠)的预约。请你帮小Hi计算他最多收到多少租金？输入第一行包含一个整数N。以下N行每行包含两个整数Si和Ei。1=0，则an
maozhengxiang·2020-07-29 03:27

机会渺茫

题目来源：http://hihocoder.com/contest/hiho144/problem/1题目1:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小
pass006·2020-07-29 02:16

hihoCoder 最大权闭合子图

在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中的点的权值之和最大的V，我们称V为最大权闭合图。(可抽象为最大权闭合图求法的题一般是含有一些点具有一定的利益收入，另一些点具有一定的利益支出，即每个点都有一个权值。拥有某个具有收入效益的点前提是必须得拥有一些具有一定利益支出
薄层·2020-07-29 02:05

各大常见OJ与推荐OJ汇总（OJ题量统计）

万一人家又维护起来了我没发现怎么办所以大家择优选择Last-Modified:2019.10.21OJ题量统计BZOJPOJHDU洛谷CodeVSCowcoderLibreOJCodeforces51NodhihocoderLeetCodeLintCodeSJT
良月澪二·2020-07-29 01:02
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他