题目要求：
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大...
分类：
其他好文 时间：
2015-08-26 12:16:44
阅读次数：
145
题目描述
给定一个带权无向图，求节点1到节点n的最短路径。
输入
输入包含多组数据，格式如下。
第一行包括两个整数n m，代表节点个数和边的个数。(n
剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。
输出
每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在）
示例输入
3 2
1 2 1
...
分类：
其他好文 时间：
2015-08-26 12:17:05
阅读次数：
171
前文分析了 NameNode，本文进一步解析 DataNode 的设计和实现要点。文件存储DataNode 正如其名是负责存储文件数据的节点。HDFS 中文件的存储方式是将文件按块（block）切分，默认一个 block 64MB（该大小可配置）。若文件大小超过一个 block 的容量可能会被切分为多个 block，并存储在不同的 DataNode 上。若文件大小小于一个 block 的容量，则文件...
分类：
其他好文 时间：
2015-08-26 12:16:26
阅读次数：
212
题意：找出最多的形如“##”横着竖着都可以，明显的1X2矩形覆盖，直接按坐标和的奇偶来分为二分图。
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-26 12:14:23
阅读次数：
121
Treasure Exploration
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7343
Accepted: 3002
Description
Have you ever read any book about treasure explorati...
分类：
其他好文 时间：
2015-08-26 12:14:41
阅读次数：
229
C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。
struct能包含成员函数吗？ 能！
struct能继承吗？ 能！！
struct能实现多态吗？ 能！！！
既然这些它都能实现，那它和class还能有什么区别？
最本质的一个区别就是默认的访问控制：
默认的继承访问权限
struct是public的，cl...
分类：
其他好文 时间：
2015-08-26 12:14:53
阅读次数：
133
有些时候，我们在使用SharePoint某个功能的时候，需要Activate一些feature才能实现，比如Navigation，就需要ActivatePublishing
feature，但是往往在Activate这个feature的时候，会遇到一些错误，比如：
问题描述：SiteCollection feature中的SharePoint
Publishing Infrastr...
分类：
其他好文 时间：
2015-08-26 12:15:29
阅读次数：
132
DescriptionInputOutputSample InputSample OutputHINTSource
BZOJ无题面233
反正网上一堆自己下载叭>_<
对反串建SAM然后DP
第一问和AHOI2013差异完全一样
具体解法:
设Ans1[i]为lcp恰为i的后缀对数，Ans2[i]为lcp恰为i的后缀的价值乘积的最大值
建出SAM后，记录子树中后缀个数、价值的最大值、价...
分类：
其他好文 时间：
2015-08-26 12:13:16
阅读次数：
199
Index exceeds matrix dimensions.
Index exceeds matrix dimensions.
Error in igaPlateTensionxihua (line 281)
dKdP(sctrB,sctrB,e)=
dKdP(sctrB,sctrB,e)+eKdK(jacob,dPdy(...
分类：
其他好文 时间：
2015-08-26 12:12:45
阅读次数：
154
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4803 Solved: 2137
[Submit][Status][Discuss]
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）...
分类：
其他好文 时间：
2015-08-26 12:14:25
阅读次数：
168
size_t类型占用的空间到底是多少，size_t究竟是什么类型，本文将详细说明道来。...
分类：
其他好文 时间：
2015-08-26 12:14:44
阅读次数：
158
cocos2d-x 的入口函数mian函数，用了win32的API的APIENTRY _tWinMain()，作为入口函数，感觉像是利用API的窗体进行构造出游戏界面窗体。在cocos编写游戏时，我们可以用AllocConsole();函数为调用进程分配一个新的控制台。
一个进程只可以拥有一个控制台的关联，如果调用该函数的进程已经拥有一个控制台的关联，则AllocConsole函数失...
分类：
其他好文 时间：
2015-08-26 12:11:50
阅读次数：
112
一、什么是中断？
中断有两种，一种是CPU本身在执行程序的过程中产生的，一种是由CPU外部产生的。 cpu外部中断，就是通常所讲的“中断”（interrupt）。对于执行程序来说，这种“中断”的发生完全是异步的，因为不知道什么时候会发生。CPU对其的响应也完全是被动的， 可以通过“关中断”指令关闭对其的响应。 然而由软件产生的中断一般是由专设的指令，如X86中的“INT n”在程序中有意产生...
分类：
其他好文 时间：
2015-08-26 12:11:49
阅读次数：
199
重要的事情说三遍kruskal不可能AC kruskal不可能AC kruskal不可能AC
如果你说你能AC，请把你的代码再交一遍试试（这题的数据可能加强过），再把代码发我，让我开开眼界
开始随意的写了个没优化的prim算法都TLE到死，临接矩阵可以飘过，加了堆优化可能好一点，心太累，已经AC了就不想改了
#include
#include
#include
#include
#defin...
分类：
其他好文 时间：
2015-08-26 12:13:16
阅读次数：
137
IONIC开发入门手册大体主要分两步：安装cordova和安装ionic:一、安装cordova
ANT安装（cordova工具生成android项目时，需要的编辑工具）ANT安装
到官方主页下载新版，得到的是一个apache-ant-1.9.6-bin.zip的压缩包。将其解压到你的硬盘上，例如：C:\apache-ant-1.9.6。
配置环境变量 配置项
内容 path
C:/...
分类：
其他好文 时间：
2015-08-26 12:11:54
阅读次数：
364
要搞懂这个首先得了解TCP报文段和及其首部格式，如图：
ACK ： TCP协议规定，只有ACK=1时有效，也规定连接建立后所有发送的报文的ACK必须为1
SYN ： 在连接建立时用来同步序号。当SYN=1而ACK=0时，表明这是一个连接请求报文。对方若同意建立连接，则应在响应报文中使SYN=1和ACK=1. 因此, SYN置1就表示这是一个连接请求或连接接受报文。
...
分类：
其他好文 时间：
2015-08-26 12:12:11
阅读次数：
212
