Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29685 Accepted Submission(s): 12208
Problem Description
Many years ag...
分类：
其他好文 时间：
2014-08-11 10:15:12
阅读次数：
242
http://acm.hdu.edu.cn/showproblem.php?pid=3546题意：10个寄存器初值为1，有加乘赋值运算，最多30w次运算，大数最多5000位，问最后10个寄存器的结果题解：想直接暴力，但是会超时，30w*5000略多，关键优化是注意到如果出现赋值运算，则被赋值的寄存器...
分类：
其他好文 时间：
2014-08-11 06:17:51
阅读次数：
216
题意 给你一个由大写字母和小写字母组成的字符串 模拟键盘输入的最少按键次数
直接模拟每个字符的输入 flag表示capslock的状态 1表示打开 0为关闭 开始是和输入完毕都是关闭的关闭的 用plu记录shift和capslock的按键次数
当接下来输入的字母有连续n个跟capslock状态不同时 分析可只 只有n=1时适合用shift键
如flag=1 n=1 输入a时 shift+a=2 而capslock+a+capslock=3
n>=2 如输入ab是 shi...
分类：
其他好文 时间：
2014-08-10 15:53:20
阅读次数：
235
中文题目就不用解释了 就是裸的二维完全背包
d[i][j]表示消耗i忍耐杀j个怪最多可获得的经验 然后就用完全背包来做了 二维背包背包不过是多了一重循环...
分类：
其他好文 时间：
2014-08-10 10:28:00
阅读次数：
247
题意 给你n种长方体 每种都有无穷个 三条棱长为a,b,c 当一个长方体的长宽都小于另一个时 这个长方体就可以堆在另一个上面 求这些长方体能堆起的最大高度
每个长方体都有6种放置方式 但只有三种高度 分别为a,b,c 为了便于操坐 可以把一个立方体分为三个 每个的高度都是唯一的 然后就可以用最长连通来求了 令d[i]表示以第i个长方体为最顶上一个时的最大高度 当第i个长方体的长和宽小于第j个的长和宽或宽和长时 第i个就可以放在第j个上面 即d[i]=max(d[i],d[j]+...
分类：
其他好文 时间：
2014-08-09 21:31:59
阅读次数：
236
XHXJ's LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 809 Accepted Submission(s): 308
Problem Description
#define xhxj (Xin H...
分类：
其他好文 时间：
2014-08-08 18:13:46
阅读次数：
229
http://acm.hdu.edu.cn/showproblem.php?pid=2853题意：给一个n-m二分图，边权用一个n*m的矩阵表示，给出初始匹配，求二分图完美匹配相比初始匹配改变了几条边以及改变的数值这类题的主要思想是增加原配边的权值，但又不影响最后结果。步骤1：观察顶点数，每条边乘一...
分类：
其他好文 时间：
2014-08-05 10:47:29
阅读次数：
238
HDU 2254 奥运（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 2254 奥运
题意：
中问题不解释。
分析：
根据floyd的算法，矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成：初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类：
其他好文 时间：
2014-08-05 03:05:28
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=4888这题时限给的太短了，以至于卡了一些奇怪的东西，我开始先输入再建图一直T，一边输入一边连边就AC了题意：n*m的矩阵，每个点可以放0-k的数，给你每行每列的和，问可行否，可行的话解是否唯一，唯一则输出那组解网络...
分类：
其他好文 时间：
2014-08-03 17:49:25
阅读次数：
260
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题目意思：有A1，A2，...，An 这 n 种面值的钱，分别对应的数量是C1，C2，...，Cn。问根据这么多数量的钱 能组成多少个 2 #include 3 #include 4 usin...
分类：
其他好文 时间：
2014-08-03 15:06:15
阅读次数：
213
