18XiWenjuan

赛后补题

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 题解(2)

/ 注册

全部文章 / 赛后补题（共22篇）

2019牛客ACM暑期多校第一场

太菜了就过了一道题。A-Equivalent Prefixes 题目描述 Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r)...

2020-09-21

1 463

2019牛客ACM暑期多校第三场

B-Crazy Binary String （前缀和 +记录下标 On）题目描述 ZYB loves binary strings (strings that only contains `0' and `1'). And he loves equal binary strings\te...

2020-09-21

0 672

2019牛客ACM暑期多校第五场

A-digits 2 题目描述 You are given a positive integer n which is at most 100. Please find a positive integer satisfying the following conditions: 1. ...

2020-09-21

0 481

2019牛客ACM暑期多校第七场

A-String 题目描述 A string is perfect if it has the smallest lexicographical ordering among its cyclic rotations. For example: "0101" is pe...

2020-09-21

0 461

2019牛客ACM暑期多校第八场

B-Beauty Values 题目描述 Gromah and LZR have entered the second level. There is a sequence a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an on th...

2020-09-21

0 567

ICPC North Central NA Contest 2018

B. Maximum Subarrays You may have heard of the "maximum subarray problem'' from your university's undergraduate algorithms course. The problem g...

2020-09-21

0 743

Nordic Collegiate Programming Contest 2019

A. Alphabet Animals You are playing a game in which a group of players take turns saying animal names. The animal name you say when it is your turn m...

2020-09-21

0 693

Codeforces Round #641 (Div. 2)

A. Orac and Factors 题意：进行 k 次操作：将原数加上它的最小因子（除1外）思路：如果 n 是偶数，每次加的都是 2 如果 n 是奇数，第一次加上一个奇数，然后变成了一个偶数，之后都加 2 #include<bits/stdc++.h> us...

2020-09-21

0 467

Codeforces Round #643 (Div. 2)

https://codeforc.es/contest/1355 A. Sequence with Digits 当数位中出现0时break #include<bits/stdc++.h> using namespace std; typedef long lon...

2020-09-21

0 452

Codeforces Round #642 (Div. 3)

https://codeforc.es/contest/1353 A. Most Unstable Array 题意：构造一个长为 n 的序列，序列和为 m ，问相邻两数之差绝对值的和的最大值思路见代码 #include <bits/stdc++.h> using n...

2020-09-21

0 506