hihocoder

hihocoder1629：Graph （分块+并查集）

题目传送门：http://hihocoder.com/problemset/problem/1629题目大意：给出一幅n个点，m条边的无向图，然后给出q组询问。
KsCla·2024-08-24 08:42

对比SPFA与Dijkstra算法堆优化

先上一道板子题：题目来源：http://hihocoder.com/problemset/problem/1093描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！
不会卷积·2024-01-22 09:13

hihocoder56

http://hihocoder.com/contest/offers56/problems题目1:卡片游戏一开始一直WA，好难找bug，就写了个暴力，随机产生一些输入packagel561;importjava.util.ArrayList
GoDeep·2024-01-20 20:45

【hihoCoder 1534】Array Partition

ArrayPartition（题目链接）思路使用前缀和优化使用hash表（map）优化代码#include#include#includeusingnamespacestd;#defineLOCAL0mapm;longlongs[100010];//存储前缀和inttab[100010];//存储数组intmain(){#ifLOCALfreopen("datain.txt","r",stdin)
Siding·2024-01-18 10:31

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
Candy_GL·2024-01-04 05:28

字符串排序

hihoCoder一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。
￡xilm€·2023-12-31 18:31

hihocoder60

题目1:hohahola二分packagel601;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);longn=sc.nextInt(),x=sc.nextInt(),y=sc.nextInt(),z=sc.nextInt();lon
GoDeep·2023-12-21 08:11

算法刷题网站推荐

洛谷计蒜客ACwingCodeforces：国外知名竞赛平台，高手很多，难度较大Topcoder：国外知名竞赛平台，高手很多，难度较大如果是以求职为目的的刷题，可以尝试下面的几个网站：LeetCode力扣hihoCoder
飞援·2023-11-08 06:04

【hihoCoder 1410】Powers of Two

PowersofTwo（题目链接）思路利用递归，返回每次最小的个数。代码#includeusingnamespacestd;intf(intn){intsum=1;while(n>sum){//寻找恰比n大的2^k的数sum*=2;}if(sum==n)//若相等，则可以直接用2^k表示return1;intt1=f(n-sum/2);//加上下一个数intt2=f(sum-n);//减去下一个数
Siding·2023-09-08 08:57

【hihoCoder 1494】一面砖墙

一面砖墙（题目链接）思路用map统计每一层墙上的所有缝隙到左边的距离。（距离，缝隙出现次数）键值对使用map来存放。缝隙越多，则划线时穿过的砖块越少。资料STL关联式容器之map和multimap代码#include#include#includeusingnamespacestd;#defineLOCAL0mapm;intmain(){//是否重定向#ifLOCALfreopen("datain
Siding·2023-07-29 23:46

hihoCoder——翻转链表（Java语言实现单链表基础算法）

描述翻转一个链表特殊要求：请使用以下链表结构classNode{intvalue;Nodenext;}输入输入包含多组数据。对于每组数据：第一行是n，表示链表长度；当n=-1时，表示输入结束。(1<=n<=100)第二行是n个整数，表示链表每一位所存储的内容。输出针对每组输入，输出翻转后的链表的内容。样例输入41357-1样例输出7531思路：单链表的翻转，三指针遍历链表，每次逆置前两个节点，直到
掌灬纹·2023-04-03 03:44

52LeetCode刷题_LeetCode刷题手册

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
老了敲不动了·2023-04-02 19:54

【 力扣（LeetCode）刷题详细介绍】

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
千北@·2023-04-02 07:28

hihocoder 1569 [Offer收割]编程练习赛25 : 无限巧克力谜题

1569:无限巧克力谜题[题目链接]时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho在网上看到如下无限切分巧克力的方法，百思不得其解，于是去请教小Hi。当然这种小把戏迷惑不了小Hi，他一眼就看出实际上拼接后的巧克力之间是有缝隙的。为了帮助小Ho，小Hi决定写一个程序训练小Ho的平面几何观察力：给定N个三角形，判断这N个三角形能否恰好拼成一个A×B的矩形（矩形的边与坐标轴
闪电彬彬·2023-02-23 13:27

hihoCoder 1121 二分图一•二分图判定

二分图判定新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好，加上相亲的人很多，所以姑姑一时也想不起来其中有些人的性别。因此她拜托我检查一下相亲表里面有没有错误的记录，即是否把两个同性安排了相亲。输入第1行：1个正整数T(1≤T≤10)接
yphacker·2023-01-14 19:07

hihoCoder#1121 : 二分图一•二分图判定

时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好，加上相亲的人很多，所以姑
城南的花·2023-01-14 19:01

LeetCode 刷题指南（1）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
weixin_30597269·2022-07-05 12:26

找工作、备考、面试刷题网站推荐（牛客网、力扣、计蒜客、hihocoder、七月在线）以及acm竞赛oj

不管是找工作笔试面试白板试进大厂，还是研究生参加初试复试，数据结构和算法都是都是重中之重，刷题就很必要，来拿走自己的offer吧！一、offer刷题推荐1.牛客网链接：牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网牛客网作为国内内容超级丰富的IT题库，题库+面试+学习+求职+讨论应有尽有，不仅是一个刷题的平台，还是一个交流学习的平台。2.力扣题库-力扣(LeetCo
汀、·2022-07-03 07:29

[hihocoder1323]回文字符串

这是一道hiho一下第162周的笔试题。题目描述时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串S，最少需要几次增删改操作可以把S变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。输入字符串S。S的长度不超过100,只包含’A’-‘Z’。输出最少的修改次数。样例输入ABAD样例输出1算法简介刚开始
silent56_th·2022-05-30 10:05

#hihocoder1400# : Composition

1400:Composition时间限制:10000ms单点时限:1000ms内存限制:256MB描述AlicewritesanEnglishcompositionwithalengthofNcharacters.However,herteacherrequiresthatMillegalpairsofcharacterscannotbeadjacent,andif'ab'cannotbeadja
diskang·2022-02-18 08:26

2018-09-22-尺取

题目：hihocoder1831今天参加北京网络赛，AC掉了这一题，当时思路很不清晰，反复思考，前后拖延了一个小时，中间还WA了两次。下来了再看相关题解，才知道这是一道尺取(PS:很形象)。
termanary·2022-02-11 19:39

小岛问题汇总

虽然都是比较基础的题目，还是写一篇解题报告总结三题的思路和方法，题目链接如下：1.第九届蓝桥杯江苏省赛C语言a组第8题全球变暖2.hihocoder第156周岛屿3.LeetCode934ShortestBridge
tysnd·2022-02-03 07:30

技术栈

githubvideolecturegitcodeliverfcrfcchinaithomeguides.githubsegmentfaultstackoverflowlinux技术方向：acm/oj挑战平台：算法千里码区块链leetcode人工智能coderbytehihocoder
HaggenSun·2021-06-13 19:39

hihocoder59

题目4:K-偏差排列N很大，肯定得快速幂，关键是怎么构造转移方程因为|Pi-i|usingnamespacestd;typedeflonglongLL;constLLmod=1e9+7;//Matrixconstintmaxn=122;structMatrix{LLm[maxn][maxn];Matrix(){memset(m,0,sizeof(m));}voidE(){for(inti=0;i>
GoDeep·2021-06-13 06:05

hihocoder——MaxWindow（Java语言描述）

描述有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右滑动一个位置。例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时：依次出现的窗口为[4,3,5],[3,5,4],[5,4,3],[4,3,3],[3,3,6],[3,6,7]。如果数组长度是n，窗口大小是w，则一共产生n-w+1个窗口。输入第一行n和w，空格隔开，n为数组长度，w为窗口宽度第二行为n个整
掌灬纹·2021-05-12 00:10

前缀树(Trie)暨hihocoder1014 python实现

前缀树trie详细解释查看hicodere1014的应用主要用于处理海量数据，统计出现最频繁的单词，以前根据前缀显示单词，通过共享前缀的方式节省空间和提升效率使用,查找单词的时间复杂度为O(nlength),空间复杂度小于O(nlength),在建立树的过程中，我们使用count来记录每个字符出现的次数，下面给出python代码:classTrieNode:def__init__(self):se
木的3次方·2021-05-08 05:48

hihocoder 1488 排队接水

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的时间分别是2，3，4。如果他们依次接水，第一位小朋友等待加接水的时间
心随碧草·2020-10-10 06:48

【hihocoder】#1051 : 补提交卡

题目链接：http://hihocoder.com/problemset/problem/1051题目：描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
wuezs·2020-09-17 14:38

2017 ICPC 北京站 H （hihocoder 1634） Puzzle Game （dp 最大子矩阵和）

解题思路：很容易想到的是如果需要修改的话我们一定要对最大子矩阵的内部修改。不然最大值始终不变。所以我们需要维护出最大子矩阵的位置，那么如果有多个最大子矩阵怎么办呢？维护任意一个即可。后面会说明原因。然后枚举最大子矩阵里面的点，修改这个点我们能得到的当前矩阵的最大子矩阵和应该等于max(上方最大子矩阵和，下方最大子矩阵和，左方最大子矩阵和，右方最大子矩阵和，包含这个点后的最大子矩阵和利用当前最大的和
wchhlbt·2020-09-17 13:18

hihocoder offer收割赛。。#1284

好久没刷题，水一水，反正排不上名次。。这道题记下我想着蛋疼的做了质因数分解，然后再算的因子个数。。慢的一比，结果导致超时，还不如直接一个for循环搞定。。也是醉了最后其实就是算两个数的gcd，然后gcd的因子个数除两个数的因子个数乘积就是最后结果，再约分一下就行。#1284:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是
SunStrike·2020-09-17 11:21

hihocoder 1441

http://hihocoder.com/problemset/problem/1441题目：对SAM的介绍，模拟暴力实现SAM的一些功能。
A1823085974·2020-09-17 10:38

hihocoder 1665

http://hihocoder.com/problemset/problem/1665思路：线段树区间更新1#include2#include3#include4#include5#include6#
A1823085974·2020-09-17 10:38

二分图判定-（向量并查集，奇葩做法）

简单的copy了一下代码，找了一些题，竟然都过了，hihocoder#1121-二分图判定：http://hihocoder.com/problemset/problem/1121就是直接复制粘贴？
永远鲜红の幼月·2020-09-15 23:37

hihocoder#1589 : 回文子串的数量（manacher）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串S，请统计S的所有|S|*(|S|+1)/2个子串中(首尾位置不同就算作不同的子串)，有多少个是回文字符串？输入一个只包含小写字母的字符串S。对于30%的数据，S长度不超过100。对于60%的数据，S长度不超过1000。对于100%的数据，S长度不超过800000。输出回文子串的数量样例输入abbab样例输出8思路
Mitsuha_·2020-09-15 21:39

二分图一•二分图判定+异或运算

Link：http://hihocoder.com/problemset/problem/1121?
林下的码路·2020-09-15 21:03

【hiho】1114

扫雷http://hihocoder.com/problemset/problem/1114?sid=250113第一位是0或者1，两种情况都试一下（最坏情况下）。
shen_bingyu·2020-09-15 04:15

hihoCoder-----最短游览路线

最短游览路线时间限制:10000ms单点时限:1000ms内存限制:256MB描述十一期间小Hi被朋友拉去某座名山旅游。这座山上一共有N个景点，编号1~N，通过M条单向缆车相连。小Hi和朋友的出发点在1号景点。小Hi正在等待某公司的面试电话，所以他希望找一条路线，搭乘最少次数的缆车(至少一次)，回到出发点。你能求出最少搭乘缆车的次数吗？输入第一行包含两个整数N和M。以下M行，每行包含两个整数a和b
maozhengxiang·2020-09-15 03:35

Dijkstra(hihocoder第二十三周)

描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
weixin_30593443·2020-09-15 03:09

[hihoCoder] #1093 : 最短路径·三：SPFA算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入口到出口的最短距离是多少？提示：Sup
weixin_30332705·2020-09-15 03:32

hihoCoder#1089 最短路径·二：Floyd算法

原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是，初始的距离默认值不要设过大，否则溢出就不好了，根据题意，只要大于10^3即可代码：1#include2#include34usingnamespacestd;56#defineMAX_POINT10247#defineMAX_EDGE1638489intN,M;10intd[MAX_POINT][MAX_POINT];111
dicui3114·2020-09-15 02:06

HiHoCoder-第三十九周--二分·归并排序之逆序对

greenVPN时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表：我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大，所以会存在A船比B船等级高，但是A船火力却低于B船这样的情况。比如上图
bayingbf·2020-09-15 00:44

google测试第一题及

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。
zhouyelihua·2020-09-14 21:22

hihoCoder 1054 : 滑动解锁

时间限制:2000ms单点时限:1000ms内存限制:256MB描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下
taoqick·2020-09-14 20:45

hiho SAM模版题一【本质不同字串个数】

题目链接：https://hihocoder.com/problemset/problem/1445把每个状态的lenmax-lenmin+1累加起来就可以了。
lixuwei2333·2020-09-14 19:31

hiho SAM模板题二 【长度为1-n 的字串的最多出现次数】

题目链接：https://hihocoder.com/problemset/problem/1449通过topo计算每个节点的R集大小，然后给每个节点的maxlen打标记。
lixuwei2333·2020-09-14 19:31

hihocoder 1051 : 补提交卡

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

hihoCoder 1110 正则表达式 (区间dp)

题意：根据题目要求判断输入的串是否是正则表达式给定一个字符串，判断其是否为合法的正则表达式。一个正则表达式定义为：1：0是正则表达式，1也是正则表达式。2：P和Q都是正则表达式，则PQ是正则表达式。3：P是正则表达式，则(P)是正则表达式4：P是正则表达式，则P*也是正则表达式5：P和Q都是正则表达式，则P|Q是正则表达式。题解：dp[i][j]表示ij区间是否是正则表达式。接着就是根据题目要求d
My_ACM_Dream·2020-09-14 18:00

hihoCoder 1166 交换代数 (高斯消元，概率)

题意：给出区间[1,n]的状态，有0、1.现在每次可以选择任意区间取翻转，问全部翻转成0的次数期望。总共有n(n+1)/2个区间。题解：这个CLJ链接将的很清楚了。那么根据高斯消元列方程求解，因为有-2,+2，那么可以部除以2，这样就变成-1,+1.#include#include#include#include#include#include#include#include#include#in
My_ACM_Dream·2020-09-14 18:00

hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟 贪心+枚举)

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

坑爹的stl list 的size()成员函数

刚做hihocoder#1086BrowserCaching的题，一开始的做法是stlunorderd_map+list，满心以为一次就AC，结果……TLE了。O(N)也能TLE！！
lyingson·2020-09-14 04:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他