题目链接：poj 2991 Crane
题目大意：就是有一个机械手臂，有n结，给定每节的长度，一开始为垂直的。有m次操作，每次将x关节变成角度d，并且输出手臂末端的坐标。
解题思路：点的旋转公式(r为逆时针的角度):
x′=x?cos(r)?y?sin(r)y′=x?sin(r)+y?cos(r)
没有做过类似的题目，线段树每个节点记录的为每节旋转的角度以及单节末端的位置。...
分类：
其他好文 时间：
2014-09-26 21:45:49
阅读次数：
218
离散化+最大费用最大流...
源点---1 .. 2 ..3 .... n ---汇点 连流量为K,费用为0的边
对于(a , b , w) 连从 a到b容量1费用w的边
Intervals
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6503...
分类：
其他好文 时间：
2014-09-26 21:28:08
阅读次数：
296
Description
The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R...
分类：
其他好文 时间：
2014-09-26 22:34:29
阅读次数：
370
KMP算法的前缀next数组最通俗的解释我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。....
分类：
其他好文 时间：
2014-09-26 22:33:18
阅读次数：
209
首先以，1000为例设这组数的平均数为X，个数为N。1.当N为奇数时，X为整数。( X等于N个数中的中位数 )此时，N是1000的因数中的奇数，共计有N=1，N=5，N=25，N=125四种，则对应的X分别为X=1000，200，40，8；2.当N为偶数是，X为小数位为0.5的小数，那么2X是个奇数...
分类：
其他好文 时间：
2014-09-26 21:42:58
阅读次数：
236
第一种说法： get是用于获取数据的；post一般用于将数据发给服务器之用。第二种说法：最普遍的答案--------（这只是HTML标准对HTTP协议的用法有约定。） 1、GET使用url或Cookie传参。而POST将数据放在BODY中。 2、GET的URL会有长度上的限制，而POST的...
分类：
其他好文 时间：
2014-09-26 22:49:28
阅读次数：
143
一、基本的语法1.1、shell文件开头shell文件必须以以下的行開始（必须方在文件的第一行）：#!/bin/sh符号#!用来告诉系统它后面的參数是用来运行该文件的程序。在这个样例中我们使用/bin/sh来运行程序。当编辑好脚本时，假设要运行该脚本，还必须使其可运行。要使脚本可运行：执行chmod...
分类：
其他好文 时间：
2014-09-26 21:59:08
阅读次数：
256
数据挖掘（Data Mining)又称知识库知识发现（Knowledge-Discovery in Databases 简称KDD）。 1.什么是DM?（what？） 简单点说，DM就是从海量数据中找到有价值的知识，这些知识可以是规则、约束、模式、规律等等。 这些知识可以使用图表，决策...
分类：
其他好文 时间：
2014-09-26 21:25:08
阅读次数：
192
解读C的声明的最好方法是用英语来阅读，道理很简单，因为C语言是美国人发明的。为了把问题变得更简单，在这里暂不考虑const和volatile。接下来遵循以下步骤来解释C的声明。首先着眼于标识符(变量名或者函数名)。从距离标识符最近的地方开始，依照优先顺序解释派生类型(指针、数组、和函数)。优先...
分类：
其他好文 时间：
2014-09-26 23:04:38
阅读次数：
294
vj题目链接题意：有n （n#include #include using namespace std;#define N 20000struct Man{ int a[3]; int possible[8]; void read() { for (int i = 0...
分类：
其他好文 时间：
2014-09-26 21:57:38
阅读次数：
331
首先介绍一下什么是ol元素。这里直接引用MDN里面的定义：The HTML Element (or HTML Ordered List Element) represents an ordered list of items.也就是说这个元素的包含的li元素是带有数字序号的。为了更好阐述下面介...
分类：
其他好文 时间：
2014-09-26 22:47:08
阅读次数：
453
假设用MFC的话，请尽量使用afxmessagebox，由于这个全局的对话框最安全，也最方便。可是在WIN32 SDK的情况下仅仅能使用MESSAGEBOX。MessageBox()是Win32API函数.后者是mfc中的全局函数．在MFC中能用MessageBox()的地方都能用AfxMessag...
分类：
其他好文 时间：
2014-09-26 23:03:18
阅读次数：
245
也就是说extern有两个作用，第一个,当它与"C"一起连用时，如: extern "C" void fun(int a, int b);则告诉编译器在编译fun这个函数名时按着C的规则去翻译相应的函数名而不是C++的，C++的规则在翻译这个函数名时会把fun这个名字变得面目全非，可能是fun_in...
分类：
其他好文 时间：
2014-09-26 21:39:38
阅读次数：
227
CVE: 2014-6271、CVE: 2014-7169 PATCH方案分析
分类：
其他好文 时间：
2014-09-26 22:45:48
阅读次数：
329
引子环境 lua 5.2 a = {} for i=1,2 do a[i] = i*3 end a[4] = 11; print(a[#a]) ---print 11----------------------------------- a = {} for i=1,3 do a[i] = i*3 ...
分类：
其他好文 时间：
2014-09-26 21:38:58
阅读次数：
236
写在最前，最近一直在研究redis的使用，包括redis应用场景、性能优化、可行性。这是看到redis官网中一个链接，主要是讲解redis数据分区的，既然是官方推荐的，那我就翻译一下，与大家共享。Partitioning: how to split data among multiple Redis...
分类：
其他好文 时间：
2014-09-26 22:11:58
阅读次数：
305
#include#include using namespace std;enum TriangleTye{leftBottom,leftUp,rightBottom,rightUp};struct TriangleMatrix{ int* nums; int scale; Tri...
分类：
其他好文 时间：
2014-09-26 21:21:48
阅读次数：
183
