吴警

题解

/ 注册

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

2023年第六届广西大学生程序设计竞赛（热身赛）题解

题目均来自去年的省赛原题参考资料知乎：第五届GXCPC广西大学生程序设计竞赛部分题解（无CDK） A题送分题，跳过 B 位运算lowbit函数题目大意：对一个数（二进制）进行操作，询问使其变成0的最短操作步骤。操作方式：x+=lowbit(x) 或者 x−=lowbit(x) 解题...

C++ 数学

2023-06-03

0 562

题解 | # 部分题解（A、C、G、H）#2023牛客寒假算法基础集训营6 来自专栏

部分题解（A、C、G、H） A 阿宁的签到题送分题，不放代码了 C 阿宁的大背包思路：背包顺序我的想法是大的数尽量往中间放，因为他们能被加更多次。同理小的数往两边放。大概就是135......642这样（最左边放一个数，最右边放一个数，循环往复）循环里面记得取余就行代码： #...

C++

2023-02-03

4 757

题解 | # 部分题解（A、B、H、K）#2023牛客寒假算法基础集训营5 来自专栏

部分题解（A、B、H、K） A 小沙の好客思路：前缀和+sort+二分（c++可用low_bound和upper_bound函数来二分）直接用一个循环算结果过不去（应该是超时，不知道为什么报答案错误）用新数组存好前缀和，算出位置，处理一下就好代码： #include <bi...

C++

2023-02-01

2 316

题解 | #部分题解（A、E、L、M）#2023牛客寒假算法基础集训营4 来自专栏

部分题解（A、E、L、M） A 清楚姐姐学信息论思路：比较pow(x, y)和pow(y, x)大小就行，非常朴实无华优化：比较ylogx和xlogy 数学思想： 3>2>其他数（具体逻辑可以找资料看看）代码： #include <bits/stdc++.h>...

C++

2023-01-30

3 595

题解 | # C 忽远忽近的距离#2023牛客寒假算法基础集训营3 来自专栏

C 忽远忽近的距离队友的解法看着像是枚举4种情况（-3，-2，2，3）但代码逻辑(那个循环)那块没看懂，有没有大佬解答一下 #include <bits/stdc++.h> using namespace std; int a[100005]={0}; bool select(...

C++

2023-01-20

1 556

题解 | #A Tokitsukaze and a+b=n (easy)#2023牛客寒假算法基础集训营2 来自专栏

A Tokitsukaze and a+b=n (easy) 两个循环过不了，写一个就可以过啦（B题另外的写法，毕竟时间宝贵）思路 1.先判断一下相加能否满足条件，不能直接输出0 int i=l1;i<=min(r1,n);i++ （这样写可以少一丢丢循环次数） 2.就写一个循环，然后判断...

C++

2023-01-18

2 607

题解 | #J Tokitsukaze and Sum of MxAb#2023牛客寒假算法基础集训营2 来自专栏

J Tokitsukaze and Sum of MxAb 这题瞎蒙做对的，求大佬指点我的思路：先写了个双循环的代码，过不了自己编了些案例,发现结果就是所有数相加再乘2n，然后就稀里糊涂的过了 #include <iostream> using namespace std; in...

C++

2023-01-18

6 1482

题解 | #B Tokitsukaze and a+b=n (medium)#2023牛客寒假算法基础集训营2 来自专栏

B Tokitsukaze and a+b=n (medium) 这题我是找数学规律然后马上做出来了思路这题一个循环都会超时，所以不能用循环观察两行可以发现，两行中所要相加的数是一一对应的，各行的总数相等且正好是答案。还正好是连续的。所以只要找到头和尾的数所在位置运算就是答案（头-尾+1...

C++ 数学

2023-01-18

18 530

题解 | #D 现在是，学术时间 (II)#2023牛客寒假算法基础集训营1 来自专栏

D 现在是，学术时间 (II) 这题没啥花里胡哨的就是计算面积时注意别写错符号变量啥的思路是矩形面积=长*宽（长：x大-x小；宽：y大-y小）不想判断哪个变量大还是小就活用max()min()函数，或者直接相减时用绝对值abs()函数两矩形并集面积得算（可以看下我代码，这里容易...

C++

2023-01-16

1 486

题解 | # C 现在是，学术时间 (I)#2023牛客寒假算法基础集训营1 来自专栏

C 现在是，学术时间 (I) 这题不太理解，稀里糊涂做出来，有没有大佬解释一下思路是不考虑引用量为0的情况，然后有几篇就是几（感觉好离谱啊，但就是过了） c++ java #include <iostream> using namespace std; int ma...

C++

2023-01-16

1 766