![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
qwerta233
mingdeOI党 弱的要命
展开
-
「HNSDFZ暑期集训 测试1」「LuoguT36485」 括号
DescriptionInput输入第一行一个整数n,表示s的长度。第二行一个长度为n,且由括号组成的字符串s。第三行n个整数,第i个整数ai表示第i个括号的值。Output输出仅一行一个整数,表示答案。Sample Input16 ())(() 1 2 1 2 1 2Sample Output17Sample...原创 2018-07-16 21:55:21 · 309 阅读 · 0 评论 -
「NOIP2010」「LuoguP1514」引水入城
Description在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个 N×M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此...原创 2018-07-20 21:15:40 · 225 阅读 · 0 评论 -
「LuoguP4753」濑 River Jumping
Description有一条宽度为 N 的河上,小D位于坐标为 0 的河岸上,他想到达坐标为 N 的河岸上后再回到坐标为 0 的位置。在到达坐标为 N 的河岸之前小D只能向坐标更大的位置跳跃,在到达坐标为 N 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 M 个岩石,小D希望能跳到每个岩石上恰好一次。由于小D的跳跃能力太强,小D的跳跃长度有个下限 S ,但没有上限。现在请你判断他是...原创 2018-07-15 19:17:43 · 153 阅读 · 0 评论 -
「LuoguP1281」 书的复制
Description大多数人的错误原因:尽可能让前面的人少抄写,如果前几个人可以不写则不写,对应的人输出0 0。不过,已经修改数据,保证每个人都有活可干。 // 现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案,使得复...原创 2018-07-15 19:41:26 · 112 阅读 · 0 评论 -
「LuoguP2434」 [SDOI2005]区间
Description现给定n个闭区间[ai, bi],1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的,那么我们有a<=b< c<=d。请写一个程序:读入这些区间;计算满足给定条件的不相交闭区间...原创 2018-07-15 19:51:26 · 171 阅读 · 0 评论