codeforces题目890 891

[洛谷传送门](https://www.luogu.com.cn/problem/CF1830D "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/D "CF 传送门") 考虑答案的下界。 对整棵树进行二分图染色，我们得到答案 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1830C "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/C "CF 传送门") 每一步思路都非常自然的题。 考虑先从一些简单的 cas ......

# Codeforces Round #875 (Div. 2) [bilibili: Codeforces Round #875 (Div. 2) 实况 | 完成度 \[4.01 / 6\]](https://www.bilibili.com/video/BV1bo4y137he) ## A `` ......

# Codeforces Round 875 (Div. 2) A~D ### A. Twin Permutations 构造$a[i]+b[i]=n+1$ ```c++ void work() { int n; cin >> n; rep (i, 1, n) { int x; cin >> x; ......

大家好，我是皮皮。 ### 一、前言 前几天在Python最强王者群【eric】问了一个`Python`列表基础的问题，这里拿出来给大家分享下。 ![image.png](https://upload-images.jianshu.io/upload_images/26239789-10cd7be4 ......

## [A](https://codeforces.com/contest/1837/problem/A). Grasshopper on a Line ### 题目大意 给定两个整数 $x$ 和 $k$，我们需要规划一条路线，从 $(0,0)$ 走到 $(0, x)$，同时满足我们每次走的距离不能 ......

1： 子类和父类的实例变量和方法有什么区别？ 2：重载和覆盖的区别，返回类型不同，可以重载吗？为什么？底层如何实现的？ 3：抽象类与接口的区别 4：悲观锁和乐观锁 5： 线程安全的解决方法有哪些？读写锁 6：hashcode和equals? 7: java泛型 8：ThreadLocal, Conc ......

（注：默认下标 1-indexed） 考虑一个数组被清零的充要条件：记 $b_i=a_{i}-a_{(i+n-2)\bmod n+1}$，那么最终 $a_i=0$ 当且仅当 $b_i=0$ 且 $a_1=0$。 思考一次操作的影响：假设我们对 $[x,x+k-1]$ 这段环上的区间进行了 $+v$， ......

A. Grasshopper on a Line 题意：给出n，k，从0开始，每次可以加一个数，最快到达n需要，输出首先跳几次，然后每次跳多少，限制只有一个跳的长度不能整除k。 分析：n%k，有余直接跳，没余数，先跳一个，再跳剩余的长度。 代码： ``` #include #include #inc ......

非常神秘的一道题，当之无愧的 *3500。 首先考虑转化题意。考虑一种决策树，由于我们每次问一条边之后，相当于会根据信息删掉两个连通块中的一个，因此一种决策树实际上对应了原树的一棵边分树。而为了让最坏情况下的询问次数最少，我们目标实际上是最小化边分树的深度。 考虑借鉴 [P5912 JAS](htt ......

https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关：上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 ![image](https://img2023.cnb ......

# Preface 补题，本来这场想现场打的，但是玩**《Island》**玩的有点上头就没打了~~（逸一时，误一世~~ 然后今天发现2h30min就没啥难度的全写了，早知道昨天现场打给大号涨波分了 不过现场打以我的尿性也不知道会整出什么逆天操作，等下一个细节写挂心态一崩就开始坐牢~~（乐~~ # ......

# 距离 在几何学里面距离并不单指直线距离，有很多其他的距离没有那么常用，但考场上可能会出现，为了防止题目不给出定义等，我们有必要认识一下各种距离。 ~~后面的角标为了清楚直接打到字母后面了~~ ## 欧几里得距离 也被称作欧式距离，在平面直角坐标系中，设有两点 $A(x_{1},y_{1}),B( ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1837F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1837/F "CF 传送门") 这是一个常规 $\log^2$ 做法。 最大值最 ......

遇到有点懵逼，不知道如何去下手，故此记录。  ![image.png](https://img06.mifile ......

Codeforces Round 874 (Div. 3) A - Musical Puzzle 思路：记录两个长度字符串的种数 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<s ......

Educational Codeforces Round 149 (Rated for Div. 2) A - Grasshopper on a Line 思路：只有两种情况，x整除k时为x-1和1，否则为x void solve() { int x, k; cin >> x >> k; if (x ......

模拟赛放了道 *3500，结果全场都切了，非常恐怖。 首先考虑怎么样的树是合法的，打个表发现 SG 函数值为 $\sum_{d}2^d·(\text{深度为 d 的点个数}\bmod 2)$，换句话说后手必胜当且仅当每种深度的点数都是偶数。 于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖 ......

#题目enbase64  ##解法 这道题也是前几天Litctf中的一道题，也给我卡了好一会。现在我们来重新做做。 ......

VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......

[传送门](https://codeforces.com/contest/1771/problem/F) 大致题意： ** 给一个n，然后给一个数组a， 有m个询问，询问区间[l, r]出现次数为奇数的最小值，若没有输出0， 每次输入的l，r需要异或上上一个答案，在第一个询问的时候认为上一个答案为0 ......

前言 本次总结针对于pta上第一阶段的三次题目集。 第一次题目集主要训练Java的封装性以及一些常见的字符串处理，题量不多，部分题目较难； 第二次题目集主要训练正则表达式，和类之间的聚合关系，题量不多，比较简单； 第三次作业主要训练继承，多态和类之间的组合关系，题量少，难度一般； 本次总结将对部分难 ......

华为 OD 机试【4 大宝典】再次上新题！ ① Python 解华为机试题 ：https://dream.blog.csdn.net/article/details/129221789② C++ 解华为机试题：https://dream.blog.csdn.net/article/details/1 ......

Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers void solve(){ int n=read(),m=read(); string s,t; cin>>s>>t; int ans=1; for(int i=0;i ......

一、前言 1、第一次题目集：本次题目集主要涉及到以下知识点： a. 输入和输出：使用`java.util.Scanner`类从控制台读取输入，并使用`System.out.println()`输出结果。 b. 条件语句：使用`if-else`语句根据条件进行不同的执行路径选择。 c. 数据类型和变量 ......

一、题目集1 1.前言 知识点：基础的if，switch判断语句，循环语句，Java的输入和输出语句 题量：少 难度：简单 2.设计与分析 心得：题目简单，题量也不大，题目基本上没有需要太多需要自主设计的地方 3.踩坑心得 正如前文所提到的，题目基本上没有太多需要自主设计的地方，比较容易踩坑的地方不 ......

前言： 一 第一次题目集所涉及的知识点有 1.从键盘读取数值并参与运算。2.if句和if-else句的判断。3.数值类型的转换。4.数组的创建。5.for语句的循环。6.switch语句的运用。.运用String中的substring方法获取子字符串和equalsIgnoreCase方法比较字符串。 ......

一、前言 总结三次题目集的知识点、题量、难度等情况 第一次题目集难度较低，题量较多，题目类型和上学期的C语言作业类似，通过第一次题目集主要是让我们熟悉java的语法和格式，java对比C语言还是有很多细微的差别，因此第一次题目集的知识点集中在各种基础语法例如各种循环，还有if语句、switch语句等 ......

1，前言 前三次题目集涉及的知识点主要包括输入输出的考察，循环的应用以及if-else的运用，类的创建，方法的调用，封装等等；题量适中，第一次九道入门的题目，第二次四道，第三次七道；难度而言第一次题目集由于有着C语言的基础还是较为简单的，第二次作业开始难度就上来了，如果平时没有花时间在学习java上 ......

一.前言 1.第一次题目集的知识点主要就是让我们初步意识到java与c语言不同的输入输出关键词用法以及一些相对固定的代码块（比如public static void main （String[] args）{}）；题量相对较多但在承受范围之内；难度较为简单。 2.第二次题目集的知识点除了跟第一次一样 ......