自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

量子流逝

-----------------------------I Will Fight For My Dream

  • 博客(14)
  • 资源 (1)
  • 收藏
  • 关注

原创 hdu_1176

题目真水,开始的位置居然只能在5,这题真坑爹#includeusing namespace std;const int maxn=101111;int a[maxn][11];int dp[maxn][11];int N,mt,x,t,t2;inline void init(){ memset(dp,0,sizeof(dp)); memset(a,0,size

2011-11-30 17:18:28 554

原创 hdu_1165

不刷不会知道这道题贱的地方。。。。#includeusing namespace std;const int maxn=1001111;int dp[4][maxn];int x,y;void dpstart(){ memset(dp,0,sizeof(dp)); for(int i=0;i<=1000111;i++) { dp[0][i

2011-11-30 00:16:33 810

原创 hdu_1087 水题

#includeusing namespace std;int dp[1111];int a[1111];int N,temp,tmax;inline void init() { memset(dp,0,sizeof(dp)); return ;}void dpstart(){ init(); tmax=dp[1]=a[1]; fo

2011-11-29 23:13:26 397

原创 hdu_1158 水dp

#includeusing namespace std;const int inf=0x7fffffff;int dp[13][111];int man[13];int temp;int N;int x,y,z,tmin;int a[13];inline void init(){ for(int i=0;i<=N;i++) { for(int j

2011-11-29 23:12:16 405

原创 hdu_1160 感觉就是模拟题

程序还是要多写啊。。。debug了好久才ac,唉~#include#include#include#includeusing namespace std;const int maxn=12;struct pp{ int w,s; int num; int back; bool operator < (const pp &cmp) const

2011-11-29 23:09:36 370

原创 hdu_1159 LCS

看到那些内存几千k的代码我就蛋疼~~一维数组不就够了吗?#include#includeusing namespace std;char s[1024];int dp[1024];string a,b;int temp,tmax,t2;inline void init(){ memset(dp,0,sizeof(dp)); return ;}void d

2011-11-29 20:02:52 411

原创 hdu_1078 dp搜索

好晚了。。睡了#include#includeusing namespace std;int way[4][2]={{0,-1},{0,1},{-1,0},{1,0}};int N,K; const int maxn=7;int dp[1<<maxn][1<<maxn];int map[1<<maxn][1<<maxn];inline void init(){

2011-11-28 00:29:03 365

原创 hdu_1069 LIS变形

类似LIS的思想,只能用LIS的 O(n2)的算法,O(nlogn)的算法用不了,因为每个数值加了权值!其实我感觉可以用树形dp的,因为他们是偏序关系,可以建一个hash图,复杂度O(nlogn)绝对可以,然后dp过程只要O(n)的复杂度,可以每次判断hash图中被自己覆盖元素的最大的那个值,然后加上自己的权值,就能推出自己所能达到的最大值,这样dp只要扫一遍就可以了,总复杂度O(nlogn)。。

2011-11-27 21:01:02 483

原创 hdu_1545 01-K Code

难度为4的dp。。。。丫的!AC不解释!!!  最后两维表示从最末端 [最多1比0多][最多0比1多] #includeusing namespace std;__int64 dp[111][11][11]; // 从最末端 [最多1比0多][最多0比1多] __int64 N,K,temp;inline void init()

2011-11-25 22:27:28 1739 1

原创 hdu 1494 跑跑卡丁车~

哈哈  一次性ac哦!!猥琐的气息无处不在~~~~#includeusing namespace std;const int inf=0x7fffffff;int L,N,temp; int dp[128][15];int a[128],b[128];int dn[128][15];int need[15][15];inline void dpinit()

2011-11-25 16:44:17 859

原创 hdu_1074

这道题不难,但是做出来了还是觉得很有成就感,首先是以前不会状态dp,第二是这几天温度变化太大,自己状态不怎么好。。。唉,看图论看的快疯了。。早上起来发现做的梦都是关于图论的。。啊!!图论坑爹啊。。T T。。学了一下之后才知道,原来状态dp利用的思想就是离散数学里格的思想,他本质上就是一个n阶的布尔代数,拥有一切布尔代数的性质,所有的状态可以唯一表示为n个原子的集合,这也是证明这种dp正确性必不可少

2011-11-22 22:15:03 1045

原创 hdu1025 LIS

这题一看就知道问题可以转换为求一个最长子序列,但是根本不知道求最长子序列的算法,浪费一个晚上想出来之后发现代码实现确实很简单也很优美~ 1次wa,1次pe,1次ac。顺便弱弱的问一下。。鸟神SphinX同学是如何优化到62ms的??我怎么要109ms?#include#include#includeusing namespace std;int a[500050];int

2011-11-16 11:24:20 626

原创 关于AC自动机的正确性的证明

没错,AC自动机是敲出来了,但是它为什么就能统计出所有的单词呢?比如有很多串,zzhxr,zzx,hxr,hsr,shr,zhs,还有一个主串,zzxhxrszzhxrssszzhs(T),现在要统计前面的那些串有多少在主串中出现。思考一下。首先,有一个很朴素的算法,也是一个很简单的方法,先对zzhxr,zzx,hxr,hsr,shr,zhs,这几个串,建一个字典树。设一个指针X,X从 T

2011-11-12 20:39:07 872

原创 hdu2222

我不想说啥了。。。T T#include#include#includeusing namespace std;const char ax='a';const int maxn=500004;const int maxc=55;const int maxx=1000005;char ss[maxc];char a[maxx];struct tree{

2011-11-12 12:18:27 539

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除