题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14226 Accepted Submission(s):...
分类：
编程语言 时间：
2015-08-14 17:05:02
阅读次数：
194
时间：2015-08-13 16:40 ~ 18:20地点：北京市海淀区西北旺东路10号院百度科技园1号楼1. 问简历。。。2. 算法只问了一道算法题目。leetcode原题稍微改了下。https://leetcode.com/problems/copy-list-with-random-point...
分类：
其他好文 时间：
2015-08-13 21:59:24
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24385 Accepted Submission(...
分类：
编程语言 时间：
2015-08-12 21:44:41
阅读次数：
210
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3371
Connect the Cities
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13628 Accep...
分类：
编程语言 时间：
2015-08-12 16:53:26
阅读次数：
108
题目链接：点击打开链接
题目大意：给出三个n*n矩阵的矩阵a，b，c问a*b是否等于c，等于输出YES，否则输出NO
n的最大值是500，计算矩阵乘法的话需要O(n^3)的复杂度，很明显超时。
随机出一列k，计算a*(b*k) 和c*k，计算出一列的值，这样的如果a*b==c那么a*(b*k) 和c*k也一定会相等的，因为是随机的数，所以可以多测试几次。
#include
#includ...
分类：
编程语言 时间：
2015-08-12 16:48:56
阅读次数：
113
题目来自于hihocoder：http://hihocoder.com/problemset/problem/1015题目描述1015 : KMP算法时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi...
分类：
编程语言 时间：
2015-08-12 11:38:52
阅读次数：
121
【题目】给定一个字符串str，返回str中的最长回文子串的长度。【举例】str=“123”。其中的最长回文子串“1”或者“2”或者“3”，所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”，所以返回7。【要求】如果str长度为N，时间复杂度为O(N)。题目分析：1...
分类：
编程语言 时间：
2015-08-11 21:17:51
阅读次数：
153
题目链接：点击打开链接
题目描述：
给出三个数x1,a,b，然后根据递推公式xi=(axi-1+b)mod10001,计算出了一个长度为2T的数列。然后把T和x1,x3,x5··· x2T-1写到输入文件，x2,x4,x4,···x2T作为输出文件
输入保证T
解题思路：如果知道a，我们就可以通过x1,x3,计算出b。有了x1,a,b我们就可以在O（T）的时间内求的整个序列。如果在...
分类：
编程语言 时间：
2015-08-09 14:10:12
阅读次数：
127
题目大意：给定所有点的权值都为0，给定一棵树以后，每次询问都要求给定两点 x ， y 和一个权值w，要求x，y路径上所有点权值加上w，最后求出每一个节点的值这里因为查询和点都特别多，所以希望能最后一次性更新节点的值我们可以这么考虑，每次询问中找到x，y的最近公共祖先，那么我们将val[x] +=w ...
分类：
编程语言 时间：
2015-08-09 12:18:00
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=149850 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)T...
分类：
编程语言 时间：
2015-08-06 12:52:09
阅读次数：
157
