05 Educational Codeforces Round 136 (Rated for Div. 2)

陈小白     2022.10.05     算法相关     抢沙发     72人打酱油
比赛链接:https://codeforces.ml/contest/1739 这样有点难,B使劲WA,C题直接解不出来,思维上要求很高。C题更是赛出了组合数学 A题:水题,棋盘固定走法,求哪个格子没有可走的步子。 code: #include<bits/stdc...

13 C. Color the Picture

陈小白     2022.09.13     算法相关     抢沙发     51人打酱油
题目链接:https://codeforc.es/contest/1711/problem/C 大意是给一个n×m的矩形,有k种颜料,每种颜料有ai个,一个颜料可以涂一格方格,问是否能构建一幅美丽的画,一幅美丽的画被定义为一个方格周围至少有3个格子和他颜色相同,同时,定义第1行和第n...

20 Codeforces Round #814 / 815 (Div. 2) C题

陈小白     2022.08.20     算法相关     抢沙发     54人打酱油
比赛链接:https://codeforc.es/contest/1719 https://codeforc.es/contest/1720 1.大意是,给出一个1-n的排列,ai表示运动员的实力,每次前两名运动员进行比较,实力强的保留,实力弱的排到最后。 每次给出一个询问i和...

16 cf B. Permutation

陈小白     2022.07.16     算法相关     抢沙发     76人打酱油
题目链接:https://codeforc.es/contest/1701/problem/B 大意是:给出一个数n,让我们制作一个关于1-n的排列,我们需要制作一个p,使得a[i]=a[i-1]*p的数量是最多的。 div2的思维题,题很简单,但是刚开始理解错了意思。后面做题...

01 cf C. Fishingprince Plays With Array

陈小白     2022.07.01     算法相关     抢沙发     108人打酱油
题目链接:https://codeforc.es/contest/1696/problem/C 大意: 给定一个长度为n的数组a、一个长度为k的数组b和一个数字m,现在对数组a进行以下操作: 选择数组a中一个m的倍数ai替换成m个ai*m 选择数组a中m...

29 cf B. A Perfectly Balanced String?

陈小白     2022.06.29     算法相关     抢沙发     87人打酱油
题目链接:https://codeforces.com/contest/1673/problem/B 大意就是,给一个字符串,对于其任意一个子串s,然后给出u、v(字符串中的元素),是的uv在子串s中出现的次数相差不大于1 如果满足就yes,不满足就no 一个智商检测题...

09 cf C. Detective Task

陈小白     2022.06.09     算法相关     抢沙发     87人打酱油
题目链接:https://codeforces.com/contest/1675/problem/C Polycarpboughtanewexpensivepaintinganddecidedtoshowittohisnnfriends.Hehungitinhisroom.n...

29 cf C. LIS or Reverse LIS?

陈小白     2022.05.29     算法相关     抢沙发     96人打酱油
链接:https://codeforces.com/problemset/problem/1682/C 题意:时间1秒范围t(1≤t≤10^4)n(1≤n≤2⋅10^5) 输入t组长度为n的数列a。 求该数列的LIS(a)和LIS(a’)a'为数组a的翻转 求出te...

24 cf A. Three Pairwise Maximums

陈小白     2022.05.24     算法相关     抢沙发     115人打酱油
题目链接:https://codeforces.com/contest/1385/problem/A 一道cf800的题,需要找规律,再想到icpc省赛,给我的启发就是算法入门应该先从找规律开始,算法还要另说 大意就是输入xyz通过求x=max(a,b),y=max(a,c)...

17 cf F. Longest Strike

陈小白     2022.05.17     算法相关     抢沙发     127人打酱油
题目链接:https://codeforces.com/contest/1676/problem/F 大意就是输入一个k和一堆数 找到一组连续的且其中每个数出现的次数大于等于k次即[L,R]中每个元素出现的次数至少k次,输出最多的那一组的左端点元素和右端点元素 如果有多组...

24 蓝桥杯 等差数列

陈小白     2022.03.24     算法相关     抢沙发     192人打酱油
问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。 现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项? 输入格式 输入的第一行包含一个整数N。 第二行包含N个整数A₁,A₂,···,AN。(注意A₁...

22 蓝桥杯 明码

陈小白     2022.03.22     算法相关     抢沙发     200人打酱油
这题很有意思,感觉像在破解,有ctferpwn的感觉了 题目链接https://www.lanqiao.cn/problems/615/learning/ 这个题需要计算,32字节,每个字节8位就是32行8列,所以要%2进行换行,这样就能看出来文字了啊哈 注意题目中问的啥...

22 蓝桥杯 无聊的逗

陈小白     2022.03.22     算法相关     抢沙发     209人打酱油
问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。 输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根...