I 笑点解析： 如果你88.89分，注意要模的是10的10次方+7。 考虑枚举行，维护一个数组记录当前位置能向上拓展的最大高度，和两个数组 , 记录该点能向左右拓展的最大位置，用单调栈可以在 的复杂度内解决。 // Problem: 古神话 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/84844/I // Memory Limit: 524288 MB // Time Limit: 4000 ms // // Powered by CP Editor (https://cpeditor.org) ...

D #include<bits/stdc++.h> using namespace std; int main() { printf("89 63 78 69 98\n"); printf("58 51 48 31 24\n"); printf("60 50 59 2 57\n"); printf("56 28 52 45 22\n"); printf("55 29 53 32 26\n"); printf("75 80 99 96 79\n"); printf("4 33 25 19 42\n"); printf("...

A 签到， 记录一下 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr) #define lowbit(x) ((x)&(-(x))) #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define maxheap(x) priority_queue<x,vector<x>,less<x> >...

比赛地址 A 前缀和优化 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr) #define lowbit(x) ((x)&(-(x))) #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define maxheap(x) priority_queue<x,vector<x>,less<x> &g...

A 签到 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr) #define lowbit(x) ((x)&(-(x))) #define foru(i,begin,end) for(i=begin;i<=end;i++) #define ford(i,begin,end) for(i=begin;i>=end;i--) #define INF 0x3f3f3f3f #defi...

比赛地址 写在前面 全是数学题好恶心。出题人数据造的很好，下次别造了。 A 数据太弱，模拟即可。浪费了十分钟想线段树。 #include <bits/stdc++.h> using namespace std; long long mod = 998244353; #define N 8000005 using i64 = long long; int tree[N];//tree存树 n为数组下标 long long n; int lowbit(int x) { return x & -x; } i64 qry(int x)//查询闭区间 [1,x] 的前缀和 { ...