HiHOCoder

微软2016实习生笔试--第三题Demo Day

微软2016校园招聘4月在线笔试题解(三)Sat09April2016byictlxbFiledunderC/CPPTagscppalgorithmhihocoderIfallyouhaveisahammer
bao天光云影·2020-07-10 04:43

【hihoCoder 1416 --- Inventory is Full】优先队列

【hihoCoder1416---InventoryisFull】优先队列题目来源：点击进入【hihoCoder1416—InventoryisFull】DescriptionYou’replayingyourfavoriteRPGandyourcharacterhasjustfoundaroomfulloftreasures.YouhaveNinventoryslots.Luckily
私忆一秒钟·2020-07-10 00:21

【hihoCoder 1442 --- Smallest Rectangle】

【hihoCoder1442---SmallestRectangle】题目来源：点击进入【hihoCoder1442—SmallestRectangle】DescriptionYouaregivenN2DpointsP1
私忆一秒钟·2020-07-10 00:21

微软笔试题 HihoCoder#1137: Recruitment 题解

题目原题参考：http://hihocoder.com/problemset/problem/1137?sid=476594大意是：有N个应聘者，分别知道他们的价值V，期望薪水S，以及性别。
Left翼·2020-07-09 16:47

微软2016校园招聘9月在线笔试题解

微软2016校园招聘9月在线笔试题解题目网址列表：http://hihocoder.com/contest/mstest2015sept2/problems题目一分析：问题描述：在二维坐标系中，给定一个圆的圆心坐标
lazy-coder·2020-07-09 07:45

HiHocoder 1288 FontSize

#1288:FontSize时间限制:10000ms单点时限:1000ms内存限制:256MB描述Stevenlovesreadingbookonhisphone.ThebookhereadsnowconsistsofNparagraphsandthei-thparagraphcontainsaicharacters.Stevenwantstomakethecharacterseasiertore
计算机科学家的世界·2020-07-09 00:49

hihoCoder: 矩阵游戏II

题目2:矩阵游戏II时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？输入第一行一个整数N。以下N行，每行N个整数Aij。对于30%的数据，2≤N≤10对于100%的数据，2≤N≤200，-1000≤Aij
夏天真舒服！！·2020-07-08 21:52

hihoCoder题目总结

博弈游戏·Nim游戏描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。Alice和Bob轮流行动，取走最后一个石子的人获
点集·2020-07-08 11:10

JiLi Number HihoCoder - 1432

很有意思，求吉利数，数据范围超级大，但实际上过来题目样例那个数之后就不再变化了，离线计算一个表出来就好了//leehaoze#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=1(va
lee_haoze·2020-07-07 13:02

题目1 : 最长回文子串

题目来自于：http://hihocoder.com/contest/hiho1/problem/1时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣
zhouyelihua·2020-07-06 13:30

Hihocoder-数列问题

题目名称：数列问题题目链接：数列问题描述给定一个长度为N数列A=[A1,A2,...ANA_1,A_2,...A_NA1,A2,...AN]，由于某种原因，小Ho对这个数列有些不满意。他希望每个在数列中出现的数值，其出现的次数都是唯一的。假设A=[1,1,2,2]，1和2都出现了2次，小Ho就会不满意。于是小Ho决定从A中删除一些数，使得每个数值出现次数都是唯一的。小Ho想知道他最少要删除几个数？
zhangdy12307·2020-07-06 12:20

Miller-Rabin质数测试

题目链接：http://hihocoder.com/problemset/problem/1287?
yqtaowhu·2020-07-05 14:22

【后缀自动机】Hihocoder#1449 : 后缀自动机三·重复旋律6

分析：后缀自动机板子题。维护endpos集合大小。复制出来的点不代表任何一个前缀，所以其endpos集合大小为所有fail指向它的endpos之和，否则其endpos集合大小为所有fail指向它的endpos之和+1#include#include#include#include#defineSFscanf#definePFprintf#defineMAXN1000010#defineMAXM15
616156·2020-07-05 05:43

[Offer收割]编程练习赛7

图片排版题目链接：http://hihocoder.com/problemset/problem/1365解题思路：比较容易想到是O(n^2)的解决方案，遍历n种删除可能，每次遍历O(n)时间求总高度。
piaocoder·2020-07-05 01:42

ACM解题总结——HihoCoder1364

题目来源：HihoCoder1364题目要求：小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到，其价值是Pi。
octopusflying·2020-07-05 01:50

ACM解题总结——HihoCoder1363

题目来源：HihoCoder1363题目要求：在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。
octopusflying·2020-07-05 01:50

ACM：搜索算法专题(3)——启发式搜索

题目来源：HihoCoder1312题目描述：给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。解答：·规则:首先简要说明游戏规则。
octopusflying·2020-07-05 01:49

hihocoder 1181欧拉路·二(求欧拉路Fleury(佛罗莱)算法)

题目链接#1181:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨
___fouzhe·2020-07-04 16:21

题目整理1

hihocoderoffers8的3道题，都非常有意思。做了2道，有一道有思路没时间补了。
TimeMage·2020-07-04 02:03

UESTC 1690 这是一道比CCCC简单题难的简单题||HiHoCoder #1048 : 状态压缩·二

这道题搞了很久终于搞懂了，感觉受益匪浅，先贴上题目：题目一：UESTC1690这是一道比CCCC简单题难的简单题这是一道比CCCC简单题难的简单题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/262140KB(Java/Others)集训队的CFT大爷精通Python有一天，CFT大爷跑在vps上的python爬虫程序挂了CFT大爷经过缜密
Dust_Heart·2020-07-02 13:38

图片排版

http://hihocoder.com/problemset/problem/1365?
lubovbyc·2020-07-02 10:38

hihoCoder 1260 String Problem I

时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们有一个字符串集合S，其中有N个两两不同的字符串。还有M个询问，每个询问给出一个字符串w，求有多少S中的字符串可以由w添加恰好一个字母得到。字母可以添加在包括开头结尾在内的任意位置，比如在"abc"中添加"x"，就可能得到"xabc","axbc","abxc","abcx".这4种串。输入第一行两个数N和M，表示集合S中字符
AC_way·2020-07-01 19:01

hihoCoder 1261 String Problem II

时间限制:50000ms单点时限:5000ms内存限制:512MB描述我们有一个字符串集合S，其中有N个两两不同的字符串。还有M个询问，每个询问都会先给出一个字符串w，你需要回答以下三个问题：1.输出所有S的串中，可以由w恰好添加两个字符得到的串中，编号最小的3个。2.输出所有S的串中，可以由w修改不超过2个字符得到的串中，编号最小的3个。3.输出所有S的串中，可以由w删除恰好两个字符得到的串中，
AC_way·2020-07-01 19:01

利用二分的思想求最值问题

先来看题目hiho第38周题目：http://hihocoder.com/contest/hiho38/problem/1将该题目稍微简化模型，意思就是求点到点的最长路径边的最小值。
a_1_2_ab·2020-07-01 16:03

【算法笔记】后缀数组

【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组
Tiw_Air_OAO·2020-07-01 14:26

字符串系列4 后缀数组

阅读目录：文章目录简介倍增法DC3最长前缀附录倍增法C++实现（[hiho1403](https://hihocoder.com/problemset/problem/1403)）通过DC3算法C++实现
MrZhangOac·2020-07-01 12:27

【hihoCoder】【1032】hiho一下第一周/A:最长回文子串

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

LintCode，hihoCoder，LeetCode有什么区别？

https://www.zhihu.com/question/31218682知乎用户9人赞同了该回答LintCode和LeetCode的题差不太多LintCode有中文，不过没有用户讨论，这点不太好，还有个比较严重的问题是LintCode的testcase相对LeetCode要差不少，遇到过好几次一模一样的代码LintCode过了LeetCode挂了一般来说建议LeetCode，不过要是才开始做
weixin_34081595·2020-06-28 10:55

LintCode，hihoCoder，LeetCode有什么区别？

https://www.zhihu.com/question/31218682知乎用户9人赞同了该回答LintCode和LeetCode的题差不太多LintCode有中文，不过没有用户讨论，这点不太好，还有个比较严重的问题是LintCode的testcase相对LeetCode要差不少，遇到过好几次一模一样的代码LintCode过了LeetCode挂了一般来说建议LeetCode，不过要是才开始做
weixin_33851177·2020-06-28 06:47

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

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

[hihocoder1198] Memory Allocating Algorithm

链接：https://hihocoder.com/problemset/problem/1198?sid=1370091思路：（1）直接模仿内存分配方式。
calotte2012·2020-06-27 01:09

[hihocoder]1334 : Word Construction

题目链接：https://hihocoder.com/problemset/problem/1334?
calotte2012·2020-06-27 01:39

[hihocoder]1238 : Total Highway Distance

题目：https://hihocoder.com/problemset/problem/1238?sid=1369284一道很不错的题目。
calotte2012·2020-06-27 01:39

国庆出游

代码链接：https://hihocoder.com/problemset/problem/1041参考链接：http://blog.csdn.net/u010535824/article/details
calotte2012·2020-06-27 01:38

hihocoder 01背包问题

#includeusingnamespacestd;intvalueMax[501][100001];intvalueNeed[1001];intneed[200001];voidknap(intn,intm);intmain(){intN,M;while(cin>>N>>M){for(inti=1;i>need[i];cin>>valueNeed[i];}knap(N,M);cout=value
沫沫塔·2020-06-26 22:31

【算法】数字三角形问题

很多算法题目的原型就是这个问题，比如：http://hihocoder.com/problemset/problem/1037。2.算法思路解决这个问题，最经典的还是利用动态规划。
小屁孩2013·2020-06-26 21:24

背包问题（01背包和完全背包）一维数组实现

01背包问题http://hihocoder.com/problemset/problem/1038一维数组优化且说小Ho搞清楚了计算方法，正在埋头苦写代码，在一旁看他写代码的小Hi是在看不下去了，决定再指点指点小
战场小包·2020-06-25 05:29

整理的收集的Android的学习资料（大佬们的博客，学习思路，行业要求，免费资料下载地址）

行业要求一般公司的要求大公司的要求算法训练网站（算法是每个程序员的根本）http://www.hihocoder.c
森林海的棕熊·2020-06-24 23:57

hihoCoder1051 - 补提交卡

题目：http://hihocoder.com/problemset/problem/1051描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
lilong_dream·2020-06-23 05:55

ICPC2017北京J题(Pangu and Stones)

链接：https://vjudge.net/problem/HihoCoder-1636思路：区间dp，可以说是石子合并的加强版，只是因为由相邻合并改为了一个范围合并，所以我们要在原来dp上多加一维，dp
kimoyami·2020-06-21 13:40

hihocoder1239分析

一、题意分析给定一个n个数的数列，求其中的前缀斐波那契子串的个数对1000000007取模的值。例如：对于数列a{a1~a6}：211223{a2}:1{a3}:1{a2,a3}:11{a2,a3,a4}:112{a2,a3,a5}:112{a2,a3,a4,a6}:1123{a2,a3,a5,a6}:1123有7个前缀斐波那契子串，解为7。n=25以及i>=n的情况。由于都已经取完无法再取，那么
Lance_Van·2020-04-09 08:21

CUC-SUMMER-7-B

B-最近公共祖先HihoCoder-1062描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”
Nioge·2020-04-04 23:04

hihocoder1014 Trie树

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢
科学旅行者·2020-04-03 15:16

hihocoder1033(数位DP)

总是有点似懂非懂的,本代码摘自http://www.tuicool.com/articles/mqUBFz几个容易易卡住的点：1.记忆化搜索写的时候要将相同交错和的个数，相同交错和的数字的和分别进行dp2.对于一位数字和两位数字的计算方式并不相同，要分数字的位数进行讨论。3.由于结果可能比较大，每一步都需要使用同余定理，以防运算过程中爆longlong的情况。记忆化搜索的思路，当前的交错和相同的数
Alan66·2020-03-26 14:29

hihoCoder1039 字符消除

题目：时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述
科学旅行者·2020-03-24 07:32

状态压缩DP[自信心-hihocoder编程练习赛19]

1540:自信心时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个学生按照序号从左到右依次排成一排进行考试。这n个学生的学习能力两两不同。对于第i个学生，如果有j个同学比他学习能力差且和他的座位之间最多隔一个位置，那么i同学考试时的自信心为Aij。但不幸的是，记录学生学习能力的表格丢失了。作为一个悲观的人A老师想请你帮助他计算出最坏情况下学生自信心总和为多少，即最小可能为
HiddenSouls·2020-03-18 08:29

#hihocoder1372# 平方求和

题目1372:平方求和时间限制:1000ms单点时限:1000ms内存限制:256MB描述对于一个非负整数n，最少需要几个完全平方数，使其和为n？输入输入包含多组数据。对于每组数据：第一行是n；如果n为-1，表示输入结束。(0once;//onlyforquerybitsettwice;bitsetthird;};once时间复杂度：O（根号N）twice需要once中标记为平方的位数，嵌套两次相
diskang·2020-03-17 20:27

hihocoder 1049 后续遍历

#include#include#include#include#includeusingnamespacestd;charpreorder[30],midorder[30],endorder[30];typedefstructmynodeNode;typedefNode*Tree;structmynode{chardata;structmynode*left;structmynode*right
三三At你·2020-03-13 20:33

微软2016实习生招聘4月份笔试题目

原题链接戳http://hihocoder.com/contest/mstest2016april1/problems接下来就前三个题分析一下解法，也希望大家能共享一下思路。
环球探测·2020-03-07 12:33

#2017笔试经# 2 微软英语综合测试

应聘职位：MicrosoftProductManager上机笔试：2017年3月31日晚上19:00-21:30，测试链接：https://hihocoder.com/contests笔试结果通知：4月
小白一枚gogo·2020-03-07 02:08
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他