摘要：
题意: 令原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。要求最少出列数，就是留队士兵人数最大，即左边的递增序列人数和右边的递减序列人数之和最大因而可转化为求“最长降子序列”和“最长升子序列”问题。// Time 79ms; Memory 268K#include
using namespace std;
int main()
{ int i,j,n,fl[1010]={0},fr[1010]={0},max=0; double h[1010]; cin>>n; for(i=0;i>h[i]; fl[0]=1;fr 阅读全文
摘要：
题意：就是给出一个主串，和一本字典，问最少在主串删除多少字母，可以使其匹配到字典的单词序列。PS:是匹配单词序列，而不是一个单词。f[i]表示从message中第i个字符开始，到第L个字符（结尾处）这段区间所删除的字符数，初始化为f[L]=0由于我的程序是从message尾部向头部检索匹配，所以是下面的状态方程：1、f[i]=f[i+1]+1 不能匹配时（最坏情况）2、f[i]=min(f[i],f[p]+(p-i)-q) 可以匹配时（取最优）// Time 94ms; Memory 268K#include
using namespace std;
int main()
{ int w... 阅读全文
摘要：
32位与64位的数据类型长度是不一样的，而且windows和linux也有些许区别，下面把64位下的数据长度列表如下(无符号unsigned和有符号的长度一样）： linux64 windows64 linux32 windows32char 8 8 8 8short 16 16 16 16int 32 32 32 32long 6432 32 32long long 64 64 64 64size_t 64 64 32 32需要注意的是long类型在win64下是32位，千万别搞错了。size_t类型随着CPU位数变化，也要注意。总结：没事不要用long。size_t是系统类型，使用时心里. 阅读全文