随笔分类 -  贪心

NOIP 模拟 1004
摘要：三角 有一个三角，n层每层有n个点，第i层第j个点可以走到第i+1层第j和j+1个点。 每个点有一个权值，从第一层逐层走到第n层为1中路径，路径权值为经过的点权和。 求权值前k大的路径并输出方案。 n,k,w<=1000 题解 首先对于每个点求出从该点出发到第n层的最大路径和。 二分第k条路径的权值 阅读全文
posted @ 2019-10-04 20:54 _JSQ 阅读(160) 评论(0) 推荐(0)
疫情控制
摘要：题面 一个军队越往上走他所管的叶子结点就越多，并且时间越多就越能够满足条件。 于是考虑对于每个军队都先尽量往上跳（先不到根），对于一些有能力到根的把它们到达根之后剩余的时间和现在的位置记录下来（它们可以帮助堵住其他叶子节点），不然的话就让他原地驻扎。 从根的儿子遍历，看这个儿子是否需要驻扎军队，对于 阅读全文
posted @ 2019-09-24 19:51 _JSQ 阅读(242) 评论(0) 推荐(0)
暑假D25
该文被密码保护。
posted @ 2019-08-29 21:03 _JSQ 阅读(14) 评论(0) 推荐(1)
暑假D24
该文被密码保护。
posted @ 2019-08-28 20:37 _JSQ 阅读(1) 评论(0) 推荐(0)
暑假D19
该文被密码保护。
posted @ 2019-08-22 19:42 _JSQ 阅读(10) 评论(0) 推荐(0)
[NOI2010]超级钢琴（堆+ST表）
摘要：题意 给定一个长度为n的序列，找出k个连续的区间，使得和最大，区间长度在[l,r]之间。 对于100%的数据，-1000 ≤ Ai ≤ 1000，n,k<=500000. 题解 首先贪心：肯定是选取最大的k个区间，区间和可以用前缀和处理，问题是怎么找出，如果是暴力加入的话会达到$n^{2}$。 于是 阅读全文
posted @ 2019-08-02 22:19 _JSQ 阅读(156) 评论(0) 推荐(0)
[NOI2014]起床困难综合症（贪心+位运算）（暑假ACM1 A）
摘要：题意 给定n个位运算操作，和每次运算的数，在[0,m]范围内找一个数使得最后操作出来的数最大。 2≤n≤105 ,2≤m≤230 题解 这道题当时是我做的，最初可以想到暴力枚举，可是ACM又不看部分分，过了一会突然想到位运算：顾名思义，就是一位一位计算，在二进制下每一位的计算互不影响。 所以就想到预 阅读全文
posted @ 2019-07-21 19:24 _JSQ 阅读(188) 评论(0) 推荐(0)