2013年09月_Spark_007

原创 Hdu 1325 Is It ATree? -- 树形（并查集，入度出度）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325题意：给一些有向边，判断是否是一棵树分析：1>将边看成无向边，用并查集判断是否成树形，边数==点数-1。2>根据有向边记录每个结点的出入度，有向树里只有1个入度为0的点。 #include #include const int MAX = 1005;int ind[

2013-09-30 11:03:35 702

原创 Hdu 4708 Rotation Lock Puzzle --模拟

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

2013-09-30 10:51:38 733

原创 Hdu 4707 Pet -- 树形

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

2013-09-30 10:44:48 739

原创 Hdu 4706 Children's Day -- 输出图形

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

2013-09-30 10:39:30 706

原创 Hdu 4705 Y -- 树形

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

2013-09-30 10:35:07 710

原创 Hdu 4704 Sum -- 快速幂+高精度处理

题目链接：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

2013-09-30 10:16:41 838

原创 Hdu 4701 Game -- DP

题目链接：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

2013-09-30 09:46:48 819

转载将数组作为函数的返回值

开始的时候没有好好学，不知道到底怎么才能将数组作为函数的返回值，做题时纠结了好久，在网上找到一篇博文，特此纪念一下。下文转载自：http://blog.chinaunix.net/uid-26867468-id-3225650.html以前想到函数返回值是数组的问题,从来没有深究,今天又遇到了此类问题,和同学探讨了下,总结如下: 首先先看一个返回值为数组的例子:

2013-09-06 21:35:10 3528 1

我是一颗小星星~