问题A——ABC Swap
题面:
题解:
通过样例可知,输入的abc,按照cab输出即可
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int a,b,c;
int main()
{
cin>>a>>b>>c;
cout<<c<<" "<<a<<" "<<b<<" ";
return 0;
}
问题B——Popular Vote
题面:
题解:
统计一下,直接暴力模拟就好了
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,res=0,a[10010];
int main()
{
cin>>n>>m;
for(int i=1; i<=n; i++) {
cin >> a[i];
res += a[i];
}
int mb=res,c=0;
for(int i=1; i<=n; i++)
if(a[i]*4*m>=mb) c++;
if(c>=m) cout<<"Yes";
else cout<<"No";
return 0;
}
问题C——Replacing Integer
题面:
题解:
模拟,最小值在 n%k,k 的差值运算中寻找,最后在 n,k-n 中找最小值
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a,b,minn;
int main()
{
cin >> a >> b;
ll x = a%b;
minn = min(x,b-x);
cout << minn << endl;
return 0;
}
问题D——Lunlun Number
题面:
题解:
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e3+10;
int l,r,flag,n,dp[N][N];
int main()
{
cin>>n;
for(int i=0; i<=9; i++) dp[1][i]=1;
for(int i=2; i<=10; i++)
for(int j=0; j<=9; j++)
dp[i][j] = dp[i-1][j]+dp[i-1][j-1]+dp[i-1][j+1];
for(int i=1; i<=10; i++)
{
for(int j=1; j<=9; j++)
{
if(n<=dp[i][j])
{
l=i,r=j,flag=1;
break;
}
n-=dp[i][j];
}
if(flag==1)break;
}
l--;
queue<int> ans;
ans.push(r);
while(l!=0)
{
if(n<=dp[l][r-1]) {
r--;
ans.push(r);
}
else {
n -= dp[l][r-1];
if(n<=dp[l][r]) ans.push(r);
else {
n-=dp[l][r];
r++;
ans.push(r);
}
}
l--;
}
while(!ans.empty()) cout<<ans.front(),ans.pop();
return 0;
}
问题E——Yutori
题面:
题解:
正反向选择差异最大,两种选择中雷同的工作日就是必须工作的日子
代码:
#include <bits/stdc++.h>
#define ll long long
#define maxn 200010
using namespace std;
char s[maxn];
int n,k,c,i,lc,rc,L[maxn],R[maxn];
int main()
{
scanf("%d %d %d %s",&n,&k,&c,s+1);
for(i=1; i<=n;) { //正向寻找
if(s[i]=='o') {
L[++lc]=i, i+=c;
if(lc==k) break;
}
i++;
}
for(i=n; i>=1;) { //反向寻找
if(s[i]=='o') {
R[++rc]=i, i-=c;
if(rc==k) break;
}
i--;
}
for(i=1; i<=k; i++) //重合工作日的寻找
if(L[i]==R[k-i+1]) printf("%d\n",L[i]);
return 0;
}
问题F——Division or Substraction
题面:
题解:
问题G——七七七七
题面:
题解:
暴力+while循环判断输出
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,ans=1,k=1;
int main()
{
scanf("%d",&n);
while(k<n)
{
k += pow(7,ans);
ans++;
}
printf("%d",ans);
}
问题H——平面旅行
题面:
题解:
小数据,暴力找点。预处理节点间的距离,对于一个点x,把直接到达点n的和传送阵的取最小
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=100010;
ll c[N],x[N],y[N],n,m,minn,ans;
int main()
{
cin>>n>>m;
for(int i=1; i<=n; i++)
scanf("%lld %lld",&x[i],&y[i]);
for(int i=1; i<=m; i++)
scanf("%lld",&c[i]);
for(int i=1; i<n; i++)
{
minn = abs(x[i+1]-x[i])+abs(y[i+1]-y[i]);
for(int j=1; j<=m; j++)
minn = min(minn,abs(x[c[j]]-x[i+1])+abs(y[c[j]]-y[i+1]));
ans += minn;
}
cout<<ans<<endl;
return 0;
}
问题I——小球下落
题面:
题解:
贪心,尽可能让球填满空,考虑三种不同路的情况(直接让 p、t 清,相当于开辟了新的分区)
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e6+10;
ll n,ans,p,t,a[400000][3],f[N];
char c;
int main()
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
for(int j=1; j<=2; j++)
{
cin>>c;
if(c=='o') a[i][j]=2;
if(c=='x') a[i][j]=1;
if(c=='.') a[i][j]=0;
}
}
for(int i=n; i>0; i--)
{
if(a[i][1]!=1) f[p++]=i;
if(a[i][2]!=1) f[p++]=i;
if(a[i][1]==2) ans += f[t++]-i;
if(a[i][2]==2) ans += f[t++]-i;
if((a[i][1]==1&&a[i][2]==1)||(a[i][1]==1&&a[i-1][2]==1)||(a[i-1][1]==1&&a[i][2]==1)) p=t=0;
}
printf("%lld",ans);
}
问题J——自由世界
题面:
题解:
代码:
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=100050;
int n,m,kk,xx[5050];
int ans,t,h,tt,x,y,w,he[N];
int v[5050],d[5050],k[5050],q[N];
struct c {
int x,next;
ll w;
}a[N];
void df(int x,int y,int w){
++tt;
a[tt].x=y;
a[tt].next=he[x];
a[tt].w=w;
he[x]=tt;
}
void bfs(int s)
{
int x;
memset(v,0,sizeof(v));
memset(d,0x7f,sizeof(d));
memset(q,0,sizeof(q));
v[s]=1; q[1]=s; d[s]=0;
h=0; t=1;
for(int i = 1; i <= kk; i++){
d[xx[i]] = 0;
v[xx[i]] = 1;
q[++t]=xx[i];
} do {
h++;
x=q[h];
for(int i=he[x]; i; i=a[i].next) {
if(d[x]+a[i].w<d[a[i].x]) {
d[a[i].x]=d[x]+a[i].w;
if(!v[a[i].x]) {
v[a[i].x]=1;
t++;
q[t]=a[i].x;
}
}
} v[x]=0;
}while(h<t);
}
int main()
{
scanf("%d %d %d",&n,&m,&kk);
for(int i=1; i<=m; i++) {
scanf("%d %d %d",&x,&y,&w);
df(x,y,w); df(y,x,w);
}
for(int i=1; i<=kk; i++) {
scanf("%d",&xx[i]);
k[xx[i]]++;
}
for(int i=1;i<n;i++)
if(!k[i+1]) {
bfs(i); ans += d[i+1];
}
printf("%d",ans);
return 0;
}