题目地址：POJ 1837
题意：有一个天平，左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。
思路：可以把天枰看做一个以x轴0点作为平衡点的横轴。
定义一个 状态数组dp[i][j]，意为在挂满前i个钩码时，平衡度为j的挂法的数量。当j=0时，说明天枰达到平衡，j>0，说明天枰倾向右边（x轴右半轴），j<0则相反。由于距离c[i]的范围是-1...
分类：
其他 时间：
2015-08-03 19:20:21
收藏：
0 评论：
0 赞：
0 阅读：
197
// hdu 1711 KMP模板题
// 贴个KMP模板吧~~~
#include
#include
#include
#include
using namespace std;
const int MAX_N = 1000008;
const int MAX_M = 10008;
int T[MAX_N];
int p[MAX_M];
int f[MAX_M];
int n,...
分类：
其他 时间：
2015-08-03 19:20:11
收藏：
0 评论：
0 赞：
0 阅读：
183
对于非顶级域名，比如二级域名或者三级域名，设置的cookie的domain只能为顶级域名或者二级域名或者三级域名，不能设置成其他的二级域名，否则cookie无法生成。
对于顶级域名，它的cookie的domain只能设置为顶级域名，不能设置为二级域名或者三级域名，否则cookie无法生成。比如www.xinxingjiaocheng.com能够设置cookie的domain为xin...
分类：
其他 时间：
2015-08-03 19:20:01
收藏：
0 评论：
0 赞：
0 阅读：
410
Accept: 822 Submit: 3560
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Given A,B,C, You should quickly calculate the result of A^B mod C. (1
Input
There are ...
分类：
其他 时间：
2015-08-03 19:19:31
收藏：
0 评论：
0 赞：
0 阅读：
408
??
题意：一个森林，询问两个节点距离，若无法到达，输出Not connected。
思路：还是求LCA的思想，只需再对每个询问的两个节点判断是否在一棵树内即可。
有一个问题是这道题的query很大，达到了1000000，所以离线算法空间上比较虚，
然而只会离线的.....于是把int改成short int险过....
#include
#include
#include ...
分类：
其他 时间：
2015-08-03 19:19:21
收藏：
0 评论：
0 赞：
0 阅读：
122
Python是一种高级语言，相比C、JAVA来说，Python不需要编译，运行速度稍微慢一些，但是Python的代码量相对来说较少一些。
Python可以用来写网站、也可以用来写系统工具和脚本等。
下面来说一下在windows上安装python：
1、在官网https://www.python.org/downloads/下载python 2....
分类：
编程语言 时间：
2015-08-03 19:19:11
收藏：
0 评论：
0 赞：
0 阅读：
216
dfs的问题
需要注意的是在dfs的时候某个位置可以不放旗子
直接进行下一步dfs
#include
#include
#include
int x[10];
int tot,n,lol,sum;
char m[10][10];
void dfs(int row,int lol)
{
int i;
if(lol==tot)
...
分类：
其他 时间：
2015-08-03 19:19:01
收藏：
0 评论：
0 赞：
0 阅读：
158
参考代码
#include
#include
using namespace std;
class father {
int id;
protected:
int tt;
public:
father():id(3){}
void print() {printf("this is father public function %d\n",id);}
void changeId() ...
分类：
编程语言 时间：
2015-08-03 19:18:51
收藏：
0 评论：
0 赞：
0 阅读：
190
hazelcast使用文档可以直接看官方文档，但机制原理相关的资料基本没有，本人硬撸源码写的一些东西，跟大家分享一下。...
分类：
其他 时间：
2015-08-03 19:18:41
收藏：
0 评论：
0 赞：
0 阅读：
202
有时候只是简单的为了测试某个php函数的效果，以前总是需要建一个php文件，复制这个文件的路径，再通过web访问或者用php命令执行这个php文件。
一直想要怎么才能不用创建文件，才能直接执行PHP代码片段呢？终于找到了方法，现在分享出来，给有需要的人。...
分类：
Windows开发 时间：
2015-08-03 19:17:11
收藏：
0 评论：
0 赞：
0 阅读：
311
log4j 配置文件 详解 + 实例 分析...
分类：
其他 时间：
2015-08-03 19:17:01
收藏：
0 评论：
0 赞：
0 阅读：
143
先写个前提，系统中用tag来唯一标识数据，比如我的tag是10010000060，那么我可以根据tag去查询这个tag所对应的实体，然后去查找这个实体所对应的实体属性字段，最后根据这些实体属性字段的不同值（也就是规则）去查询数据，这样前后台都可以做代码的重构，然而我在数据钻取的时候，也就是说这个数据链接这个用户可能会去点多次，所以应该考虑到访问数据库次数的问题，怎样才能把这种小的数据量去缓存起来，...
分类：
其他 时间：
2015-08-03 19:16:51
收藏：
0 评论：
0 赞：
0 阅读：
284
Js 正则表达式之邮箱验证
function checkEmail(){
//cedar_c@163.com.cn
var emailObj = document.forms[0].email;
var email = emailObj.value;
var div = document.getElementById("aa");
var reg = /^\s*$/;
if(re...
分类：
编程语言 时间：
2015-08-03 19:16:41
收藏：
0 评论：
0 赞：
0 阅读：
117
A计划
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12988 Accepted Submission(s): 3180
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之...
分类：
其他 时间：
2015-08-03 19:16:31
收藏：
0 评论：
0 赞：
0 阅读：
168
Http协议对浏览器发出的Request格式以及对Web服务器发出的Response格式有具体的规定。
请求部分由三部分组成：
Requset line：请求行,位于第一行 Request headers：请求消息头,从第二行开始至第一个空行结束 Request body：请求正文,从第一个空行之后的都是正文
响应部分也由三部分组成：
Response lin...
分类：
Web开发 时间：
2015-08-03 19:16:21
收藏：
0 评论：
0 赞：
0 阅读：
190
BZOJ 1299 [LLH邀请赛]巧克力棒 博弈(NIM游戏)+构造...
分类：
其他 时间：
2015-08-03 19:16:11
收藏：
0 评论：
0 赞：
0 阅读：
370
How far away ？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8541 Accepted Submission(s): 2997
Problem Description
There are n h...
分类：
其他 时间：
2015-08-03 19:16:01
收藏：
0 评论：
0 赞：
0 阅读：
694
题目连接：http://acm.fzu.edu.cn/problem.php?pid=1752
解题思路：要用快速幂，但不是单纯的用，如果单纯的用的话就会爆掉，要把乘法转化为加法，然后再用而且尽量用位运算。。。
上代码：#include
#include
using namespace std;
typedef long long LL;
LL multi...
分类：
其他 时间：
2015-08-03 19:15:51
收藏：
0 评论：
0 赞：
0 阅读：
302
进程调度负责决定哪个进程投入运行，何时运行以及运行多长时间。 进程调度：非抢占式和抢占式
Linux这么酷的系统当然是抢占式的喽。 进程在被抢占之前可以运行的时间是预先设定好的，叫做时间片。有效管理时间片能使调度程序从系统全局角度作出调度决定，避免个别进程独占系统资源。I/O消耗型/处理器消耗型
I/O消耗型：进程的大部分时间用来提交I/O请求或是等待I/O请求，这样的进程经常处于可...
分类：
系统服务 时间：
2015-08-03 19:15:41
收藏：
0 评论：
0 赞：
0 阅读：
361
TreeRangeMap结构简介，简要介绍put方法和remove方法...
分类：
其他 时间：
2015-08-03 19:15:32
收藏：
0 评论：
0 赞：
0 阅读：
341
