题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5326WorkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2015-07-29 18:58:23
阅读次数：
162
题号hdu类型比赛分配最终10015316线段树YES√10025317简单题YES√10035318快速幂YES√10045319模拟YES√10055320数论Z10065321数论Z10075322dpYES√10085323搜索YES√10095324树套树NOW√10105325bfsY....
分类：
其他好文 时间：
2015-07-28 20:29:42
阅读次数：
107
BuildingsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1622Accepted Submission(s): 460Problem ...
分类：
其他好文 时间：
2015-07-26 17:10:02
阅读次数：
95
题目地址：HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-22 00:26:15
阅读次数：
198
题目地址：HDU 4888
自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。T U T）以后绝不能再拖拉了！
这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环...
题目地址：HDU 4970
先进行预处理，在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值，并保存下来，也是扫一遍即可。最后在询问的时候直接判断即可，复杂度O(2*n).
代码如下：
#include
#include
#include
using namespace std;
#define maxn 110000
#defi...
分类：
其他好文 时间：
2014-08-19 19:05:25
阅读次数：
213
题目地址：HDU 4968
这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。
代码如下：
#include
#include
#include
#include
using namespace std;
int main()
{
int t, n, a, i, tot, j, k, h, i1, j1, k1, h1, i2, j2...
分类：
其他好文 时间：
2014-08-19 19:04:35
阅读次数：
148
题目地址：HDU 4961
看来这题的测试数据是随机的。不然出了极限数据还真过不了。。。这题我的方法是建一个哈希结构体，记录两个变量，分别是num位置，然后是f，f==0表示这个数没出现过，f==1表示这个数出现过。然后分别从前面和后面扫一遍。每次扫的时候，对每一个出现的数都进行标记。然后对当前的数枚举该数的倍数，全部枚举完，取位置num最大的。然后找完之后，对哈希结构体进行更新。如果前面曾经出...
分类：
其他好文 时间：
2014-08-19 19:03:45
阅读次数：
209
题目地址：HDU 4937
多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。
这题的思路自己真心想不到。。。这题是将进制后的数分别是1位，2位，3位和更多位的分开来计算。
当是1位的时候，显然只有3到6，此时只能是-1
当是2位的时候，可以转换成一元一次方程求解
当是3位的时候，可以转换成一元二次方程求解
当是4位的时候，此时最多也只有...
分类：
其他好文 时间：
2014-08-14 23:53:36
阅读次数：
263
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4941解题报告：给你一个n*m的矩阵，矩阵的一些方格中有水果，每个水果有一个能量值，现在有三种操作，第一种是行交换操作，就是把矩阵的两行进行交换，另一种是列交换操作，注意两种操作都要求行或列至少要有一个水...
分类：
其他好文 时间：
2014-08-13 14:48:56
阅读次数：
198
