写在前面的话
这场比赛相比预期的小白月赛难度略高，可能是因为没内测的原因，确实是一个失误
A 深渊水妖
知识点：模拟，排序
对标cf难度：1200
先把所有上升区间找出来，然后输出等于 a[r]−a[l]a[r]-a[l]a[r]−a[l] 最大值的那些区间。
坑点：容易读错题，读成 r−lr-lr
展开全文
牛客小白月赛44
深渊水妖
题目描述：
找到所有极长的不严格上升段，并找出它们当中右端点权值 - 左端点权值最大的那些个段，输出端点坐标
思路：
模拟就行，千万要注意是权值的差的最大值，而不是r - l + 1的最大值
#include <bits/stdc++.h>
using
展开全文
小白月赛 44 民间题解（A ∼\sim∼ F）
Problem A
由正确题意，考虑如何找到所有的极长段：
如下图
3 3 3
2 2 2
1 1 1
可以观察到找到每两个上升段之间的下坡，这是区分不同“上升段”之间的标志，这也是一个常用的办法。
最后一段可以特殊处理，比如
展开全文
1. 个人总结前言 这次小白月赛也算是一个教训，检验出了很多常见问题和不好的习惯 ， 如下
喜欢每个测试点memset(a,0,sizeof(a))而导致超时 ， 代码写的比较复杂而不考虑尽可能简略以减少错误
读题一掠而过，长一些的题目很经常读错导致代码写错 1，2两个问题集中体现在第一题和第二题
展开全文
属实没想到E题是这样的难度... 一个dfs遍历黑点数解决
">using namespace std;
typedef long long ll;
typedef pair<int,int> pll;
const int N = 2e5+8;
int t,n,vis[N],u,v;
l
展开全文
我们遍历数组 aaa，将所有进步段的左端点和右端点存起来，然后将其按照右端点权值减左端点权值的大小为第一关键字、左端点为第二关键字进行排序，最后输出即可。
代码如下：
#include <bits/stdc++.h>
using namespace std;
const int N
展开全文
第一题：贪心找到最长进步序列求差值：
大规模数据读入不要使用Scanner，要用BufferedReader
//运行时间1722ms占用内存37532KB
import java.util.*;
import java.io.*;
public class Main{
public sta
展开全文
//Java快读快写模板，不定时更新优化内容
//@可爱抱抱呀
import java.util.*;
import java.io.*;
import java.math.*;
import java.text.*;
public class Main{
public static voi
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
