2017年11月26日
洛谷3961 [TJOI2013]黄金矿工
摘要： 题目描述 小A最近迷上了在上课时玩《黄金矿工》这款游戏。为了避免被老师发现,他必须小心翼翼,因此他总是输。在输掉自己所有的金币后,他向你求助。每个黄金可以看做一个点(没有体积)。现在给出你N个黄金的坐标,挖到它们所需要的时间以及它们的价值。有些黄金在同一条直线上,这时候你必须按顺序挖。你可以瞬间把钩 阅读全文
posted @ 2017-11-26 20:46 Elfish? 阅读(363) 评论(0) 推荐(1)
NOIP2017普及组题
摘要： 提高组死亡选手来AK普及(耗时两天)。 T1 T2 无脑找答案 T3 连边，取一个有颜色的块， 1.四周有颜色的块 相同连0 不同连1 2.与他距离为2的块 相同连2 不同连3 3.这一点忘了就少一半分，四周没有颜色的块要连2，否则有好多都会误判成“-1” 然后跑SPFA，没了 T4 二分答案+DP 阅读全文
posted @ 2017-11-26 19:12 Elfish? 阅读(267) 评论(0) 推荐(1)