29 D. Tenzing and His Animal Friends 好题当赏

陈小白     2023.06.29     算法相关     抢沙发     296人打酱油
题目链接:https://codeforces.com/contest/1842/problem/D 借鉴:https://blog.csdn.net/Tanya_xiaomai/article/details/131393112 没看懂这个题 大意:丁真和他的n个动物朋...

30 D. The BOSS Can Count Pairs (根号分治)

陈小白     2023.05.30     算法相关     抢沙发     301人打酱油
题目链接:https://codeforc.es/contest/1831/problem/D 大意是给出两个长度为n的数组a和b,确定存在多少个i和j,使得ai*aj=bi+bj,ai和bi范围在n以内。 考虑根号分治。 不太好求解,但是数据范围是有限的,通过题意我们可...

14 某些凑数问题

陈小白     2023.04.14     算法相关     抢沙发     222人打酱油
https://codeforc.es/contest/1606/problem/C 先来个比较简单的。 大意是给出一个数组a,ai代表一种10^ai的纸币。给出一个数k,你需要找出无法用k个纸币来表示的最小正整数。 贪心的看待这个问题。 a次方和b次方,我们定义a...

27 D - Three Days Ago

陈小白     2023.03.27     算法相关     抢沙发     204人打酱油
https://atcoder.jp/contests/abc295/tasks/abc295_d 好题,本来以为需要从区间问题上考虑,奈何算法世界无奇不有。 大意是求一个0-9的子串中区间内的所有元素是成双成对出现的,串的长度为5e5. 很明显我们可以前缀和维护然后去暴...

21 C. Sequence Master

陈小白     2023.03.21     算法相关     抢沙发     199人打酱油
题目链接:https://codeforces.com/contest/1806/problem/C 一个蓝名的入门题。 大意是给出一个2*N的数组,你需要构造一个数组(不需要输出),使得该数组符合任意n长度的子区间的乘积等于其他未被选择的元素的和。求是否存在一个这样的子区间,...

28 AtCoder Beginner Contest 291 (D、E)

陈小白     2023.02.28     算法相关     抢沙发     302人打酱油
比赛链接:https://atcoder.jp/contests/abc291/tasks D题:大意是给出n张卡片的正面和反面的数值,卡片正反面为不同数字,求翻某些卡片的一面使得向正的一面的数值全都不一样的集合的数量。 解决方法:考虑使用01动态规划解决。f[i][0/1],...

07 Hello 2023

陈小白     2023.01.07     算法相关     抢沙发     208人打酱油
比赛链接:https://codeforces.ml/contest/1779 这次比赛还行吧,蓝名表现分上青了。D题有点虐,可以用dp、单调栈、rmq、树状数组、并查集做。我一个也没想到,现在弄明白了单调栈做法和rmq做法。感觉E题说不定能出,随便看两眼D题没思路,直接开E了 ...

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

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

13 C. Color the Picture

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

16 cf B. Permutation

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

09 cf C. Detective Task

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

29 cf C. LIS or Reverse LIS?

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

24 蓝桥杯 等差数列

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

22 蓝桥杯 明码

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

22 蓝桥杯 无聊的逗

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