Description Awson是某国际学校信竞组的一只菜鸡。他们班主任F老师喜欢带他们去爬爬唷喽山。登顶后，Awson有了个奇怪的发现。 山腰上有N（1<=N<=100）个村庄，这些村庄可以用平面坐标（X，Y）刻画。假设要给这N个村庄供水。已知1号村庄内有一个处理水厂， 从此处可以输水给其他各个 ...
分类：
其他好文 时间：
2017-07-28 20:53:55
阅读次数：
178
就算告诉我是矩阵快速幂我也推不出递推式呀！！！ 官方题解： 对于任意i>=1，当j>=3时，有通过归纳法可以得到 进而推导出 我构造的矩阵是(2X2) * (2X1)的 所以和官方题解的矩阵位置相反 ...
分类：
其他好文 时间：
2017-07-28 18:26:57
阅读次数：
392
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 #define mem(a,b) memset(a,b,sizeof(a)) 6 #define dd double 7 using nam ...
分类：
其他好文 时间：
2017-07-27 22:36:28
阅读次数：
206
/* HDU 6055 - Regular polygon [ 分析,枚举 ] 题意： 给出 x,y 都在 [-100, +100] 范围内的 N 个整点，问组成的正多边形的数目是多少 N using namespace std; int n; bool mp[1005][1005]; int an... ...
分类：
其他好文 时间：
2017-07-27 22:31:19
阅读次数：
211
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意: 给出 n 组坐标 x, y, 输出其中的正多边形个数 . 其中 x, y 均为整数. 思路: x, y 为整数, 所以只存在正方形, 不会有其他正多边形 . 那么只需要枚举正方形的对角线 ...
分类：
其他好文 时间：
2017-07-27 20:09:57
阅读次数：
130
TrickGCD Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given an array A , and Zhu wan ...
分类：
其他好文 时间：
2017-07-27 18:23:20
阅读次数：
304
题目代号：HDU 1312 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...
分类：
其他好文 时间：
2017-07-27 11:33:56
阅读次数：
123
这道题可以根据组合数的实际意义来理解，就是从n*k个物品中选择除k余r个物品的方案数，那么就可以得到用f[i][j]表示在前i个物品中，选择j个物品的方案数，其中j是对k取模后的结果，那么f[i][j]=f[i-1][j](在第i为不取)+f[i-1][(j-1+k)%k](在第i为取)，可以发现， ...
分类：
其他好文 时间：
2017-07-26 23:48:40
阅读次数：
346
UESTC 1723 题意：中文题 思路：预处理，dp[i][j]表示将j个人放到i个房间里，则可以得到dp[i][j]=dp[i][j-1]*i + dp[i-1][j-1]，递推式的理解，第一：当有i个房间，j-1个人的时候方案数已知为dp[i][j-1]，则当增加一个人的时候，第j个人可以选择 ...
分类：
其他好文 时间：
2017-07-26 22:16:27
阅读次数：
165
转自http://blog.csdn.net/Bahuia/article/details/76141574题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035一棵n个结点的树，每个结点都有颜色，定义两点之间的路径长度为路径上出现的不同颜色数目... ...
分类：
其他好文 时间：
2017-07-26 22:12:58
阅读次数：
121
