随笔分类 -  其他 - 贪心

「模拟赛20191019」C 推式子+贪心+树状数组
摘要：题目描述 给定一棵n个点的有根树，根节点编号为1，点有点权。 定义d(v)表示v到1的路径上的边数。 定义f(v,u)在$v include include include using namespace std; define N 500005 define M 10000 阅读全文
posted @ 2019-10-23 14:28 ModestStarlight 阅读(194) 评论(0) 推荐(1) 编辑
「中山纪中集训省选组D1T1」最大收益 贪心
摘要：题目描述 给出N件单位时间任务，对于第i件任务，如果要完成该任务，需要占用[Si,Ti]间的某个时刻，且完成后会有Vi的收益。求最大收益。 澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。 输入格式 第一行一个整数N，表示可供选择的任务个数。 接下来的第二到第$ 阅读全文
posted @ 2019-08-01 21:51 ModestStarlight 阅读(249) 评论(0) 推荐(1) 编辑
「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔 半平面交+贪心
摘要：题目链接 "BZOJ" / "洛谷" 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示: 我们可以用一条山的上方轮廓折线(x1,y1),(x2,y2)…(xn,yn)来描述H村的形状， 阅读全文
posted @ 2019-03-30 16:02 ModestStarlight 阅读(254) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示