2011 Regional Online
文章平均质量分 69
tju_virus
这个作者很懒,什么都没留下…
展开
-
2011 Asia Beijing Regional Online Contest-1005 hdu4044 GeoDefense
http://acm.hdu.edu.cn/showproblem.php?pid=4044 题意:有一棵树,各节点上可以建塔防,塔防有自己的攻击力和价格。初始时给m金钱,每建一座需花费一定价钱,同时每个结点至多建一座。 有一个怪物,从根节点1走向叶子节点,路上会被塔防攻击掉血。求一个最大的怪物血量,使得不管它走向哪个叶子节点,都可以被用至多m的金钱建的塔防消灭。 思路:在怪物由根节点走向叶原创 2012-08-11 19:42:50 · 488 阅读 · 0 评论 -
2011 Asia Beijing Regional Online Contest-1007 hdu4046 Panda
题目有两个操作: 1. 查询一段区间内的wbw的个数 2. 修改某一个位置的字母 我们用树状数组记录sum[i] 表示以i之前出线的wbw的个数 当查询a,b区间时sum[b] - sum[a+1]就是a,b间wbw的个数 当更新某个点时,只需判定改变这个字母所带来的wbw个数的变化,并更新到树状数组中即可 #include #include #include #incl原创 2012-08-11 20:45:17 · 330 阅读 · 0 评论 -
2011 Asia Beijing Regional Online Contest-1002 hdu4041 Eliminate Witches!
这是一道数据结构的水题,考查最简单的树,处理代码如下 #include #include #include using namespace std; const int M = 50005; const int N = 1000005; struct Node { char name[12]; vector ve; int id; v原创 2012-08-11 20:49:21 · 362 阅读 · 0 评论 -
2011 Asia Beijing Regional Online Contest-1005 hdu4044 GeoDefense-tjuqxy
昨天一个下午边看视频边写的代码,今天又一个下午来调试,本来对这份代码很没信心的,觉得那些想法有问题,今天跟同学又讨论了一下午找代码里的Bug,把程序认认真真读了一遍之前写的那些想法都明白了:树形DP,分组背包空间优化,建树,DP状态转移过程中的“滚动数组”。 觉得对DP有了更深入的理解吧,代码发上来纪念下。 最后膜拜下政哥…… #include #include #原创 2012-08-13 20:18:33 · 299 阅读 · 0 评论