题目链接：hdu 3269 Convex
题目大意：给出n个点，问任选四个点可以组成多少个凸四边形。
解题思路：和uav11529的做法是一样的，只不过求的东西不一样。
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N =...
分类：
其他好文 时间：
2014-05-25 18:38:17
阅读次数：
155
Problem Description
俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。
已知吉哥一共有m天的假期，每天的编号从1...
分类：
其他好文 时间：
2014-05-25 18:26:34
阅读次数：
192
题目链接：hdu 2841 Visible Trees
题目大意：一个n?m的矩阵，每个整数点上有树，人站在(0,0)点，问可以看见多少棵树。
解题思路：和uva1393是一道相同类型的题目，只不过这道题目的n比较大，不能预处理。必须用另外一种方法。
将矩阵按照(0,0)和(n,m)两天连成的直线分成两部分，分别计算，但是(n,m)这条线被计算了两次，于是减掉1.
dp[i]表示这...
分类：
其他好文 时间：
2014-05-25 18:21:47
阅读次数：
227
题目：
链接：点击打开链接
题意：
n个课程m天完成，a[i][j]表示用j天完成第i个课程得到的价值，求最大价值。
算法：
分组背包。
思路：
m天是总容量，n是组数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110][...
分类：
其他好文 时间：
2014-05-25 18:16:18
阅读次数：
223
//简单.... 1 #include 2 #include 3 #include 4
using namespace std; 5 6 #define maxn 105 7 8 struct t 9 {10 int s;11 int e;12
};13 14 t T[maxn]...
分类：
其他好文 时间：
2014-05-25 16:04:07
阅读次数：
215
HDU 4828 Grids
思路：可以转化为卡特兰数，先把前n个人标为0，后n个人标为1，然后去全排列，全排列的数列，如果每个1的前面对应的0大于等于1，那么就是满足的序列，如果把0看成入栈，1看成出栈，那么就等价于n个元素入栈出栈，求符合条件的出栈序列，这个就是卡特兰数了。然后去递推一下解，过程中需要求逆元去计算
代码：
#include
#include
const int ...
分类：
其他好文 时间：
2014-05-25 12:52:33
阅读次数：
389
Problem Description
Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.
In the field of Cyberground, the ...
分类：
其他好文 时间：
2014-05-25 11:13:53
阅读次数：
245
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
代码太丑就不贴了，，又是一篇无责任民科的题解。。
HDU 4828 Grids
看了一下跟卡特兰数差不多就猜了一下，具体为啥我也不知道。。然后有除法套个逆元。。
HDU 4830 Party
发现这个除了叶子节点可能是环，剩下就是一棵树了（如果是单独的环，就用虚拟节点0来连接一下）
剩下就是环状树形dp。。...
分类：
其他好文 时间：
2014-05-25 07:23:48
阅读次数：
281
题目：
链接：点击打开链接
题意：
给出几组数，判断是否有某组数是另一组数的前缀。
算法：
来源：点击打开链接
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节...
分类：
其他好文 时间：
2014-05-25 07:00:01
阅读次数：
245
