Problem Description
There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the ...
分类：
其他好文 时间：
2014-08-15 14:42:38
阅读次数：
308
思路：先把所有的串连接成一个串，串写串之前用没出现过的字符隔开，然后求后缀；对height数组分组二分求得最长的公共前缀，公共前缀所在的串一定要是不同的，不然就不是所有串的公共前缀了，然后记下下标和长度即可。
刚开始理解错题意，然后不知道怎么写，然后看别人题解也不知道怎么意思，后面看了好久才知道题目意思理解错了。
时间四千多ms，别人才一百多ms，不知道别人怎么做的……
#include
#...
分类：
其他好文 时间：
2014-08-15 14:42:29
阅读次数：
277
Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14474
Accepted: 3804
Description
In order to make their sons brave, Jiaji...
分类：
其他好文 时间：
2014-08-15 14:42:08
阅读次数：
278
本题就是求m段子段，而且要求这些子段加起来和最大，最大子段和的Plus版本。
不过题意真的不好理解，x，y什么的都没有说清楚。
知道题意就开始解题了，这肯定是动态规划法了。
动态规划法的程序不难写，关键是抽象思维。
这里的最小情况是只分成一段的时候，就退化为最大子段和问题了，这个是段数的最小情况了； 如果只有0个数的时候，结果肯定为零了，或者如果只有一个数的时候就是这个数了，那么数列只有0...
分类：
其他好文 时间：
2014-08-15 14:41:48
阅读次数：
164
Problem Description
Teacher Mai has an integer x.
He does the following operations k times. In the i-th operation, x becomes the least integer no less than x, which is the multiple of i.
He w...
分类：
其他好文 时间：
2014-08-15 14:41:45
阅读次数：
165
对已经完成布线的差分对进行后布线分析。
（1）执行菜单命令Analyze-Preferences，选择Interconnect Models，设置互连参数如图：
（2）单击OK，关闭对话框。
（3）打开Allegro Constraint Manager，执行Tools-Options，弹出Options窗口，按图进行设置：
（4）在Allegro Constraint M...
分类：
其他好文 时间：
2014-08-15 14:40:58
阅读次数：
364
HDU 4946 Area of Mushroom
题目链接
题意：一些人，每个人在一个位置，有一个速度，如果一个人到一个位置比任何人都快，那么那个位置被他管，问有多少人管的区域是无限大的
思路：把速度最大的那些人拿出来考虑就可以了，然后求一个共线凸包，在凸包上的人就是无限大的，注意特殊的共点的情况，共点上面的人都不是无限大，还有注意0的情况
代码：
#include...
分类：
其他好文 时间：
2014-08-15 14:40:48
阅读次数：
176
uploadify HTTP Error (302)错误 谷歌崩溃...
分类：
其他好文 时间：
2014-08-15 14:40:28
阅读次数：
154
题意 模拟银行的排队系统 有三种操作 1-添加优先级为p 编号为k的人到队列 2-服务当前优先级最大的 3-服务当前优先级最小的 0-退出系统
可以用stl中的map 因为map本身就根据key的值排了序 对应2，3 我们只需要输出最大或最小就行了并从map中删除该键值
#include
#include
using namespace std;
map a;
int ...
分类：
其他好文 时间：
2014-08-15 14:40:09
阅读次数：
289
题意很简单了，对一个区间有两种操作：
1. "C A B C" Color the board from segment A to segment B with color C.
//A~B涂上颜色C
2. "P A B" Output the number of different colors painted between segment A and segment B (includ...
分类：
其他好文 时间：
2014-08-15 14:39:58
阅读次数：
292
书上给出了最短摘要的描述即算法，简单来说就是：
扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的range里包含所有关键字 。然后每次迭代，尝试调整pBegin和pEnd：
1.pBegin递增，直到range无法包含所有关键字
2.pEnd递增，直到range重新包含所有关键字
计算新的range，与旧的range相比，看是否缩短了...
分类：
其他好文 时间：
2014-08-15 14:39:38
阅读次数：
306
一道找规律的题，可以看出，大的三角形可以划分成好多个三层的三角形：
【x】
【a】【x-a】
【y】 【 】【z】
这里面xyz都已知，所以可以求出a = （x + y - z ) /2
14043615
11040
Add bricks in the wall
Accepted
C++
0.019
2014-08-15 ...
分类：
其他好文 时间：
2014-08-15 14:39:28
阅读次数：
176
简单的数组知识代码及注释讲解
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 数组
{
class Program
{
static void Main(string[] args)
{
...
分类：
其他好文 时间：
2014-08-15 14:39:19
阅读次数：
163
点击打开链接题目链接
Parity game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6249
Accepted: 2413
Description
Now and then you play the following game with...
分类：
其他好文 时间：
2014-08-15 14:39:08
阅读次数：
221
Swift程序有两类注释：单行注释（//）和多行注释（/*...*/）。注释方法与C、C++和Objective-C语言都是类似的，下面详细介绍一下。1. 单行注释单行注释可以注释整行或者一行中的一部分，一般不用于连续多行的注释文本。当然，它也可以用来注释连续多行的代码段。以下是两种注释风格的例子：if x > 1 {
//注释1
} else {
return false; //...
分类：
其他好文 时间：
2014-08-15 14:38:58
阅读次数：
170
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
...
分类：
其他好文 时间：
2014-08-15 14:38:48
阅读次数：
159
树莓派在身份证件核验领域应用 之 后台服务器. 树莓派身份证阅读器阅读身份证信息，通过网络发送到远程后台服务器并通过后台管理软件查询身份证保存记录。...
分类：
其他好文 时间：
2014-08-15 14:38:29
阅读次数：
478
