A:超级闪光牛可乐
题面:
A-超级闪光牛可乐_牛客小白月赛88 (nowcoder.com)
分析:
贪心
观察数据范围可以发现,w始终大于等于1,x始终小于等于1000,w不超过1000个,所以根本不存在-1的情况,可以选择最大的w输出1000个,当然,你甚至可以任意选一个输出1000个
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x,n;
cin>>x>>n;
int maxn=0;
char flag;
for(int i=1;i<=n;i++){
char ch;
int w;
cin>>ch>>w;
if(w>maxn){
maxn=w;
flag=ch;
}
}
for(int i=1;i<=1000;i++){
cout<<flag;
}
return 0;
}
B:人列计算机
题面:
https://ac.nowcoder.com/acm/contest/75771/B
分析:
输入、贪心
输入可以用getline(cin,s)读入一行,不忽略空格
然后需要判断读进来的是哪个门电路,可以看到s[2][5]的位置(下标从0开始)三个门电路不同,分类讨论输出
代码:
#include<bits/stdc++.h>
using namespace std;
string s[10];
int main()
{
for(int i=0;i<5;i++){
getline(cin,s[i]);
}
int ans;
if(s[2][5]=='&'){
ans=int(s[1][0]-'0')&int(s[3][0]-'0');
}else if(s[2][5]=='='){
ans=int(s[1][0]-'0')|int(s[3][0]-'0');
}else{
ans=!int(s[2][0]-'0');
}
cout<<ans;
return 0;
}
C:时间管理大师
题面:
C-时间管理大师_牛客小白月赛88 (nowcoder.com)
分析:
模拟、数据结构
根据给定的时间分别计算-1,-3,-5分钟的时间,可以先化成分钟减完后再转化回来
闹钟的排序按照小时和分钟来,和pair的排序一致,可以用pair<int,int>存
要去重,可以用set<pair<int,int>>存所有的闹钟,然后直接输出
代码:
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
set<pii> st;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++){
int h,m;
cin>>h>>m;
int t=h*60+m,t1=t-1,t2=t-3,t3=t-5;
st.insert({t1/60,t1%60});
st.insert({t2/60,t2%60});
st.insert({t3/60,t3%60});
}
cout<<st.size()<<'\n';
for(auto &t:st){
cout<<t.first<<" "<<t.second<<'\n';
}
return 0;
}
D:我不是大富翁
题面:
D-我不是大富翁_牛客小白月赛88 (nowcoder.com)
分析:
动态规划、环
暴力的想法可以是枚举所有的可能看能不能回到1号地块,直接模拟复杂度爆炸,可以用动态规划优化这个过程
对于这样一个环,可以将1~n转化成0~n-1,这样的话n-1到0可以直接写成(n-1+1)%n=0;0到n-1可以直接写成(n+(0-1)%n)%n=n-1,直接用模运算计算位置
dp状态的设计:
dp[i][j]:在第i回合是否可以到达位置j,等于1可以到达,等于0不能到达
边界条件:dp[0][0]=1,一开始在0位置
dp[i][j]可以从上一个位置顺时针走a[i]或者逆时针走a[i]走到
转移方程:dp[i][j]=max(dp[i][j],max(dp[i-1][last1],dp[i-1][last2])),1<=i<=m,0<=j<=n-1
最终,如果dp[m][0]=1则YES,否则NO
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=5e3+10;
int a[N],dp[N][N];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i];
}
dp[0][0]=1;
for(int i=1;i<=m;i++){
for(int j=0;j<=n-1;j++){
int last1=((j-a[i])%n+n)%n,last2=(j+a[i])%n;//last1是顺时针,last2是逆时针
dp[i][j]=max(dp[i][j],max(dp[i-1][last1],dp[i-1][last2]));
}
}
if(dp[m][0]==1){
cout<<"YES";
}else{
cout<<"NO";
}
return 0;
}
E:多重映射
题面:
E-多重映射_牛客小白月赛88 (nowcoder.com)
F:现在是消消乐时间
题面:
F-现在是消消乐时间_牛客小白月赛88 (nowcoder.com)
G:三点不共线
题面: