HihoCoder

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

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

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

数位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

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

【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

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

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

算法刷题网站

1、leetcode英文网址：https://leetcode.com/中文网址：https://leetcode-cn.com/2、hihoCoder网址：https://hihocoder.com3
James_Bobo·2020-07-15 16:25

Hihocoder 1288

微软2016校园招聘4月在线笔试水题题目说明时间限制:10000ms单点时限:1000ms内存限制:256MB描述Stevenlovesreadingbookonhisphone.ThebookhereadsnowconsistsofNparagraphsandthei-thparagraphcontainsaicharacters.Stevenwantstomakethecharactersea
returnGirl·2020-07-15 10:18

hihocoder 数论二·Eular质数筛法

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

HihoCoder - 1617 方格取数

HihoCoder-1617（从群主那里借鉴来的，群主好强啊）题意：中文题不解释。。。
dengpangbu3703·2020-07-14 09:10

【hiho_week251】歌德巴赫猜想及质数筛法

原题我的答案解析与思考质数筛法原题https://hihocoder.com/contest/hiho251描述哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。
ZhangDanzhu·2020-07-14 06:43

hihocoder 1436——GeoHash一·编码解码(Geohash)

题目链接这道题是Geohash得模板题，至于什么是Geohash，网上不管是博客，还是维基百科，解释都够详细了，当然还有这道题的提示里也解释的很详细了(比较推荐看题目里的解释，不但详细，还有伪码模板)，大致就是用经纬度描述地点时，将经纬度通过二分转化为为二进制编码，然后按先经度后维度，再经度再维度........的顺序将两二进制编码合并，接着每5位给出其对应的十进制数，再通过base32表得出对应
Jason_crawford·2020-07-14 04:52

CUC-SUMMER-12-D

D-最短路径·一HihoCoder-1081描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！
Nioge·2020-07-12 23:29

hihocoder #1032 : 最长回文子串 马拉车算法

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

算法题总结

题目来源：《剑指offer》、leetcode、lintcode、hihocoder、《王道程序员求职宝典》一二三四五六七八九十数组字符串链表树栈和队列数学图设计海量数据C/C++基础一.数组二分查找Leetcode35
yhc166188·2020-07-12 12:10

hihoCoder-#1081 : 最短路径刷题笔记（c++）

写在前面最短路径基础学习Dijkstra（迪杰斯特拉）算法题目详情时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地
kngines·2020-07-11 15:49

#1051 : 补提交卡

1051:补提交卡问题描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。
lyw18271800260·2020-07-11 12:51

模板综合

文章目录图论割点&\&&割边点双连通分量边双联通分量数据结构树链剖分换根ST表左偏树FHQ_TreapLCT字符串AC自动机SAMPAM数论exCRTBSGS高斯消元二次剩余图论割点&\&&割边source:「HihoCoder1183
forever_dreams·2020-07-11 06:11

[Hihocoder 1289] 403 Forbidden (微软2016校园招聘4月在线笔试)

传送门#1289:403Forbidden时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHirunsawebserver.SometimeshehastodenyaccessfromacertainsetofmaliciousIPaddresseswhilehisfriendsarestillallowtoaccesshisserver.Todothishewr
weixin_33976072·2020-07-10 08:05

HihoCoder第十周：后序遍历

也就在大二学数据结构的时候知道了树的前序遍历、后序遍历、中序遍历。之后就忘了，在之后就是大四研究生老师考我，我当时还不知道，真够丢人的。自此之后，知道了如何通过其中两个得到第三个，但是也没有编程实现过，也是通过这一题体会了以下通过递归来求遍历，挺有意思的。自己写的很有收获。#1049:后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho
weixin_33836223·2020-07-10 07:33

微软2016校园招聘4月在线笔试 ABC

题目链接：http://hihocoder.com/contest/mstest2016april1/problems第一题：输入N,P,W,H，代表有N段文字，每段有ai个字，每行有⌊W/S⌋个字，每页有
weixin_30275415·2020-07-10 06:39

hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)

题目链接：传送门题意：给定一个长度为n的序列然后判断这个序列有多少个子序列是Fibonacci数列的前缀。分析：简单的dp，因为a[i]usingnamespacestd;constintmaxn=1e6+10;typedeflonglongLL;constLLmod=1e9+7;LLdp[maxn][30];inta[maxn];intfib[30];voidinit(){fib[0]=1;fi
bigbigship·2020-07-10 05:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他