恶devil魔 - 博客园

HDU2899 Strange fuction（简单三分）

摘要： Problem Description Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 #include #include #include #include #include #include using namesp... 阅读全文

posted @ 2015-08-23 19:26 恶devil魔阅读(172) 评论(0) 推荐(0) 编辑

HDU1233 还是畅通工程（模版题（prim+kruskal）两种模版）

摘要： Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若... 阅读全文

posted @ 2015-08-23 11:21 恶devil魔阅读(210) 评论(0) 推荐(0) 编辑

HDU1102 Constructing Roads（模版题）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1102把已经修建的城市之间值赋0，然后prim。。。#include #include #include #include #include #include #include using namespace st... 阅读全文

posted @ 2015-08-23 11:11 恶devil魔阅读(160) 评论(0) 推荐(0) 编辑

POJ2667 Hotel（线段树区间合并）

摘要：这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间线段树操作:update:区间替换 query:询问满足条件的最左断点#... 阅读全文

posted @ 2015-08-22 12:17 恶devil魔阅读(210) 评论(0) 推荐(0) 编辑

POJ2528 Mayor's posters（线段树成段替换，区间查询，离散化简单hash）

摘要：题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,1989][1991,1999][2001,2... 阅读全文

posted @ 2015-08-21 09:53 恶devil魔阅读(218) 评论(0) 推荐(0) 编辑

POJ3468 A Simple Problem with Integers（线段树成段增减，区间求和）

摘要：题意：一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。#include #include #include #include #include #include #include using na... 阅读全文

posted @ 2015-08-21 09:16 恶devil魔阅读(193) 评论(0) 推荐(0) 编辑

HDU1698 Just a Hook（线段树成段替换、区间求和，延迟标记的应用）

摘要：题意：胖子有一条大jb，大JB由n个小JB组成，每次操作将一个区间的小JB变成金银铜三者之一，最后取出所有区间的JB总价值思路：和刷气球差不多意思了，简单的区间更新，无需更新到叶子节点，防止超时#include #include #include #include #include #include... 阅读全文

posted @ 2015-08-20 22:06 恶devil魔阅读(173) 评论(0) 推荐(0) 编辑

HDU2795 Billboard（线段树基础题单节点更新区间查询）

摘要：题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)#include #include #include #include #include #incl... 阅读全文

posted @ 2015-08-20 21:35 恶devil魔阅读(186) 评论(0) 推荐(0) 编辑

HDU1754 I Hate It（线段树基础题单节点更新区间查询）

摘要：这题用树状数组写要简单很多，因为我学习线段树，找了这个题入门。。#include #include #include #include #include #include #include using namespace std;#define M 200005#define ls node>1; ... 阅读全文

posted @ 2015-08-20 21:18 恶devil魔阅读(127) 评论(0) 推荐(0) 编辑

HDU5410 CRB and His Birthday（完全背包）

摘要：题意：有n件商品，每件可买多次，共m元钱，买每种物品，都会得到x*a[i]+b[i]个糖（x为购买的数量），问最多可得到多少糖。分析：完全背包，多比较一下当前是否是第一次购买。所以有三种状态取最优。#include #include #include #include #include #inclu... 阅读全文

posted @ 2015-08-20 13:10 恶devil魔阅读(152) 评论(0) 推荐(0) 编辑