The TriangleTime Limit:1000MSMemory
Limit:10000KTotal Submissions:36138Accepted:21615Description73...
分类：
其他好文 时间：
2014-05-25 19:19:33
阅读次数：
293
由于都是中文题，题意就不写了。
A、Energy Conversion
这题先判断一下能量是否能增加，然后再根据增加这个公式去求出一个等比公式，就可以直接求出需要增加几次了
B、Disk Schedule
首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0开始，回到0，0，中间经过n个点，转化为经典的双调欧几里得DP，就可以求出答案了
C、...
分类：
其他好文 时间：
2014-05-25 18:37:34
阅读次数：
311
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
链接dp[i][j]表示长度为i在节点J的时候的权值最大值，根据trie树转移一下就行，需要每次都取最小的，所以需要另开一数组保存字典序最小的状态。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-05-25 11:42:29
阅读次数：
268
链接从开始节点往下走，不能走到病毒节点，如果当前状态与原始串不一样就+1，取一个最小值. 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #incl...
分类：
其他好文 时间：
2014-05-25 11:41:29
阅读次数：
270
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
题目连接：uva 1393 - Highways
题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。
解题思路：头一次做这种题目，卡了一晚上。
dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。很容易发现，所有的线都过ij互质的点（即最大公约数为1）。然后用容斥原理求出ans。
#include
#in...
分类：
其他好文 时间：
2014-05-25 09:51:21
阅读次数：
266
ST
int dp[maxn][20];
int a[maxn];
void RMQ_init(int n)
{
int i,j,k;
for(i = 1; i <= n; i++)
dp[i][0] = a[i];
k = (int) (log((double)n + 0.2) / log(2.0));
for(j = 1; j <= k; j++)
for(i =...
分类：
其他好文 时间：
2014-05-25 09:45:08
阅读次数：
227
代码太丑就不贴了，，又是一篇无责任民科的题解。。
HDU 4828 Grids
看了一下跟卡特兰数差不多就猜了一下，具体为啥我也不知道。。然后有除法套个逆元。。
HDU 4830 Party
发现这个除了叶子节点可能是环，剩下就是一棵树了（如果是单独的环，就用虚拟节点0来连接一下）
剩下就是环状树形dp。。...
分类：
其他好文 时间：
2014-05-25 07:23:48
阅读次数：
281
