codeforces题目890 891

A Link。 模拟，代码。 B Link。 模拟，代码。 C Link。 我们设 $c$ 为最后相同的字符。 性质：我们一定不会删除字符 $c$。 因此以 $c$ 为最后字符的操作次数就是不包含字符 $c$ 的极大段的最小操作次数的最大值。 对于一个长度为 $l(l\ge 1)$ 的段，它的最小操 ......

原题链接：https://vjudge.net/contest/555710#problem/J 手工翻译： Alice和Bob在玩一个游戏有这样一个数列a1,a2,a3,a4……an长度为n，他们轮流移走一个整数当数列中没有可移走的整数时游戏结束，Alice移走的数的和是S1，Bob移走的数的和是 ......

预处理出对于 $u$ 节点其子树内节点（包括 $u$）与 $u$ 的距离，从小到大排序得到 $ds_u$ 同时对 $ds_u$ 进行前缀和处理 $dh_{u, i} = \sum\limits_{j = 1}^{i} ds_{u, j}$ 这样设 $tot$ 为 $ds_u$ 二分得到的 $ds_{ ......

题目链接 C 核心思路 一定要看清楚题目，题目是要我们最小哦。 首先看可不可抽像为数学表达式，答案肯定是可以的。 x=p1^d1*p2^d2*..*pn^dn; D=\sum{(d1+1)*(d2+1)*(d3+1)*...(*(dn+1))}; 这个D表示的x的约数的个数，这个公式还是很好理解的， ......

$\gcd$ 一个性质：对于正整数 $x$， 重复 $x\leftarrow \gcd(x, i)$（$i\ge 0$）直到 $x = 1$，$x$ 出现的值个数上限为 $\log_2(x)+1$ 证明：考虑到 $x$ 是逐渐变小，则在 $x$ 变小的情况下，对于 $x = \prod_{i=1}^ ......

C 根据初中数学知识，恒成立问题考虑未知数x每一项的系数，然后得到(d+1)个等式，根据前两个就可以推出$s=\frac{b_{d-1}-a_{d-1}}{da_d}$且$a_d=b_d$ 但是一直不会用题目给的n个点值求出最高的两项系数（或它们的比值），并且怀疑是否把(d+1)个等式全部用到会更好 ......

一道需要一些猜结论技巧的中档题。 首先突破口在于排列长度恰好等于不是额外输入的某个数 $k$ 而是 LDS 与 LIS 的乘积，这显然启示我们去找一些性质。根据 dilworth 定理，最长反链等于最小链覆盖，故 LIS 的长度，就是最少需要的递减数列的个数使得每个元素被覆盖至少一次，而每个递减数列 ......

A. Politics 思路 与第 $1$ 个人的意见不同的人都要删除 代码 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--) { int n,m; cin>>n>>m; strin ......

Preface 一把回到紫名还是很舒服的，D题手比较稳猜了点性质水过 主要还是C脑抽了想了挺久才看出来是个丁真题，不然最后过了D之后30min可以看看E的 由于要写学校的图论专题所以接下来一段时间的CF补题计划就要先停一停了 A. Politics 傻逼题，当某个人的串和第一个人有任意一个位置不同时 ......

C. Minimum Notation 思路：我们可以进行的操作时将一个位置的数删除然后在任意位置处添加一个比当前数大1并且小于9的数，所以我们的操作只会让一个数变大，我们统计一个最大值的后缀，贪心的考虑如果当前数的后面有比他小的数的话，我们就需要让这个小的数往前走才能使字典序变小，如果当前值小于< ......

题目链接 E 核心思路 首先我们先考虑什么情况下是肯定不可以交换成功的： aaabc.比如像这种a的个数超过了我们整个字符串一半的长度就肯定是不可以的。然后剩下的情况肯定都是可以的。 然后考虑怎么样可以使得交换次数最小呢： aa aa bb cc dd ff。 我们发现这组的话我们只需要交换两次，也 ......

一、前言 对本次三次题目集的知识点、题量、难度总结如下： oop训练集04： 此次题目集有七道题目，题量适中，给了五天时间完成；题目难度有难的也有容易的，最简单的是GPS测绘中度分秒转换这道题目，最难的是菜单第三代，放在第一题的位置，第一次打开题目集开始做时，着实有被吓到，明面上是第一题，实际上是最 ......

1. 4~6题目集的大体总结 第四次题目集的整体难度还是比较低的，第一题难度最大，放在后面说。第2，3题则涉及对重复数字的处理问题，本意是想要用双重循环解决问题结果运行超时，这也是我第一次学习hash表来解决问题，第4题则需相对更复杂一点，不仅需要对单词进行切割还要按指定规则进行排序，其中的方法思路 ......

$1.$ 如图所示，一硬杆 $AB$ 竖立靠在墙角，受外力作用下滑，顶部与底部始终接触墙面和地面，直至完全倒下. 若杆长为 $L$ ，粗细不计，求杆扫过的图形的面积以及围成此图形的一段曲线的函数解析式. $\large \cal My \ Solve:$ 设在杆下滑时的某一时刻，杆上端 $A$ 位于 ......

##一、前言 ###距离第一次做题目集总结已经过去了一个月，在这一个月里，我通过写题目又学到了许多新的知识。这一次题目集的难度比上一次的要难，考察的知识更多，也很考察设计能力与逻辑思维能力。 ###题目集4总共7道题，题量适中，除了第一题外难度也适中。考察的内容主要有基础的语法、算法，还有部分容器的 ......

A. Circular Local MiniMax 题目翻译：给我们一个数组（循环的也就是1和n是相邻的），我们可以对数组进行任意调序，对于每个数b[i]要求满足b[i] < b[i - 1] && b[i] < b[i + 1] 或者满足b[i] > b[i - 1] && b[i] > b[i ......

一、前言 4~6的训练集难度较上一次提升很多，训练了很多java中独有的提供好的方法，如hashset，数组的sort等方法，实现了代码运行时间的优化，和内存的占用减少，学会了代码的封装，和使用类间关系，同时了解并使用了正则表达式,了解Scanner类中nextLine()等方法、String类中s ......

一、前言 第二次在博客园上发布面向对象程序设计题目集的总结博客。经过几周的学习，面向对象的理念更加深入。虽然已经学了些面向对象程序设计，学好这部分内容还是有较大难度。 关于知识点 本次的题目集所体现的知识点已经不仅限于Java的语法知识，还需要考虑设计问题，不能看到题目就开始进行代码编写，需要考虑类 ......

1. 前言： 题目集分析： 题目集4的题量为七道题，其中的第二小题和第三小题比较相似，都是对一组数据经行去重操作，考察的知识点和array有关；第四题考察的是String类相关的知识，包括其中用到的split和indexOf等方法；第五题考察的知识点是类相关的知识，主要是将数据域设为private达 ......

2A. Politics 因为编号为 $1$ 的人一定不会离开，那么最后留下的人一定要和编号为 $1$ 的人的所有参数都一致，所以计数即可。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext ......

一、前言 题目集四 从本次题目集开始，正式开始了菜单类设计，并熟悉了字符串各常用语法的运用，及运用封装性进行面向对象编程。七道题目，菜单3难度稍高，其他中等。 题目集五 本次题目集集中训练了正则表达式，以及日期问题的面向对象聚合设计。总体难度不大，题量也只有六道，不多，主要是熟悉正则的用法以及如何实 ......

一前言 题目集四主要考察的是对LocalDate，ArrayList，HashSet等Java自带类的使用 题目集五主要考察的是对正则表达式的使用，以及对其题目集三的时间题目的进行类结构的改变 题目集六只有一道题，主要是对题目集四的第一题进行加大难度 总的来说这几次的题目量比前面几次都要少，但是题目 ......

oop题目集04 *菜单计价程序-3 *有重复的数据 *去掉重复的数据 *单词统计与排序 *面向对象编程（封装性） *GPS测绘中度分秒转换 *判断两个日期的先后，计算间隔天数、周数 oop题目集05 *正则表达式训练-QQ号校验 * 字符串训练-字符排序 *正则表达式训练-验证码校验 * 正则表达 ......

前言：一步错步步错，学习这个循环渐进的过程任何跳步骤的行为都会导致严重的后果。从题目集4开始我就进入了一个非要痛彻心扉改过不可的循环，一个发现困难——放弃——成绩不能达标——发现困难的循环。从题目集4开始题目难度就明显上升，其中的题目1就好像是突然把小坡的坡度加高到小山（这种感觉没错，后来我发现这一 ......

前言： 通过前一个月的基础学习，对Java有了一定的了解，在这一个月中学习的知识难度明显增加，题目集的难度也随之增加。第四次的题目集主要考察对LinkedHashSet、ArrayList、Java的封装性、LocalDate类、String类、Integer类、Scanner类等的了解和简单使用。 ......

#include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" inline int gcd(int a, int b) { return b > 0 ? gcd(b, a % b) : a; ......

题意：给定一个k，问由012356789组成的数字第k大的是多少 链接：Problem - E - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" /* 思 ......

题意： 给定一个k，可以任意次交换满足 | i - j | = k 或 | i - j |=k+1 的两个位置的元素 很容易发现有区间内的字符是可以任意交换的，但是一个个字符考虑太混乱了（就是这样子把脑袋搞晕了），从左考虑那么（1，n - k）这个区间可以任意交换，从右考虑（k + 1， n）这个区 ......

题意： 给定一个字符串，删除其中连续两个字符，问有多少种不同字符串的情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //开始时假设每个点都对答案有贡献，考虑什么时候没有贡献 ......

一、前言 OOP训练集04： 7题，第1题难度较大，第7题考查了较多的知识，也比较难；主要考察了Set、List和Java三大特性之一的封装性，并教我们学着查询Java API文档，了解Scanner类、String类、Integer类、LocalDate类、ChronoUnit类中各种单位的用法和 ......