贪心/反悔贪心/延迟贪心
文章平均质量分 83
贪心
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[CodeForces gym 101630 J] 过路费(最短路)
存稿突然翻到了原创 2022-04-14 08:53:53 · 792 阅读 · 0 评论 -
[AtCoder Educational DP Contest] X - Tower(贪心 + dp)
梦回初学贪心编程社排队的奇奇怪怪排序了原创 2022-03-31 16:10:06 · 495 阅读 · 0 评论 -
[CodeForces 1603C] Extreme Extension(贪心 + 数论分块优化dp)
贪心显然,dp怎么什么样子的都可以dp啊!!原创 2022-03-28 18:34:55 · 389 阅读 · 0 评论 -
[NOI Online 2022 提高组] 讨论(巧妙的切入方式)
bitset80yyds这道题真的好妙啊,出题人真的点赞原创 2022-03-28 18:33:25 · 802 阅读 · 0 评论 -
[CQOI2017] 小Q的棋盘(贪心 / 树形dp)
我就是个joker原创 2022-03-24 19:25:04 · 1190 阅读 · 0 评论 -
加与乘(博弈论)
好哇好哇忽略最重要的相邻性质都能拿到60分,希望省选也能这么造数据原创 2022-03-18 21:01:01 · 539 阅读 · 0 评论 -
[ZJOI2008]泡泡堂(田忌赛马贪心)
我是一匹奔跑的野马~展望四十五度天空,太阳真好!原创 2022-02-16 15:14:00 · 239 阅读 · 0 评论 -
CodeForces 1610H Squid Game(延迟贪心 + 构造 + 树状数组)
好啊好啊好啊原创 2022-01-14 12:27:23 · 316 阅读 · 0 评论 -
尽梨了(贪心+dp)
指数级增长?!!WTF原创 2021-10-29 19:29:22 · 237 阅读 · 0 评论 -
[2021 CSP-S提高组] 题解(廊桥分配+括号序列+回文+交通规划)
直接NOIP前心态打飞原创 2021-10-25 11:12:32 · 3369 阅读 · 0 评论 -
大鱼吃小鱼(fhq-treap/线段树二分+贪心)
救命,数据结构写疯了!!原创 2021-10-06 19:52:53 · 603 阅读 · 0 评论 -
专题突破之反悔贪心——建筑抢修,Cow Coupons G, Voting (Hard Version),Cardboard Box
贪心真是用心出题,用脚造数据原创 2021-09-08 22:42:24 · 274 阅读 · 0 评论 -
[TJOI2013]拯救小矮人(反悔贪心证明),「ICPC World Finals 2019」Hobson 的火车(基环树,差分)
第一题乱搞了六个贪心,竟然骗过了80分,这怕不是用洗脚水造的数据;第二题有人DP假时间复杂度NK竟然能过,淦原创 2021-09-07 22:04:35 · 278 阅读 · 0 评论 -
一二三系列之优先队列、st表——Battle,Heapsort,A Magic Lamp
还是蛮新颖/有趣的原创 2021-08-18 22:03:27 · 106 阅读 · 0 评论 -
栈/队列/分块问卷调查反馈——Weak in the Middle,Cutting Plants,最小公倍数
美丽到让人流泪的暴力分块原创 2021-08-15 21:25:39 · 240 阅读 · 0 评论 -
[LOJ 6042]「雅礼集训 2017 Day7」跳蚤王国的宰相(树的重心+贪心)
肝不死就往死里肝原创 2021-07-16 17:39:30 · 290 阅读 · 1 评论 -
[2020-11-23 contest]图(dfs剪枝),劫富济贫(字典树),小A的树(树形DP),游戏(贪心/斜率优化)
再考就吐了原创 2020-11-23 17:46:27 · 560 阅读 · 0 评论 -
[贪心专题]CF549G,CF351E,CF226D,CF1276C,CF1148E,CF798D
左贪贪,右贪贪,AC在中间原创 2020-07-21 10:15:29 · 331 阅读 · 0 评论 -
[帝皇杯day 1] [NOIP2018模拟赛]小P的loI(暴力+素筛),【NOIP模拟赛】创世纪(贪心),无聊的数对(线段树)
帝皇铠甲?我喜欢蓝色的原创 2020-06-13 15:14:35 · 701 阅读 · 1 评论 -
周末狂欢赛4(1-02E. JM的西伯利亚特快专递,寿司晚宴,荷马史诗)
叮咚,你的快递卷子到了原创 2019-12-21 14:23:56 · 520 阅读 · 0 评论 -
[Luogu2279][HNOI2003] 消防局的设立
文章目录题目法一:树上DP思路代码实现法二:贪心 + 搜索思路代码实现题目法一:树上DP思路代码实现#include <cstdio>#include <vector>#include <algorithm>using namespace std;#define MAXN 1005vector < int > G[MAXN];...原创 2019-10-23 21:00:00 · 174 阅读 · 0 评论 -
[2019CSP多校联赛普及组第五周] 调度CPU (贪心)
来来来,走过路过不要错过题目题解代码实现1代码实现2题目⼩Y同学有⼀块超级CPU,它有两个超级核⼼A和B。A核⼼可以同时处理多项任务,每项任务处理时间为x,B核⼼只能同时处理⼀项任务,每项任务处理时间为y。这⼀天,⼩Y同学接到了n项紧急任务,第i项紧急任务在ti时刻发出,且必须在任务发出时进⾏处理。由于⼩Y可以调节CPU的B核⼼,你想知道对于y∈1,x,处理完毕所有任务的最早时间是多少...原创 2019-10-15 21:03:17 · 615 阅读 · 0 评论 -
历史上的今天(history)+ 勇者斗恶龙(dragon)
朋友们我来了,好久都没有更新了,手实在痒痒,不撸两道,内心过意不去文章目录A:历史上的今天(history)题目题解代码实现B: 勇者斗恶龙(dragon)题目描述题解代码实现A:历史上的今天(history)题目小 P 是一个普通的高中生。自从进入高中以来,作业一天比一天多,每天都要熬夜赶作业。而今天,他还需要多做一件事情——为明天历史课准备上课前三分钟的《历史上的今天》演讲稿。小...原创 2019-09-24 19:27:32 · 1936 阅读 · 2 评论 -
[COCI2017-2018#5] Karte
[COCI2017-2018#5] Karte,简短的代码想到了就AC这道题是SPJ放心搞但是我的脑子里面的东西,不用我多说,你们就知道是水和面粉和成的看招 题【题目描述】你有一副共有N张牌的牌,在第i张牌上会有一个数字ai表示在这张牌下面至少一共有ai张牌上的信息是假的。接下来你需要对这副牌进行洗牌,使得这副牌当中,恰好有K张牌的信息是错误的。【输入输出格式】第一行输入两个数字N、...原创 2019-08-18 21:48:34 · 429 阅读 · 0 评论