![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有错代码或者有疑问的代码
sumi
无冥冥之志者无昭昭之明 无惛惛之事者无赫赫之功!
有问题欢迎大家联系我,扣扣2513822561
展开
-
hdu 2412 Party at Hali-Bula(简单的树形dp)
题目分析:树形dp+判断状态转移方程:对于叶子节点 dp[k][0] = 0, dp[k][1] = 1对于非叶子节点i,dp[i][0] = ∑max(dp[j][0], dp[j][1]) (j是i的儿子)dp[i][1] = 1 + ∑dp[j][0] (j是i的儿子) 最多人数即为max(dp[0][0], dp[0][1])如何判断最优原创 2012-05-04 16:14:09 · 605 阅读 · 0 评论 -
hdu 1495 非常可乐(简单的的bfs)
代码有错误 ,过不了,肯跌 还没检查出来#include#include#include#includeusing namespace std;struct node{ int bottle[3]; int t;};int N,M,S;int vis[101][101][101];int main(){ while(scanf("%d %d %d"原创 2012-12-07 18:36:02 · 1019 阅读 · 1 评论 -
hdu 2971 Tower(*矩阵乘法)
超时的代码:#include#include#includeusing namespace std;struct node{ __int64 matrix[5][5];}ma,e;__int64 m,n;node operator *(node x,node y){ node temp; for(int i=1;i<=4;i++) for(int j=1;j<=4原创 2012-09-20 19:32:23 · 877 阅读 · 0 评论 -
hdu 1698 Just a Hook (线段树区间操作,)
代码:一直TLE,,,,#include#include#include#includeusing namespace std;const int MAX=110000;struct node{ int left,right; int sum;}tree[MAX*4];void build(int T,int L,int R){ tree[T].left=L; t原创 2012-08-16 15:29:44 · 492 阅读 · 0 评论 -
hdu 1754 I Hate It 线段树 初步
有错误,一直RE 还没检查出来代码:#include#include#includeusing namespace std;const int MAX=1000000;struct node{ int left,right; int mx;}tree[MAX];int a[MAX];inline int max(int x,int y){ if(x<y)原创 2012-08-15 15:53:18 · 416 阅读 · 0 评论 -
hdu 1189 Farm Irrigation(并查集)
题目分析:给n*m块正方形地,问需要几个灌溉系统,1.给每一块地,从左到右,从上到下,编号为0,1,....n*m-1。对于每一块地(x,y),扫描四个位置,如果可以连接,就把他们放到一个集合里,最后扫描集合数,。。。。。代码有错误,,,不知道wa在那里代码:#include#include#includeusing namespace std;char原创 2012-07-28 16:30:54 · 775 阅读 · 1 评论 -
hdu 4313 Matrix 并查集
题目分析:给n个顶点,和n-1条边,生成一个树,给定k个点,,要求去掉几条边之后,要求这k个顶点不在一个集合内,并且所删除的边得权值之和最小,分析后很明显删除k-1条边,思路:先对边进行降序排序,然后插入边,如果该边的两个顶点都是属于这k个顶点,那么这条边要删去代码:#include#include#includeusing namespace std;int set原创 2012-07-26 23:00:22 · 678 阅读 · 0 评论 -
USACO 1.4.1
题目分析:#include#include#include#includeusing namespace std;struct node{ int l,w;}arr[5];struct mode{ int ans; int p,q;}res[100];int cmp(node x,node y){ if(x.l==y.l) return x.w<y.w;原创 2012-06-09 14:54:11 · 502 阅读 · 0 评论 -
hdu 1588 Gauss Fibonacci(矩阵乘法+二分)
题目分析:构造矩阵a={{0,1},{1,1}},{y,x+y}=a*{x,y};{ans, --}=求和(0->n-1){(a^k)^i}*a^b*{0,1}.......正确代码:以下代码有错误!!!#include#includeusing namespace std;struct node{ int matrix[3][3];};int k,原创 2012-05-20 19:32:20 · 922 阅读 · 0 评论 -
hdu1059 Dividing 搜索
题目分析:一直没想的好的好的状态设置....这个真的不会写,还是有空多看看深搜吧............//*****#include#includeusing namespace std;int halfvalue;int a[7],sum,SUM,flag;void dfs(int v,int pre)//用当前的所组成的价值当做一个状态量{原创 2012-05-08 17:15:06 · 745 阅读 · 1 评论 -
hdu 3177 Crixalis's Equipment(贪心)
题目分析:这个如何贪心,很难想!!!有忍不住参照别人的思想了!!!!!但是我感觉我下面的哪个WA一直的思想也对不知道为啥过不了!!!思想:如果是两件的话:a1 , b1和a2 ,b2.... 瞬时所占体积的最大值为,a1+b2 或者 b1+a2,肯定选择较小的哪个来放...在推广的n个/*****贪心***/#include#include#includeusing原创 2012-05-08 10:53:32 · 771 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I(简单的bfs+输出路径)(WA的代码)
肯跌呀,过不了,自己想的样例和题目给的样例都能过,求大神 给指出wa在那里?题目分析:Ignatius 在(0,0),princess在(N-1,M-1),每个格子可能是'X','.'或者是数字time(1-9),如果是数字则说明要消耗time时间在这个格子,每走一个格子需要多长时间思路:bfs,用一个二维数组vis[i][j]记录走到(i,j)需要的时间,如果以前已经走到,再次走到时比v原创 2012-12-26 09:06:12 · 915 阅读 · 1 评论