吴警

分类

题解(17)

/ 注册

TA的专栏 16篇文章 2人订阅

编程比赛题解

9篇文章 1482人学习

编程题解集

7篇文章 948人学习

全部文章（共15篇）

题解 | 2023年第六届广西大学生程序设计竞赛（正式赛）来自专栏

难度题号备注签到题 A J K 已给出题解和代码普通题 B D E H 已给出题解和代码中等题 C G I -- 难题 F L M -- 没有渠道获取官方题解PPT，结合平台上的过题代码和chatgpt尝试讲解。多有纰漏，恳请指正！！！知乎：如何评价第六届广...

C++ 数组字符串数学模拟计数并查集

2023-06-07

10 948

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

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

C++ 数学

2023-06-03

0 722

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