风雨兼程-zhi

摘要： hdu1520 题意：有n个人参加派对，每个人有一个“开心值”，如果某个人的直接主管参加派对，那么他将不会参加派对，问派对上所有人的“开心值”的最大总和。（注意这道题是多组输入，不然会直接wa。。QAQ） 解题思路：我们可以以按主管关系建树，dp【i】【0】为当i不去时，他的子树最大的“开心值”，设 阅读全文

摘要： 题目来源：http://codeforces.com/contest/1105/problem/D 题意：编号为1-k的点在一张n*m的表格中依次扩散，每个结点有各自的扩散速度且只可以往上下左右四个方向扩散，表格中每个空白的区域只能被一个结点占领，求最后各个结点所占领的区域的数量。 解题思路：我们可 阅读全文

摘要： 题目来源：http://codeforces.com/contest/1105/problem/C 题意：给出一个数组的长度以及数组中元素的取值范围，问：有多少种方案使得数组的元素的总和为三的倍数。 解题思路：我们可以把可取的数字分为三类：对三取模为零，对三取模为一，对三取模为二。先分别统计这三类取 阅读全文

摘要： Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20975 Accepted: 10998 Description Farmer John has purchased a lush new rectangu 阅读全文

摘要： 题目来源：http://codeforces.com/problemset/problem/55/D Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer num 阅读全文

摘要： struct edg{ int next,to,wi;//next表示下一条边的编号，to表示当前边的终点，wi表示当前边的权值 }s[maxn*2]; int head[maxn];//如;head[a]表示以a为起点的第一条边的编号，初始值为-1 int cnt=0; void add(int u,int v,int w){//加边 s[cnt].to=v; s[cn... 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/283/H来源：牛客网 题目描述 由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的校园修缮工程！ 然后问题出现了，西大内部有许许多多的道路，据统计有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从 阅读全文

摘要： 算法思路：每次选取权值最小的边，判断这两个点是否在同一个集合内，如果在则跳过，如果不在则加上这条边的权值 可以使用并查集储存结点，可以快速判断结点是否在同一集合内。 阅读全文