进阶的小柴-优快云博客

原创 Codeforces Round #630 (Div. 2) （ABC）

Codeforces Round #630 (Div. 2) A Exercising Walk 水题题意就是给你一个起点（x,y），四个数字分别表示左，右，下，上四个方向的移动步数，然后，给你一个范围(x1 <= x <= x2, y1 <=y <= y2)移动过程中必须满足，移动顺序可以任意。坑点 –菜鸡的自己wa了– 和大多数题的移动方向不一样。左移动为x-1 右移动为x+1 下移动为y-1 上移动为y+1 #include <cstdio> #inc

2020-11-01 16:50:17 2096 8

原创快速幂和 64位乘法取模

整理手刷代码快速幂和 64位乘法取模牛客快速幂 a^b 链接题意求 a 的 b 次方对 p 取模的值，其中 0 ≤ a, b, p ≤ 1e9 输入描述: 三个用空格隔开的整数 a, b 和 p。输出描述: 一个整数，表示a^b mod p 的值示例输入 2 3 9 示例输出 8 题解没啥好说的，简单代码直接上 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N =

2021-02-25 17:54:48 334

原创牛客：Sunscreen（排序 + 贪心）

牛客链接：https://ac.nowcoder.com/acm/contest/1001/E 题目描述有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛进行日光浴。输入描述: 第一行输入整数C和L。1≤C,L≤2500 接下来的C行，按次序每行输入一头牛的minSPF和maxSPF值,即第i行

2021-02-25 14:25:30 440

原创牛客：Ultra-QuickSort（归并排序）

牛客 Ultra-QuickSort 链接 **题目描述 ** 在这个问题中，您必须分析特定的排序算法----超快速排序。该算法通过交换两个相邻的序列元素来处理n个不同整数的序列，直到序列按升序排序。对于输入序列9 1 0 5 4，超快速排序生成输出0 1 4 5 9。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。输入描述: 输入包括一些测试用例。每个测试用例的第一行输入整数n，代表该用例中输入序列的长度。0≤n<500000 接下来n行每行输入一个整数ai,代表

2021-02-25 14:01:31 1444

原创牛客：Best Cow Fences（二分）

链接：https://ac.nowcoder.com/acm/contest/1000/A 题目描述农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。1≤N≤100000 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地。1≤F≤N 在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入描述: 第一行输入整数 N 和 F ，数据间用空格隔开。

2021-02-25 13:21:17 640

原创牛客：合并果子（Huffman树 ----＞STL 二叉堆，单调queue的运用）

合并果子链接：https://ac.nowcoder.com/acm/contest/1011/D 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定

2021-02-23 15:56:43 163

原创牛客：最大子序和（单调队列 + 前缀和）

最大子序和链接：https://ac.nowcoder.com/acm/contest/1006/D 题目描述输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。例如 1,-3,5,1,-2,3 当m=4时，S=5+1-2+3=7 当m=2或m=3时，S=5+1=6 输入描述: 第一行两个数n,m（1≤n,m≤300000）第二行有n个数，要求在n个数找到最大子序和输出描述: 一个数，数出他们的最大子序和示例输入 6 4 1 -3 5 1 -2 3 输出 7 题

2021-02-23 15:34:42 395 1

原创牛客Largest Rectangle in a Histogram（单调栈）

Largest Rectangle in a Histogram 链接：https://ac.nowcoder.com/acm/contest/1005/D 题目描述（中午版）直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方

2021-02-23 15:02:00 418 2

原创字符串

括号画家牛客题目链接：https://ac.nowcoder.com/acm/contest/1012/A Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号( )、中括号[ ]和大括号{ }，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的： 1. 空的括号序列是美观的； 2. 若括号序列A是美观的，则括号序列 (A)、[A]、{A} 也是美观的； 3. 若括号序列A、B都是美

2021-02-22 20:18:29 303

原创 Codeforces Round #633 Div.2 ABC

Codeforces Round #633 Div.2 ABC A. Filling DiamondsB. Sorted Adjacent DifferencesC. Powered Addition ABC ) A. Filling Diamonds 水题多弄几组样例就发现输入多少就输出多少，直接上代码。 #include<stdio.h> typedef long long ll; int T; ll x; int main(){ scanf("%d",&T); w

2020-11-03 11:45:40 307

qq_45833169的博客