会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
魂兮龙游
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
17
下一页
2019年7月17日
秋蝉鸣泣之时
摘要: 奇怪的题目背景 所误入的 是回忆的教室 所响起的 是通向绝望的计时器 所到达的 是开始的结束 你 能相信吗? 题目背景 最近礼奈酱学会了线段树和树状数组两种数据结构 由于礼奈酱上课听的很认真,所以她知道 树状数组常见的操作是 单点加区间求和 线段树常见的操作是 区间加区间求和 但她认为自己已经不是小
阅读全文
posted @ 2019-07-17 12:22 魂兮龙游
阅读(279)
评论(0)
推荐(0)
2019年7月16日
フェーン現象 (Foehn Phenomena)
摘要: 题意翻译 题目简述 你知道N+1N+1个地点的海拔A_iAi,编号为0 \dots N0…N,有风从00吹向NN,想让你求出地点NN的风的温度. 保证A_0=0A0=0 规则: 如果A_i=A_{i+1}Ai=Ai+1风的温度不变. 如果A_i>A_{i+1}Ai>Ai+1由于海拔降低,
阅读全文
posted @ 2019-07-16 20:59 魂兮龙游
阅读(408)
评论(0)
推荐(0)
不成熟的梦想家 (未熟DREAMER)
摘要: 题目背景 どんな未来かは 誰もまだ知らない 那是个任谁也不会知晓的未来 でも楽しくなるはずだよ 但应该会充满乐趣吧 みんなとなら乗りこえられる 只要大伙儿同在 就能跨越难关 これからなんだねお互いがんばろうよ 现在才正要开始 彼此互相加油吧 どんな未来かは 誰もまだ知らない 那是个任谁也不会知晓的未
阅读全文
posted @ 2019-07-16 20:56 魂兮龙游
阅读(355)
评论(0)
推荐(0)
逆序对
摘要: 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛
阅读全文
posted @ 2019-07-16 20:54 魂兮龙游
阅读(173)
评论(0)
推荐(0)
【模板】树状数组 1
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格
阅读全文
posted @ 2019-07-16 20:52 魂兮龙游
阅读(100)
评论(0)
推荐(0)
【模板】树状数组2
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用
阅读全文
posted @ 2019-07-16 20:50 魂兮龙游
阅读(158)
评论(0)
推荐(0)
2019年7月15日
发射站
摘要: 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全,
阅读全文
posted @ 2019-07-15 23:02 魂兮龙游
阅读(249)
评论(0)
推荐(0)
质量检测
摘要: 题目背景 无 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M
阅读全文
posted @ 2019-07-15 23:01 魂兮龙游
阅读(258)
评论(0)
推荐(0)
【模板】ST表
摘要: 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个
阅读全文
posted @ 2019-07-15 23:00 魂兮龙游
阅读(130)
评论(0)
推荐(0)
最大矩形面积
摘要: 【题目描述】: 地面上从左到右并排紧挨着摆放多个矩形,已知这此矩形的底边宽度都为1,高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 _ _ _ | | _ |
阅读全文
posted @ 2019-07-15 22:16 魂兮龙游
阅读(720)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
17
下一页
公告