hihocoder

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder#1828 : Saving Tang Monk II ( BFS )

题目1:SavingTangMonkII时间限制:1000ms单点时限:1000ms内存限制:256MB描述《JourneytotheWest》(also《Monkey》)isoneoftheFourGreatClassicalNovelsofChineseliterature.ItwaswrittenbyWuCheng'enduringtheMingDynasty.Inthisnovel,Mon
Amovement·2018-09-22 23:51

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder #1831 : 80 Days(拆点+线段树)

80Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80DaysisaninterestinggamebasedonJulesVerne'ssciencefiction"AroundtheWorldinEightyDays".Inthisgame,youhavetomanagethelimitedmoneyandtime.Nowwesimplifiedthegameas
Amovement·2018-09-22 23:50

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A. Saving Tang Monk II(bfs)

题目链接：http://hihocoder.com/problemset/problem/1828题意是问有一个人从S点走到T点的最短路程，其中有氧气瓶分布在地图中，用'B'表示，它的作用是可以穿过'#
Charlesssf·2018-09-22 23:42

hihoCoder #1831 : 80 Days【思维 巧用队列】

描述80DaysisaninterestinggamebasedonJulesVerne'ssciencefiction"AroundtheWorldinEightyDays".Inthisgame,youhavetomanagethelimitedmoneyandtime.Nowwesimplifiedthegameasbelow:Therearencitiesonacirclearoundth
Destinymiao·2018-09-22 21:12

hihoCoder #1831 : 80 Days【思维 巧用队列】

描述80DaysisaninterestinggamebasedonJulesVerne'ssciencefiction"AroundtheWorldinEightyDays".Inthisgame,youhavetomanagethelimitedmoneyandtime.Nowwesimplifiedthegameasbelow:Therearencitiesonacirclearoundth
Destinymiao·2018-09-22 21:12

HIHOCODER 1465 后缀自动机五·重复旋律8 后缀自动机

更好的阅读体验PressHereProblem传送门＞ω＜题目大意：给定模式串sss，nnn个匹配串stristr_istri求每个匹配串的循环同构能够匹配的子串总数Solution求循环同构的匹配，首先第一步应该是将匹配串倍长，再进行匹配，这样就能得到匹配串所有循环同构但是发现一个匹配串的循环同构可能会相同，而不能计算重复的匹配如何实现？对于每个匹配串的每个位置，都能求出模式串中的最长匹配前缀如
Chlience·2018-09-18 14:59

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

后缀自动机裸题，大概就是以下这两题合在一起：http://hihocoder.com/problemset/problem/1445http://hihocoder.com/problemset/problem
Cymbals·2018-09-15 18:01

HIHOCODER 1457 后缀自动机四·重复旋律7 SAM

更好的阅读体验：PressHereProblem传送门＞ω＜题目大意：给定nn个由0−90−9组成的数字串，问本质不同串的总和是多少Solution含有一个串设cnt[x]cnt[x]为xx状态包含的子串数量若状态x,yx,y有转移ch[x][c]=ych[x][c]=y，则sum[y]=sum[x]∗10+cnt[x]∗csum[y]=sum[x]∗10+cnt[x]∗c然后求出∑状态数i=1s
Chlience·2018-09-14 21:41

HihoCoder1494 一面砖墙 前缀和

一面砖墙时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成，其中从上到下第i层包含Ci块高度相同但宽度不同的砖。例如下图所示的这面墙，由3层砖砌成。其中第1层包含3块砖，从左到右宽度依次是6、4和3；第2层包含4块砖，从左到右依次宽度依次是4、4、2和3；第3层包含3块砖，从左到右宽度依次是5、6和2。+-----------
cloudy_happy·2018-09-09 00:35

Splay 模板/学习（待更新

http://hihocoder.com/contest/hiho104以hiho104为例看着hiho里的说明，写了一个这个东西，先上一个好理解的模板#include#include#includeusingnamespacestd
IDrandom·2018-09-07 17:39

HihoCoder - 1629 Graph (莫队+并查集)

题目链接题意：给你一个含有n个点和m条边的无向图以及q组询问，每个询问包括两个值L,R，让你输出从L到R中能够相互连通的两点的个数。解法：由于总度数为2m，所以我们可以把度数和为sqrt(2m)的点放在一个分块内，并把每个分块的右端点值保存下来。用两个变量L和R来枚举区间的左右端点。按照莫队的思想，先将询问按照左端点的分块以及右端点的大小进行排序。然后处理每个询问时，如果本次询问的左端点与上次询问
jrltx·2018-09-07 00:00

数论 HihoCoder1295 Eular质数筛法

#1295:数论二·Eular质数筛法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？小Hi：你自己有什么想法么？小Ho：有！我一开始的想法是，自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得
OtterVV·2018-08-19 13:47

hihocoder 1098 最小生成树二 【基础+Kruscal】

题目链接：https://hihocoder.com/problemset/problem/1098时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的
Dreamers_Boy·2018-08-17 12:03

hihocoder 1803 共时性

描述给定长度为N的序列{Xi}与素数p，序列中的每个元素Xi是有限域Z/pZ上的d维向量。此处域Z/pZ={0,1,...,p−1}，且满足a+b=(a+b)modp，a+kp=a。定义序列{Xi}上一个区间[L,R]张成的空间S[L,R]=定义区间[L1,R1]与[L2,R2]的Synchronicity为|S[L1,R1]⊕S[L2,R2]|。此处⊕为集合对称差运算，即A⊕B=A∪B-A∩B。
dx888888·2018-08-17 08:17

hihocoder #1799 : 基因合成(最长回文子串+暴力剪枝)

题目链接#1799:基因合成分析可以递归的想，如果有回文，那么肯定是做2操作划算一些，记R[i]R[i]manacher算法中以ii为中心的回文串半径，注意这里只能是偶数长度的回文串。具体来说str[l,r]的操作代价为cost(l,r)=minni=1{r−l+1+1+cost(i,i+R[i]/2−1)}cost(l,r)=mini=1n{r−l+1+1+cost(i,i+R[i]/2−1)}
孤鸿子_·2018-08-05 23:10

hihoCoder-1098最小生成树二·Kruscal算法 （最小生成树）

最小生成树二·Kruscal算法描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有A、B、C三座
贺志营·2018-07-30 17:37

hihoCoder挑战赛34 B题（快速求第k轮冒泡排序的结果）

官方题解：https://media.hihocoder.com/contests/challenge34/tutorials-previewed.pdf题目链接：http://hihocoder.com
强势围观·2018-07-17 18:00

hihocoder65

http://hihocoder.com/contest/offers65/problems题目1:真正的素数只能是2,3,5,7的组合，包括2的只有2,23；包括5的只有5,533,7组合也只能交替来
GoDeep·2018-07-01 16:30

后缀自动机（SAM）学习笔记

的转移函数一些性质算法构造构造方法时间复杂度证明状态的数量转移的数量代码实现实际应用统计本质不同的子串个数计算任意子串出现次数统计所有本质不同子串的权值和求循环串在原串中出现次数SAM上博弈与trans上查询题意题解此篇博客大部分内容来自于hihoCoder
zjp_shadow·2018-06-23 17:00

hiho 1393 : 网络流三·二分图多重匹配

传送门：http://hihocoder.com/problemset/problem/1393描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。
半世blue·2018-06-10 21:46

hihoCoder 1606 小Hi和小Ho的密码

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho一直使用加密的方式传输消息。他们使用如下方法来生成一组密码：首先小Hi和小Ho选择一个整数n=pk（其中p质数、k是正整数，也即n是质数或质数的幂）。其次，他们会求出两个整数a和b满足0
dx888888·2018-05-22 09:35

字典树的使用与应用

，并不是很难，然后又想起以前只是听过的字典树，大概知道是个什么意思，一直没来亲手实现过，趁着中午没课就自己敲了一下，发现实现也不难，大概写了15min吧，就是感觉自己的代码有点难看2333，试写了一下hihocoder
LLL_yx·2018-05-09 15:40

hihocoder 1193 树堆

#1193:树堆时间限制:20000ms单点时限:2000ms内存限制:256MB描述假定我们有一棵有根树，其中每个点上有权。它被称为树堆当且仅当每个点的权值都大于等于它的所有孩子。现在我们有一棵有根树，它的每个点上有权。我们可以不断对它进行如下的操作：选择一个非根结点v，删除v，然后将v的所有孩子连到v的父亲上。不断进行以上操作，此时可能一个子树会形成树堆。对树上的每个结点x，求出以这种方式形成
dx888888·2018-05-08 23:49

hihoCoder 编程练习赛57

题目链接戳这里整理3道小题立刻睡了。1-偏差排列时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个1~N的排列P=[P1,P2,...PN]中的任意元素Pi都满足|Pi-i|≤1，我们就称P是1-偏差排列。给定一个N，请你计算一共有少个不同的排列是1-偏差排列。例如对于N=3，有3个1-偏差排列：[1,2,3],[1,3,2],[2,1,3]。输入一个整数N。对于50%
fruits_·2018-05-05 23:43

hihoCoder 1034 毁灭者问题

这题网上有题解,贴这题主要是记录自己以前写的SBT,觉得maintain和左右旋写得比较好,可能板子比我写得好.不过没看过.ch[x][2]代表sbt的两个孩子.今天突然发现前面写的平衡树有点错误.#include#include#include#include#pragmawarning(disable:4996)usingnamespacestd;intn;constintbign=10003
dx888888·2018-05-05 11:10

hihoCoder 1047 Random Tree

一道网上没有解题的题目,所以写一写留个纪念.贴题#1047:RandomTree时间限制:20000ms单点时限:2000ms内存限制:256MB描述给一无向带权完全图。我们等概率随机一棵生成树。求每两点间路径长度的期望。输入第一行一个整数n。下面n行每行n个整数。第i行第j个整数ai, j为i到j的边的长度。数据保证ai, i = 0且对于所有i,j有ai, j = aj, i。2 ≤ n ≤ 
dx888888·2018-05-05 10:45

后缀自动机入门

2019.1.9UPD看这篇文章的人多了之后感觉有点良心有愧，而且现在对SAM的掌握终于好一点点了，所以再丢一篇很不错的教程吧，hihocoder上写的很详细，基本会用到的性质都在上面了，可以耐心地消化一下
Rayment_cc·2018-05-03 11:46

2017微软秋季校园招聘在线编程笔试hihocoder 1399 Shortening Sequence（异或/乱搞）

题目链接分析Javacode题目链接hihocoder1399ShorteningSequence分析开始我以为是dp,后来发现没那么难，首先想到仅与每个数的奇偶性有关。那么我们记偶数为0，奇数为1。
孤鸿子_·2018-05-01 20:57

hihocoder [offer收割机]编程练习赛57 C 逃离迷宫5(最短路，dp)

题目链接分析总结code题目链接逃离迷宫5分析其实很简单，它限制了每个点的状态并且整条路径只能够修改一次，那么我很很容易的出一个dp状态更新方程:设u−>vu−>v,其中，dist[u][0/1]分别表示从起点到这里有用掉更改或者没用掉的最短距离dist[u][0/1]分别表示从起点到这里有用掉更改或者没用掉的最短距离，那么我们有ifgrid[v]==’#’:dist[v][1]=min(dist
孤鸿子_·2018-05-01 19:27

hihocoder55

http://hihocoder.com/contest/offers55/problems题目1:算式最大值有负号，再判断有没有括号packagel551;importjava.util.Arrays
GoDeep·2018-04-16 14:22

水陆距离 HihoCoder - 1478

水陆距离HihoCoder-1478给定一个NxM的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。
YOONGI·2018-04-11 19:58

HihoCoder - 1721 回文字符串2（字符串）

愚人节那天，小Ho在小Hi的一个回文字符串中添加了一个字符。你能帮助小Hi找到被添加的是第几个字符吗？Input一个只包含小写字母的字符串S。对于70%的数据，|S|≤1000对于100%的数据，|S|≤500000Output输出一个整数K，表示删除第K(从1开始计数)个字符后，S会变成一个回文字符串。数据保证有解。如果有多个解，输出其中K最小的。SampleInputaabaSampleOut
墨碎江南·2018-04-11 12:53

矩阵迷宫 HihoCoder - 1702

矩阵迷宫HihoCoder-1702给定一个NxN的方格矩阵迷宫，每个格子中都有一个整数Aij。
YOONGI·2018-03-31 11:35

循环数组 HihoCoder - 1704

循环数组HihoCoder-1704给定包含N个整数的数组A1,A2,...AN，你可以选择任意一个Ai，将Ai旋转到数组第一项，即将数组变成：Ai,Ai+1,Ai+2,...AN,A1,A2,...,
YOONGI·2018-03-30 20:32

hihocoder47

http://hihocoder.com/contest/offers47/problems题目1:删除树节点模拟一遍，维持map根据parentnode查找childnodepackagel471;importjava.util.HashMap
GoDeep·2018-03-30 19:10

B - 循环数组

题目链接：https://hihocoder.com/problemset/problem/1704#1704:循环数组时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定包含N个整数的数组
富贵儿~·2018-03-30 10:54

hihocoder [Offer收割]编程练习赛52 D 部门聚会

看了题目的讨论才会做的首先一点，算每条边(u,v)对于n*(n+1)/2种[l,r]组合的贡献正着算不如反着算哪些[l,r]的组合没有包含这条边(u,v)呢这个很好算只需要统计u这半边的点中有哪些连续数字，连续的数字就是一个[l,r]组合就可以算出u这半边有哪些潜在的[l,r]组合当然u这半边算好了，v这半边正好是u的数字反过来这个过程可以使用set来统计，很好写现在我们解决了对于一个边怎么算贡献
basasuya·2018-03-29 10:00

hihocoder49

http://hihocoder.com/contest/offers49/problems题目1:相似颜色Java写的真的麻烦packagel491;importjava.util.ArrayList
GoDeep·2018-03-26 11:08

HihoCoder - 1370 快乐数字

https://vjudge.net/problem/714717/originHihoCoder-1370判断一个正整数是否是快乐数字？如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。
Wprofessor·2018-03-11 10:54

hihoCoder1039字符消除【字符串处理】

这道题并没有想到一些比较好的办法思路挺简单的就是简单的一个模拟：在每个可以插入的地方分别插入A,B,C，然后再模拟字符消除，得到一个分数，再取max。并不会超时。要注意一下字符串处理的细节这个不熟悉字符串的话挺容易发生一些奇奇怪怪的小错误的。我就调了好久QAQ.另外用了个string里面的inserta.insert(pos,s)表示在a[pos]前【pos似乎是个迭代器什么的也没怎么搞懂原理但是
杏花疏影里_吹笛到天明·2018-03-07 13:37

HihoCoder #1369 : 网络流一·Ford-Fulkerson算法

题目描述：描述小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。小Ho：每到周末回家感觉堵车都是一种煎熬啊。小Hi：平时交通也还好，只是一到上下班的高峰期就会比较拥挤。小Ho：要是能够限制一下车的数量就好了，不知道有没有办法可以知道交通系统的最大承受车流量，这样就可以限制到一个可以一直很顺畅的数量了。小Hi：理论上是有算法的啦。早在1955年，T.E
DYT_B·2018-02-13 21:15

带权并查集（含种类并查集）【经典模板】 例题：①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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他