空白菌

2022年7月8日

摘要：题目链接题目题目描述 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outp 阅读全文

posted @ 2022-07-08 23:39 空白菌阅读(39) 评论(0) 推荐(0)

NC20951 网络优化

摘要：题目链接题目题目描述《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。已知该游戏中共有n名用户，编号从1到n，服务器共有m条服务线阅读全文

posted @ 2022-07-08 23:29 空白菌阅读(61) 评论(0) 推荐(1)

NC14291 Cut

摘要：题目链接题目题目描述给你一个长度为 $n$ 的序列，你每次可以将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成 $n$ 个长度为 $1$ 的序列的最大总代价是多少？输入描述第一行一个数 $n$ 表示原序列的长度；接下来一行阅读全文

posted @ 2022-07-08 23:08 空白菌阅读(89) 评论(1) 推荐(1)

2022年7月2日

NC25084 [USACO 2006 Nov S]Bad Hair Day

摘要：题目题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants 阅读全文

posted @ 2022-07-02 22:23 空白菌阅读(66) 评论(0) 推荐(0)

NC23619 小A的柱状图

摘要：题目题目描述柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为 $a[i]$ ,每个矩形的高度是 $h[i]$ ,现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。输入描述一行一个整数N 阅读全文

posted @ 2022-07-02 22:06 空白菌阅读(27) 评论(0) 推荐(0)

NC20806 区区区间间间

摘要：题目题目描述给出长度为n的序列a，其中第i个元素为 $a_i$，定义区间(l,r)的价值为 $v_{l,r} = max(a_i - a_j | l \leqslant i,j\leqslant r)$ 请你计算出 $\sum_{l = 1}^n \sum_{r = l + 1}^n v_{l, 阅读全文

posted @ 2022-07-02 21:40 空白菌阅读(48) 评论(0) 推荐(0)

NC50965 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 dif 阅读全文

posted @ 2022-07-02 21:10 空白菌阅读(47) 评论(0) 推荐(0)

NC24840 [USACO 2009 Mar S]Look Up

摘要：题目题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height Hi (1 <= Hi <= 1,000, 阅读全文

posted @ 2022-07-02 20:08 空白菌阅读(48) 评论(0) 推荐(0)

NC24325 [USACO 2012 Mar S]Flowerpot

摘要：题目题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raind 阅读全文

posted @ 2022-07-02 19:54 空白菌阅读(54) 评论(0) 推荐(0)

NC50528 滑动窗口

摘要：题目题目描述给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值和最小值。输入描述第1行：两个整数N和K；第2行：N个整数，表示数组的N个元素 ($≤2 \times10^9$)；输阅读全文

posted @ 2022-07-02 19:02 空白菌阅读(87) 评论(0) 推荐(0)

公告