随笔分类 -  Algorithm --- 贪心

「做题记录」神仙专题做题记录 II
该文被密码保护。
posted @ 2020-09-23 22:33 xgzc 阅读(9) 评论(0) 推荐(0)
「做题记录」HNOI2020 前的做题记录 III
该文被密码保护。
posted @ 2020-06-14 21:21 xgzc 阅读(15) 评论(1) 推荐(0)
「做题记录」HNOI2020 前的做题记录 I
该文被密码保护。
posted @ 2020-06-01 16:37 xgzc 阅读(9) 评论(1) 推荐(0)
[JSOI2011]Apple的美食
摘要：这篇 blog 是用来水题解的，不久之后会有个 JSOI 汇总（咕 阅读全文
posted @ 2020-02-16 17:07 xgzc 阅读(332) 评论(2) 推荐(1)
【CQOI2017】小Q的棋盘
摘要："题面" 题解 根据题意，不回头是最好的~~（显然法）~~ $dfs$找到最长链，设长度为$\mathrm{L}$，然后分类讨论： 如果$\mathrm{L} m$，答案就是$m + 1$ 否则显然可以多走$m \mathrm{L} + 1$步，可以多访问$(m \mathrm{L} + 1) / 阅读全文
posted @ 2019-01-31 10:04 xgzc 阅读(149) 评论(0) 推荐(0)
BZOJ2034 【2009国家集训队】最大收益
摘要："题面" 题解 第一眼：线段树优化连边的裸题 刚准备打，突然发现： $1 \leq S_i \leq T_i \leq 10^8$ 这™用个鬼的线段树啊 经过一番寻找，在网上找到了一篇 "论文" 大家可以去看一下，这里只提示大家用类似匈牙利算法贪心 ~~这里还有代码~~ 代码 cpp include 阅读全文
posted @ 2019-01-19 10:02 xgzc 阅读(142) 评论(0) 推荐(0)
Moiezen
该文被密码保护。
posted @ 2018-10-16 19:43 xgzc 阅读(4) 评论(0) 推荐(0)