写题解领奖励

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 模拟题,详细请见代码注释 #include <iostream> #include <algorithm> #include <string> #include <map> using namespace std; map<char, int> cnt; bool check(string s){//----------------检查除中间之外的值是否轴对称 int i = 0, j = s.s...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 模拟题 #include <iostream> using namespace std; int main() { int last, x, r, d; cin >> r >> d >> last; int i = 0; while(i < 10){ x = last * r -d; last = x; i++; cout << (last < 0 ? 0 : last) <&l...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路：左边前缀最长递增，右边后缀最长递减，然后枚举每个点找出最大的递增+递减-1；（思路来自题解） // 题目看错了，我以为最高的要在中间 #include <iostream> #include <vector> using namespace std; vector<int> abc(1010, 1), cba(1010, 1), a(1010);//------abc记录递增，cba记录递减，a记录输入 int m...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <bitset> using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); int n; cin >> n; int x, sum = 0;//----------记录总和，如果总和为奇数，则必定不能均分 bitset<50050>...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 完全背包 // 思路是看题解才想到的，本来差点用成贪心了，但是发现不行，还没有反应过来是用完全背包 #include <algorithm> #include <array> #include <bitset> #include <cctype> #include <chrono> #include <climits> #include <cmath> //#include...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 模拟题 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); int n, x; cin >> n >> x; int a, b, ans = 0; for (int i = 0; i < n; i++){ cin >> a >...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路来自其它题解，原理or提示：小的数对大的数取余结果任为小的数 // 逻辑部分见代码 #include <iostream> using namespace std; void solve() { int a, b; cin >> a >> b; if (a == b && a==0) cout << "1 1"; else if (a == 0) cout <&l...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 贪心：1. 相乘的数尽可能接近； 2. 优先为大的数匹配； 3. 作者不会数学证明。 #include <iostream> #include <algorithm> #include <vector> using namespace std; #define all(x) x.begin(), x.end() #define ll long long int main() { ios_base::sync_with_s...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 因为这个题我的思路是：记录上一个值和连续递增的值的个数，如果达到3个就把第三个值变成上一个值减一，为了让他最大化这样不容易与下一个形成递增 // 代码我用了很多三目运算符来代替if来节约性能（最近遇到了，就想试试）降低了可读性，其它题解应该是正常写的 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(0)...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; int main() { int n; cin >> n;//---------------输入 n /= 3;//----------除以3，并利用类型转换向下取整 cout << n; } // 64 位输出请用 printf("%lld")

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false),cin.tie(0); int n, m; cin >> n >> m; int ans = 0, x; for(int i = 0; i < n * m; i++){//---------输入 cin >> x; if (x % 10 ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路来自题解，我自己写的超时了 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; cin >> t; int x; while(t--){ cin >> x; int count = 0;//----------记录素因子的个数 int ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我这个是参考的题解的思路（把输入的每个值-k，转化为寻找最长的连续和为0的连续区间，用了前缀和优化）写的，不过我的思路是：记录每个数的第一次和最后一次出现的位置然后相减。题解思路：只记录首次出现时记录位置，然后遍历前缀和数组维护最大值作为答案。 #include <algorithm> #include <array> #include <bitset> #include <cctype> #include ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <cstring> #include <vector> using namespace std; bool a[static_cast<int>(1e5 + 10)];//--------a【i】 == 1表示第i+1个框有石子 void yes(int T){//-----------单纯为了少打一点字，不过会降低可读性。 cout << T;...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 这是也是用的别人的题解的思路，我这里就简单解释一下好了，首先后面的站点到前面的站点之间的距离是很好算的，只要加一个判断确保x<y就好了,至于绕过起点的距离可以用圆的一周减去刚刚算出来的值剩下的就是了. #include <iostream> #include <algorithm> #include <vector> #define ll long long using namespace std; int mai...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 让不特别的小朋友做自己的位置，特别的小朋友顺时针换位一次（实现：先把特别的小朋友的作为push到一个vector中，同过索引输出）。 #include <iostream> #include <vector> #include <string> using namespace std; int main(){ ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <map> using namespace std; map<int,int> m;//----------用map记录出现次数 int main() {   ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);   int n, a;   int max = 0;//--------------max记录...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; using ll = long long; void hf_vr_uu_zi(string s){//---------字符串转二进制 int hfv_ans = 0, w = 8; for (int i = 0; i < 4; i++){ if (s[i] == '#') hfv_ans += w; w /= 2; } cout << hfv_ans...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <string> #include <vector> using namespace std; int main(){ ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); string s; size_t size; int q; cin >> size >> q; cin &gt...