对方正在debug

题解

/ 注册

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

牛客周赛 Round 40（A~F）（动态规划/背包/数论/数学期望）

没有佬发题解，班门弄斧，写一个吧知乎版本竞赛地址 A. 小红进地下城 void solve() { string s1, s2; cin >> s1 >> s2; cout << (s1 == s2 ? "Yes" : "No") &...

C++ 动态规划数学二分查找

2024-04-14

13 478

题解 | #牛客练习赛116（ABD）#

竞赛地址链接知乎版本 A. 等差数列算下区间奇偶性，再算下开头元素第l项的奇偶性。 ll n, m; ll k, x, y; void solve() { scanf("%lld%lld%lld", &x, &k, &m); x = x % 2; k = k % 2...

C++

2023-09-22

4 445

题解 | #牛客小白月赛78（A~E）#

竞赛地址知乎版本 A. 几何糕手求圆的面积 #define pi 3.14159265358979323846 void solve() { scanf("%d%d", &x, &y); x += y; printf("%.10f\n", pi * x * x); } ...

C++

2023-09-15

6 779

题解 | #牛客练习赛115 (AB)#

知乎版本竞赛地址 Mountain sequence 固定最大的。从大到小枚举元素。对于当前元素，假设有num个，对于每一个，我们可以放左边，也可以放右边。总共有(0,num),(1,num-1)...,(num-1,1),(num,0)这num+1种组合。 void solve() { ...

C++

2023-09-08

6 421

小Why的简单加减

思路计算前缀和，先看是否存在前缀和小于0的位置。如果存在，说明我们至少需要放弃一个点。则从这前缀中，找出最小下标，标记为无穷小（这个点，可以做为后边其他负数点的左边界。）接下来就清晰了。由于操作数有限，从所有的负数点中，贪心地取最小的，即可。代码源自 #include<bits/...

2023-09-01

5 480

牛客小白月赛77（ABC）

竞赛地址知乎版本 A. 小Why的方阵 #include<string> #include<iostream> #include<cmath> #include<algorithm> #include<stack> #include<...

C++

2023-09-01

3 496