2014年07月_zz_1215

原创 hdu 4608

#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

2014-07-28 23:26:36 519

原创 hdu 4607

#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

2014-07-28 23:08:20 552

原创 hdu 4605 Magic Ball Game

简单题 #pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace

2014-07-28 12:37:29 565

原创 hdu 4604 Deque

最长上升子序列+最长递减子序列-重复的方法不严谨，貌似有人已经找到反例了，至于为什么那种方法能ac应该是测试数据弱吧以下才是最标准的做法 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include

2014-07-24 20:37:56 916

原创 hdu 4603 Color the Tree

这道题细节真的很多首先可以想到a和b的最优策略一定是沿着a和b在树上的链走，走到某个点停止，然后再依次占领和这个点邻接的边所以，解决这道题的步骤如下：预处理阶段： step 1：取任意一个点为根节点，找出父子关系并且对这个树进行dp，求出从某个节点出发往下所包含的所有边的权值总和复杂度O（n） step 2：从tree dp 的结果中计算对于某个节点，从某条边出发所包含的边的综

2014-07-23 21:26:24 3602

原创 hdu 4602 Partition

简单题 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa

2014-07-22 11:46:02 682

原创 hdu 4601 Letter Tree

不容易啊。。一个小错误让我wa死了，找了一个晚上，怎么都找不到最后是对拍代码找到的错误，发现当步数比较小的时候答案就是对的，比较大的时候就不对了想到一定是什么地方越界了。。。 power[i] = (i64)(power[i - 1] * 26) % mod; 就是这行。。。改成 power[i] = ((i64)power[i - 1] * 26) % mod; 就过了。。

2014-07-21 21:54:30 1025

原创 hdu 4600 Harvest Moon

1-1 模拟，wa了很多次，注意 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int i64; /************ f

2014-07-20 15:02:55 799

量子流逝