题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1042
刚开始搞容斥原理，还很有点吃力，我太弱了。。。
首先用被类似于背包的DP进行预处理，假设每种硬币个数无限制，求出f[i]=凑出面值i的方案总数。
但是实际上题目中每种硬币个数是有限制的，设四种硬币分别是a、b、c、d，则凑出面值S的方案中超出限制的方案数=a超出限制的方...
分类：
其他 时间：
2014-12-04 23:17:42
收藏：
0 评论：
0 赞：
0 阅读：
302
（1）清除缓存的函数是：
void safe_flush(FILE *fp)
{
int ch;
while( (ch = fgetc(fp)) != EOF && ch != '\n' );
}
（2）然后我们在使用的时候，直接调用就可以了：
scanf("%d",&k);
safe_flush(stdin);
这样就可以清除缓存带来的问题了！...
分类：
编程语言 时间：
2014-12-04 23:17:02
收藏：
0 评论：
0 赞：
0 阅读：
752
FZU Problem 2102 Solve equation （数学啊 ）...
分类：
其他 时间：
2014-12-04 23:16:52
收藏：
0 评论：
0 赞：
0 阅读：
245
卡的一手好输入
输入处理懒得写了，直接复制了，23333
给出n,m,现在给出n行数据， 每行有k(k为不定值）个数字， 第一个数字代表行数， 后面k - 1个数代表当前行的这个位置不可走， 问有多少路径可以从（1，1）到（n,m）,只能向下或向右。
#include
#include
const int N = 1005;
int n, m, dp[N][N], ...
分类：
其他 时间：
2014-12-04 23:16:42
收藏：
0 评论：
0 赞：
0 阅读：
458
FZU Problem 2104 Floor problem （数学啊 ）...
分类：
其他 时间：
2014-12-04 23:16:32
收藏：
0 评论：
0 赞：
0 阅读：
337
UVA10303 - How Many Trees?(java大数+catalan数)
题目链接
题目大意：给你1-N N个数，然后要求由这些数构成二叉搜索树，问有多少种这样的二叉搜索树。
解题思路：把前5项理出来，正好是1 2 5 14 42..就猜想是catalan数，结果也是对了。公式f（i + 1） = (4?i
- 6)/ i; (i >= 2).结果很大，要用高精...
分类：
编程语言 时间：
2014-12-04 23:16:12
收藏：
0 评论：
0 赞：
0 阅读：
287
（001）顺序栈的C++实现
2014/12/4 jxlijunhao
这里通过C++模板类来实现一个顺序栈：
1）初始化
2）入栈
3）出栈
4）取栈顶元素
定义一个头文件
#ifndef SQ_STACK_H
#define SQ_STA...
分类：
编程语言 时间：
2014-12-04 23:16:02
收藏：
0 评论：
0 赞：
0 阅读：
376
使用crontab -e添加定时任务时，遇到如下错误“Error detected while processing /root/.vimrc:”：
[root@~]# crontab -e
Error detected while processing /root/.vimrc:
line 30:
E518: Unknown option: fdm=syntax
line 34:
E5...
分类：
系统服务 时间：
2014-12-04 23:15:52
收藏：
0 评论：
0 赞：
0 阅读：
2073
The employees of the R1 company often spend time together: they watch football, they go camping, they solve contests. So, it's no big deal that sometimes someone pays for someone else.
Today is the...
分类：
编程语言 时间：
2014-12-04 23:15:42
收藏：
0 评论：
0 赞：
0 阅读：
316
问题描述：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
基本思想：
二分法构建二差排序树。
代码：
TreeNode *subsortedArrayToBST(vector & num,int begin, int end) /...
分类：
其他 时间：
2014-12-04 23:15:22
收藏：
0 评论：
0 赞：
0 阅读：
353
最近参加了Coursera的课程，Stanford大学的《算法：设计与分析》。这是一门非常值得学习的课程。在老师布置的作业中，有这样一道题目：
The goal of this problem is to implement a variant of the 2-SUM algorithm .
The file contains 1 million integers, both pos...
分类：
编程语言 时间：
2014-12-04 23:15:12
收藏：
0 评论：
0 赞：
0 阅读：
1123
原创作品转载请注明出处
欢迎抄袭，造福各位伸手党
/*************************************************************************
> File Name: evaluator.cpp
> Author: acvcla
> version 1.01
> QQ:acvcla@gmail.com
...
分类：
其他 时间：
2014-12-04 23:15:02
收藏：
0 评论：
0 赞：
0 阅读：
413
UVA10205 - Stack 'em Up(模拟)
题目链接
题目大意:给你52张牌，这些牌一开始就有个顺序。现在给你每次的洗牌动作，52个数Ai，表示第i个位置上的牌放到Ai位置。意思就是能够通过这次洗牌，可以将i位置上的牌放到Ai位置上。至于后面的牌要不要移动什么的，根本不考虑。反正就是通过这次的洗牌，我给你52个数，把每个位置上的牌更新了一下。
解题思路：之前的题意看错...
分类：
其他 时间：
2014-12-04 23:14:52
收藏：
0 评论：
0 赞：
0 阅读：
391
1、纸上得来总觉浅，低头debug才深刻。
对于《深度探索C++对象模型》这类型的书，得到的知识要去及时巩固才能实现永久记忆。
2、在实现了了虚拟继承归并分支之后的内容布局跟虚表的可复用存在极大关系。
继承的顺序决定了A和B的布局顺序，然后Common则在高地址，即公虚基类的布局放在D的尾部。
情况1：
class A：public virtual Common{...}...
分类：
其他 时间：
2014-12-04 23:14:42
收藏：
0 评论：
0 赞：
0 阅读：
388
首先从Zookeeper入手，Zookeeper-->ClientCnxn-->sendThread/eventThread
public ZooKeeper(String connectString, int sessionTimeout, Watcher watcher,
boolean canBeReadOnly)
throws IOException
{
...
分类：
其他 时间：
2014-12-04 23:14:32
收藏：
0 评论：
0 赞：
0 阅读：
380
conkeror几年前我用过，还是一个不错的浏览器，这次因为笔记本只支持Ubuntu 13.10, 而不支持更新版本，就尝试着在Ubuntu 13.10上安装最新conkeror，但是没想到居然没有安装源。于是就编译吧，当然还是要首先clone到源代码：git clone git://repo.or.cz/conkeror.git然后根据官方文档的提示：To build your own Conk...
分类：
系统服务 时间：
2014-12-04 23:14:22
收藏：
0 评论：
0 赞：
0 阅读：
377
第一种，将浏览器产生的session会话保存在磁盘上的主程序。
#-*- coding:utf-8 -*-
'''
@author:cuiruiqiang
@date:2014-12-3
@filename:CountSession.py count session's number
'''
import web
web.config.debug = False...
分类：
编程语言 时间：
2014-12-04 23:14:12
收藏：
0 评论：
0 赞：
0 阅读：
450
五道经典的OJ题目：24点游戏算法、周期串问题、删除重复字符、N皇后、可怕的阶乘。...
分类：
其他 时间：
2014-12-04 23:14:02
收藏：
0 评论：
0 赞：
0 阅读：
473
学习android的窗口模块一周多了，感觉自己对这个模块的理解还是比较模糊，先把get的知识点记录一下。
下图是学习过程记录的activity窗口启动过程序列图，没有或者没办法完整的描绘出来，整个过程比较复杂：
整个学习过程中是参照老罗的android之旅博客和《深入理解android内核设计思想》一书来辅助的，非常感谢前辈。
Activity的整体启动过程可查看Android4.4...
分类：
移动平台 时间：
2014-12-04 23:13:52
收藏：
0 评论：
0 赞：
0 阅读：
466
点击xcodeproj 右侧栏目：...
分类：
其他 时间：
2014-12-04 23:13:42
收藏：
0 评论：
0 赞：
0 阅读：
449
