上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页
2019年7月17日
最接近神的人_NOI导刊2010提高（02）
摘要： 题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才 阅读全文
posted @ 2019-07-17 11:59 Sword_Art_Online 阅读(176) 评论(0) 推荐(0) 编辑
【模板】树状数组 2
摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 阅读全文
posted @ 2019-07-17 11:56 Sword_Art_Online 阅读(218) 评论(0) 推荐(0) 编辑
【模板】树状数组 1
摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， 阅读全文
posted @ 2019-07-17 11:39 Sword_Art_Online 阅读(145) 评论(0) 推荐(0) 编辑
2019年7月16日
限长最大连续和
摘要： 【题目描述】： 给你一个长度为 n 的整数序列 {A1,A2,⋯,An}，要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。 【输入描述】： 第一行为两个整数 n,m； 第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于100。 【输出描述】： 仅一个整数，表示连续长度不 阅读全文
posted @ 2019-07-16 12:42 Sword_Art_Online 阅读(188) 评论(0) 推荐(0) 编辑
滑行的窗口
摘要： 【题目描述】： 给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3： 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 阅读全文
posted @ 2019-07-16 12:35 Sword_Art_Online 阅读(151) 评论(0) 推荐(0) 编辑
盘子序列
摘要： 【题目描述】： 有n 个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆 B。为了掩盖失误，生产商会对盘子序列做一些“处理”，每次进行以下操作中的一个：(1)将A 最上面的盘子放到 阅读全文
posted @ 2019-07-16 12:16 Sword_Art_Online 阅读(232) 评论(0) 推荐(0) 编辑
最大矩形面积
摘要： 【题目描述】： 地面上从左到右并排紧挨着摆放多个矩形，已知这此矩形的底边宽度都为1，高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 _ _ _ | | _ | 阅读全文
posted @ 2019-07-16 12:12 Sword_Art_Online 阅读(530) 评论(0) 推荐(0) 编辑
【模板】ST表
摘要： 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N,M ，分别表示数列的 阅读全文
posted @ 2019-07-16 12:09 Sword_Art_Online 阅读(1010) 评论(0) 推荐(0) 编辑
排队
摘要： 【题目描述】： 每天，农夫约翰的N头奶牛总是按同一顺序排好队，有一天，约翰决定让一些牛玩一场飞盘游戏（Ultimate Frisbee），他决定在队列里选择一群位置连续的奶牛进行比赛，为了避免比赛结果过于悬殊，要求挑出的奶牛身高不要相差太大。 约翰准备了Q组奶牛选择，并告诉你所有奶牛的身高Hi。他想 阅读全文
posted @ 2019-07-16 12:05 Sword_Art_Online 阅读(201) 评论(0) 推荐(0) 编辑
2019年7月15日
多边形的面积
摘要： 题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。 输入输出格式 输入格式： 第一行给出多 阅读全文
posted @ 2019-07-15 12:55 Sword_Art_Online 阅读(457) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 14 下一页