092325103陈鹏

题解

/ 注册

全部文章 / 题解（共16篇）

第4场F

这题理解是有点难的，所以直接用数学公式证明最好。首先，总子串数量为n，01串为m，1串为e,0为p，那么最大值为2m+p，也等于2(n-e-p)+p=2n-2e-p,所以其实是要0串最少，1串最少，所以要平均插入 #include<bits/stdc++.h> using namespa...

2026-02-21

0 12

第5场，F

我是把他们的公约数求出来，然后求28个td的分数，7个qsjjkktd，8个qsjjkkt，比较分数大小，有人可能觉得这样比较是不是有点草率，其实从数学是，比较的是td,qsjjkkt等模式下，每个英文字母的平均得分，所以其实很合理，然后就是动态规划，要多抽出来56个字符，因为最后一段有可能会有遗漏...

2026-02-21

0 11

第4场H。

这题看数据范围，如果一个一个存入，那一定会爆掉的，所以要用优先队列来存，然后要合并的来操作，不要真的取一个一个的加，把小的先合并起来，然后放进去，如果是奇数个就把一个放回去，其他全部加到ans里面，如果c1==1，那么在取下一个看看，同样要看c1的数量和奇偶性 #include <bits/s...

2026-02-21

0 10

牛客6，B

这题之所以给你x是为什么？这其实还挺重要的，因为出题人想让你用隔板法，首先分类讨论，两种情况，第一种，第一段数字是左边的（定位0），那么就是把x个0分成（t+1）/2向上取整段，因为如果是奇数个段（等于t+1如果是奇数），那么一定是0结尾，接下来把n-x个1分成（t+1）/2向下取整，总共是两种情况...

2026-02-20

0 14

牛客第6场，H

这道题，首先第一思路可能是把所有情况列出来，但一定会超时的，到最后会有2的2048次方的情况，我们1来看数据范围，bi小于等于2048，那么这些所有的情况一定是小于2048的，所以可以开一个2048的数组，把所以出现过的数字记录，另外要注意最近的一组数据要覆盖住旧的出现过的数字 #include &...

2026-02-20

0 13

牛客第4场，C

首先，^最小是1，怎么样才能是1呢，一定是两个数字仅仅1位不一样，比如（1,0）、（10,11）；但是未必所以都能满足1，不过即使不能满足1，如10,100也是相对于（11,110）而言比较小的，所以一位不同这一点保留，另外如果a^b=c，那么c^b=a，原因的话，^是相同为0，不同位1,假设第...

2026-02-17

0 15

牛客第三场，F

这题，小红，小紫，小小红是三个人（谢谢你蒙古人），我一开始还以为是打错字了（哭笑），小红是要让小小红步数少，小小红尽量步数小，小紫相反，本题的关键是一定要留出一条路给小小红，梳理一下：小小红直线最短，小紫要让小小红走弯路，小红要利用留一条路的关键让小紫不能堵住小小红，尽量争取直线。接下来就是一直...

2026-02-16

0 18

牛客三，J

要求我求出与某编号的深度相同的有几个，除了最后一行，其他都是满的。然后我们观察完全二叉树其实是有规律的，第n层的最后一个编号是（2的n次方 - 1），比如第二层最后一个是3，然后这题又给你最后的编号a了，只要当2的n次方 - 1大于它时（另外这题其实最后一行一定是不满的），然后就是a-2的（n次方-...

2026-02-15

0 16

牛客三 B

关于这一题，题目中说：随机均匀的分布，如果是随机的话，那么我随便抽两个数字，1000以内不可能会没有gcd>1，最后选择抽数字看gcd了，我是觉得1000以内一定可以有,另外考虑出题人意图的话，他也不可能给你整一些很抽象的数组的，不然怎么整 #include<bits/stdc++.h&...

2026-02-14

0 13

牛客2 e

这是一道构造题，你需要多试试，enmm.....如果你试过了，你会发现 00 01 000 011 010 0000 0111 0100 0101 00000 01111 01000 01011 01010 这个形状很有趣啊，是个L，仔细想想很合理啊，刚好可以做到某行或者某列的数字和为n-1到n，接...

2026-02-13

0 12