转载请注明出处: http://xiahouzuoxin.github.io/notes/很早就听说评价很高的作品《围城》，每晚睡前躺在床头（看电子书），循序经累月终于拜读完了。整个故事从方鸿渐回国船上讲起，到他的婚姻生活遇到波折结束，看似没完的故事，却留下了一个伤感且令人深思的结尾：这个时间落伍的计时机无意中包涵对人生的讽刺和感伤，深于一切语言、一切啼笑。《围城》这种书，感觉不到一定年龄是很难读...
分类：
其他好文 时间：
2014-11-09 23:49:51
阅读次数：
454
题目链接：poj 1625 Censored!
题目大意：给定N，M，K，然后给定一个N字符的字符集和，现在要用这些字符组成一个长度为M的字符串，要求不包
括K个子字符串。
解题思路：AC自动机+DP+高精度。这题恶心的要死，给定的不能匹配字符串里面有负数的字符情况，也算是涨姿势
了，对应每个字符固定偏移128单位。
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-09 23:50:19
阅读次数：
317
一开始第一反映是用暴搜+回溯剪枝，妥妥的超时，见numDistinct0函数。
后来想到这跟公共子串有点类似，满足最优子结构和重叠问题，因此可用DP。
状态转移方程如下：
{ dp[i-1,j-1]+dp[i-1][j] , 当s[i]==s[j],0
dp[i,j]={ dp[i-1][j], 当s[i]!=s[j] ,0
...
分类：
其他好文 时间：
2014-11-09 23:51:47
阅读次数：
256
A == B ?
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 64239 Accepted Submission(s): 10060
Problem Description
Give you two nu...
分类：
其他好文 时间：
2014-11-09 23:48:33
阅读次数：
302
线性布局
线性布局由LinearLayout类来代表。可以控制组件横向排列和纵向排列。
注：android:gravity属性中的多个属性值之间用竖线隔开，但竖线前后千万不能出现空格。
表格布局
表格布局由TableLayout所代表，表格布局采用行、列的形式来管理UI组件，TableLayout并不需要明确地声明包含多少行、多少列，而是通过添加TableRow、其他组件来...
分类：
其他好文 时间：
2014-11-09 23:50:51
阅读次数：
314
题目链接：hdu 2825 Wireless Password
题目大意：N，M，K，M个字符串作为关键码集合，现在要求长度为N，包含K个以上的关键码的字符串有多少个。
解题思路：AC自动机+dp，滚动数组，因为关键码个数不会超过10个，所以我们用二进制数表示匹配的状态。dp[i][j][k]
表示到第i个位置，j节点，匹配k个字符串。
#include
#include
...
分类：
其他好文 时间：
2014-11-09 23:47:33
阅读次数：
209
扩展GCD:
枚举a,扩展GCD求b,再暴力检查
Disgruntled Judge
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 329 Accepted Submission(s): 142
Pr...
分类：
其他好文 时间：
2014-11-09 23:47:22
阅读次数：
341
完全背包
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
...
分类：
其他好文 时间：
2014-11-09 23:48:08
阅读次数：
271
??
多项式相加运算，使用链表实现，代码仍需要改善，这里先初步做个记录
//实现多项式的表示及相加 by Denis
#include
#include
#define ture 1
#define false 0
typedef int ElemType;
typedef struct LNode{
ElemType coef; //系数
int expn; ...
分类：
其他好文 时间：
2014-11-09 23:47:58
阅读次数：
228
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他好文 时间：
2014-11-09 23:48:43
阅读次数：
241
# Cmd Markdown 简明语法手册标签： Cmd-Markdown---### 1. 斜体和粗体使用 * 和 ** 表示斜体和粗体。示例：这是 *斜体*，这是 **粗体**。### 2. 分级标题使用 === 表示一级标题，使用 --- 表示二级标题。示例：```这是一个一级标题============================这是一个二级标题--------------------...
分类：
其他好文 时间：
2014-11-09 23:47:01
阅读次数：
338
枚举直线，对于直线的某个点在直线的左端还是右端，可以状压出一个数，用bitset记录。
然后三角形就是3个bitset&一下
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 101;
const int M = 1005;
bitset b1...
分类：
其他好文 时间：
2014-11-09 23:44:11
阅读次数：
309
湫湫系列故事——减肥记I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2612 Accepted Submission(s): 1345
Problem Description
对于吃货来说，过年最幸...
分类：
其他好文 时间：
2014-11-09 23:45:18
阅读次数：
206
不同的国家和地区制定了不同的标准，由此产生了 GB2312、GBK、GB18030、Big5、Shift_JIS 等各自的编码标准。这些使用多个字节来代表一个字符的各种汉字延伸编码方式，称为 ANSI 编码。在简体中文Windows操作系统中，ANSI 编码代表 GBK 编码；在繁体中文Win...
分类：
其他好文 时间：
2014-11-09 23:44:36
阅读次数：
308
关键配置(core-site.xml 和hdfs-site.xml)（这里只是针对与HDFS，没有启动MapReduce）：core-site.xml fs.default.name hdfs://qzhong:8000 hdfs-site.xml dfs.name.dir /home/...
分类：
其他好文 时间：
2014-11-09 23:42:43
阅读次数：
180
在做项目过程中，使用了jquery的一个验证表单的插件--jquery validation。这里简单整理了一下这个强大的表单验证插件的一些常用的方法，以及在使用过程中需要注意的地方。 首先要想使用，首先需要引入jquery，然后引入jquery validation两个文件。然后通过插件的初...
分类：
其他好文 时间：
2014-11-09 23:42:21
阅读次数：
320
Problem DescriptionThere are at least P% and at most Q% students of HDU are ACMers, now I want to know how many students HDU have at least?InputThe in...
分类：
其他好文 时间：
2014-11-09 23:43:00
阅读次数：
212
