时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a drinking game called HIHO. The game c ...
分类：
其他好文 时间：
2016-08-02 16:43:52
阅读次数：
168
题目 按顺序给出N个数字，求出所有的逆序对个数（逆序对指数字 Ai > Aj且 i < j) 题目链接:hiho_1141 数据规模为 100000，必须使用O(nlogn)的算法来进行求解。下标i从0到N-1，依次求出数字Ai，在A[0, i-1]中比Ai大的数字个数K，将所有的K进行加和即可得到 ...
分类：
其他好文 时间：
2016-07-21 00:26:01
阅读次数：
150
题目 给定N个点和M条边，从点1出发，寻找路径上边的个数小于等于K的路径，求出所有满足条件的路径的路径中最长边长度的最小值。 题目链接:二分 最小化最大值，考虑采用二分搜索。对所有的边长进行排序，二分，对每次选择的边长，判断是否存在一条路径满足路径上所有的边长度均小于等于该边长，且路径中的边的个数小 ...
分类：
其他好文 时间：
2016-07-20 22:41:07
阅读次数：
180
题目 二维平面上有n个点，每个点的横纵坐标均为非负整数。两个点之间的距离记为 min(abs(x1 - x2), abs(y1 - y2))，求从点1到达点n的最短路径长度。 比较容易想到使用最短路径算法来解决，但关键的问题是如何建图！参考了网上的代码http://blog.csdn.net/che ...
分类：
其他好文 时间：
2016-07-19 23:24:18
阅读次数：
188
题目链接：http://hihocoder.com/contest/hihointerview12 期末完事了，终于有时间成套刷题了。这套题比较简单，难度上感觉和上一套差不多。除了最后一个题是看了讨论版说数据水才敢写的。 A Word Construction 解法：正解应该是dfs+剪枝，我的思路 ...
分类：
编程语言 时间：
2016-07-10 15:15:01
阅读次数：
617
#1114 : 小Hi小Ho的惊天大作战：扫雷·一 #1114 : 小Hi小Ho的惊天大作战：扫雷·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 故事背景：密室、监视器与充满危机的广场 “我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个 ...
分类：
其他好文 时间：
2016-07-07 16:55:02
阅读次数：
181
#1329 : 平衡树·Splay #1329 : 平衡树·Splay 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。 小Hi：怎么了？ 小Ho：小Hi你也知道，我平时运气不太好。所以 ...
分类：
其他好文 时间：
2016-07-04 18:25:59
阅读次数：
118
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符 ...
分类：
其他好文 时间：
2016-07-03 01:45:25
阅读次数：
365
#1080 : 更为复杂的买卖房屋姿势 #1080 : 更为复杂的买卖房屋姿势 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。 在这个游戏里，会不断的发生如下 ...
分类：
其他好文 时间：
2016-06-30 14:17:29
阅读次数：
146
最近“hiho一下”出了平衡树专题，这周的Splay一直出现RE，应该删除操作指针没处理好，还没找出原因。 不过其他操作运行正常，尝试用它写了一道之前用set做的平衡树的题http://codeforces.com/problemset/problem/675/D，运行效果居然还挺好的，时间快了大概 ...
分类：
其他好文 时间：
2016-06-27 17:01:19
阅读次数：
326
