上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 35 下一页
2019年7月15日
【UOJ 47】滑行的窗口
摘要： 【题目描述】： 给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3： 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 阅读全文
posted @ 2019-07-15 23:28 #Cookies# 阅读(168) 评论(0) 推荐(0) 编辑
【UOJ 48】最大矩形面积
摘要： 【题目描述】： 地面上从左到右并排紧挨着摆放多个矩形，已知这此矩形的底边宽度都为1，高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 _ _ _ | | _ | 阅读全文
posted @ 2019-07-15 17:18 #Cookies# 阅读(179) 评论(0) 推荐(0) 编辑
2019年7月14日
【UOJ 484】香甜的黄油
摘要： 【题目描述】： 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定 阅读全文
posted @ 2019-07-14 22:03 #Cookies# 阅读(276) 评论(0) 推荐(0) 编辑
【洛谷 5019】铺设道路
摘要： 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi​ 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少  阅读全文
posted @ 2019-07-14 21:47 #Cookies# 阅读(283) 评论(0) 推荐(0) 编辑
【洛谷 1031】均分纸牌
摘要： 题目描述 有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到 阅读全文
posted @ 2019-07-14 21:45 #Cookies# 阅读(238) 评论(0) 推荐(0) 编辑
【洛谷 1007】独木桥
摘要： 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们 阅读全文
posted @ 2019-07-14 21:20 #Cookies# 阅读(204) 评论(0) 推荐(0) 编辑
【洛谷 1502】窗口的星星
摘要： 题目背景 小卡买到了一套新房子，他十分的高兴，在房间里转来转去。 题目描述 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户，天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。这时小卡使用了超能力（透视术）知道了墙后面每个星星 阅读全文
posted @ 2019-07-14 21:16 #Cookies# 阅读(197) 评论(0) 推荐(0) 编辑
【洛谷 2068】统计和
摘要： 题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操作的次数w 后面 阅读全文
posted @ 2019-07-14 21:03 #Cookies# 阅读(113) 评论(0) 推荐(0) 编辑
【洛谷 3905】道路重建
摘要： 题目描述 从前，在一个王国中，在nn个城市间有mm条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有dd条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市AA和BB之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使AA与BB 阅读全文
posted @ 2019-07-14 17:43 #Cookies# 阅读(188) 评论(0) 推荐(0) 编辑
【洛谷 1364】医院设置
摘要： 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和 阅读全文
posted @ 2019-07-14 17:29 #Cookies# 阅读(233) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 35 下一页