我是一颗小星星~

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4705题意：给一棵树，让你找到一个三个节点的集合，这三个节点不能在一条简单的路上（要有支路，或者说有交点，语文表达不好。。。）求一共有几种可能。思路：用全部可能值 C( N , 3 ) 减去每一条路上的三元集合数ans。具体做法是：1>从一个结点a出发，找它所有的子节点的儿子总数had，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4704题意：给一个整数，求它的分解方式的总和，找规律可得是2的n-1次幂%10^9+7。注意一下这里n是高精度数。所以做个小处理，把十进制数每一位分开处理，2^345=(2^100)^3 * (2^10)^4 * (2^1)^5; #include#include#include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4706题意：输出小写字母组成的N型图形，size从3到10.注意：z后面是a.ps：这种题。。真的想不到会在多校里出现，╮(╯▽╰)╭，代码写的很烂，不好意思贴出来了。。。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708题意：给一个奇数边长的正方形，每一层可以顺时针或逆时针旋转，求能够得到的主对角线和副对角线的总和最大（中心只算一次），以及旋转的最小次数之和。思路：模拟。 #include#include#include#includeusing namespace std;#

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4701题意：ALICE 和 BOB轮流买物品，物品有顺序，有价格。规定只有前一个物品被买之后才可以买后一个物品。ALICE先走，分别有A、B的钱。最优策略求必胜。分析：DP，dp[i]表示买到第i个物品时，Alice需要最少dp[i]的钱就能获胜。转移方程：dp[i] = min( dp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4707题意：给一棵有N个结点的树，问离0号结点距离大于 D 的结点个数。 #include#include#include#include#includeusing namespace std;#define MAX 100000+3vectorr[MAX];