题目大意：
两个操作
1 id op 把id的位置+op
2 id op 查询在【id，op】之间的所有的数的差
思路：
关键是pushup函数。
自己退一下会发现，跟区间的总和，区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
475
最近给一个客户做IT战略规划。基本结束了，客户要求写点有高度的东西。我想也是，虽然目前的PPT也触及到战略和行业的问题，但是没有总结出来。于是就挖空心思，琢磨了三天，写了4页PPT。修改了几遍，还算满意。总结一下就是采用先扬后抑的思路。
因为对CEO的爱好把握不准，开始几页写的都是行业发展趋势、信息技术的发展以及对行业的影响，基本上是高大上。有点偏虚。我在想万一领导不喜欢，觉得太忽悠，那不是弄巧...
分类：
其他好文 时间：
2014-04-29 13:44:21
阅读次数：
233
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
paip.元数据驱动的转换-读取文件行到个list理念 uapi java php python总结
#两个思路
1.思路如下：使用file_get_contents()获取txt文件的内容，然后通过explode()把获得的字符串转化为数组。获得数组长度可以使用count()函数
2.使用按照行读取api
在正则表达式中，有一个\n是newline的意思，又有一个\r是carri...
分类：
编程语言 时间：
2014-04-28 10:46:40
阅读次数：
304
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
解题思路：
高数上的三重积分。注意：PI的精度要大些，一开始用的3.1415926通不过，精度太小，后来百度3.1415926535898。还有浮点数的除法记得*1.0。
题目中的oc = ob这条信息特别关键。
代码：
#include
#include
#include
#include
using namespace std;
#define pi 3.1415...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
387
