吴警
吴警
全部文章
题解
归档
标签
去牛客网
登录
/
注册
吴警的博客
全部文章
/ 题解
(共13篇)
2023年第六届广西大学生程序设计竞赛(热身赛)题解
题目均来自去年的省赛原题 参考资料 知乎:第五届GXCPC广西大学生程序设计竞赛 部分题解(无CDK) A题送分题,跳过 B 位运算lowbit函数 题目大意: 对一个数(二进制)进行操作,询问使其变成0的最短操作步骤。 操作方式:x+=lowbit(x) 或者 x−=lowbit(x) 解题...
C++
数学
2023-06-03
0
547
题解 | # 部分题解(A、C、G、H)#2023牛客寒假算法基础集训营6
来自专栏
部分题解(A、C、G、H) A 阿宁的签到题 送分题,不放代码了 C 阿宁的大背包 思路: 背包顺序我的想法是 大的数尽量往中间放,因为他们能被加更多次。同理小的数往两边放。 大概就是135......642这样(最左边放一个数,最右边放一个数,循环往复) 循环里面记得取余就行 代码: #...
C++
2023-02-03
4
754
题解 | # 部分题解(A、B、H、K)#2023牛客寒假算法基础集训营5
来自专栏
部分题解(A、B、H、K) A 小沙の好客 思路: 前缀和+sort+二分 (c++可用low_bound和upper_bound函数来二分) 直接用一个循环算结果过不去(应该是超时,不知道为什么报答案错误) 用新数组存好前缀和,算出位置,处理一下就好 代码: #include <bi...
C++
2023-02-01
2
315
题解 | #部分题解(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
591
题解 | # 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
552
题解 | #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
605
题解 | #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
1478
题解 | #B Tokitsukaze and a+b=n (medium)#2023牛客寒假算法基础集训营2
来自专栏
B Tokitsukaze and a+b=n (medium) 这题我是找数学规律然后马上做出来了 思路 这题一个循环都会超时,所以不能用循环 观察两行可以发现,两行中所要相加的数是一一对应的,各行的总数相等且正好是答案。还正好是连续的。 所以只要找到头和尾的数所在位置运算就是答案(头-尾+1...
C++
数学
2023-01-18
18
527
题解 | #D 现在是,学术时间 (II)#2023牛客寒假算法基础集训营1
来自专栏
D 现在是,学术时间 (II) 这题没啥花里胡哨的 就是计算面积时注意别写错符号变量啥的 思路是 矩形面积=长*宽(长:x大-x小 ; 宽:y大-y小) 不想判断哪个变量大还是小就活用max()min()函数,或者直接相减时用绝对值abs()函数 两矩形并集面积得算 (可以看下我代码,这里容易...
C++
2023-01-16
1
483
题解 | # C 现在是,学术时间 (I)#2023牛客寒假算法基础集训营1
来自专栏
C 现在是,学术时间 (I) 这题不太理解,稀里糊涂做出来,有没有大佬解释一下 思路是 不考虑引用量为0的情况,然后有几篇就是几(感觉好离谱啊,但就是过了) c++ java #include <iostream> using namespace std; int ma...
C++
2023-01-16
1
764
首页
上一页
1
2
下一页
末页