很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
HDU 1754 单点更新，区间查询最大值，水题……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r...
分类：
其他好文 时间：
2014-07-30 12:23:33
阅读次数：
252
水题，就是把一个矩形平分。题意：一个wid*hei的矩形，过底边上的一点(dor,0)做m-1条射线，把这个矩形的面积平均分成m份，求这些射线和矩形的另外一个交点。直接枚举，然而求三角形高底移动坐标即可。#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-07-30 11:42:53
阅读次数：
207
这道题的坑在----过程中即使使用long long 也会超出范围
自己看了很久读了很多遍题还是没想到
记得当时的想法是----反正我用了long long 已经是最大的范围了，肯定没法用更大的类型--即使unsigned也只是 比long long 大一倍，现在回头看，这种想法太唯心，不是理性分析的结果啊，，
代码：
//1005
#include
#include
#in...
分类：
其他好文 时间：
2014-07-29 21:57:52
阅读次数：
290
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1213典型的并查集，属于水题吧，但学会了路径压缩。 1 /*非递归，非路径压缩*/ 2 #include 3 const int maxn=1000+5; 4 int fa[maxn]; 5 void i...
分类：
其他好文 时间：
2014-07-29 20:58:42
阅读次数：
217
1102:迷宫问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：84
解决： 41
题目描述
小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是两个整数N和M（1
接下来N行，每行输入M个字符，每个...
分类：
其他好文 时间：
2014-07-29 17:50:42
阅读次数：
445
呵呵，过了这么久还来刷水题实在是不好意思。本题属于完全背包，就是一模板题，不过窝还是要来水一下。嘻嘻
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10588 Accepte...
分类：
其他好文 时间：
2014-07-29 14:50:58
阅读次数：
203
题目地址：HDU 4883
唉。。最近得了一种惯性。。刚学了什么就碰到个类似的就想用刚学的算法。。。原来这题如此简单。。当时真是想多了。。。。
只要在需要变化的点上设置一个值，是增多少还是减多少。然后当遍历过来的时候加上或减去这个值就行了。。。
代码如下：
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-29 14:26:48
阅读次数：
195
先上一枚水题，模拟。/*ID:esxgx1LANG:C++PROG:hdu4054*/#include #include #include #include using namespace std;int main(void){ #ifndef ONLINE_JUDGE freopen(...
分类：
其他好文 时间：
2014-07-29 10:56:46
阅读次数：
219
拍水题到现在还N个WA, 想去掉memset结果又莫名其妙的WA还找不到错误- -。。最近RP太差了 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu1559 5 */ 6 #include 7 #include 8 #include 9 #include 10 u...
分类：
其他好文 时间：
2014-07-29 10:47:06
阅读次数：
191
