Rinoa

分类

未归档(1) 题解(8)

/ 注册

全部文章（共9篇）

2021百度之星初赛一

1006 毒瘤数据结构题分析：注意第一个和第二个0的位置即可 #include <bits/stdc++.h> using namespace std; const int maxn = 5e6+10;. int n, p1, p2, a[maxn]; // p1 : 第一个 0, p2...

题解

2021-07-31

0 591

2021百度之星初赛一

1004 萌新分析：特判两数相等，相差为1和都为1的情况，其余情况中最大的c为abs(b-a),最小的c为abs(b-a)的最小因子代码如下： #include<bits/stdc++.h> #define mod 1000000007 #define INF 0x3f3f3f3f ty...

题解

2021-07-31

0 705

2021天梯赛L2-038 病毒溯源

病毒溯源题目描述：病毒总类总数n，编号0~n-1，n行数据，第i行对应编号i-1病毒的变异毒株种类个数及编号，要求输入最长变异序列长度以及变异链，长度相等时输出最小序列，注意题目保证病毒源头有且仅有一个。 #include<bits/stdc++.h> using namespace s...

2021-04-29

1 1335

牛客编程巅峰赛S2第12场 - 青铜&白银&黄金

共鸣问题解题思路：对于每对匹配(x,y,z)如果都不响是 -z，如果响一个是 0，如果都响是 z那么可以一开始减去对应的z，那么如果都不响是 0，如果响一个是 +z，如果都响是 +2z之后贪心即可，讲题人的思路，太妙了！（记得用long long） long long wwork(int n, in...

2020-12-24

0 550

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

A 牛牛选物解题思路：n<=20,2^20属于1e6级别大小，所以用01表示选不选物品然后枚举找到符合条件的最大值即可。 int Maximumweight(vector<int>& v, vector<int>& g, int V) { ...

2020-12-11

0 686

牛客编程巅峰赛S2第5场 - 青铜&白银&黄金

A 牛牛算数解题思路：按照题意求出中位数和平均值进行比较即可。 int Answerofjudge(vector<int>& arr) { /...

题解

2020-12-02

1 710

牛客编程巅峰赛S2第4场 - 青铜&白银&黄金

A 牛牛掷硬币解题思路：硬币全部向上或向下，概率即为1/2^(n-1),保留到小数位最后两位并四舍五入，可以发现1/2^7约为0.007，四舍五入为0.01，1/2^8约为0.039，四舍五入为0.00，故在n>=9时答案全为0.00，n<9时可以直接求，然后转换为string类型返回。...

2020-11-27

0 763

牛客编程巅峰赛S2第2场 - 青铜&白银&黄金

A 热心的牛牛解题思路：想要给n个朋友分严格比自己多的糖，自己又想要分尽可能多的糖，那么假设朋友分得x个糖，自己分得b个糖，x=b+1时自己的糖最多，即（b+1）*n+b=k，b=（k-n）/（n+1）。 class Solution { public: /** 代码中的类名、方法名、参数名已经指定...

2020-11-21

0 652

牛客编程巅峰赛S2第1场 - 青铜&白银&黄金

A 最小差值 https://ac.nowcoder.com/acm/contest/9004/A 解题思路：排个序再比较差值找到最小差值即可，但最坑的地方就是差值可能太大超出了整型范围而变成负数最后输出了 class Solution&nb...

2020-11-18

0 550