864
CF864F Cities Excursions
题意:给定一张有向图,询问 \(s, t\) 两点间字典序最小路径上的第 \(k\) 个结点。 首先要验证 \(s, t\) 间是否连通,所以建反图,枚举 \(1 \sim n\),跑 dfs。这部分时间复杂度 \(\mathcal O(n^2)\)。 确定了哪些点跟 \(t\) 连通后,\(s\) ......
【864】pandas dataframe根据规则批量赋值
ref: Pandas新增一列并按条件赋值? 把下图中的 NaN 都赋值为 0 df.loc[条件判断, 'value'] = 0 m = pd.merge(gdf_africa, df_af_mp, how='left', on='country') m.loc[m['value'].isna() ......
Codeforces Round 864 A~C
vp过三题,c是交互题,想起了打华师大校赛时的不愉快经历了。 ## A.Li Hua and Maze [Problem - A - Codeforces](https://codeforces.com/contest/1797/problem/A) ### 题意 给定一个n×m的矩阵,矩阵中有两个 ......
Rockchip RK3399 - Mali-T864 GPU驱动
一、图像界面卡顿问题 在前面的文章我们已经移植了在NanoPC-T4开发板上移植了uboot 2023.04、linux 5.2.8、以及ubuntu 20.04.4根文件系统。然后在使用ubuntu桌面环境的时候,发现了一个问题,随便打开一个网页,视频都加载不出来,同时看到CPU的占用率会急剧升高 ......
codeforces #864 div2 B
GCD Partition 这道题首先要解决一个问题,要把区间分成几块,可以证明分成两块是更优 首先我们假设把区间分成了m(>= 2)块 b1, b2, b3, ...,bm,则答案是gcd(b1, b2, b3,..., bm),则b1,b2是 gcd(b1, b2, b3,..., bm)的倍数 ......
Codeforces Round 864 (Div. 2)
地址:cf round 864 赛后碎碎念,打的时候问题很多,就不一一列举了 A.Li Hua and Maze 怎么围得最少?你把一个点上下左右四个方向均放一个即可,但注意,边界处不需要放,之后对于两个点取小即可 B.Li Hua and Pattern 怎么想? 首先,遍历给定区域,判断给定取余 ......
CF R864 div2
A 发现最劣的方案就是把其中一个围起来,答案为 $4$,当 $x=1/x=n/y=1/y=m$ 时答案有可能为 $2/3$ 分类讨论即可 B 要将原图形变为中心对称,若$(x,y)!=(n-x+1,n-y+1)$我们必须操作,若步数有剩,剩余步数是偶数时对一个方块一直操作即可;剩余步数为奇数时,我们 ......
Codeforces Round 864 (Div. 2)
Preface 周六的最后一战,感觉脑子确实有点混沌了一个C题好多细节没考虑好心态差点爆炸 最后还好20min速切了D稳了手排名,不然已经回到蓝名了 感觉最近打比赛老是犯一些很离谱的失误,题目老是想不清楚导致好几场没法在比赛时写掉Div2的E了 嘛说白了还是练得少了,多刷题解决一切问题的说 A. L ......
Codeforces Round 864 (Div. 2) 题解
A. Li Hua and Maze 题目保证了两个点的哈密顿距离至少为 $2$,所以他们不会相邻。 只要有点在角上答案就是 $2$,在边上但不在角上就是 $3$,否则就是 $4$。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_contain ......
Codeforces Round 864 (Div. 2)
Codeforces Round 864 (Div. 2) 题目链接 Codeforces Round 864 (Div. 2) A题 这个题是一个思维题稍微想一下应该就可以解决. 1.我们可以发现如果点(x,y)位于正方形的四个角上把这个点围起来需要两次操作 2.如果点(x,y)在正方形的4条边上 ......
Codeforces Round 864 (Div. 2)
题解报告 基本的一些理解和问题都在注释中 A:Li Hua and Maze 就是判断把其中一个点围起来所需要的最小的格子,考虑下边界的情况就行了 #include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_wit ......
Codeforces Round 864 (Div. 2) E. Li Hua and Array
Codeforces Round 864 (Div. 2E. Li Hua and Array)(暴力修改线段树+lca和数论的结合) Example input 5 4 8 1 6 3 7 2 1 5 2 3 4 1 1 3 2 3 4 output 10 2 1 Solution 首先你得知道什 ......
CF864div2
#CF864div2 ##小的总结 这是我的第一场CF比赛,习惯了中文题面之后确实有一点点不适应,不过还好,在脱离谷歌翻译与百度翻译的情况下还是把题意理解清楚了,虽然虽然一个题没做出来 用四个字来说呢就是到此一游,更简单的说法就是坐牢 我真的真的一直在修改一直在提交...一直在WA ##A题 先来看 ......
Codeforces Round 864 (Div. 2) C和D
比赛地址 C. Li Hua and Chess 题意:给出一个棋盘长宽n,m,有一颗棋子在棋盘上,向八个方向走一步的路程代价都为1,现在进行最多3次询问,问能否确认棋子的位置 Solution 第一次做交互题,想很好想,先询问(1,1),得到x,再询问(1+x,1+x),得到y,最后询问(1+x, ......
练习记录-cf-div2-864(A-D)
状态不怎么好 场上就写出3道 还磨磨蹭蹭推错结论qwq 警钟长鸣 A. Li Hua and Maze 一开始以为要切割 发现就把其中一个包起来就行了 计算包某个块需要的最小块数 #include<bits/stdc++.h> #define close std::ios::sync_with_st ......
【cf864】赛后结
属实是失踪人口了,想了一下还是把题解打到这儿。conteset地址:https://codeforces.com/contest/1797 A. 题目大意:n*m的方格上给两个点,询问最少增加的障碍格子使得这两个点不连通。 解题思路:水题,但是手速有点慢。直接问靠不靠墙,靠几面墙,不靠墙答案4,靠一 ......
Codeforces Round 864 (Div. 2)
评价:A~E 感觉出的挺一般,~~特别是 D 怎么放这种暴力题,场上我还没调出来~~,F 没看。但是 Orz rui_er。 A 在一个点周围放障碍即可。 B 求出最少需要的操作次数 $p$,若 $p > k$ 就无解,否则若 $n$ 为偶数只能任选一个格子翻偶数次,即有解当且仅当 $2 \mid ......
Codeforces Round 864 (Div. 2)
Codeforces Round 864 (Div. 2) 赛前就留了3个cpp,结果就做出来3个。 不得不说lihua确实呃呃。 A 题面的描述方法以及给出的样例好有迷惑性啊, 其实答案根本不会超过4,把某一个格子周边全部围起来就行了。也就是下面最后2个花括号里面的内容。 int main() { ......
CFR-864解题报告
B. Li Hua and Pattern 题意:给定一个 $n\times n$ 的 01 矩阵,每次操作可以反转一位,你需要操作恰好 $k$ 次,问是否能将其变为中心对称。 要变为中心对称,即为 $\forall (i,j),a_{i,j}=a_{n-i+1,n-j+1}$。所以,要满足条件至少 ......
Codeforces Round 864 (Div. 2) 中文题解
Codeforces Round 864 (Div. 2) 中文题解 A. 李华与迷宫 在 $(x_1,y_1)$ 或 $(x_2,y_2)$ 周围放障碍,更优的那个就是答案。换句话说,定义: $$ f(x,y)= \begin{cases} 2,&(x,y)\text{在角上}\ 3,&(x,y) ......
Codeforces Round 864 (Div. 2) 中文题面
Codeforces Round 864 (Div. 2) 中文题面 A. 李华与迷宫 有一个大小为 $n\times m$ 的矩形迷宫。称两个格子相邻,当且仅当它们有一条公共边。定义一条路径为若干相邻空格子的序列。 每个格子初始为空。李华可以在若干个格子中放置障碍物。他希望知道最少需要放置多少个障 ......