旭日东升BJFU

分类

题解(8)

/ 注册

全部文章（共8篇）

牛客编程巅峰赛S2第11场 - 钻石&王者 ABC题解

高级场ABC题解 A 牛牛浇树用前缀和快速维护区间和，最后算奇偶性即可。 const int M =2e5+7; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为...

2020-12-22

0 508

牛客编程巅峰赛S2第10场 - 钻石&王者

王者场ABC题解反思一下:简单题没想好就急着敲，浪费时间，难的题反而做的快，因为想好了后代码是不会出问题的。所以还是要先想清楚过程确定没问题在敲代码，主要是想的时间。 A:奇怪的排序问题想清楚每次操作的过程就好做了：肯定是从高往低去处理，(因为无论你怎么动矮的，都不会让高的人往后走) 对...

2020-12-18

4 564

牛客编程巅峰赛S2第8场 - 钻石&王者 ABC

ABC三题题解。A:牛牛选物状态压缩枚举所有情况即可。最多1<<20 1e6 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果...

2020-12-11

1 460

牛客编程巅峰赛S2第7场 - 钻石&王者 ABC

高级场A-B-C三题题解 A: 注意是子序列，也就是分三段，ABC段，结果为min(na,nb,nc)(na:A段中'a'的个数，nb:B段中'b'的个数，nc:C段中'c'的个数) 由于这里的特殊性，我们可以用双指针。枚举a，c的个数。然后l，r指针向中间移动，直到'a','c'都加1，预处理...

2020-12-08

9 513

牛客编程巅峰赛S2第6场 - 钻石&王者A、B、C题解

ABC三题题解： A：String II 枚举最后子序列是什么字符，然后暴力处理结果即可。 public: /** * * @param k int整型表示最多的操作次数 * @param s string字符串表示一个仅包含小写字...

2020-12-04

2 583

牛客编程巅峰赛S2第3场 - 钻石&王者ABC

ABC题解 A:简单的公式先看a:显然有a[2]=3*a[1]; a[3] = 3 * a[2]; 显然能找到规律：a[n]=3*a[n-1]; b同理。然后证明： a[n] = 2a[n-1] + 3a[n-2]; 若a[n-1] = 3*a[n-2] ,则 a[n] = 3*a[n-1...

2020-11-24

2 524

牛客编程巅峰赛S2第2场 - 钻石&王者 ABC

ABC题解A牛牛切木棒任意三个不能构成三角形，一定是：1，1，2，3，5……斐波那契数列，刚好任意三个一定满足a+b<=c class Solution { public: /** * * @param a long长整型木棒的长度 * @retu...

2020-11-20

3 498

牛客编程巅峰赛S2第1场 - 钻石&王者

A:Tree IV 刚开始看错题目，以为n<=100000.。。直接写个二叉树遍历。。T了，然后快速改了下，分层等差数列统计即可。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2020-11-17

2 576