扎红颜

未归档

杭电1(6) 杭电10(1) 杭电3(3) 杭电5(3) 杭电7(2) 牛客10(1) 牛客2(5) 牛客4(4) 牛客6(2) 牛客8(4)

/ 注册

全部文章 / 未归档（共19篇）

2022牛客多校第八场

F Longest Common Subsequence 题意：给出初始x和a,b,c,p，通过x=(ax2ax^2ax2+bxbxbx+ccc)%p不断更新的x构成长度n+m的序列，前n个数为一个序列，后m个数为另一个序列，问这两个序列的最长公共子序列长度。思路：打表找规律后发现，序列中会出...

2022-08-25

0 269

2022牛客多校第九场

A Car Show 题意：给定一个长度为n的数组，求包含1~n所有数的区间数量。思路：用一个set容器存里面区间的数，用双指针遍历每一个符合条件的区间，每有一个符合的区间，左指针右移；若区间不符合条件，则右指针右移。用哈希表存包含的数。注意开longlong 代码： #include<...

2022-08-25

0 237

2022牛客多校加赛

M Maimai DX 2077 题意：有五种得分，满分是最高分的累积和。给定每种音符的出现次数和的分情况，如果没有miss每对于一种特殊音符可以加额外分，请输出最终得分 / 满分的百分比。思路：根据题意模拟即可代码： #include<bits/stdc++.h> using ...

2022-08-25

0 283

牛客多校第十场

H Wheel of Fortune 题意：给定两个英雄的血量和双方七个随从的血量，此时尤格萨隆释放命运之轮，随机释放炎爆术直至一分死亡。求获胜的概率。思路：发现不管是敌方随从还是己方随从只能挡子弹，对游戏获胜没有影响。这时只需要考虑英雄血量，获胜概率是由全砸对面脸的概率，到砸自己脸到10一...

2022-08-21

0 275

2022牛客多校第四场

2022牛客多校第四场 N Particle Arts 题意：有n个粒子携带焦耳能量，它们之间会发生随机碰撞。碰撞的两个粒子分别带a,b的焦耳能量，会湮灭并且产生两个新的粒子携带a&ba\&ba&b和a∣ba|ba∣b的能量，求粒子能量收敛时的方差。思路：我们可知a&a...

2022-07-31

0 280

2022 杭电第四场

2022 杭电第四场 1004 Link with Equilateral Triangle 题意：思路：代码 1006 BIT Subway 题意：思路：代码： 1004 Link with Equilateral Triangle 题意：一个边长为n的正三角形由n2n^{2}n2个...

2022-07-28

0 451

2022牛客多校2

2022牛客多校2 G Link with Monotonic Subsequence 代码： J Link with Arithmetic Progression 代码 G Link with Monotonic Subsequence 题意：由从 1 到 n 的 n 个不同整数以某种顺序构...

2022-07-24

0 371

2022杭电第二场

2022杭电第二场 1002 C++ to Python 1007 Snatch Groceries 1012 Luxury cruise ship 1002 C++ to Python 题意+思路：用C读元组将std::make_tuple里所有字符都忽略。其他都正常输出即可代码： ">...

2022-07-22

0 299

2022杭电第一场

2022杭电第一场 1011 Random 题意：思路：代码： 1012 Alice and Bob 题意：思路：代码： 1011 Random 题意：从[0,1]随机生成n个数，进行m次操作，有12\frac{1}{2}21概率删除最大值，12\frac{1}{2}...

2022-07-20

0 459