codeforces题目890 891

JAVA面向对象程序设计_PTA题目集07-11总结分析 前言： 天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。所以动心忍性，增益其所不能。 随堂检测在最末浅析。 题目集七： 知识点：类间设计，类的设计。 题量：一题，菜单计价五。 难度：八个满分。 题目集八： 知识点 ......

Codeforces Round 877 (Div. 2)A-D A: 有负数就输出，没有就输出最大值即可。 void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); if(a[1]<0){ c ......

1.前言 6-8次作业题量不大，难度较菜单计价较小，但实现过程依旧繁琐 知识点 输入和输出处理：你需要从用户或文件中读取输入数据（课程信息和学生成绩），然后相应地进行处理。你可以使用诸如读取控制台输入（Scanner 类）或从文件读取技术。 字符串操作和解析：你需要将输入的字符串分割后提取相关的信息 ......

## 0 比赛经过 比赛还没开始的时候就感觉状态不太好。果然。 总归到底都是一个心态问题。 ### A 题经过 看 A 题，结果**半天看不懂，一开始没有注意到一定要在黑格子上操作**。扔到 DeepL 上翻译了一下，再手玩一下样例就做出来了，速度有点慢。CF 怎么这么喜欢出分讨题啊。 看题目不能太 ......

前言：6-8次PTA写了一份成绩统计程序，与之前的点菜系统有类似的地方，但比点菜系统更加的复杂，选课的时候需要考虑到学生与课程两个信息，涉及到字符的排序，与菜单不一样的地方在于会出现单词与汉字进行比较的情况，这就需要将汉字改成拼音再将拼音进行排序（在设计与分析中会详细描述）。这几次的成绩统计还存在错 ......

大概形如每次给定一个区间 $[L,R]$，每对 $L\le u<v\le R$ 的 $(u,v)$ 会有一个贡献，要求所有点对的贡献（取min/max，数颜色等）。 考虑点对共有 $O(n^2)$ 个，遍历一遍所有对也会超时。考虑删除一些无用的点对（例如包含的区间里面有比它更优的），那不看它也会有贡 ......

F2. Omsk Metro (hard version) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" #define int long long const int N=2 ......

good problem，bad round。 判断 YES 还是 NO 很trivial，就直接跑最大匹配看看是不是 $n$ 即可。 如果是 NO，那么考虑 Hall 定理的证明过程构造即可。具体方法就是找到左部任意一非匹配点，在残量网络上 BFS 可以到达的点，那所有可以到达的左部点形成的集合就 ......

首先先观察到一个非常浅显的性质：就是一个位置在序列中不是第一次出现，那么到这个位置的时候打出这个字符需要恰好一次按键，这是因为我们肯定在打出第一次出现这个字符的位置的时候已经知道哪个键对应这个字符了，到那个位置的时候直接敲一下就 ok 了。 也就是我们只用关心这个序列中出现了多少种不同的数，设为 $ ......

题目翻译：给定一个序列，你可以把序列分为任意的三组不要求顺序，对于每一组序列给出一个数字作为标准，求出序列中和该数字的差绝对值的最大值，现在要求你选顶三个数字使得三个序列的差最大值的最大值最小 解题思路：二分，要想方差最小，就让每一组的极差都最小，即最大值减最小值最小 #include <iostr ......

[传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意： ** 动态给定一颗树，树上每个结点的权值一定为1或者-1。最开始有1号点，权值为1。** ** 输入n表示有n个操作，当第一个符号为+ a b表示添加结点操作，编号依次递增。a表示 ......

## [A - Sasha and Array Coloring (CF1843 A)](https://codeforces.com/contest/1843/problem/A) ### 题目大意 给定一个数组，给每个元素涂色。求最大的代价。 代价为每个颜色的代价和。 每个颜色的代价为涂了该颜色 ......

E是补的 太蠢了没想到 期末考完的复健 A. Sasha and Array Coloring 题意：可以给不同数字涂上很多颜色，每个颜色的贡献是同一个颜色内的数字最大值和最小值的差 思路：排序一遍，取头和尾的差 #include<bits/stdc++.h> #define close std:: ......

目录 前言 设计与分析 踩坑心得 改进建议 总结 一、前言 （1）第七次题目集 一道题目，菜单5 （2）第八次题目集 一道题目，课程成绩统计系统1 （3）第九次题目集 一道题目，统计Java程序中关键词的出现次数（必须使用map和set） （4）第十次题目集 四道题目，容器-HashMap-检索、容 ......

Codeforces Round 881 (Div. 3) A: void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); int ans=0; int l=1; int r=n; for(in ......

# 1838E. Count Supersequences https://codeforces.com/contest/1838/problem/E ## 题意 给定 $n, m, k$，一个长度为 $n$ 的序列 $a = (a_1, a_2, \dots, a_n)$，满足 $1 \leq a ......

看好久题目了，题目大意是给定三个位数A,B,C和一个k，要求求所有满足要求的a+b=c等式中的第k个等式 等式按字典序由小到大枚举，例如1+9=10和2+6=8中1+9=10比2+6=8小 思路我们首先求出a,b,c的取值范围，然后先确定a，对于每一个确定的a都有一个确定的b和c区间与之对应，并且a ......

寄！大！了！ Rating -= 124.  （恼） https://codeforces.com/conte ......

[TOC] ### Contest Link [Codeforces Round #879 (Div. 2)](https://codeforces.com/contest/1834) ### Problem B [Maximum Strength](https://codeforces.com/c ......

昨天晚上卡B题了，掉大分，qwq 现在回想起来昨天没反应过来 题目要求为公司节省最多的钱 我们可以发现如果n个人，每个人的分的钱都小于g/2且者n个人分的钱加起来恰好为k*g的话则公司一分钱都不用花 第一种情况 假设每个人分的钱都为h则最理想的情况为h*n>=k*g且h<g/2，即h=g/2-1 如 ......

# [Codeforces Round 879 (Div. 2)](https://codeforces.com/contest/1834) A-D题解 第一次写题解，请见谅O3O a题代码是完整的，后面的只显示主要内容的代码 ## A. Unit Array 题目解释 他会给你一个只包含1或者-1 ......

一、前言 通过最后这三次的大作业这学期对Java课程的学习已经接近尾声，我了解了Java的编译环境如JDK、JRE等等，Java去掉了C++语言的许多功能，是安全的、解释的、高性能的语言，但最主要的还是Java的面向对象性，Java中的类与对象的创建以及类间关系，类与类之间方法属性的调用时常让我头疼 ......

德玛作为一个已经工作有10年经验的测试工程师，其间也辗转了几个大的互联网公司，虽然确实缺少了一些稳定性，但同时也积累了一些面试的经验，不才分享一些给大家。那么主要是针对测试工程师的一些总结，对于其他的工种，我可能会在别的文章中去总结一些面试技巧，本文会着重于测试工程师的面经。 ......

第一次参加codeforces比赛,只能做出来俩题,第三个题思路也就一半一半,估计是想不出来的那种,赛后问了下带佬,把我思路添加了点,最终还是A了 争取稳过第三题! //A //统计1,-1出现的次数,然后如果-1是奇数,让他变成偶数,次数+1 //因为总乘积要是正1,然后再变-1为1,直到>=0为 ......

## 写在前面 感觉题目是一坨。 A愣了一会，BC同开然后半天读不懂题。写出来发现毛算法都没有，div1那边更是大寄。DEF三题过题数个位数根本看都看不来。总结为很烂的一场。 ## [A](https://codeforces.com/contest/1836/problem/A). Destroy ......

#include <iostream> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int N=2e5+10; typedef long l ......

#include <iostream> #include <cstring> using namespace std; const int N=2e5+10; int a[N],res[N]; int t; int main(){ cin>>t; while(t--){ int n; cin>>n; ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1841C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1841/C "CF 传送门") 先反转 $s$ 串，然后考虑 dp，设 $f_{ ......

const myObject = { foo: 'hello', func: function () { const self = this console.log(1, this.foo) console.log(2, self.foo) function a() { console.log(3, ......

第三次博客：PTA题目集6-8总结 前言：菜单系列终于结束了，但是接踵而至的是全新的选课系列，明明JAVA课都已经上完了，但是大作业的更新却并没有停止，由此可见蔡老师真的太爱我们了。 这次的选课系统个人感觉是和点菜大同小异的，菜单==课表，选课==点菜，算价钱==算分。 题目概述： 7-1 课程成绩 ......