
贪心
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【NOIP2016A组模拟7.13】亚瑟王之宫
【NOIP2016A组模拟7.13】亚瑟王之宫原创 2016-07-13 19:20:55 · 603 阅读 · 0 评论 -
【NOIP2016提高A组8.11】钱仓
【NOIP2016提高A组8.11】钱仓原创 2016-08-11 20:00:29 · 409 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.17】序列
【NOIP2016提高A组模拟9.17】序列原创 2016-09-19 20:38:46 · 324 阅读 · 0 评论 -
【UOJ244】【UER #7】短路
“第七套广播体操,原地踏步——走!” 众所周知,跳蚤们最喜欢每天早起做早操,经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点,于是他们打算让炸弹更快地引爆,这样就可以消灭更多早起的跳蚤。 三星 note7 的主板可以看作是由 (2n+1)×(2n+1)(2n+1)×(2n+1) 个中继器构成的,某些中继器会有导线连在一起,左上角和右下角的中继原创 2016-10-26 20:05:34 · 364 阅读 · 0 评论 -
【NOIP2016提高A组模拟10.15】打膈膜
【NOIP2016提高A组模拟10.15】打膈膜原创 2016-10-17 19:11:09 · 473 阅读 · 0 评论 -
【NOIP2014模拟8.25】地砖铺设
在游戏厅大赚了一笔的Randy 终于赢到了他想要的家具。乘此机会,他想把自己的房间好好整理一 下。 在百货公司,可以买到各种各样正方形的地砖,为了美观起见,Randy 不希望同样颜色的正方形地 砖相邻。所以他找到了Tio 来帮忙解决这件事情。 Tio 很快解决了这个任务。然而,出于某种强迫症,她希望在地上按照长宽划分成网格后,逐行逐 列每一块的颜色组成的序列的字典序最小。她希望你帮忙验原创 2016-12-31 16:30:48 · 787 阅读 · 0 评论 -
【GDOI2018模拟7.9】期末考试
【GDOI2018模拟7.9】期末考试原创 2017-07-09 20:17:08 · 391 阅读 · 0 评论 -
【agc004d】Teleporter
题目大意一棵树,改变一些边的父亲,使得深度不超过k。解题思路我一开始就想到了贪心,结果莫名其妙的把这种方法给否决了, 然后考虑优化树形dp,然后优化失败⊙﹏⊙ 贪心思路很简单,也很好感受出来,从下往上跑,每当到底下的深度大于k,将其断掉,连向根节点。#include <cmath>#include <iostream>#include <cst...原创 2018-03-13 22:38:39 · 340 阅读 · 0 评论