WangXinming

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1712 阅读全文

摘要： #include #include #include using namespace std; const int maxn=1e4+10; vector e[maxn]; int vis[maxn]; int ans[maxn],cnt; int v[maxn]; int n; int dfs(int x) { v[x]=1; int sum=1; int ch... 阅读全文

摘要： #include using namespace std; const int maxn=1505; int vis[maxn]; vector e[maxn]; int f[maxn][2]; void dfs(int x) { f[x][1]=1; f[x][0]=0; for(int i=0; i<e[x].size(); i++) { ... 阅读全文

摘要： #include using namespace std; const int maxn=6005; vector e[maxn]; //int v[maxn]; int f[maxn][2]; int vis[maxn]; void dfs(int root) { f[root][0]=0; for(int i=0; i<e[root].size(); i++) ... 阅读全文

摘要： denglu.jsp check.jsp seccess.jsp 阅读全文

摘要： http://poj.org/problem?id=3311 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5067 阅读全文

摘要： 题意：有n个职员可以参加舞会，每个职员有一个欢乐值，职员之间就像一颗树，每个父节点都是子节点的上司，同时一个职员不可以他的直接上司一起参加，。现在选一些员工参加舞会，求参加员工的可能最大快乐值。 做法：设f[i][0]表示i代表的子树之下，i职员不参加的最大快乐值，f[i][1]表示i代表的子树之下 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1006 阅读全文

摘要： 题意：给你一个区间[a,b]已知，a和b位数长度相同且都小于2000，让你求这个区间内所有的d-magic数，d-magic数就是这个数从高位往低位数，也就是从左往右数，偶数位的数都是d且奇数位的数不为d且这个数要能被m整除。 解法：因为这个a,b实际长度2000以内，很大，我们一般考虑是求[0,b 阅读全文

摘要： https://vjudge.net/contest/299785#problem/E 题意：给你n个点，n-1个边构成有向数，同时每个点都有一个权值，现在给你k次操作，每次操作你必须从根节点1出发，然后走到一个叶节点结束然后将它们点的权值累加，同时走过的点的权值不可以重复计算，问你k次之后最大得到 阅读全文

摘要： J - Joyful 题意：给你一个n*m的矩形，每次你可以其中挑选任意两个点作为一个矩形的对角，然后将矩形区域染色，现在告诉你要操作k次，求矩形中有多少个小方格被染色的期望值。 做法：线性期望？E(X+Y)=E(X)+E(Y)，我们将问题转化为每个小方格被染色的期望值，然后累加就是总的期望值，对于 阅读全文

摘要： D - Sequence Swapping 看了一天终于会写了哇咔咔。 题意：给你个长度为n的括号序列，每个括号对应一个数字，每操作你可以选择相邻的左右括号交换它们的位置同时将它们的值相乘，你可以操作任意次，问你它们值相乘的结果的和最大可以是多少啊？ 解法：因为每个左括号所能到达最右的位置是固定的， 阅读全文

摘要： J - Welcome Party 邻接表也是可以过的，，注意！！存有向图，数组开边的二倍！！初始化时要用memset(a,0,(m+1)*sizeof(int)) 阅读全文

摘要： https://vjudge.net/contest/297216?tdsourcetag=s_pctim_aiomsg#problem/L 阅读全文