autumn round 9.26 2023

Codeforces Round 856 (Div. 2) B. Not Dividing

给一个长为 $n$ 的正整数数组 $a$ ,在一步操作中,你可以选择任一个数并且 $add\ 1$ 。要求最多执行 $2n$ 步操作使 $a$ 满足 $\forall i, i \in[1, n - 1], a_{i} \nmid a_{i + 1}$ 。输出任一个在操作数限制内可以得到的合法数组。 ......
Codeforces Dividing Round 856 Div

* Codeforces Round 889 (Div. 2) B. Longest Divisors Interval

给一个正整数 $n$ ,找一段最长的 $[l, r]$ ,满足 $\forall i, i \in [l, r],\ s.t.\ i | n$ 。输出这一段区间的长度,即 $r - l + 1$ 。 这题是一个准结论题,需要一些知识点和观察的基础。 放在 $900$ 的位置是因为结论存在的区间太容易 ......
Codeforces Divisors Interval Longest Round

Codeforces Round 874 (Div. 3) B. Restore the Weather

给一个长为 $n$ 的数组 $a$ ,给一个长为 $n$ 的乱序数组 $b$ ,给一个正整数 $k$ 。要求重排 $b$ 使得 $\forall i, |a_i - b_i| \leq k$ 。输出其中一种 $b$ 的排列方式。 一个性质题。(div2 前几题很喜欢有序数组的经典性质) 总结一下有序 ......
Codeforces Restore Weather Round 874

Codeforces Round 868 (Div. 2) B. Sort with Step

给一个长为 $n$ 的排列(无序)$p$,为 $p_1, p_2, \cdots, p_n$ 。一个正整数 $k$ 。 允许执行任意次以下操作: * 选择两个数 $p_i$ $p_j$ 满足 $|i - j| = k$ ,并且 $swap(p_i, p_j)$ 。 允许最多执行一次特殊操作: * 选 ......
Codeforces Round Sort with Step

* Codeforces Round 885 (Div. 2) A. Vika and Her Friends

给一个 $n \times m$ 的网格,每个格子对应一个坐标 $(a, b)$ 。如果存在一个各自的坐标为 $(c, d)$ 且满足 $|a - c| + |b - d| = 1$ ,则称 $(a, b)$ 与 $(c, d)$ 相邻。 给出 $k + 1$ 个点,初始坐标分别为 $(x_0, y ......
Codeforces Friends Round Vika 885

Educational Codeforces Round 151 (Rated for Div. 2) B. Come Together

给三个点 $A, B, C$ ,两个人一开始都在 $A$ 点,一个人希望最快到达 $B$ ,另一个人希望最快到达 $C$ ,且他们希望尽可能走一条路径。则这条路径最长是多长。 经典的高维可以由低维叠加的问题。 * 坐标问题 * 动态规划问题 并非所有高维问题都可由低维叠加,但任何二维问题都可由一维叠 ......
Educational Codeforces Together Round Rated

Educational Codeforces Round 149 (Rated for Div. 2) B. Comparison String

给一个长度为 $n$ 的字符串 $s$ ,只包含字符“”。 一个长度为 $n + 1$ 的数组 $a$ 与 $s$ 是兼容的当且仅当对于任意 $i$ : 1. $s_i$ is $$ ,当且仅当 $a_i > a_{i - 1}$ 定义一个数组的 $cost$ 为这个数组中不同数的个数。 求一个 $ ......

Educational Codeforces Round 143 (Rated for Div. 2) B. Ideal Point

给 $n$ 条一维线段,一条端点为 $l, r$ 的线段可以覆盖 $\forall i, l \leq i \leq r$ 。定义 $f(x)$ 为点 $x$ 被线段覆盖的次数。一个点 $x$ 称为是 “完美的” 如果 $y \neq x, f(x) > f(y)$ 。 给一个点 $k$ ,询问是否 ......
Educational Codeforces Round Rated Ideal

* Codeforces Round 890 (Div. 2) supported by Constructor Institute B. Good Arrays

————哪有岁月安好,只是有人为你负重前行 给一个长为 $n$ 的数组 $a$ ,称一个数组 $b$ 是 $good$ 的如果满足以下条件: 1. $\forall i, a_i \neq b_i$ 2. $\sum_{i=1}^{n}a_i=\sum_{i=1}^{n}b_i$ 判断对于一个 $a ......

Hello 2023 B. MKnez's ConstructiveForces Task

构造一个数组 $a_1, a_2, \cdots, a_n$ 满足以下条件 * $\forall i \in[1, n],\ a_i \neq 0$ 。 * $\forall i \in [1, n - 1], a_i + a_{i + 1} = \sum_{i = 1}^{n} a_i$ 。 显然 ......
ConstructiveForces Hello MKnez 2023 Task

* Codeforces Round 886 (Div. 4) D. Balanced Round

有 $n$ 个值,分别为 $a_1, a_2, \cdots, a_n$ 。希望做两个操作 1. 移除一些(可能是 $0$ 个)问题 2. 重排列剩下的问题 一组值是好的当且仅当任意对于 $\forall i, j,\ 1 \leq i,j \leq n,\ |i - j| = 1,\ s.t.\ ......
Round Codeforces Balanced 886 Div

2023短学期0905场题解

1.挖地雷 Description 在一个地图上有N个地窖(N 点击查看代码 ``` #include using namespace std; const int N = 20; int connect[N][N], mark[N], a[N], n;//mark用于标记该地窖是被访问过 int ......
题解 学期 2023 0905

2023你需要使用的最佳VSCode扩展

Visual Studio Code(VSCode)是一款广受欢迎的多功能代码编辑器,在最新的Stack Overflow开发者调查中,近75%的开发者将其选为首选集成开发环境。 VS Code 提供了一系列开箱即用的特性和功能,但其真正的威力在于市场上庞大的扩展生态系统。 整理了 VSCode 3 ......
VSCode 2023

2023短学期0905场题解

1.挖地雷 Description 在一个地图上有N个地窖(N 点击查看代码 ``` #include using namespace std; const int N = 20; int connect[N][N], mark[N], a[N], n;//mark用于标记该地窖是被访问过 int ......
题解 学期 2023 0905

Webstorm2023激活码,Webstorm最新永久激活码,Webstorm最新激活码获取

Webstorm2023激活码,Webstorm最新永久激活码,Webstorm最新激活码获取 激活码视频: https://www.bilibili.com/video/BV17h411T7q9/?vd_source=850e010dd9dd668f8396a9cbed799318 https:/ ......
激活 Webstorm 2023

2023暑假集训总结-zxy

在这个暑假集训期间,我度过了充实而有意义的日子,尽管没有很大的进步,也算是有些收获。 在集训中,我阅读完了老师曾经推荐的一本较为简单的数据结构的书,虽然我没有举一反三的能力,但也使我对数据结构有了初步的了解和认识。写题还是照样写不出来,但好像不像以往那样一头雾水了,是有一点思路的。在萌新联赛中的练习 ......
2023 zxy

2023.9 做题记录

~~虽然第一天是 8.31,但确实是开学第一个月,就一块算进去了。~~ 1. [**P2824**](https://www.luogu.com.cn/problem/P2824) 法一:二分答案,将大于等于 $mid$ 的数设为 $1$,小于的设为 $0$,最后位置上如果是 $1$ 说明大于等于 ......
2023.9 2023

IDEA 2023.2最新激活码,永久激活,亲测有效(2023、2022及以下版本通用)

IntelliJ IDEA 2023.2.1版也正式发布了。如何破解和激活IDEA呢?本文提供简单易懂安装、破解和激活指南,帮助你全面有效的解锁IDEA工具,不在受限于 IDEA 30天试用期。本文适用于 IDEA 2023, 2022及以下版本。IDEA最新激活码,IDEA2023激活码,一步破解... ......
激活 2023 版本 2023.2 IDEA

2023暑假集训总结-yy

这次一个多月的暑期集训,每天貌似就是练题,看教学视频,有时候下午来一场比赛,总之每天的生活都还挺充实的。还是因为比较懒,集训之前只要是偏难一点点的题目,我几乎就是看看题目之后没有头绪,在线下线上的各种比赛也了解了那些题的类别,后面也并没有认认真真地去学习这些知识点。集训就给我一个很好的机会,虽然学的 ......
2023 yy

2023暑假集训总结-lzg

本人有幸成为程序设计基础暑期集训中的一员,在经历了长达两个月的集训后,我从中收获了很多。 首先是在集训中我学习到了很多知识,在这两个月里,我先是听了一部分ACwing上的课,学到了很多新的算法知识,不过现在掌握的还是相当不熟练。其次为了熟练运用新学到的知识我也在牛客、洛谷等刷题网站上刷了一些题,写代 ......
2023 lzg

2023暑假集训总结-wmh

经过一个多月的集训,我对于基础算法有了系统而全面的认识和学习。在训练前,遇到问题时我只会通过模拟或是靠自己思考来解决题目,经过这次系统性的学习后,我能够通过题目猜出来解决问题所需要的知识点或是大概思路,相较于之前的一窍不通有了很大的提升。 在集训中,主要学习了acwing上的算法课程,对于基础算法有 ......
2023 wmh

2023暑假集训总结-mjh

在近40天的暑假集训时间内,比赛方面主要是通过牛客上萌新联赛和杭电多校联赛进行练习,偶尔会打cf。日常刷题方面主要是通过洛谷上的官方题单进行练习。 首先从日常写题来说,通过洛谷的官方题单,可以对相同类型的题目进行集中训练,对于基础算法:前缀,差分,二分,搜索,快速幂,并查集,最短路,拓扑排序,tar ......
2023 mjh

2023暑假集训总结-wh

在7.10-8.18得集训日子中,我们参加了很多比赛和练习,主要是航电多校,Acwing得系统刷题和cf的日常比赛。 其实大部分时间都是在打比赛,因为航电多校一周两场+ cf + acwing周赛差不多一天一场,所以每日比赛还是很舒服的,比完赛在补个题。基本上是这个节奏。 其实航电多校我们是非常坐牢 ......
2023 wh

2023暑假集训总结-crf

暑假集训从七月十号到八月18号,在这段期间的我参与的主要活动有牛客的萌新赛,杭电多校,acwing上的课程学习和刷题联系,codeforecs的比赛和补题。 先说acwing,集训的前期我把时间投入到了acwing上,acwing上的课确实起到了作用,让我不用迷茫下一步应该学什么,按部就班地学习知识 ......
2023 crf

2023年8月刷题记录

#### 2023年8月1日 【leetcode】[206. 反转链表](https://leetcode.cn/problems/reverse-linked-list/) 题意: > 给你单链表的头节点 `head` ,请你反转链表,并返回反转后的链表。 #### 2023年8月2日 【leet ......
2023

C/C++地铁线路查询系统[2023-09-05]

## C/C++地铁线路查询系统[2023-09-05] ## 地铁线路查询 ### 问题描述: 当一个用户从甲地到乙地时,由于不同需求,就有不同的交通路线,有人希望以最短距离到达,有人希望用最少的换乘次数等。请编写一北京地铁线路查询系统,通过输入起始站、终点站,为用户提供两种或以上决策的交通咨询。 ......
查询系统 地铁 线路 系统 2023

C/C++《程序设计(上机)》选题[2023-09-05]

# C/C++《程序设计(上机)》选题[2023-09-05] 2023-2024-1 《程序设计(上机)》授课计划 开发工具:Turbo C / Visual studio 等等 具体要求:用上述系统平台和开发工具完成所分配题目的程序,并撰写报告。 一、课程任务概述 本课程是学生在学习了C或C++ ......
选题 程序设计 程序 2023 09

2023-09-05:请用go语言编写。一个图像有n个像素点,存储在一个长度为n的数组arr里, 每个像素点的取值范围[0,s]的整数, 请你给图像每个像素点值加上一个整数k(可以是负数), 像素值会

2023-09-05:请用go语言编写。一个图像有n个像素点,存储在一个长度为n的数组arr里, 每个像素点的取值范围[0,s]的整数, 请你给图像每个像素点值加上一个整数k(可以是负数), 像素值会自动截取到[0,s]范围, 当像素值s,会更改为s, 这样就可以得到新的arr,想让所有像素点的平均 ......
像素 整数 图像 负数 数组

【2023-09-02】连岳摘抄

23:59 人一能之,己百之。人是能之,己千之。果能此道矣,虽愚必明,虽柔必强。 ——《中庸》 先纠正,你不平庸。一个男性,让老婆拼事业,心甘情愿主内,照顾孩子,“做得比大多数妈妈要好”, 而且还有月薪1万元,不低。这是标准的好男人。人要有自知之明。不仅包括知道自己的不足,也指知道自己的长处。所以, ......
2023 09 02

【2023-09-03】连岳摘抄

23:59 必须独立生活。如果想保护自己,如果想懂得生存,如果想获得智慧,就必须独立生活! ——《小鹿斑比》 要接受生活中“万一”的事情不受我们控制。“万一房贷还不了怎么办?”把财务规划好,工作做好,万一还不了?大不了卖房子。“万一得了大病怎么办?”尽量生活得健康一点,降低得病风险,万一得了,在能力 ......
2023 09 03