codeforces round 876 a-d
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)
# Preface 补题,不得不说一边晒太阳一边想题目真的纯在折磨,眼睛要被反光晃瞎了 这场ABCD和F都比较简单,E的话一个关键性质想到了但统计的时候棋差一招,G的话就是纯纯的巧妙,后面两题没看 总体来说这场质量极高,可惜和考试周冲突了没法现场打的说 (不过题目都是**丁真**题狠狠地好评) # ......
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 >![image-20230703193601400](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230703193601400.png) > >$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$ 部分来搜最后来合并。 考虑如何合并两部分,令前一部分得到的值 ......
【leetcode】【876】【链表的中间结点】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
Codeforces Round 881 Div2 A-F1题解
# codeforces round 881 div2 题解 马上要秋招了,自己本事全丢了,感觉如果这样的话今年就估计要饿死了。先打div3,7月份得开始收心了 ## A. Sasha and Array Coloring 题意,可以分任意组,每组的贡献是max - min,问最大贡献 显然是贪心, ......
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了导致从紫名掉下来了,这场就把它又打上去了,再这样后面兴许要用第三个号打了 由于 ......
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 ......
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 传送门") 我怎么这么多天没写题解了,快来水一篇。 考虑对 ......
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C
# CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C ## C(dp) [C](https://codeforces.com/contest/1842/problem/C) 题目给出一个数组,我们可以在这一个数组里面找出$a_i$和$a_j$其中$ ......
Educational Codeforces Round 151 (Rated for Div. 2)(C,D)
# Educational Codeforces Round 151 (Rated for Div. 2)(C,D) ## C(dp,子序列自动机) [C](https://codeforces.com/contest/1845/problem/C) 题目大意就就是给你一个字符串$s$,还给出两个边 ......
Educational Codeforces Round 151 (Rated for Div. 2) A~D
A. Forbidden Integer 模拟: void solve(){ int n,k,x; cin>>n>>k>>x; if(x!=1){ cout<<"YES\n"<<n<<"\n"; for(int i=1;i<=n;i++) cout<<"1"<<" \n"[i==n]; return ......
Educational Codeforces Round 151 (Rated for Div
## C. Strong Password >给定一个字符串$s$,一个密码的长度$m$,下界字符串$l$和上界字符串$r$,上下界字符串长度均为$m$,且字符只在0~9范围内,上界字符串的第 $i$ 位非严格大于下界字符串的第 $i$ 位,密码的第 $i$ 位需要位于 $[l_i, r_i]$ 内 ......
Codeforces 1458F - Range Diameter Sum
先考虑直径的一些求法:最普遍的想法肯定是从点集中任意一个点开始 DFS 找到距其最远的点,再一遍 DFS 找到距离你找到的那个点最远的点。但是放在这个题肯定是不太行的。因此考虑一种更常用的求法:**合并**。更直观地说:我们定义树上一个圆 $(x,r)$ 表示距离 $x$ 点 $\le r$ 的所有 ......
Codeforces[CF1036B]Diagonal Walking v.2题解
# 题目大意 很明显,这道题就是求 k 步之内到达点 $(a,b)$ ,然后尽量走对角线,求能走对角线的最大值。 # 做题思路 首先明白一个事实,即一个对角线可以通过增加一步而抵达点不变,如图: ![image](https://img2023.cnblogs.com/blog/3175066/20 ......
Python - Ridiculous Rounding
Python 3 uses “Banker’s Rounding” which is defined like this: “Exact halfway cases are now rounded to the nearest even result instead of away from zer ......
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) D. Tenzing and His Animal Friends
题面是真的抽象,翻译为人话之后大概就是,对于每个选择的集合当中,1必须选,n一定不能选,每个限制条件的意思是如果u和v不在一个集合里则最能玩y时间,则u或v独自玩最多玩y时间 如果在同一集合则可以玩无限时间 因此如果n和1不连通的话则一定为inf,否则的话就一定有限制,因为n一定不能选,则和n相连的 ......
Codeforces Round 881 (Div. 3)
~~失踪人口回归~~ VP 打的 ### A. Sasha and Array Coloring ``` int n; int a[maxN]; void solve(){ n=rd(); fp(i,1,n) a[i]=rd(); sort(a+1,a+n+1); ll ans=0; for(int ......