HiHOCoder

微软笔试题

March27th,20161stquestionhihocoder1283.hiho密码#include #include usingnamespacestd; intmain(){ intN;
u014674776·2016-03-29 18:00

hihoCoder #1014 : Trie树

hihoCoder#1014:Trie树小白做题系列。
PTkin·2016-03-27 13:00

Trie树小酌

其实Trie树真的很容易且实用，【上次的博客】因为题目需求变形了挺多的，所以写起来有点乱，这次是hihocoder上的一道典型的练习题，所以写起来也很自然了～题目链接是：http://hihocoder.com
Jacketinsysu·2016-03-27 00:07

Trie树小酌

其实Trie树真的很容易且实用，【上次的博客】因为题目需求变形了挺多的，所以写起来有点乱，这次是hihocoder上的一道典型的练习题，所以写起来也很自然了～题目链接是：http://hihocoder.com
Jacketinsysu·2016-03-25 20:00

经典算法——hihocoder#1014 : Trie树（字典树）

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

KMP、trie树总结

最近打算把hihocoder上之前的都补一下，会的就当做复习，不会的要抓紧学习。感觉基础算法还有好多漏洞。要加紧脚步了。
liujc_·2016-03-19 19:00

网易互娱2017实习生招聘在线笔试第一场 题目1 : 电子数字

http://hihocoder.com/contest/ntest2016spring1/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述电子数字在生活中很常见
aganlengzi·2016-03-19 10:00

开启hihocoder之旅（A+B）

#1000:A+B时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1≤A≤100)和B(1≤B≤100)。输出对于每组数据输出A+B的和。样例输入12 34样例输出3 7 #include #include usingnamespacestd; intmain() { inta,b; while(cin>>a>
liangzhaoyang1·2016-03-17 13:00

LCA 在线算法 dfs + ST算法 总结 hihocoder 1069

链接：http://hihocoder.com/problemset/problem/1069思想：利用dfs+ST算法记录下dfs的序列，还有dfs过程中每一个点的深度，对应到之前的dfs的序列中。
liujc_·2016-03-16 16:00

hihoCoder[Offer收割]编程练习赛2题目解析

题目1:买零食时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是
qq_32400847·2016-03-15 21:00

[Offer收割]编程练习赛2 hihocoder 1275 扫地机器人 (计算几何+模拟 比较烦)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近买了一台扫地机器人用来代替他清扫实验室的卫生，扫地机器人有不同的尺寸，但是通常来说可以被视作一个M*M的正方形，扫地机器人仅能清扫被自己覆盖过的区域。小Ho所在的实验室是一个多边形，任意两条边之间要么为垂直关系要么为平行关系。扫地机器人也仅能沿着这两个方向平移，不能旋转。实验室中的一些区域过于狭窄，所以对扫地机器人的大
_TCgogogo_·2016-03-14 11:03

hihoCoder 1272 买零食

描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5的整数倍，方便小卖部姐姐算价格。但是小Ho不擅长计算，所以他把小卖部里所有零
Ginray·2016-03-14 00:19

hihoCoder #1269 : 优化延迟 【二分 + 优先队列】

题目链接：hihoCoder#1269:优化延迟思路：二分然后维护一个priorityqueue就O了。
笑着走完自己的路·2016-03-12 19:56

hihoCoder #1039 : 字符消除

题目链接：hihoCoder#1039:字符消除1039:字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。
Dextrad_ihacker·2016-03-12 15:00

hihocoder1050 : 树中的最长路

时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧==）。小Ho手中的这棵玩具树现在由N
u013491262·2016-03-10 18:00

hihoCoder 1032 最长回文子串（Manacher算法）

描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是1242
gesanghuazgy·2016-03-10 13:00

hihocoder1114 小Hi小Ho的惊天大作战：扫雷·一

1114:小Hi小Ho的惊天大作战：扫雷·一时间限制:10000ms单点时限:1000ms内存限制:256MB故事背景：密室、监视器与充满危机的广场“我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个大小为2*N的广场，其中第一行里的某一些格子里可能会有至多一个地雷，而第二行的格子里全都为数字，表示第一行中距离与这个格子不超过2的格子里总共有多少个地雷，即第二行的第i个格
u013491262·2016-03-09 19:00

hihocoder1014 : Trie树

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

hihocoder1269优化延迟

这道题其实只是一道很裸的二分+优先队列，然而本人比较笨，所以WA了好多次，下面附上代码#include #include #include usingnamespacestd; priority_queueque; intn,t=99999999; longlongq; inta[100005]; longlongsum(intk) { intb[100005]; memset(b,0,sizeo
zcmartin2014214283·2016-03-08 11:00

HihoCoder 1271 舰队游戏（二进制枚举、贪心）

题意:n行∗m列≤16个空位,每个空位有个权值ai,b物品权值bi,c物品权值ci每个空位只能放置一个物品,且物品贡献为ai∗bj或者ai∗cj现要求满足a物品贡献≥s的情况下,最大的c物品贡献，不满足输出“Not Exist”否则输出最大的c物品贡献,且如果每行有至少有一个c物品输出“Yes”，否则“No”分析:虽然物品很多，但其实有用的是最大的那几个先给a排个降序，16这个数，显然二进制枚举，
lwt36·2016-03-07 17:00

HihoCoder 1270 建造基地（完全背包）

题意:中文题目不再赘述分析:由于金属可以多用,完全背包的模型啦不过需要注意的是,由于可以溢出,所以把这部分的答案特判下然后搞就行了代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/STACK:1024000000,102400000
lwt36·2016-03-07 16:00

HihoCoder 1269 优化延迟（二分、优先队列）

题意:不是很好解释，反正中文题目就不写了分析:可以发现缓存越大，我们就越能拿出最大的那个数，然后让它的贡献变小所以这里有单调递减性，随着缓存变大然后直接二分缓存大小，优先队列模拟即可代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/
lwt36·2016-03-07 16:00

HihoCoder 1268 九宫（暴力）

题意:给定三阶幻方的一种结果，现给出一个幻方的部分填数，还原幻方保证至少有一组解，多解输出“Too Many”分析:题面都告诉你是旋转和翻转了，直接暴力枚举所有情况比对就可以了代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/STA
lwt36·2016-03-07 16:00

hihocoder-建造基地（完全背包）

描述在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需要达成K的建设值后才能够完成建设，当前级别的建设值溢出后不会影响到下一级的建设。小Hi可以产出的重金属资源按照精炼程度分为M级，根据开采的数量和精炼的工艺，可
jxust_tj·2016-03-07 09:00

hihocoder—二维字符数组匹配

华电北风吹2016/3/6题目描述：hihocoder—1094:LostintheCity描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately
zhangzhengyi03539·2016-03-06 22:00

hihoCoder 1114 小Hi小Ho的惊天大作战：扫雷·一 最详细的解题报告

题目来源：小Hi小Ho的惊天大作战：扫雷·一解题思路：因为只要确定了第一个是否有地雷就可以推算出后面是否有地雷（要么为0，要么为1，如果不是这两个值就说明这个方案行不通），如果两种可能中有一种成功，只需要计算包含有多少个1和多少个0，如果两种可能都成功了，都为1的才是有雷，都为0的才是没有地雷。具体算法（java版，可以直接AC）1importjava.util.Scanner; 2 3pub
PinXiong·2016-03-06 21:00

hihoCoder 1114 小Hi小Ho的惊天大作战：扫雷·一 最详细的解题报告

题目来源：小Hi小Ho的惊天大作战：扫雷·一解题思路：因为只要确定了第一个是否有地雷就可以推算出后面是否有地雷（要么为0，要么为1，如果不是这两个值就说明这个方案行不通），如果两种可能中有一种成功，只需要计算包含有多少个1和多少个0，如果两种可能都成功了，都为1的才是有雷，都为0的才是没有地雷。具体算法（java版，可以直接AC）1importjava.util.Scanner;23publicc
PinXiong·2016-03-06 21:00

hiho[Offer收割]编程练习赛1

链接：http://hihocoder.com/contest/hihointerview3/problemsA：九宫，中文题。分析：3*3的幻方，爆搜即可。
Fsss_7·2016-03-06 18:11

hiho[Offer收割]编程练习赛1

链接：http://hihocoder.com/contest/hihointerview3/problemsA：九宫，中文题。分析：3*3的幻方，爆搜即可。
Fsss_7·2016-03-06 18:00

hihocoder 八十八 A

题目1:Coordinates时间限制:10000ms单点时限:1000ms内存限制:256MB描述GiveyoutwointegersPandQ.LetalldivisorsofPbeX-coordinates.LetalldivisorsofQbeY-coordinates.Forexample,whenP=6andQ=2,wecangetthecoordinates(1,1)(1,2)(2,
qq_33638791·2016-03-06 00:00

Hihocoder 1039 : 字符消除

问题描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例
hihozoo·2016-03-01 20:00

hihocoder #1032 : 最长回文子串

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

hihocoder #1078 : 线段树的区间修改

解题思路：基础的线段树区间修改我按照书上敲的代码不知道为什么WA。。。#include #include #include usingnamespacestd; constintmaxn=1e5; intn,q,l,r,_sum; intsetv[maxnL){ sum[o]=sum[lc]+sum[rc]; } elsesum[o]=setv[o]; } voidpushdown(into)
hexianhao·2016-02-20 20:00

[题解]hihoCoder挑战赛18——题目1 神奇字符串

题目地址：http://hihocoder.com/problemset/problem/1264 时间限制:20000ms单点时限:1000ms内存限制:256MB描述我们说两个字符串是非常相似的,当且仅当它们的编辑距离小于等于
zyy是一只超级大沙茶·2016-02-16 14:00

HihoCoder 1264 神奇字符串（暴力）

题意:两个字符串A和B,|A|,|B|≤100,每个单位时间可以交换字符串A的相邻的两个字符我们说两个字符串是非常相似的,当且仅当它们的编辑距离≤1问最少需要多少时间,让A和B变得非常相似,保证存在一种这样的方案分析:首先看到100,显然O(n3)的大暴力直接枚举跟B编辑是1的字符串,添加1个字母,删除1个字母,替换1个字母然后根据冒泡排序模拟就好了(也就是计算逆序对的个数)代码:// //Cre
lwt36·2016-02-14 22:00

hihoCoder_W84 Lucky Substrings（基础做法）

【题目】点击这里【思路】分两步走，1.找出所有斐波那契子串；2.按字典序无重复地输出。第一步可以枚举子串，由于规模比较小，O(n^2)的算法都可以接受。O(n^3)优化至O(n^2)的方法是，从前往后枚举子串，[i…j+1]可以利用[i…j]的结果。第二步可以选择排序，然后无重复输出，也可以考虑建立字典树去重并排序，然后先序遍历输出。字典树的方法将在下周贴上来。【代码】#include #incl
cleopard66·2016-02-06 23:00

hihocoder-1032 最长回文子串（Manacher）

此处有目录↑最长回文子串：http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友
idealism_xxm·2016-02-04 18:00

hihocoder-1036 Trie图（Trie图||AC自动机）

此处有目录↑Trie图：http://hihocoder.com/problemset/problem/1036时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小
idealism_xxm·2016-02-04 14:00

poj_3461 Oulipo（KMP：找出所有模式串）

（hihoCoder上的KMP算法一题，与本题一模一样）#include#includevoidgetNext(chart[],intnext[]){inti=0,j=-1,tLen=strlen(t)
薄帷清风·2016-02-04 11:28

poj_3461 Oulipo（KMP：找出所有模式串）

（hihoCoder上的KMP算法一题，与本题一模一样）#include #include voidgetNext(chart[],intnext[]) { inti=0,j=-1,tLen=strlen
cleopard66·2016-02-04 11:00

一些OJ网站

https://leetcode.com/http://www.lintcode.com/http://www.spoj.com/http://www.hihocoder.com/problemsethttp
hotea·2016-02-03 19:00

［hihocoder 1249 Xiongnu's Land］线性扫描

2015区域赛北京赛区的三水，当时在赛场上没做出的原因是复杂度分析不正确导致把方法想复杂了。近来复习复杂度分析，觉得不能只是笼统地看渐进复杂度（big-O），更应根据算法的伪码计算真正的以基本操作数为变量的时间复杂度T(n)。题意：在二维坐标系第一象限中，将一块顶点在原点边长为R的正方形土地用直线x=n一分为二，左侧分给Wei，右侧分给Huo。土地中包含N个绿洲，每个绿洲是一个矩形，其位置和大小用
helena_wang·2016-02-03 00:00

［hihocoder 1249 Xiongnu's Land］线性扫描

2015区域赛北京赛区的三水，当时在赛场上没做出的原因是复杂度分析不正确导致把方法想复杂了。近来复习复杂度分析，觉得不能只是笼统地看渐进复杂度（big-O），更应根据算法的伪码计算真正的以基本操作数为变量的时间复杂度T(n)。题意：在二维坐标系第一象限中，将一块顶点在原点边长为R的正方形土地用直线x=n一分为二，左侧分给Wei，右侧分给Huo。土地中包含N个绿洲，每个绿洲是一个矩形，其位置和大小用
helena_wang·2016-02-03 00:00

hihocoder-1015 KMP算法（KMP）

此处有目录↑KMP算法：http://hihocoder.com/problemset/problem/1015时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友
idealism_xxm·2016-02-02 11:00

hihocoder-1014 Trie树（Trie树）

此处有目录↑Trie树：http://hihocoder.com/problemset/problem/1014时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友
idealism_xxm·2016-01-31 18:00

hihocoder #1136 : Professor Q's Software

时间限制:10000ms单点时限:1000ms内存限制:256MB描述ProfessorQdevelopsanewsoftware.ThesoftwareconsistsofNmoduleswhicharenumberedfrom1toN.Thei-thmodulewillbestartedupbysignalSi.IfsignalSi isgeneratedmultipletimes,thei-
hexianhao·2016-01-17 18:00

hihoCoder week 80

P1:MagicBoxTimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBDescriptionThecircusclownSunnyhasamagicbox.Whenthecircusisperforming,Sunnyputssomeballsintotheboxonebyone.Theballsareinthreecolors:red(
笑着走完自己的路·2016-01-12 17:37

hihocoder 1127 : 二分图三·二分图最小点覆盖和最大独立集

最大独立集问题:在图G中选取尽可能多的点，使得任意两个点之间没有连边。结论：最大独立集的点数=总点数-二分图最大匹配证明：假设最大独立集的点数为|U|，二分图最大匹配的匹配数为|M|，最大匹配中所有顶点集合为EM先证明|U|≤|V|-|M|M中任意一条边的两个端点是连接的，所有对于M中的边必有一个端点不在|U|集合中，所以|M|≤|V|-|U|再证明|U|≥|V|-|M|首先我们知道一定有|U|≥
hexianhao·2015-12-29 17:00

hihocoder 1122 : 二分图二•二分图最大匹配之匈牙利算法

首先，匈牙利算法是用来求二分图的最大匹配的，它的核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE)，其中V为二分图左边的顶点数，E为二分图中边的数目。现在我们来看看增广路有哪些性质：(1)有奇数条边。(2)起点在二分图的左半边，终点在右半边。(3)路径上的点一定是一个在左半边，一个在右半边，交替出现。(4)整条路径上没有重复的点。(5)起点和终点都是目前还没有配对的点，而其它所有点都是已经
hexianhao·2015-12-29 17:00

hihoCoder 1147 时空阵

感觉我只会做这题了。。。。。。。Clj给的题解只有一句话QAQ，HolyHigh只能自己YY了。由于K #include #include usingnamespacestd; typedeflonglongll; constintN=100+5; constintmod=1000000007; llf[N][N][N],C[N][N],bin[N*N]; llmul(lla,intn){ if(
nlj1999·2015-12-27 18:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他