Stay hungry,stay foolish!

题目分析：树形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])如何判断最优

代码有错误 ，过不了，肯跌 还没检查出来#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"

超时的代码：#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

代码：一直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

有错误，一直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)

题目分析：给n*m块正方形地，问需要几个灌溉系统，1.给每一块地，从左到右，从上到下，编号为0,1，....n*m-1。对于每一块地(x,y)，扫描四个位置，如果可以连接，就把他们放到一个集合里，最后扫描集合数，。。。。。代码有错误，，，不知道wa在那里代码：#include#include#includeusing namespace std;char

题目分析：给n个顶点，和n-1条边，生成一个树，给定k个点，，要求去掉几条边之后，要求这k个顶点不在一个集合内,并且所删除的边得权值之和最小，分析后很明显删除k-1条边，思路：先对边进行降序排序，然后插入边，如果该边的两个顶点都是属于这k个顶点，那么这条边要删去代码：#include#include#includeusing namespace std;int set

题目分析：#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;

题目分析：构造矩阵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,

题目分析：一直没想的好的好的状态设置....这个真的不会写，还是有空多看看深搜吧............//*****#include#includeusing namespace std;int halfvalue;int a[7],sum,SUM,flag;void dfs(int v,int pre)//用当前的所组成的价值当做一个状态量{

题目分析：这个如何贪心，很难想！！！有忍不住参照别人的思想了！！！！！但是我感觉我下面的哪个WA一直的思想也对不知道为啥过不了！！！思想：如果是两件的话：a1 ， b1和a2 ，b2....  瞬时所占体积的最大值为，a1+b2  或者 b1+a2，肯定选择较小的哪个来放...在推广的n个/*****贪心***/#include#include#includeusing

肯跌呀，过不了，自己想的样例和题目给的样例都能过，求大神 给指出wa在那里？题目分析：Ignatius 在(0,0),princess在(N-1,M-1)，每个格子可能是'X','.'或者是数字time（1-9），如果是数字则说明要消耗time时间在这个格子，每走一个格子需要多长时间思路：bfs,用一个二维数组vis[i][j]记录走到(i,j)需要的时间，如果以前已经走到，再次走到时比v