贪心
良月澪二
EU gosto de música
展开
-
Luogu P4447 [AHOI2018初中组]分组
贪心原创 2023-03-05 18:09:57 · 429 阅读 · 0 评论 -
Luogu P2899 [USACO08JAN]手机网络Cell Phone Network
支配集,贪心,树形dp原创 2019-11-12 13:54:31 · 237 阅读 · 0 评论 -
AcWing 346. 走廊泼水节
并查集,计数,贪心原创 2019-11-09 06:14:16 · 101 阅读 · 0 评论 -
ZR #1154. 【线上训练 5】染色
dfs,联通块原创 2019-11-08 20:57:41 · 126 阅读 · 0 评论 -
AcWing 100. IncDec序列
差分,贪心原创 2019-11-08 10:35:43 · 215 阅读 · 0 评论 -
Comet OJ C1412 [HAOI2006]均分数据
随机贪心,random_shuffle原创 2019-11-07 17:01:01 · 156 阅读 · 0 评论 -
AcWing 111. 畜栏预定
贪心,排序,优先队列原创 2019-11-06 21:15:20 · 207 阅读 · 0 评论 -
LOJ #6175. 「美团 CodeM 初赛 Round B」黑白树
贪心,树形dp原创 2019-11-02 20:28:50 · 256 阅读 · 0 评论 -
LOJ #10005. 「一本通 1.1 练习 1」数列极差
贪心,排序原创 2019-11-02 19:12:53 · 272 阅读 · 0 评论 -
LOJ #3011. 「JOI 2019 Final」画展
贪心,排序原创 2019-11-02 17:36:27 · 417 阅读 · 0 评论 -
LOJ #2012. 「SCOI2016」背单词
trie,贪心原创 2019-11-02 15:04:32 · 245 阅读 · 0 评论 -
LOJ #2607. 「NOIP2012」疫情控制
贪心,二分答案,dfs,NOIP2012原创 2019-10-17 15:28:28 · 231 阅读 · 0 评论 -
LOJ #2405. 「THUPC 2017」玩游戏 / Game
贪心,模拟,构造原创 2019-10-15 11:31:01 · 291 阅读 · 0 评论 -
CF1156B Ugly Pairs
题目链接:传送门调了一个小时的dfs被边界搞死了总是少一个字母弃了然后就看到了网上的贪心简洁易懂/** * @Date: 2019-05-11T10:54:24+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T14:39:35+08:00 */#include <iostrea...原创 2019-05-11 14:46:54 · 269 阅读 · 0 评论 -
Luogu P1429 平面最近点对(加强版)
题目链接:传送门这哪里叫什么加强版…可能只是n2n^2n2过不去了而已随便分治一下选择midmidmid的一边挑出横坐标差小于递归分治小区间答案的点因为横坐标如果再大于答案它也不可能成为答案然后再与另一边同样的方法找点更新ansansans#include <iostream>#include <cstdio>#include <cstring>...原创 2019-06-10 08:35:38 · 276 阅读 · 0 评论 -
Luogu P2859 [USACO06FEB]摊位预订Stall Reservations
题目链接:传送门很明显的要贪心从左右端点考虑先排序保证单调性每次往后看有没有能接上的单调性才保证了这个往后看的复杂度于是就很好写了/** * @Date: 2019-03-27T10:41:12+08:00 * @Last modified time: 2019-03-27T10:41:12+08:00 */#include <iostream>#inclu...原创 2019-06-10 20:22:57 · 200 阅读 · 0 评论 -
BZOJ 3747: [POI2015]Kinoman
题目链接:传送门好像之前在洛谷上做过一个叫KIN的题一个电影看多次就不会记贡献那么这个电影产生贡献的区间就是(这一次看)到(上一次看的后一天)在这一块内才会记录它的贡献再往前要在(上一次看的上一次的后一天)到(上一次看的后一天)这段区间减去贡献因为对于那个时间段这个电影已经产生不了贡献了这题做法很多看了一些做法感觉单点修改的最好理解#include <iostream>...原创 2019-07-12 22:13:58 · 211 阅读 · 0 评论 -
BZOJ 2151: 种树
题目链接:传送门在一个nnn个元素的环中选取mmm个元素,要求全部选上,且选中一个元素后两边的元素不可选,求最大价值,如不能选出mmm个输出−1-1−1很简单也很难的样子~~~选出一个元素后两边的元素就不能选了所以一个位置的决策可能会影响许多位置如果我们贪心的选取最大值那么可能两边的元素的和比这个元素大所以这样的贪心是肯定不对的那么我们需要一个可能让两边的元素被选上的机会也就是可...原创 2019-07-26 08:13:22 · 174 阅读 · 1 评论 -
Luogu P3045 [USACO12FEB]牛券Cow Coupons
贪心,priority_queue原创 2019-09-01 10:39:05 · 199 阅读 · 0 评论 -
LOJ #6035. 「雅礼集训 2017 Day4」洗衣服
priority_queue,排序不等式,贪心原创 2019-09-02 10:06:30 · 328 阅读 · 0 评论 -
CF1156E Special Segments of Permutation
题目链接:传送门直接枚举最大值往左右扩就过了,,/** * @Date: 2019-05-11T10:09:20+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T10:09:22+08:00 */#include <iostream>#include <cstdio>...原创 2019-05-11 10:38:41 · 279 阅读 · 0 评论