2013年12月_傻笨

原创 set 容器的巧妙利用

Egg pain's hzf Time Limit: 3000MS Memory Limit: 65535KB Submissions: 45 Accepted: 10 Description hzf is crazy about reading math recently,and he is thinking about a

2013-12-27 15:54:48 657

原创 ACM俱乐部算法基础练习赛（4）

问题 A : 解密信息时间限制：1 秒内存限制：32 兆特殊判题：否提交：67解决： 20 标签简单模拟题目描述一天，小明收到了小红给他发来的一封邮件，但是大眼看上去是一堆乱码，不过在邮件的最后小明看到了小红写的邮件解密的方法，举例如下：给出一串解密key，例如yrwhsoujgcxqbativndfezmlpk。这串解密key的意思就是邮件中的‘a’实际上应该是‘y’，邮件中的‘b

2013-12-10 18:31:46 1233

原创 Codeforces Round #218 (Div. 2) B题

这题真SB了，就一个地方判断错了，好不容易想出来的方法！！什么都不说了！！一开始错的代码： #include #include #include #include #include using namespace std; int n,k; int main() { while(scanf("%d%d",&n,&k)!=EOF) { int

2013-12-08 21:49:12 607

原创 HDU 1087 最大子序列和

#include #include #include #include using namespace std; const int maxx=1005; int n,a[maxx],dp[maxx]; int main() { int maxn; while(scanf("%d",&n),n) { memset(dp,0,sizeof(dp));

2013-12-06 20:29:14 570

原创 HDU 1257 最长上升子序列

#include #include #include #include using namespace std; const int maxn=30005; int n,a[maxn],f[maxn]; int bsearch(int* f,int size,int& a) { int left=0; int right=size-1; while(left<=

2013-12-06 19:10:39 658

原创 HDU 1025 最大递增子序列长度

这道题目一开始我的是复杂度为 n^2的DP，发现超时了，于是去学了， nlgn的DP+二分的方法，一开始样例过了，我还以为自己写对了，后来交上去却WA了，原来对这个还是理解不是太深，写起来有个地方没有理解清楚后来慢慢看懂了！！！！其实这个原理很简单，就是先比较一头一尾，然后进行二分，找到其中第一个比他大的数，然后拿这个数替换掉那个比他大的数，一直进行这样，时间就会减少！！！！

2013-12-06 18:57:58 508

原创 HDU 1054

这道题目是二分匹配，我一开始用的是邻接矩阵，却交上去超时了，于是我想到教主说的用vector来存二维数组，但是不太熟悉，后来看了匡斌的博客里面就有这样写的模板，就看了看，代码如下： #include #include #include #include #include using namespace std; const int maxn=1505; int dis

2013-12-03 21:32:29 640

傻笨