首页 > TAG信息列表 > 769

leetcode 769. Max Chunks To Make Sorted 最多能完成排序的块(中等)

一、题目大意 标签: 数组 https://leetcode.cn/problems/max-chunks-to-make-sorted 给定一个长度为 n 的整数数组 arr ,它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的原数组相

Codeforces Round #769 (Div. 2) C D

传送门: C. Strange Test D. New Year Concert C题意:跟你两个数a,b满足a<b,现在有三种操作: 操作一:a++ 操作二:b++ 操作三:a|=b 求使得a=b的最小操作次数。 分析:首先看看操作三是什么: 1.操作三会使得a变大(+0)。 2.完成操作三之后,a>=b。此时要使得a=b,只能进行操作二。 3.要使得操作次数

做题记录

留个档,看下自己混了多久 2022.1.30 洛谷P4735 最大异或和 [可持久化Trie] Codeforces Round #768 A - C \ D [二分] Codeforces Round #769 A - C \ D [ST表+贪心] Educational Codeforces Round 122 A-C \ D [完全背包+卡常] 2022.2.6

Codeforces Round #769 (Div. 2)

比赛链接 由于之前学了下快读,后面所有程序都用快读了,代码长一些(全是模板) A太水,n>=3直接不可能,n=1也不可能,n=2判断一下两位是否一样就行 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T& x) { x=0;T f=1; char ch=getchar();

cf掉分日记 - Codeforces Round #769 (Div. 2) A - C

目录A- ABC题目大意:分析:B - Roof Construction题目大意:分析:C - Strange Test题目大意:分析:总结: A- ABC 题目大意: 给你一个字符串,判断是否可以在重排列这个字符串后,使得字符串不存在 长度大于等于 2 的回文子串。 分析: 很容易发现,一旦字符串长度超过 2,无论怎样都会存在回文子串,000,0