题目大意，给出一些单词和一个句子，问这个句子最少去掉多少个字母后完全由给定的单词组成。dp[i]表示句子的前i位最少去掉多少个字母才能满足条件。则状态转移如下。最后一个字母有删掉和保留两种选择，假如删掉，那么dp[i] = dp[i-1] + 1。如果不删的话，枚举每个结尾为str[i]的单词看是否...
分类：
其他好文 时间：
2014-07-16 19:16:39
阅读次数：
220
http://blog.csdn.net/julyana_lin/article/details/8070949题意: n个点,每个点有初始的值 ，三种 通道，1、隧道：可以用来躲避，有固定的容量，也可以用来传递。2、普通的道路，可以无限的通过。3、桥（最多有12座）：不花费的话能通过一人，修之后可...
分类：
其他好文 时间：
2014-07-16 18:08:16
阅读次数：
275
第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识，以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘，所以...
分类：
其他好文 时间：
2014-07-15 22:52:58
阅读次数：
567
【吐槽】：本来没打算写这题的题解的，但惨不忍睹得WA了13次，想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS，然后忽略了复杂度，果断TLE了，说起来也好惭愧，也说明有时候太懒得动脑了，总是习惯利用惯性思维，这不是一件好事。【题意】：给你大小为n的整型数组a[n]...
分类：
其他好文 时间：
2014-07-15 09:34:02
阅读次数：
268
还以为多牛逼呢，。。就是长了点。。dp弄得像枚举一样。贴一个优秀的代码，#include#include#include#includeusing namespace std;int n; //候选人数int m; //当选人数int dp[21][801]; //dp[j][k]：取j个候...
分类：
其他好文 时间：
2014-07-14 19:46:42
阅读次数：
205
字符串模拟。
给你一个26字母的转换表。然后给你一串密文+明文 的字符串，叫你解密，输出完整的密文+明文。
明文可能不完整，直接从字符串一半开始枚举，直到 明文第一个转换后能和 密文第一个相等，然后比下去。
这题被 >> 坑了许久，没注意>> 和 + 的优先级问题。
输出的时候可以建立一个反转表。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-14 18:49:45
阅读次数：
222
我们在开发程序是经常会需要软件全屏显示、自定义标题（使用按钮等控件）和其他的需求，今天这一讲就是如何控制Android应用程序的窗体显示.
首先介绍一个重要方法那就是requestWindowFeature(featrueId),它的功能是启用窗体的扩展特性。参数是Window类中定义的常量。
一、枚举常量
1.DEFAULT_FEATURES：系统默认状态，一般不需要指定
...
首先要知道选择行列操作时顺序是无关的
用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值
这个用优先队列维护，没选择一行(列)后将这行(列)的和减去相应的np (mp)重新加入队列
枚举选择行的次数为i,那么选择列的次数为k - i次，ans = row[i] + col[k - i] - (k - i) * i * p;
既然顺序无关，...
分类：
其他好文 时间：
2014-07-14 16:44:35
阅读次数：
205
点击打开链接
题意：有n条村落连接线路，给你m个草儿附近的村落，在给出t个草儿想去的地方。从草儿附近的村落出发到她想去的地方所有线路中的花费时间最少的一个。
解析：多源多点最短路，暴力枚举
#include
#include
#include
using namespace std;
const int maxn = 1005;
const int Max = 0xfffffff;
i...
分类：
其他好文 时间：
2014-07-14 12:57:00
阅读次数：
214
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29921
Accepted: 12975
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-07-14 12:46:46
阅读次数：
229
