【2013多校】
关注
分享
扫一扫
文章平均质量分 72
chm517
这个作者很懒，什么都没留下…
展开
-
Hdu 4619 简单图论
Hdu 4619 度数 可以求二分图的匹配 也可以dfs每个块的点数x，sum{(x+1)/2} 【关键是将题目中的n+m条边作为点，在有公共点的两边(两点)之间连一条边】#include#include#define N 2005struct edge{ int to,next;}e[N*100];int n,o,m,ans,t;int head[N]原创 2013-07-26 19:08:16 · 509 阅读 · 0 评论 -
Hdu 4634 DP|最短路
首先，此题32M的空间决定不能开200*200*128*4的int型，不能太暴力。。 还有，明显不能一小步一小步，而要一条一条走。 读入图的外边界不是障碍物，所以会滑出去，而不能停在那里继续走。 但是经过E且从E出去（即最后一步）又是个例外。方法一【28M左右】： 每个点怎么走与之前到这个点的方向没有关系。 如果是RDUL，原创 2013-08-03 01:22:51 · 643 阅读 · 0 评论 -
Hdu 4614 线段树
这题很精巧，可以转化成如下五个操作1.放花：置02.清理：置13.清理的输出：查找1的个数4.放花的输出：1）查找0的个数 2）查找第k个0所在位置#include#include#include#include#define N 50005#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#原创 2013-08-29 21:02:05 · 431 阅读 · 0 评论 -
Hdu 4611 数论
Hdu 4611 数论(输出答案注意%I64d而不是%lld)x≡a(mod A), x≡b(mod B) ……*1 nA+a=x, mB+b=x; ……*2 nA+a=mB+b ……*3 |nA-mB|=|a-b| ……*4 诡异，跟x没有关系！！！ 其实关系是x∈[nA，(n+1)A-1] &&x∈[nA，(n+1)A原创 2013-07-26 18:59:27 · 522 阅读 · 0 评论 -
Hdu 4604 DP
上面的是多校的题解#include#define N 100010#define inf 1000000000int len,n,ans;int a[N],d[N],buxiajiang[N],bushangsheng[N],com1[N],com2[N];int find1(int x){ int l=1,r=len,mid,ans=0; while (r>=l) {原创 2013-07-26 19:59:07 · 829 阅读 · 0 评论 -
Hdu 4679 树型DP
赛时没有考虑清楚细节，死活做不出来。赛后看了题解，修正了做法：f[u]：以u为根的子树的直径h[u]：除掉u为根的子树，剩下的子树的直径最后for循环扫一遍，f[]与h[]取max即可赛时就少了h数组啊！！#pragma comment(linker,"/STACK:1024000000,1024000000")#include#include#inclu原创 2013-08-16 17:59:21 · 550 阅读 · 0 评论