OIIIIIIII

随笔分类 -  技巧—贪心

「LuoguP4995」「洛谷11月月赛」 跳跳！（贪心
摘要：题目描述 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 ii 块的石头高度为 h_ihi​，地面的高度是 h_0 = 0h0​=0。你估计着，从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) 阅读全文
posted @ 2018-11-04 17:23 qwertaya 阅读(404) 评论(0) 推荐(0)
「NOIP2005」「Codevs1106」篝火晚会
摘要：题目描述 Description 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何 阅读全文
posted @ 2018-08-22 19:55 qwertaya 阅读(188) 评论(0) 推荐(0)
「NOIP2010」「LuoguP1514」引水入城
摘要：Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市... 阅读全文
posted @ 2018-07-20 21:16 qwertaya 阅读(146) 评论(0) 推荐(0)
「HNSDFZ暑期集训 测试1」「LuoguT36485」 括号（贪心
摘要：Description 给定一个由左括号'('和右括号')'组成的字符串s，其中第i个括号的权值为ai。 我们定义一个括号序列t为合法括号序列，当且仅当满足下列条件之一： 1.t为空串 2.t=(A)，其中A为一个合法括号序列 3.t=AB，其中A，B均为合法括号序列 比如(()()),()(()) 阅读全文
posted @ 2018-07-16 21:55 qwertaya 阅读(401) 评论(0) 推荐(0)
「LuoguP2434」 [SDOI2005]区间（贪心
摘要：Description 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b< c<=d。 阅读全文
posted @ 2018-07-15 19:51 qwertaya 阅读(263) 评论(0) 推荐(0)
「LuoguP4753」濑 River Jumping（贪心
摘要：Description 有一条宽度为 N 的河上，小D位于坐标为 0 的河岸上，他想到达坐标为 N 的河岸上后再回到坐标为 0 的位置。在到达坐标为 N 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 N 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 M 个岩石，小D希望能跳到每个岩石 阅读全文
posted @ 2018-07-15 19:18 qwertaya 阅读(179) 评论(0) 推荐(0)

MDZX
Changsha
Fulan