shncg
shncg
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
shncg的博客
全部文章
(共4篇)
题解 | #小y的树#
B题的DP解法,比赛的时候脑抽了,想了个DP还挺合理的,但是写代码的时候少算一项,一直过不了样例,赛后调过去了 DP[0]:表示无节点在最后一层的方案数量; DP[1]:表示有一节点在最后一层的方案数量; DP[2]:表示有二节点在最后一层的方案数量; SUM[0]:表示有无节点在最后一层的总长度;...
2022-02-25
4
617
题解 | #Red and Blue and Green#
直接随机乱搞就好了 #include<bits/stdc++.h> using namespace std; char a[100005]; char m[3]={'G','R','B'}; int main() { int n; cin>>n; fo...
2021-05-14
6
537
题解 | #小 Q 与异或#
小 Q 与异或 随机大法:直到check为OK就输出特判无解的情况就行了 #include<bits/stdc++.h> using namespace std; typedef long long ll; struct node { ll a,b; } res[1000006]...
牛客练习赛81
2021-04-23
8
576
B题思路
Birthday Gift 题目链接:https://ac.nowcoder.com/acm/contest/5795/B题意:给定两个数组例如a=[1 3 5 4 2]b=[2 4 3 5 3]从 A,B中选出两个索引如选x,y(1<=x,y<=5(五个数))那么他的得分就是min(a...
2020-06-03
2
578