hihocode

微软hiho上的笔试题：Tower Defense Game

题目链接：http://hihocoder.com/contest/mstest2015sept1/problem/3题目：题目3:TowerDefenseGame时间限制:10000ms单点时限:1000ms
Apie_CZX·2015-09-10 01:00

【hihoCoder】 #1040 : 矩形判断

【题目】描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(10){ Setset=newHashSet(); int[]vx=newint[4]; int[]vy=newint[4]; for(inti=0;i<4;i++){ intx1=cin.nextInt(); inty1=cin.nextInt(); intx2=cin.nextIn
ljiabin·2015-09-09 14:00

高斯消元 hihoCoder1195 高斯消元·一

传送门：点击打开链接思路：高斯消元。。没学线代前看了好久的高斯消元都没看懂，感觉线代书里的高斯消元讲的详细多了。。然后网上找过关于高斯消元的代码，几乎没有能返回是否有解，有几组解等的代码-_-然后今天写了一天，也总算完成了大概的思路也就是做出梯形矩阵，然后判断矩阵的秩，详细推荐参考线性代数的书会比较好如果不想弄懂也行，，反正模板已弄好了，以后可以直接套模板下面是模板constdoubleexps=
qwb492859377·2015-09-08 12:00

树中的最长路问题

树中的最长路题目传送：hihoCoder-1050-树中的最长路AC代码：#include #include #include #include #include #include #include #
u014355480·2015-09-03 18:00

三分求极值

1142:三分·三分求极值题目传送：hihoCoder-1142-三分·三分求极值二分适用于单调函数，对于需要逼近的区间做二等分，来求解某点的值等。三分适用于凸形函数，对于需要逼近的区间做三等分。
u014355480·2015-09-02 14:00

hihocoder 1055 刷油漆（树形dp）

题意：有棵节点数为n的树，节点都有对应的分数，要求找到以1为根的包含m个结点的树所得分数最大。思路：dp[u][j]表示以节点u为根的大小为j的树可得到的最大分数，答案就是dp[1][m]。状态转移方程为：dp[u][j]=max(dp[v1][k1]+dp[v2][k2]+...+dp[vx][kx])，v是u的子节点。这里就有了泛化物品的概念（不懂的可以去看一下大牛的背包九讲）。就是说节点u给
acraz·2015-09-01 23:00

hihocoder 1044 状态压缩·一 （状态dp）

题意：n堆垃圾，任意连续的m堆中最多选q堆，求最大垃圾量。思路：dp[i][S]表示前i个人中，第i+1-m个人到第i个人的选取情况为S时，能获得的最大值。先说第一个比较简单的转移方程：dp[i][S]，若S里1的个数大于q，则为0。否则在第i-m堆垃圾的取和不取中选较大值，再加上第i堆的取舍情况。intcnt=cal(j);//计算出j里面1的个数 if(cnt>1],dp[i-1][(j>>1
acraz·2015-09-01 21:00

hihoCoder 1225 向日葵（凸包）

题目链接：hihoCoder1225向日葵枚举每条线段称为凸包边界的概率。注意一对点中有1个在线段左边*0.5，0个在线段左边*0，2个都在线段左边*1。最后答案要除4，因为枚举的两个点也要算概率。
u011328934·2015-08-31 23:00

hihocoder14(2)赛车

题意：本题问你在加一条边的情况下，最长路径是多长。想法：DFS，搜索出最长，次长路，然后二者求和再减去公共祖先到1点的距离，求出这个最大值#include#include#include#include#include#include#include#include#include#include#include#defineLOCAL#definelllonglong#definelllunsi
wang57389675·2015-08-31 17:00

hihocoder 1224 赛车

答案必定为某一个结点下面的最长路和次长路再加上该点到根的距离可以通过维护这一个结点下面的最长距离和最短距离#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #definei
acm_fighting·2015-08-31 13:00

hihocoder1224 赛车(树的深度相关)

题目连接：传送门 题意：给你一棵树，然后加一条边，加的这条边不能使树成环，求加边后从根节点出发的最长的路径。分析：如果可以加边的话那么这两个链一定是某个节点的最长链与次长链，然后一边dfs处理出所有的节点的深度，然后再一遍dfs求出所有点的最长链的长度与次长链的长度,然后枚举节点就可以了。代码如下：#include #include #include #include #include using
u013790563·2015-08-31 12:00

hihocoder 1223 不等式

比赛的时候并没有想到x可能是小数,只能说自己的思维不够活跃,然后也并没有想到这道题目可以通过枚举取哪一个数,然后对给出的情况判断是否符合#include #include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineinf-0x3f3f3f3f #define
acm_fighting·2015-08-31 09:00

hihoCoder挑战赛14 向日葵 (极角扫描)

题目链接：http://hihocoder.com/contest/challenge14/problem/3题意：给定n对点，从每对点中等概率选出1个点，得到n个点，求凸包面积的期望。
quailty·2015-08-30 23:00

hihocoder 1224 赛车 （我只能说LCA，T了）

先说一下我用LCA的思路：输入过程中把叶子结点找出来。然后dfs找出各个点到根节点1的距离，并且记录下最长路的长度len和非根节点端点tail，而且要求出来两个端点都是叶子结点的LCA。然后答案就是len+d[i]-d[lca(i,tail)]（i为其它叶子结点）中的最大值了。下面是T了的代码o(╯□╰)o#pragmawarning(disable:4996) #include #include
acraz·2015-08-30 22:00

hihoCoder挑战赛14 题目1 : 不等式 枚举？

题意：给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：XCX>=C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:10样例输出2这道题有毒。有好多人都是枚举过的。但是奇怪的是，枚举+0.5和枚举+0.1的结果是错误的。。==！！！恩。。如果考虑N非常大达到10w的话应该怎么做？先mark下，以后来补。
CHCXCHC·2015-08-30 21:00

hihoCoder挑战赛14 题目2：赛车 LCA

题意：幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激，每次她去赛车场都会从根节点出发，选择最长的一条路径来玩。但是现在幽香感觉最长的路径还是太短了，她打算在赛车场里新建一条道路使得新的最长路径最长。同时，如果道路形成了一个环，那么可能会出
CHCXCHC·2015-08-30 21:00

hihoCoder挑战赛14 题目2 : 赛车 树的性质

题目2:赛车时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激，每次她去赛车场都会从根节点出发，选择最长的一条路径来玩。但是现在幽香感觉最长的路径还是太短了，她打算在赛车场
u010422038·2015-08-30 21:00

hihoCoder挑战赛14 题目1 : 不等式

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：XCX>=C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:10样例输出2题意，给出一些不等式，要求，能满足的不等式的个数。由于，x不一这定整数，直接枚举所有的1-1000和加上0.5所有的最大值就可以了,也就是映射成-1-0.500.511.5.
u010422038·2015-08-30 21:00

hihocoder 1164 随机斐波那契 （期望dp）

其实最简单的暴力O(n^3)是能过的，，这里主要是提一下对于大数据时怎么处理。对于某个n来说我们要求a_n的期望，考虑一下我们求a_n的时候是随机从a_n前面的n项中抽出两项然后相加得到a_n，那么我们把所有情况分为两类：第一类是所选的两个数中有a_(n-1)，第二类是所选的数中没有a_(n-1)。然后分别把两类的期望求出来相加就好了。对于第一类的期望：它就是从a_0加到a_(n-1)的和再加上n
acraz·2015-08-30 15:00

最短路径 一 Dijkstra 模板(O(n^2))

题目传送：http://hihocoder.com/problemset/problem/10811#include 2#include 3#include 4#defineINF0x03F3F3F3F
fancy_boy·2015-08-28 21:00

点的双连通分量问题

连通性·四题目传送：hihoCoder-1190-连通性·四好吧，这简单题敲了好久。。快一上午了，，基础不好诶。。
u014355480·2015-08-25 10:00

强连通分量问题

连通性·三题目传送：hihoCoder-1185-连通性·三AC代码：#include #include #include #include #include #include #include #include
u014355480·2015-08-24 20:00

边的双连通分量问题

连通性二·边的双连通分量题目传送：hihoCoder-1184-连通性二·边的双连通分量AC代码:#include #include #include #include #include #include
u014355480·2015-08-24 16:00

割点与割边问题

连通性一·割边与割点题目传送：hihoCoder-1183-连通性一·割边与割点AC代码：#include #include #include #include #include #include #include
u014355480·2015-08-24 10:00

比较好的最长公共子序列的变形

题解来自：http://hihocoder.com/discuss/question/2111题意分析给定只包含字母的两个字符串A,B，求A,B两个字符串的最长公共子序列，要求构成子序列的子串长度都必须大于等于
playwfun·2015-08-24 08:00

hihoCoder 1079 离散化（线段树离散化）

根据提示我们要给长度为L的区间建立线段树，但是L很大，所以不能直接对L建树。转化一下就是一共n个区间，最多2*n个点，所以我们可以使用较小的2*n个数来代替这些比较大的数而保证他们的相对大小不发生变化。然后我们就可以对长度为2*n的区间建立线段树了。然后需要注意的一点是离散的线段树结点为[i,i]，左儿子区间为[l,mid]，右儿子区间为[mid+1,r]。但是对于连续的区间线段树结点为[i,i+
acraz·2015-08-21 19:00

hihoCoder - 1116 - 计算 （线段树）

计算题目传送：#1116:计算这里说下sum,pre,suf,ji数组的含义：sum:所求答案pre:所有前缀积之和suf:所有后缀积之和ji:区间内所有数之积以一个例子说明：比如我们现在正在合并区间{3,4},{2,5}而区间{3,4}所表示的sum1=3+4+3*4=19pre1=3+3*4=12suf1=3*4+4=16ji1=3*4=12而区间{2,5}sum2=2+5+2*5=17pre
u014355480·2015-08-17 22:00

hihoCoder 1014 Trie树（字典树入门）

题目链接：http://hihocoder.com/problemset/problem/1014（此题附入门讲解）题面：#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB
David_Jett·2015-08-15 11:00

最短路算法之Folyd算法

看到hihocoder上面的解释不错就直接复制过来了。
acraz·2015-08-15 09:36

最短路算法之Folyd算法

看到hihocoder上面的解释不错就直接复制过来了。
acraz·2015-08-15 09:00

字符串替换 hihoCoder1082 然而沼跃鱼早就看穿了一切

一直因为C++里面没有现成的替换函数而烦恼，只怪自己太懒懒的写借这题写好这个函数，，以后直接用就好了#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMX=1e3+5; str
qwb492859377·2015-08-13 22:00

manacher hihoCoder1032 最长回文子串

竟然可以做到O(n)的复杂度求最长回文，，也是给跪了。下面这个人把manacher讲的非常好，，可以看看http://blog.csdn.net/xingyeyongheng/article/details/9310555我就照着他的代码敲了一遍贴了个模板。。#include #include #include #include #include #include #include #includ
qwb492859377·2015-08-13 22:00

KMP hihoCoder1015 KMP算法

人太蠢，，看了一天的KMP。。刚开始看训练指南的，，后来才惊奇的发现原来刘汝佳写的f数组并不是Next数组！总觉得和之前看过的完全不一样。。。后来又百度了一下KMP,研究了很久，然后用自己的逻辑写了一份http://blog.chinaunix.net/uid-23767307-id-5033555.html这个人把KMP大篇幅的讲了，，大家可以看看。。个人认为只要能理解Next数组的意义后，写出
qwb492859377·2015-08-13 22:00

hihocoder第57周hiho一下#1196 : 高斯消元·二

传送门时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。店主：买了东西还可以参加游戏活动哦，如果能够完成游戏还有额外的奖品。小Hi和小Ho赶紧凑了过去。店主放了一块游戏板在店门口，有5行6列格子。左上角为坐标(1,1)。一部分格子是亮着的，另一部分是暗着的。当按下某一个格子时，
mrazer1234·2015-08-10 13:50

hihocoder 1032 manachar 求回文串O(n)

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0x2fffffff#defineLLlonglong#defineMAX(a,b)((a)>(b))?(a):(b)#defineMIN(a,b)((a)i){p[i]=min(p[
点羽染墨·2015-08-10 09:39

hihocoder 1124 : 好矩阵 dp

好矩阵时间限制:3000ms单点时限:1000ms内存限制:256MB描述给定n,m。一个n × m矩阵是好矩阵当且仅当它的每个位置都是非负整数，且每行每列的和 ≤ 2。求好矩阵的个数，模109 + 7输入第一行一个整数T，表示测试点个数。下面T个测试点。每个测试点一行，包含两个整数n，m。1 ≤ T ≤ 104.1 ≤ n, m ≤ 100.输出T行。每行是对应测试点的答案。样例输入1 22样例
u010422038·2015-08-10 01:00

hihoCoder - 1103 - Colorful Lecture Note（栈、字符串处理）

#1103:ColorfulLectureNote时间限制:10000ms       单点时限:1000ms       内存限制:256MB描述LittleHiiswritinganalgorithmlecturenoteforLittleHo.Tomakethenotemorecomprehensible,LittleHitriestocolorsomeofthetext.Unfortuna
violet_echo_0908·2015-08-08 20:00

hihoCoder_#1069_最近公共祖先·三(RMQ-ST模板)

#1069:最近公共祖先·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一个询问还是很多个询问，使用离线算法都是只需要做一次深
jhgkjhg_ugtdk77·2015-08-07 17:00

hihoCoder - 1014 - Trie树

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

hihocoder 1074 字体设计（RMQ问题，ST算法）

题意：抽象一下问题，现在给出输入数组 a，定义 ax 可以被 al 和 ar 插值得到为：存在 l  #include #include #include #defineN100010 usingnamespacestd; intmaxn[N][20],minn[N][20],a[N],n; vectorans; mapmp; voidRMQ(){ for(inti=1;i1){ x=que
acraz·2015-08-07 10:00

hihocoder 1142 三分·三分求极值

    三分去逼近一个凹/凸函数，很好的思想！这题要注意的是，循环终止的条件是，取的这两个点足够近（不是x坐标足够近）。#include #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-4; doublea,b,c,x,y; doubled
squee_spoon·2015-08-05 22:00

模板-高斯消元(hihocoder 1195)

    高斯消元裸题，存为模板吧。值得注意的是精度1e-8、1e-10过不去，但是1e-6能过，据说每次找最大的行消元可以减小误差。#include #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-6;//坑! boolEqual(doubl
squee_spoon·2015-08-05 22:00

hihoCoder_#1068_RMQ-ST算法

#1068:RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于是小Hi决定向小Ho委派一个任务：假设整个货架上从左到右拜访了N种商
jhgkjhg_ugtdk77·2015-08-05 16:00

hihocoder——1041国庆出游（搜索）

描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺序游历这3座城市。(具体来讲
Fun_Zero·2015-08-02 21:00

hihoCoder - 1038 - 01背包

hihoCoder1038:01背包时间限制:20000ms      单点时限:1000ms      内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！
violet_echo_0908·2015-08-02 14:00

hihoCoder - 1152 - Lucky Substrings

hihoCoder1152:LuckySubstrings时间限制:10000ms      单点时限:1000ms      内存限制:256MB描述AstringsisLUCKYifandonlyifthenumberofdifferentcharactersinsisafibonaccinumber.Givenastringconsistingofonlylowercaseletters
violet_echo_0908·2015-08-02 11:00

hihoCoder_#1066_无间道之并查集

#1066:无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这
jhgkjhg_ugtdk77·2015-08-01 22:00

hihoCoder_#1067_最近公共祖先·二(LCA+tarjan模板)

#1067:最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。但正如我们所能想象到的……这样一个简单的算法并不
sushengmiyan·2015-08-01 21:00

hihoCoder_#1062_最近公共祖先·一

#1062:最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你看，在这个对话框里输入我的名字，在另
jhgkjhg_ugtdk77·2015-08-01 16:00

hihoCoder_#1123_好配对

#1123:好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b，每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列，问存在多少个好配对。输入输入包含多组数据，数据第一行一个整数T，表示数据组数。(T #include #include #include #
jhgkjhg_ugtdk77·2015-07-31 23:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他