hihoCoder算法题目

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

万一人家又维护起来了我没发现怎么办所以大家择优选择Last-Modified:2019.10.21OJ题量统计BZOJPOJHDU洛谷CodeVSCowcoderLibreOJCodeforces51NodhihocoderLeetCodeLintCodeSJT
良月澪二·2020-07-29 01:02

hihocoder 1289 2017年微软实习笔试题

今年微软笔试题，http://hihocoder.com/problemset/problem/1289，403Forbidden，第一来我一看到题目想都没想直接用暴力搜索，最后也没调通，后来仔细想了想有很多要注意的
xiatianhappy·2020-07-29 00:19

HihoCoder - 1617

题意：给定一个NxN的方格矩阵，每个格子中都有一个整数Aij。小Hi和小Ho各自选择一条从左上角格子到右下角格子的路径，要求路径中每一步只能向右或向下移动，并且两条路径不能相交(除了左上右下起止方格)。现在将两条路径经过的整数加起来求和。你能计算出这个和最大是多少吗？思路：dp；2*n步俩个人都做完，所以一维是步数每次缺上一步最优来更新当前这步；第二维是第一个人走了多少横坐标方向的，由步数减横坐标
newhonor·2020-07-28 20:04

HihoCoder - 1844

https://cn.vjudge.net/problem/HihoCoder-1844题意：给定一个正整数N，请你找出最小的整数X，满足X的所有数位上数字的乘积恰好是N。
newhonor·2020-07-28 20:04

HihoCoder - 1789

https://cn.vjudge.net/problem/HihoCoder-1789题意：给定n,k，求一个最大的整数m，使得km是n!的约数思路：将k素因子分解，看n!
newhonor·2020-07-28 20:04

hihocoder -1283 hiho密码(水题)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语，选择单词1,2,2,4,3（
weixin_30614587·2020-07-28 16:09

微软2017实习生在线笔试题——hihocoder 1289——403 Forbidden

题目：http://hihocoder.com/problemset/problem/1289分析：有N条已知的前缀字符串，回答M个query，每个query找到这N个字符串中第一个匹配的项，自然的想到
还有多远·2020-07-28 15:17

hihocoder 1378（有向图求最小割集）

在最大流模板的基础上，求出最小割集题目链接：hihocoder1378#include#include#include#include#include#include#include#include#include
w-y-p·2020-07-28 14:40

【hihocoder1290 微软2016校园招聘4月在线笔试C】【二维DP】 Demo Day 机器人遇到障碍向右走向下走 最少调整数使得左上角走到右下角

DemoDay时间限制:10000ms单点时限:1000ms内存限制:256MB描述Youworkasaninternataroboticsstartup.Todayisyourcompany'sdemoday.Duringthedemoyourcompany'srobotwillbeputinamazeandwithoutanyinformationaboutthemaze,itshouldbe
snowy_smile·2020-07-28 11:01

HihoCoder - 1847

B-等分数字串HihoCoder-1847给定一个只包含0-9的字符串S，请你判断能否将S划分为两个或两个以上连续的子串，使得每一个子串中的数字总和都相等。Input输入包含多组数据。
SadSummerHoliday·2020-07-28 10:00

HihoCoder - 1846 dfs

A-ABCHihoCoder-1846杂货铺老板一共有N件物品，每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。
SadSummerHoliday·2020-07-28 10:00

【八中测试】跑马圈地(HihoCoder - 1042)

B-跑马圈地一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小H头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。为了更科学地圈地，小Hi对这个问题进行了简化和抽象：(1)敌人的草原是一块n×m的方格矩阵，(2)骑马的路径是沿
念JL___初蝶·2020-07-28 07:46

20200705：力扣196周周赛上

力扣196周周赛上题目思路与算法代码实现复杂度分析判断能否形成等差数列题目所有蚂蚁掉下来前的最后一刻请注意仔细看给的示例：思路与算法题目给定了数组长度大于等于2，也就是说，先排序，直接获得这个等差序列的差
IMMUNIZE·2020-07-28 07:06

hihoCoder - 1633（2017北京icpc现场赛-G题）

题意：给你一个三角形的三个坐标，还有一张图，让你从图中的左下角走到右上角，左下角坐标是（0,0），每两点之间的长度是1，'.'代表能走，'#'代表不能走，并且每条路径不能碰到三角形内部，让你求最短路径长度。北京错失铜牌，打铁而归，总是感觉很遗憾，也有点难受，这个题当时场上差一丢丢能出的，后来时间没赶上。代码：#include#include#include#include#include#incl
qqxqhd0YiEcu1Wzp·2020-07-28 07:02

hihocoder 1284 机会渺茫（GCD+思维）

描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着写着，却越来越觉得机会渺茫。那么问题来了，小Hi能够追到小Z的几率是多少呢？
goodluckwj·2020-07-28 07:08

leetcode解题思路的培养

我曾经是做ACM竞赛的，以我之前的经历来讲，归纳"算法竞赛、解决算法题目的能力"这条路有5个阶段:阶段0(初学乍练,不足挂齿):学习基础知识(经典算法、数据结构等)，为了掌握这些基础知识通过考试在做一些纸上的题目
假老练啊哦·2020-07-28 06:12

hihoCoder | hiho一下144周 机会渺茫

hiho一下144周题，题意是找出随机取出两个数刚好是n,m公因数的概率。思路是分别找出两个数所有因数，相乘得到取数情况，易得公因数个数。再调用求最大公因数函数，输出化简后的数字就行。map存放n的因数，m每次找到因数时到map去找是否已包含，以此确定公因数，将map理解为一个hashset即可。#include#includeusingnamespacestd;typedeflonglongLL
雄性皮卡丘·2020-07-28 04:10

hiho一下 第144周 机会渺茫 java

144周机会渺茫javahihocoder思路求N，M的约束，如果N的约数也是M的约数，那么sum++；求N，M约数个n,msum/n*m化简；化简就用余数互除tip1.可以在求N时判断是否是M的约束，
本_被占用·2020-07-28 03:08

贪婪算法题目练习

1.路上的球DescriptionTherearetwoparallelroads,eachcontainingNandMbuckets,respectively.Eachbucketmaycontainsomeballs.Thebucketsonbothroadsarekeptinsuchawaythattheyaresortedaccordingtothenumberofballsinthem
m0_37837382·2020-07-28 03:27

6-8 求二叉树高度（数据结构与算法题目集（中文）PTA）

6-8求二叉树高度（递归与非递归）本题要求给定二叉树的高度。函数接口定义：intGetHeight(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRight;};要求函数返回给定二叉树BT的高度值
大大da怪i·2020-07-28 01:03

数位DP 浅谈(hihocoder 1033:交错和)

数位DP是一种比较特殊的DP方法，之所以了解到是为了尝试解决hihocoder上一道交错和的题目，更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》事实上在ACM中，我们经常遇到如下类问题
labud·2020-07-28 01:03

hihocoder 1289 微软2016校园招聘4月在线笔试-2:403 Forbidden

http://hihocoder.com/problemset/problem/1289?
hqw11·2020-07-27 23:06

hihocoder好的数字串

描述给定一个数字字符串S，如果一个数字字符串（只包含0-9，可以有前导0）中出现且只出现1次S，我们就称这个字符串是好的。例如假设S=666，则1666、03660666是好的，6666、66、123不是好的；假设S=1212，则01212、12123是好的，121212、121是不好的。请你计算长度为N的数字字符串中，有多少个是好的。由于总数可能很大，你只需要输出总数模1000000007的余数
江盈月皓·2020-07-27 23:11

栈和队列---算法题目

1.设计一个有getMin功能的栈1.解题思路方案一：push：将每次插入的新值和stackMin的栈顶元素比较，如果新值较小就插入到stackMin，否则什么也不干pop：stackData出栈的元素如果是栈中最小元素，则stackMin对应的元素也要出栈方案二：push：将方案二“什么也不干”这件事改为重复插入stackMin栈顶元素pop：因为push操作重复的插入，则pop时不需要比较st
_notail·2020-07-27 22:59

LinkedList算法题目

1:按照左右半区的方式重新组合单链表难度：❤️给定一个单链表的头部节点head，链表长度为N，如果N为偶数，那么前N/2个节点算作左半区，后N/2个节点算作右半区；如果N为奇数，那么前N/2个节点算作左半区，后N/2+1个节点算作右半区。左半区从左到右依次记为L1->l2->…，右半区从左到右依次记为R1->R2->…，请将单链表调整成L1->R1->L2->R2->…的形式。1.架构链表的分区域
_notail·2020-07-27 22:59

hihocoder

描述提示：本题与“积水的城市”相比，数据范围扩大了。如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi(1#include#include#include#include#include#include#includeusingnamespacestd;#defineMKmake_pairconstintinf=1000000007;c
lazy-coder·2020-07-27 20:19

【hihocoder】机会渺茫（map，离散化，概率计算，gcd）

#1284:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N‘，小Z随机选取一个M的约数M‘，如果N‘和M‘相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小
better_space·2020-07-27 19:28

【位运算 && 暴力 && 思维】HihoCoder - 1509

ProblemDescription给你长度为n的序列。问你有多少个S(0a[i+1]如果异或1后满足a[i]a[i+1]同时异或1后还是不满足，那么任何数都不能满足，输出0#includeusingnamespacestd;#definelllonglonglla[100];llvis[100],n;boolcheck()//判断当前序列是否满足{for(inti=1;ivis[i+1])ret
笑对这个世界的志贵·2020-07-27 19:33

hihoCoder #1048 : 状态压缩·二

链接：http://hihocoder.com/problemset/problem/1048题解：https://blog.csdn.net/my_sunshine26/article/details
还是太年轻·2020-07-27 18:30

【编程之美】题目1 : 2月29日

source：http://hihocoder.com/contest/msbop2015qual/problem/1描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
aeqgc00240·2020-07-27 18:08

【编程之美】题目3：基站选址

source：http://hihocoder.com/contest/msbop2015qual/problem/3描述需要在一个N×M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。
aeqgc00240·2020-07-27 18:08

【hihocoder】1014 : Trie树

描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是
aeqgc00240·2020-07-27 18:08

【编程之美】题目2 : 回文字符序列

source：http://hihocoder.com/contest/msbop2015qual/problem/2描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。
aeqgc00240·2020-07-27 18:08

【hihoCoder 1284 机会渺茫】

1284:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小H
楚江枫·2020-07-27 17:05

hihocoder 1032 最长回文子串 (Manacher算法 详解+模板)

时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个
_TCgogogo_·2020-07-27 17:03

O(N)最长回文子串算法——Manacher算法

题目举例：http://hihocoder.com/problemset/problem/1032?
RichardZJU·2020-07-27 17:13

hihoCoder（1）——hiho密码

【前言】前段时间网申参加微软校招在线笔试，提前到题库练习一下，作为一个通信专业的“蚂蚱”（码渣），这个难度对我来说真的很大，哪怕难度为Lv1的我都基本要花3~4个小时，查阅无数资料才能AC，所以写在博客里纪念一下，大神们勿喷。【题目】#1283:hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密
DLCkeepmoving·2020-07-27 17:34

算法学习 | 归并排序(分治模式的完美体现)+算法题目:求数组逆序对的个数(Java描述)

文章目录归并排序归并排序概述实现代码测试代码及结果展示题目：求数组中逆序对的个数思路分析代码及测试结果展示归并排序归并排序概述归并排序(MergeSort)算法完全依照了分治模式①分解：将n个元素分成各含n/2个元素的子序列②解决：对两个子序列递归地排序③合并：合并两个已排序的子序列以得到排序结果与快排的区别①归并的分解较为随意，重点是合并②快排的重点是分解(分区)，无需合并关于分治模式与快速排序
RUI_NOBUG·2020-07-27 17:33

算法题目 | 4道基于分治模式、快排思想的算法题(1.奇数在左,偶数在右 2.查找第k小的数 3.寻找发帖"水王" 4.最小可用ID)

文章目录前期准备：自定义数组工具类MyArrays题目1：调整数组顺序使奇数位于偶数前面题目2：查找第k小的元素题目3：寻找发帖"水王"题目4：最小可用ID前期准备：自定义数组工具类MyArrays关于分治、快排的知识可以点这里简单学习一下①int[]getArr(intlength,intmin,intmax)：自动生成一个数组，方便测试时调用②voidswap(int[]arr,inti,in
RUI_NOBUG·2020-07-27 17:33

算法学习|入门级递归算法题目(基于Java)

文章目录递归小贴士题目1：打印n的阶乘题目2：打印i~j题目3：对数组arr的所有元素求和题目4：字符串反转题目5：求斐波那契数列的第n位递归小贴士何谓递归？一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。方法：1）找重复
RUI_NOBUG·2020-07-27 17:31

【hihoCoder】#1283 : hiho密码（水）

#1283:hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语，选择
Bear1997·2020-07-27 14:37

【hihocoder】hiho密码

一、问题描述时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语，选择单词1,2,
xiaoliucool1314·2020-07-27 14:28

【hihocoder】机会渺茫

一、问题描述时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着
xiaoliucool1314·2020-07-27 14:28

为什么 c++ 比 java 运行的速度快

最近和同学讨论算法题目的时候，突然讲到为什么java的速度比c++慢，当时一知半解，雾里看花。于是回来之后查了一下资料，整理一下放在这里，方便以后查看。暂时理解到这个程度，如果以后有新的理解再做补充。
学徒之心·2020-07-27 12:18

无敌！全面对标阿里P7：算法与数据结构突击手册（Leetcode+HUD）

但是，没有坚实的算法知识体系储备，没有长期持之以恒算法题目训练，很难脱颖而出。所以，为有需要的朋友们送上一套【算法与数据结构突击手册】的福利。
Java_老男孩·2020-07-23 15:00

C++经典算法题目（自用）

1.实现strcpy.char*MyStrCpy(char*pDest,constchar*pSrc){if(nullptr==pDest||nullptr==pSrc){returnnullptr;}if(pDest==pSrc){returnpDest;}char*pIter=pDest;//由于pDest的指针已经移动了所以要有个指针用来辅助while((*pIter++=*pSrc++)!
世纪末的小黑·2020-07-20 08:34

【学习笔记】后缀自动机复习

如果觉得本文章过于刻板的话，在hihocoder的problemset中搜索“后缀自动机”，题目中有后缀自动机详解。那里有举例说明，可能更加生动形象。简介后缀自动机是一个有限状态自动机。
Petrichor_YR·2020-07-19 00:00

STL Stack（栈）学习笔记 + 洛谷 P1449 后缀表达式

毕竟是实用主义，所以就按照给的题目的例子来理解需要用到的函数，算法题目里用的多的函数也会拿出来晒一晒，其他就无所谓啦。
Simon5ei·2020-07-17 19:00

异或解决LeetCode两道算法题目

1、一个数组中，只有一个数字出现了一次，其他都出现了两次，找出这个出现一次的数字？思路：相同两个数异或结果是0,任意一个数和0异或的结果还是自己，异或满足交换律。所以可以遍历数组，所有数都异或一遍，最后的结果，就是只出现一次的数字。$arr=[1,1,2,3,3,4,4,5,5];functionfind_unique($arr){$res=0;foreach($arras$key=>$value
c与指针·2020-07-16 05:01

hiho第十六周

RMQ-ST算法题目大意：输入n个数，然后给出l,r，查询该区间的最小值，典型的RMQ算法代码如下：#include#definemaxn1000001usingnamespacestd;inta[maxn
帝狱大大·2020-07-16 05:38
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他