Football on Table
题意：一些杆上有人，人有一个宽度，然后现在有一个球射过去，要求出球不会碰到任何人的概率
思路：计算出每根杆的概率，之后累乘，计算杆的概率的时候，可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来，然后（1?总和/可移动距离）就是不会碰到的概率
代码：
#include
#include
#include
const double eps...
分类：
其他好文 时间：
2014-05-26 04:32:54
阅读次数：
246
原理
首先枚举到目标按钮所在程序的窗口，然后在该窗口内枚举控件获取控件的句柄，获取到按钮的句柄后可通过SendMessage或者PostMessage来发送消息模拟鼠标点击按钮等交互方式。但是因为枚举窗口和句柄都是使用WIN32 API，所以只能枚举到WIN32的控件，对于那些不是微软提供的控件则表示无能为力了。本示例简单地模拟一个往打字机里面写入数据，点击确认的方法。...
分类：
其他好文 时间：
2014-05-26 04:08:01
阅读次数：
264
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...
分类：
其他好文 时间：
2014-05-26 03:43:32
阅读次数：
182
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
http://poj.org/problem?id=2449
大致题意：给出一个有向图，求从起点到终点的第K短路。
K短路A*算法讲解：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long...
分类：
其他好文 时间：
2014-05-24 23:39:47
阅读次数：
352
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
/**
* Created by W.J.Chang on 2014/5/23.
*/
d = 1;
var a = {a:'b',c:'d'};
// 枚举Keys
for(var i in a) {
console.log(i);
}
console.log("----");
Object.prototype.d = 'e';
for(var i in a ){
c...
分类：
Web程序 时间：
2014-05-24 21:13:31
阅读次数：
310
http://poj.org/problem?id=3013
题意：
Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。
正确...
分类：
其他好文 时间：
2014-05-24 20:27:13
阅读次数：
266
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25611
Accepted: 14145
Description
Stockbrokers are known to overreact to rumours. Y...
分类：
其他好文 时间：
2014-05-24 17:51:49
阅读次数：
249
