Higher MathTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2219Accepted Submission(s): 1219Problem...
分类：
其他好文 时间：
2014-05-26 01:48:52
阅读次数：
337
Problem
Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度...
分类：
其他好文 时间：
2014-05-25 23:41:38
阅读次数：
267
这道题可以用线段树或者树状数组，我在网上看有些大神竟然没用线段树和树状数组就把这道题搞出来了。。汗。。。线段树：线段树不能更新到叶子，否则超时。代码：
1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using...
分类：
其他好文 时间：
2014-05-25 23:17:40
阅读次数：
287
题目链接：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
题目：
链接：点击打开链接
题意：
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
HDU 4828 Grids
思路：可以转化为卡特兰数，先把前n个人标为0，后n个人标为1，然后去全排列，全排列的数列，如果每个1的前面对应的0大于等于1，那么就是满足的序列，如果把0看成入栈，1看成出栈，那么就等价于n个元素入栈出栈，求符合条件的出栈序列，这个就是卡特兰数了。然后去递推一下解，过程中需要求逆元去计算
代码：
#include
#include
const int ...
分类：
其他好文 时间：
2014-05-25 12:52:33
阅读次数：
389
，，杭电把比赛关了代码都找不到了。。
无责任民科还是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
sg[0]=0;sg[i]=mex{sg[i-2^(j)]}
(i>=2^j)mex()为不在此集合的最小非负整数#include #include #include #include using namespace
std;using namespace std;int main(){ in...
分类：
其他好文 时间：
2014-05-25 03:27:01
阅读次数：
170
