1039_字符消除题目链接： http://hihocoder.com/problemset/problem/1039很久没刷题了赶紧刷点水题以免各种面试被bs题目大意：中文题目直接看题就懂思路：一时间也没有什么很好的感觉速度很快的思路，只好老老实实按照题目意思一步步的进行，还好能够AC.首先要考虑...
分类：
编程语言 时间：
2015-09-14 13:50:16
阅读次数：
231
hihoCoder挑战赛12DescriptionPartychen like to do mathematical problems. One day, when he was doing on a least common multiple(LCM) problem, he suddenly t...
分类：
其他好文 时间：
2015-09-11 23:26:49
阅读次数：
1091
转自：http://hihocoder.com/discuss/question/2154/今天在hiho上看到一个题目，要求模拟浏览器的URL请求过程，有n个请求，本地有一个容量为m的cache。当浏览器请求URL时，先在cache里面查找，如果没有，从服务器请求，并把内容存入cache中。如果c...
分类：
Web程序 时间：
2015-09-08 00:20:28
阅读次数：
144
题目大意： 给你一个n个单词的字典，然后再给你m个前缀，询问在这个字典中，每次我找到的以该前缀的字符串的个数。解题思路： 看着代码一步一步学会的，就是简单的trie的应用。代码：#include#include#include#include#include#includeusing names.....
分类：
其他好文 时间：
2015-09-05 16:13:10
阅读次数：
161
题目1 : Combination Lock时间限制:10000ms单点时限:1000ms内存限制:256MB描述Finally, you come to the interview room. You know that a Microsoft interviewer is in the room...
分类：
其他好文 时间：
2015-09-04 21:12:55
阅读次数：
299
题意：有一个k*n的棋盘，要求用1*2的骨牌来铺满，有多少种方案？（k 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace std; 6 const int N=21000; 7 c...
分类：
其他好文 时间：
2015-09-03 21:46:25
阅读次数：
369
题意：给一个3*n的矩阵，要求用1*2的骨牌来填满，有多少种方案？思路： 官网题解用的仍然是矩阵快速幂的方式。复杂度O(logn*83)。 这样做需要构造一个23*23的矩阵，这个矩阵自乘n-1次，再来乘以初始矩阵init{0,0,0,0,0,0,0,1}后，变成矩阵ans{x,x,x,x,x,.....
分类：
其他好文 时间：
2015-09-03 18:00:26
阅读次数：
267
题目链接 时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激，每次她去赛...
分类：
其他好文 时间：
2015-09-02 20:44:03
阅读次数：
233
题目链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1 0样例输出2解题思路记录每个不等式的符号和常数C,最后枚举X,找出最....
分类：
其他好文 时间：
2015-09-02 20:37:43
阅读次数：
176
