16 cf B. Permutation

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

09 cf C. Detective Task

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

29 cf C. LIS or Reverse LIS?

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

24 蓝桥杯 等差数列

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

22 蓝桥杯 明码

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

22 蓝桥杯 无聊的逗

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