codeforces题目890 891
淘宝技术三面题目：分布式架构+红黑树+SpringMVC+设计模式
淘宝一面 Java容器有哪些？哪些是同步容器,哪些是并发容器？ ArrayList和LinkedList的插入和访问的时间复杂度？ java反射原理， 注解原理？ 新生代分为几个区？使用什么算法进行垃圾回收？为什么使用这个算法？ HashMap在什么情况下会扩容，或者有哪些操作会导致扩容？ Hash ......
Codeforces Round 879 (Div. 2)
其实昨天就应该写了，不过D不太会，但是今天补题发现D还是不太会 A： 给定包含-1和1的数字序列，要求满足这个序列 并且你可以将序列中的-1改成1，也可以将序列中的1改成-1， 让你确定将一个随机序列改成满足要求的序列的最小操作数 1 #include<cstdio> 2 #include<cstr ......
Educational Codeforces Round 150 A~D
c题好难。 ## A. Game with Board [Problem - A - Codeforces](https://codeforces.com/contest/1841/problem/A) ### 题意 给定若干个数字1，Alice和Bob每回合合并两个相同的数字，Alice先手。如果 ......
Codeforces Round 879 (Div.2) B ~ D
D题补了一天... ## B. Maximum Strength [Problem - B - Codeforces](https://codeforces.com/contest/1834/problem/B) ### 题意 给定两串数字，在这两串数字之间找两串数字，要求每一数位之差的绝对值之和最 ......
Codeforces Round 872 (Div.2) A~C
洛天依专场QWQ ## A. LuoTianyi and the Palindrome String [Problem - A - Codeforces](https://codeforces.com/contest/1825/problem/A) ### 题意 给定一个回文串，求最长的非回文子串的 ......
Codeforces Round 870 (Div.2) A~C
vp时A题没写出来，场外找的答案，原来思路错了（心虚 ## A. Trust Nobody [Problem - A - Codeforces](https://codeforces.com/contest/1826/problem/A) ### 题意 有n个人，其中一些人只说真话，另外一些人只说谎 ......
Codeforces Round 864 A~C
vp过三题，c是交互题，想起了打华师大校赛时的不愉快经历了。 ## A.Li Hua and Maze [Problem - A - Codeforces](https://codeforces.com/contest/1797/problem/A) ### 题意 给定一个n×m的矩阵，矩阵中有两个 ......
codeforces 树上题目总结
### codeforces 树上题目总结 **[CF1559D2](https://www.luogu.com.cn/problem/CF1559D2)** 先猜一个结论——一定能通过加边让一个森林变成一棵树，归纳一下发现是对的，并且随便加合法的边都符合条件，所以暴力是 $\mathcal O(n ......
Educational Codeforces Round 151 (Rated for Div. 2) A-D
# A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n, k, x; cin >> n >> k >> x; if (x != 1) { cout = 3) { if (k > ......
Codeforces 293B Distinct Paths
发现 $n, m$ 的数据范围是假的，因为每一步一个颜色最多也就 $k\le 10$ 种颜色，所以当 $n + m - 1 > k$ 时一定无解。 接下来发现这个数据范围挺小的，考虑状压，设 $f_{x, y}$ 为走到 $(x, y)$ 点所用的颜色的集合，其可以由 $f_{x - 1, y}, ......
Codeforces Round 878 (Div3）
## B. Binary Cafe > > >$1 \leq n,k \leq 10^9$ ......
CodeForces 1508D Swap Pass
[洛谷传送门](https://www.luogu.com.cn/problem/CF1508D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1508/D "CF 传送门") 先忽略掉所有 $a_i = i$ 的点。 考虑我 ......
Codeforces 585D Lizard Era: Beginning
很容易想到可以对于每个任务选不去的那一个人进行搜索，时间复杂度 $O(3^n)$，明显过不了。 发现 $n\le 25,\lceil \frac{n}{2}\rceil\le 13$，且各个任务间不会互相影响，便可以用折半搜索分成 $2$ 部分来搜最后来合并。 考虑如何合并两部分，令前一部分得到的值 ......
数组经典题目
# 1 基础知识 数组是存放在连续内存空间上的相同类型数据的集合 - 数组下标从0开始 - 数组内存空间地址连续 # 2 经典题目 ## 2.1 二分法 - 704 二分查找 - 35 搜索插入位置 - 34 在排序数组中查找元素的第一个和最后一个位置 - 69 x 的平方根 - 367 有效的完全 ......
2022年AMC8数学竞赛题目及考点分析
2022年AMC8数学竞赛题目及考点分析！ 1. 选择题答题技巧 ❶ 特定值法 ➤ 当几何图形不是唯一确定时，可以假设某些特殊条件（例如某个特殊角度或者某条边长），然后再进行计算； ➤ 题目中要求最大值或者最小值时，从最极端的情况开始考虑，此时往往假设变量中的一个取到其最值； ➤ 一些比例问题、百分 ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 ## A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心， ......
一类做法基于变化次数的题目的总结
最近遇到不少这类题目啊，但自己像个【数据删除】一样完全没有总结经验，被花式吊打。所以痛定思痛，决定总结一下。 #### [CF475D. CGCDSSQ](http://codeforces.com/problemset/problem/475/D) 我们可以把询问离线下来，求区间 $\gcd$ 等 ......
题目集4,5的总结性blog
前言: 题目集4和5 的知识点、题量、难度等情况如下: 知识点：JAVA基础，基础算法，面向对象程序设计 题量：共计 2 道题目 难度：题目较难，有挑战性和突破性 设计与分析: 本次 Blog 重点分析成绩计算系列题目，即题目集 4的 7-1、题目集5的7-1。这两道题都是计价系统的迭代，延用前几次 ......
Codeforces Round #877 (Div. 2) A-E
# A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int mx = -2e9, mi = 2e9; for (int i = 1;i > x; mi ......
Educational Codeforces Round 151 (Rated for Div. 2)
# Preface 期末考终于结束了，终于可以回来写题了 这场是刚考完最后一门的那个晚上打的，因为太久没有写代码了所以不是很熟练而且脑子也不太灵光，只能堪堪写到D题而且手速感人 上次CF第二个号因为Rating被roll了导致从紫名掉下来了，这场就把它又打上去了，再这样后面兴许要用第三个号打了 由于 ......
C/C++《数据结构课程设计》题目[2023-07-01]
# C/C++《数据结构课程设计》题目[2023-07-01] 《数据结构课程设计》题目 ## 一、【大数四则运算】——线性表 [习题描述] 设计—个实现任意长的整数进行四则运算和幂次运算的演示程序。 [基本要求] 利用双向循环链表实现大数的存储，每个结点含一个整型变量。 [实现提示] 实现原理：任 ......
Educational Codeforces Round 151 [div.2 #A-C] 赛后总结（contest/1845）
### [link](https://codeforces.com/contest/1845 "Educational Codeforces Round 151") $\textcolor{52C41A}{A}-\textcolor{FADB14}{B}-\textcolor{FADB14}{C}- ......
CodeForces 高分段 dp 选做
选取方式：CF *3000+ 按通过人数排序。 ### [CF1188D Make Equal](https://www.luogu.com.cn/problem/CF1188D) 记 $cnt(x)$ 表示 $x$ 二进制下 $1$ 的个数，题目等价于求 $x$ 使得 $$\sum_{x=1}^n ......
天津大学夏令营机试题目
首先我没参加机试，所以我都是口胡的做法，大概率能对吧 简单模拟，双指针或者什么的搞一搞，使用getline输入 string s; int n; void work() { getline(cin,s); n=s.length(); for(int i=0;i<n;i++) { int j=i; w ......
pta题目集4-5及期中考试
1.前言：点菜程序，光是听到名字就让人颤栗，我也光荣的基本上没写出来，以下的代码是题目集结束之后写出来的 pta题目集4： 7-1 菜单计价程序-4 分数 100 全屏浏览题目 切换布局 作者 蔡轲 单位 南昌航空大学 本体大部分内容与菜单计价程序-3相同，增加的部分用加粗文字进行了标注。 设计点菜 ......
PTA题目集4、5以及期中考试
**前言** 在这篇Blog中，我将总结之前所涉及到的PTA题目集4、5以及期中考试的情况。这些题目涉及了不同的知识点和题量，并具有一定的难度。本次Blog的重点将分析PTA中的菜单计价系列的题目以及期中考试的题目。 **设计与分析** 菜单计价系列题目分析 菜单计价系列的题目要求设计一个点菜计价程 ......
Educational Codeforces Round 151 F. Swimmers in the Pool
### 一.前言 本来打算打打这个比赛玩玩，结果同学找我打游戏王去了，就没打现场(逃) 因为是一道不错的数学题，来写写补题的题解 这里点名批评 @[HOLIC](https://codeforces.com/profile/HOLlC) 喂给我的假题意，让我查错大半天，最后发现题意错了还重新推了好多 ......
CodeForces 1845C Strong Password
[洛谷传送门](https://www.luogu.com.cn/problem/CF1845C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1845/C "CF 传送门") 我怎么这么多天没写题解了，快来水一篇。 考虑对 ......
PTA题目集4、5以及期中考试的总结性Blog
一、前言 第4、5次大作业只有一题菜单的迭代，虽然题目量不多，但是难度却是大大增加，更加考验大家的学习自觉性和Java的功底，这两次的大作业均是在菜单系列-3的基础上迭代，是菜单系列-3的两个不同分支。自然而然，与菜单系列-3的代码结构的完整性和可复用性等关联就很大，菜单系列-3设计的好可以为后续的 ......
第四、五次题目集以及期中考试总结
# 第四、五次题目集以及期中考试总结 ## 一 、题目集四 ### 第一题 题目内容：**菜单计价程序-4** ** ```java import java.util.*; public class Main { public static void main(String[] args) { Re ......