HDOJ
关注
分享
扫一扫
Blithe
这个作者很懒，什么都没留下…
展开
-
HDU ACM Steps 3.3.3 Ahui Writes Word || HDU 3732 Ahui Writes Word
#include #include #include #define MAXN 15000//典型的多重背包问题，用二进制方法进行物品数量的压缩int map[15][15];//背包问题多数用一维就够了，除非有多个费用int dp[MAXN];int main原创 2011-07-31 22:41:23 · 463 阅读 · 0 评论 -
HDU 2487 Ugly Windows
题意：分析：//AC CODE：#include#include#include#include#include#include#include#includeusing namespace std;int n,m,top;ch原创 2011-09-28 11:06:43 · 640 阅读 · 0 评论 -
HDU 1166 敌兵布阵 [线段树-单点更新]
题意:分析://AC CODE:#include#include#include#define MAXSIZE 300000#define BUF_SIZE 50#define L 0#define R 1#define SUM 2原创 2011-10-04 11:35:14 · 568 阅读 · 0 评论 -
HDU 1698 Just a Hook [线段树-成段更新]
题意：屠夫的钩子,可以理解成一条线段,[x,y]是某种颜色,铜色的价值是1,银色是2,金色是3,经过一系列的更新操作,求总的value分析：参考比人的,第一次做线段树,找点感觉记录每个区间是否为纯色,即cover,1为纯色,0为混合色原创 2011-10-04 10:24:16 · 510 阅读 · 0 评论 -
HDU 1754 I Hate It [线段树-单点更新]
题意:分析:/*线段树一般也就两种写法：1、传统递归建树的开2N-1即可。2、按照堆结构非递归建树，要开2^([logN]+1)，[]表示取上整。至于为什么有一说要开4N，其实这也是上述第二种情况，因为2^([logN]+1)在最坏情况下接近4N。比原创 2011-10-05 16:23:39 · 486 阅读 · 0 评论 -
HDU 2795 Billboard [线段树-单点更新]
题意：有一个广告牌，长是h宽为w。现在要在上面贴纸条做广告，每个纸条都是单位长度h=1，但是w宽不一致，要求尽可能的往顶头贴，再尽可能的往左边贴，求给出给定的纸条能贴在广告牌的第几行分析：每一行看作一个点，父节点记录最大还能插入的纸条//AC原创 2011-10-06 17:27:27 · 563 阅读 · 0 评论 -
HDU1394 Minimum Inversion Number [暴力] [线段树-单点更新]
题意:分析://AC CODE(暴力):#include#includeusing namespace std;int sec[5010];int main(){ int n,i,j,sum,Min; while(scanf("%d"原创 2011-10-05 20:01:55 · 598 阅读 · 0 评论