02 2021 档案

Equalize the Array（前缀和）
摘要：题目链接 题目描述： Polycarp was gifted an array aa of length nn . Polycarp considers an array beautiful if there exists a number CC , such that each number in 阅读全文
posted @ 2021-02-23 14:37 阿涅—Rachel 阅读(163) 评论(0) 推荐(0)
矩阵（前缀和）
摘要：题目链接 题目描述： 矩阵 M 包含 R 行 C 列，第 i 行第 j 列的值为 Mi,j。 请寻找一个子矩阵，使得这个子矩阵的和最大，且满足以下三个条件： 子矩阵的行数不能超过 X 行。 子矩阵的列数不能超过 Y 列。 子矩阵中 0 的个数不能超过 Z 个。 请输出满足以上条件的最大子矩阵和。 I 阅读全文
posted @ 2021-02-20 17:08 阿涅—Rachel 阅读(262) 评论(0) 推荐(0)
生日礼物（尺取法、双指针）
摘要：题目链接 题目描述： 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮， 阅读全文
posted @ 2021-02-20 15:20 阿涅—Rachel 阅读(79) 评论(0) 推荐(0)
Accidental Victory（前缀和、排序）
摘要：题目链接 题目描述： A championship is held in Berland, in which nn players participate. The player with the number ii has a_iai​ ( a_i \ge 1ai​≥1 ) tokens. The 阅读全文
posted @ 2021-02-20 09:26 阿涅—Rachel 阅读(149) 评论(0) 推荐(0)
区区区间间间（单调栈）
摘要：题目链接 题目描述： Input： 第一行输入数据组数T对于每组数据，第一行为一个整数n，表示序列长度接下来一行有n个数，表示序列内的元素 Output： 对于每组数据，输出一个整数表示答案 Example： Input： 334 2 351 8 4 3 9202 8 15 1 10 5 19 19 阅读全文
posted @ 2021-02-18 18:16 阿涅—Rachel 阅读(90) 评论(0) 推荐(0)
Bad Hair Day（单调栈）
摘要：题目链接 题目描述： Some of Farmer John's N cows (1 ≤ N ≤ 80,0001≤N≤80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairsty 阅读全文
posted @ 2021-02-18 16:58 阿涅—Rachel 阅读(76) 评论(0) 推荐(0)
Team Queue（队列）
摘要：题目链接 题目描述： Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, 阅读全文
posted @ 2021-02-17 16:06 阿涅—Rachel 阅读(101) 评论(0) 推荐(0)
Largest Rectangle in a Histogram（栈）
摘要：题目链接 题目描述：A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have d 阅读全文
posted @ 2021-02-17 10:59 阿涅—Rachel 阅读(64) 评论(0) 推荐(0)
Masha与老鼠（优先队列）
该文被密码保护。
posted @ 2021-02-17 10:57 阿涅—Rachel 阅读(0) 评论(0) 推荐(0)
最优屏障（栈）
该文被密码保护。
posted @ 2021-02-17 10:56 阿涅—Rachel 阅读(0) 评论(0) 推荐(0)
Program
该文被密码保护。
posted @ 2021-02-17 10:52 阿涅—Rachel 阅读(0) 评论(0) 推荐(0)
Array Destruction
该文被密码保护。
posted @ 2021-02-17 10:46 阿涅—Rachel 阅读(0) 评论(0) 推荐(0)
Dessert Cafe（DFS）
该文被密码保护。
posted @ 2021-02-11 15:35 阿涅—Rachel 阅读(0) 评论(0) 推荐(0)