HiHo

[hihoCoder] #1081 : 最短路径·一

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！ 在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。 鬼屋中一共有N个地点，分别编号为1..N，这N个地点
·2015-10-27 15:16

【hihoCoder】第20周 线段树

题目： 输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。 每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。 每组测试数据的第N+4~N+Q+3行，每行分别描述一次操作，每行的开头均为一个属于0或1的数字，分别表示该行描述一个
·2015-10-27 15:24

hihocoder 1138 Islands Travel dijkstra+heap 难度:2

http://hihocoder.com/problemset/problem/1138   很久不用最短路,几乎连基本性质也忘了,结果这道题就是某些最短路算法空间复杂度是o(n) 这里总结四种算法
·2015-10-27 14:58

hihocoder #1179 : 永恒游戏 暴力

#1179 : 永恒游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/
·2015-10-23 09:39

hihocoder #1178 : 计数 暴力

#1178 : 计数 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1178
·2015-10-23 09:39

hihocoder #1177 : 顺子 模拟

#1177 : 顺子 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1177
·2015-10-23 09:38

2015编程之美 初赛第一场C题 质数相关 二分图的最大匹配

质数相关 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/msbop2015round2a
·2015-10-23 09:19

Hiho----无间道之并查集

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

[hihoCoder] 后序遍历

The key of this problem is that we need not build the tree from scratch. In fact, we can direct obtain its post-order traversal results in a recursive manner and the problem has given nice hints on th
·2015-10-21 12:11

[hihoCoder] 题外话·堆

A direct applicatin of the heap data structure. Specifically, a max heap is used. The required functions include insertion of a node to the heap and extraction of the maximum element of the heap. Each
·2015-10-21 12:11

[hihoCoder] Trie树

This is a application of the Trie data structure, with minor extension. The critical part in this problem is to count all the words that have a particualr prefix and the problem has given nice hints t
·2015-10-21 12:11

Entity Framework6 with Visual Studio 2013 update3 for Oracle 11g

　　2014年7月的时候，写了一篇关于EF5 with visual studio 2010 for oracle 11g的博文 原文地址 ：http://www.cnblogs.com/HouZhiHouJueBlogs
·2015-10-21 11:49

Hiho----拓扑排序

 拓扑排序·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。 小Ho：先修课程真是个麻烦的
·2015-10-21 11:43

# hihocoder #1197 : Give My Text Back

hihocoder#1197:GiveMyTextBack标签（空格分隔）：hihocoder题目：TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBDescriptionTopreparefortheEnglishexamLittleHocollectedmanydigitalreadingmaterials.Unfortunatelyt
wgdzz·2015-10-18 20:00

hihoCoder 1237 Farthest Point

#1237:FarthestPoint时间限制:5000ms单点时限:1000ms内存限制:256MB描述Givenacircleonatwo-dimentionalplane.Outputtheintegralpointinorontheboundaryofthecirclewhichhasthelargestdistancefromthecenter.输入Onelinewiththreeflo
lizhaowei213·2015-10-12 22:00

hihocoder1241 : Best Route in a Grid

题目链接：传送门题意：给定一个n*n的矩阵，每次只能往下或者往左走，而且0的位置不能走，求最后走的格子的数的乘积末尾连续0的最小个数。分析：很明显最后末尾连续0的个数和素因子2和素因子5的数量有关。那么我们就做两次dp,设dp[i][j]表示走的(i,j)的时候素因子2/5的最小的个数。然后那就是一个简单的dp了。Code:#include usingnamespacestd; constin
u013790563·2015-10-12 10:00

hiho #1241 : Best Route in a Grid 【dp 求解质因子2和5的最少匹配个数】

题目链接：点我题意：有一个n*n的图，每个位置都有一个非负数值。现在你想从左上角到达右下角，每次只能向下或向右走，已知数值为0的点不能走。我们累乘所走过位置的数值，得到一个数T。问T末尾连续0的个数最少是多少？思路：因为2*5=10得到一个0。我们先预处理质因子5的个数，从左上角到右下角跑一次dp，求出T中最少的5的个数ans1。然后预处理质因子2的个数，再跑一次dp，求出T中最少的2的个数ans
chenzhenyu123456·2015-10-11 21:00

hiho一下 第六十六周

题意分析给定一幅字符表示的地图，其中包含有1个起点’H’，若干个座位’S’，墙壁’#’和行人’P’。其中墙壁’#’和行人’P’是不可通过的区域。假设在地图中，只能沿着上下左右移动，且每移动一个单元格为1步。询问从’H’点出发，是否能够到达两个相邻的’S’，且需要移动的步数最少是多少。算法分析从题目当中，我们就可以知道本题需要做什么：读取字符地图，并找到起点的位置。 从起点开始，遍历该地图，记录到
kl28978113·2015-10-10 15:00

hiho一下 第六十五周

题意分析给定一条单行道的高速公路，汽车都是从坐标0，向坐标无穷移动。又因为是单行道，所以后面的车无法超越前面的车。在时刻0时，有N辆车同时进入这条单行道，第i辆车从坐标x[i]进入，并且将会从坐标y[i]处驶出(保证y[i]>x[i])。在行驶过程中，汽车总会保持尽可能快的速度行驶，且第i辆车的最大速度为v[i]。问每辆车离开高速公路的所花费的时间。算法分析刚拿到本题，相信最开始的想法都会是计算追
kl28978113·2015-10-10 15:00

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]; voidin
u013790563·2015-10-09 19:00

BFS-hihoCoder-第六十六周-Have Lunch Together

HaveLunchTogether时间限制:10000ms单点时限:1000ms内存限制:256MB描述EverydayLittileHiandLittleHomeetintheschoolcafeteriatohavelunchtogether.Thecafeteriaisoftensocrowdedthattwoadjacentseatsarehardtofind.Schoolcafeteri
Roy_Yuan·2015-10-08 17:00

总的路径长度（微软笔试题）

题目链接：http://hihocoder.com/contest/mstest2015sept2/problem/2题目：题目2:TotalHighwayDistance时间限制:10000ms单点时限
Apie_CZX·2015-10-07 17:00

hihoCoder 1236 Scores(bitset+分块)

题目链接：hihoCoder1236Scores解题思路将5维分开考虑，对于每一维，将n分成sqrt(n)长度为一块，用bitset维护，S[i]表示0~i这些中包含的元素id。
u011328934·2015-10-07 12:00

hihoCoder 1234 Fractal(水)

题目链接：hihoCoder1234Fractal代码#include #include #include usingnamespacestd; intmain(){ intcas; scanf("
u011328934·2015-10-07 12:00

hihoCoder 1233 Boxes（bfs）

题目链接：hihoCoder1233Boxes解题思路确定n，bfs预处理出所有可达状态。
u011328934·2015-10-07 12:00

hihoCoder 1232 Couple Trees(LCA)

题目链接：hihoCoder1232CoupleTrees解题思路用倍增求出每个节点的LCA值，f[u][i]表示u节点的第2i个父亲节点。然后将其排序，用作二分。
u011328934·2015-10-07 12:00

hihoCoder 1231 Border Length(几何)

题目链接：hihoCoder1231BorderLength解题思路处理处所有交点，按照交点和存在的点分段，如果是圆，则每一段均为弧，如果是多边形的边，则每一段为线段。
u011328934·2015-10-07 12:00

hihoCoder 1228 Mission Impossible 6(模拟)

题目链接：hihoCoder1228MissionImpossible6解题思路纯模拟，因为限制了字符串的长度，所以时间上可以接受。
u011328934·2015-10-07 12:00

hihoCoder 1227 The Cats' Feeding Spots(水)

题目链接：hihoCoder1227TheCats’FeedingSpots代码#include #include #include #include usingnamespacestd; constintmaxn
u011328934·2015-10-07 12:00

最长回文子串

采用hihoCoder测试系统，最长回文子串实现中分别对比了string和char*，并且实现了经典的Manacher算法，不过发现Manacher算法并非最快的，可能因为涉及到字符串的生成问题吧。
u013819100·2015-10-07 10:00

有多少个斐波那契子数列（微软笔试题）

题目链接：http://hihocoder.com/contest/mstest2015sept2/problem/3题目：题目3:Fibonacci时间限制:10000ms单点时限:1000ms内存限制
陈小旭·2015-10-06 16:28

有多少个斐波那契子数列（微软笔试题）

题目链接：http://hihocoder.com/contest/mstest2015sept2/problem/3题目：题目3:Fibonacci时间限制:10000ms单点时限:1000ms内存限制
Apie_CZX·2015-10-06 16:00

离圆心最远的整数点（微软笔试题）

题目链接：http://hihocoder.com/contest/mstest2015sept2/problem/1题目：题目1:FarthestPoint时间限制:5000ms单点时限:1000ms
Apie_CZX·2015-10-06 15:00

# hihocoder #1093 : 最短路径·三：SPFA算法

标签（空格分隔）：hihocoder1093:最短路径·三：SPFA算法对于稀疏图，边的数目远小于N^2(其中，N指顶点数）。
wgdzz·2015-10-05 10:00

# hihocoder #1089 : 最短路径·二：Floyd算法

hihocoder#1089:最短路径·二：Floyd算法标签（空格分隔）：hihocoder这道题和上一篇博客＃hihocoder#1081:最短路径·一几乎差不多，不过是求所有两点之间的最短距离，用
wgdzz·2015-10-04 19:00

＃hihocoder　#1081 : 最短路径·一

hihocoder#1081:最短路径·一标签（空格分隔）：hihocoder笔试的时候遇到一道题，需要用到最短路径算法，之前虽然学过，但是一点不熟悉，搞了半天，最后还落得一个超时的下场。
wgdzz·2015-10-04 16:00

[置顶] 编程面试题001——wordcount

**输入：**第一行会是行数N(0由于是在hihoCoder平台上面做的，对于各种语言的api没有什么
a253664942·2015-10-03 17:00

hihoCoder#1090

题目地址：http://hihocoder.com/problemset/problem/1090题目大意：在一条单行路(只允许向着同一方向走)上有n辆车，第i辆车以不超过L[i]的速度从位置X[i]走到位置
gyarenas·2015-10-01 13:00

hiho一下第六十五周HighWay--也属于动态规划吧

HighWay这一题描述如下：给定一条高速公路，在时间点为0时公路上停了N辆车，每辆车起始位置都不同，首先输入一个整数N，2start到overtakingPos上car1到达的时间很明显是大于car2的，在追上之后的路程上因为car1不能超过car2，所以它们经过这段路的时间是一样的。如果car1不能追上car2，那么在car1的全程路段很明显它到达的时间是要大于car2的。所以我们需要维护的是
jianjian1992·2015-09-30 21:00

hiho1233--Boxes(BFS)

题目大意：有n个盘子，n个柱子，每个柱子上都有一个盘子，任意两个盘子大小均不相同，一个盘子可以移动到相邻的柱子上，且必须比该柱子最上方的盘子要小，问最少移动多少次后，盘子从小到大依次摆在每个柱子上。分析：首先，最少步的问题，说明，要用BFS。         其次，多个起点，固定终点，说明，可以预处理，反向BFS。         然后，就是考虑如何表示状态了。由于一个柱子上可以有多个盘子，所以，
hhhhhhj123·2015-09-29 21:00

hiho1234--Fractal（高精度）

题目大意：给一个正方形，然后取各边的中点，连接成一个新的正方形，每次在新的正方形中重复此过程，共1000次。最后给出一条平行与y轴的线，问经过多少条边。分析：规律蛮好找的，思路蛮好想的。然而，精度的问题，还是用Java好了。这是第一次用Java写，所以，参考了下别人的代码，传送门：http://www.cnblogs.com/qscqesze/p/4824212.html这个是UESTC卿神的博客
hhhhhhj123·2015-09-29 15:00

# hihicoder #1038 : 01背包

hihicoder#1038:01背包标签（空格分隔）：hihocoder经典的01背包问题。
wgdzz·2015-09-29 15:00

hiho1227--The Cats' Feeding Spots

题目大意：给出M个喂食点，现在我们只能保留N个喂食点。以任意一个喂食点为圆心，任意半径作圆，在圆以内的点都可以留下，但是不能在圆上的出现点，因为管理者不好划分？求最小半径分析：2015北京网赛签到题？直接暴力，枚举半径，然后枚举每个点为圆心时的情况，记录圆内的点以及圆上的点。代码：#include #include #include usingnamespacestd; #defineeps1e
hhhhhhj123·2015-09-29 11:00

#hihocoder #1135 : Magic Box

hihocoder#1135:MagicBox标签（空格分隔）：hihocoder1135:MagicBoxDescriptionThecircusclownSunnyhasamagicbox.Whenthecircusisperforming
wgdzz·2015-09-29 11:00

忘记拉窗帘

题目是hihocoder题库的#1036，多目标匹配
syb3181·2015-09-29 07:00

hiho一下 第六十四周

题意分析给定一个右键菜单的情况，每一个菜单内选项的数量，以及其子菜单的选项情况。合理的安排整个菜单展开的最大长度最小，输出这个最小值。算法分析题目中定义了菜单的元素：row:表示一行选项section:由至少一行row构成，其中row的顺序可以自由排列panel:由至少一个section构成，其中section的顺序可以自由排列由于构成panel的元素是固定的，所以一个panel的长度是固定的。所
kl28978113·2015-09-29 00:00

hiho一下 第六十三周

题意分析给定一个有向图，求图中哈密顿回路的数量。算法分析哈密顿回路，具体到本题中即从某一个点开始经过所有的点一次后再回到该点的不同路径数。对于这个不同需要注意两点：如果我们将路径经过的点按顺序写下，比如当n=3时，若存在123和231。此时，我们认为这两条路径是同一条哈密顿回路。而123和213则是不同的哈密顿回路。若两个点之间有多条边，经过不同的边的路径仍然看作同一条哈密顿回路。不同哈密顿回路只
kl28978113·2015-09-29 00:00

hiho一下 第六十二周

题意分析在浏览网页的时候，缓存技术能够迅速地显示页面。这里我们对浏览器的缓存技术进行简化：我们认为浏览器的缓存大小为M，表示缓存可以存储M个页面。当用户访问URL时，浏览器会先到缓存中查询是否有该页面的记录，如果有则直接从缓存中提取数据；否则，会发送网络请求，从Internet获取该页面，并将该页面放入缓存中。当缓存中的页面数量超过M时，缓存技术会替换掉缓存中最不频繁访问的网页，即最后访问时间最早
kl28978113·2015-09-29 00:00

hiho一下 第六十一周

题意分析给定一个字符串s，以及对该字符串s的m个操作。字符串s包含n个字符，下标为1..n。字符由’A’到’Z’构成，字符增加1表示该字符变为后续字符，比如’A’增加1是’B’，’C’增加1是’D’。需要注意的是’Z’增加1是’A’。m个操作包含以下四种类型：将字符串第i位到第j位设定为C。比如当i=2,j=3,C=’Z’时：”ABCDEFG”变成”AZZDEFG”将字符串第i位到第j位增加K。比
kl28978113·2015-09-29 00:00

hiho一下 第六十周

题意分析给定只包含字母的两个字符串A,B，求A,B两个字符串的最长公共子序列，要求构成子序列的子串长度都必须大于等于3。比如”abcdefghijklmn”和”ababceghjklmn”，其最长满足题意要求的子序列为”abcjklmn”，其由公共子串”abc”和”jklmn”组成。这里我们要注意子串和子序列的区别：子串：连续的元素子序列：不连续的元素比如”abcdefghijklmn”和”aba
kl28978113·2015-09-28 23:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他