题意：多维的曼哈顿最远距离
思路：做了1，2，3维的，其实就是枚举所有绝对值的可能的表达式
#include
#include
#include
#include
using namespace std;
const int MAXN = 100005;
const int M = 5;
const double inf = 1e200;
struct node{
double x...
分类：
其他好文 时间：
2014-05-01 17:31:01
阅读次数：
283
??
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8579
Accepted: 2629
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the a...
分类：
其他好文 时间：
2014-04-29 13:48:21
阅读次数：
358
一开始听到WPF，觉得很陌生。在百度百科等地方看完简介之后，感觉更深奥，各种不懂啊！在简单做了几个页面之后，发现，原来如此！
So Easy 但又So Magic。
为什么说它简单？因为它简直就是html的C/S模式嘛！
微软退出WPF，是为了让桌面应用更加美观。我认为其中加入了很多B/S模式的理念，尤其是样式的控制方面。当然，各种控件仍然是我们快速开发的利器。...
分类：
其他好文 时间：
2014-04-29 13:48:20
阅读次数：
248
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36147
Accepted: 10700
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 i...
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21071
Accepted: 4542
Description
Inhabitants of the Wonderland have decided to hold a regional p...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
360
许多Arduino的项目是基于两个简单的程序。
能所你的电脑所不能的单片机，那就是Arduino。
我们每天使用的计算机是强大的，但他们根本不了解身边发生了什么事。比如说你的笔记本电脑也不能感到光或水。另外，Arduino对外专门设计成键控的。它有一个用于简化传感器通信的输入、输出板子。
Arduino是由Massimo Banzi和他的意大利搭档Ivrea开发的，并由Ivrea，他最喜...
分类：
其他好文 时间：
2014-04-29 13:43:20
阅读次数：
381
刚开始学习Python时，看资料和别人介绍中提到过，安装Python的包有的用easy_install， setuptools， 有的使用pip，distribute。现在把这些相关的资料整理一下，能更清晰的了解Python的设计，关于这些可以参考http://guide.python-distribute.org/installation.html。...
分类：
编程语言 时间：
2014-04-29 13:42:22
阅读次数：
358
题目链接：http://poj.org/problem?id=3254
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。
分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满...
分类：
其他好文 时间：
2014-04-29 13:33:20
阅读次数：
242
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
