状压DP定义:dp[i][j]为状态为j时,第i行符合条件的状态数转移方程:dp[i][j]
+= dp[i-1][t]
//t为上一行状态,与当前行不冲突。从第一行开始向下枚举,每次枚举当前行的状态和上一行的状态,如果不相邻或者未被地雷占据并且两行的关系是合法的,则加上方法数。最后res
= S....
分类:
其他好文 时间:
2014-06-02 20:09:23
阅读次数:
151
需求:
当GRIDVIEW数据列过多,不方便全部显示在同一行或者一些子信息需要鼠标指向某关键列GRIDVIEW的时候显示其子信息。设计:先把需要显示的浮动数据一次过抓取出来。而不是鼠标指向的时候才从数据库中取,否则鼠标指得太快以影响页面反应,降低用户体验。效果如下图:为了方便理解这里只显示两列。而且...
分类:
其他好文 时间:
2014-06-02 00:55:45
阅读次数:
283
问题:
给定一个字符串数组words,一个整数L,将words中的字符串按行编辑,L表示每行的长度。
要求:
1)每个单词之间至少是有一个空格隔开的。
2)最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。
3)除最后一行外,其他行进行填充长度的空格要均分,不能均分的,将余数代表的空格数依次填充在行左。
For example,
words: ["Th...
分类:
其他好文 时间:
2014-06-01 15:43:03
阅读次数:
297
题目描述
小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y,非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z,使得分式能化成非负整数就好了。但是他不知道是不是存在这样z,请你帮他计算一下。
输入
第一行是一个整数K,表示样例的个数。以后每行一个样例,为两个整数x,y(1≤x,y≤1e9)。
输出
每行输出一个样例的结果,存...
分类:
其他好文 时间:
2014-06-01 14:07:13
阅读次数:
169
题目描述
小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y,非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z,使得分式能化成非负整数就好了。但是他不知道是不是存在这样z,请你帮他计算一下。
输入
第一行是一个整数K,表示样例的个数。以后每行一个样例,为两个整数x,y(1≤x,y≤1e9)。
输出
每行输出一个样例的结果,存...
分类:
其他好文 时间:
2014-06-01 14:06:35
阅读次数:
190
1.什么是sedsed,流编辑器,即streameditor。它可以将文本文件的每一行读取到内存,即所谓sed的模式空间,在这个模式空间中可以进行编辑并输出。2.sed的使用格式sed[options]"AdressCommand"file1,file2,...说明:a.Adress实际上是用来确定编辑文件的范围,可以是精确的某一行..
分类:
系统相关 时间:
2014-06-01 13:51:07
阅读次数:
324
这个在unix类的操作系统才有意义。
#!/usr/bin/python是告诉操作系统执行这个脚本的时候,调用/usr/bin下的python解释器;
#!/usr/bin/envpython这种用法是为了防止操作系统用户没有将python装在默认的/usr/bin路径里。当系统看到这一行的时候,首先会到env设置里查找python的..
分类:
编程语言 时间:
2014-06-01 13:22:04
阅读次数:
343
相信大家都写过JavaScript,JS由于语法以及自己需要实现的业务的原因,可能在一个页面上要写长篇大论,或者单独写js文件写了好几百K。JS不可否认给Web编程带了许多的方便。但是如果JS发生了错误那真是让人欲哭无泪。即便是自己写的JS,发生了错误不能执行了都要费很大的劲才能查找出来。如果JS是别人写的你需要维护,报错那真是灾难啊。就我自己的经验来说,也没什么好办法。只能一行行看代码了。一般来...
分类:
编程语言 时间:
2014-06-01 12:57:27
阅读次数:
288
棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal
Submissions: 21331Accepted:
10597Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行...
分类:
其他好文 时间:
2014-06-01 12:30:42
阅读次数:
157
【VI使用】1、在命令行模式:在vi编辑器中将光标放在函数上,shift +
k可直接man手册,退出man手册直接按两次q:直接gg=G可以使文件自动对齐:gg定位到文件的开头,G定位到文件的末尾:M定位到文件的中间,H最上面一行,L屏幕最下面一行,G文章末尾一行:shift+ctrl+n打开一个...
分类:
系统相关 时间:
2014-06-01 12:14:16
阅读次数:
350