想哭,觉得没有意义

想睡,根本没有心情

cf头一次打得这么烂

然后又是大片大片的回忆

被保护着宠爱着成长的开始

吃不了太多苦的一路

总是对算法一曝十寒

一向觉得自己的思维能力出类拔萃

原来不过尔尔

可不就是个平凡么

又是哪来的自信来说

江东子弟多才俊的呢?

抑郁少女唯一的光

只剩下你了

Codeforces Round #560 (Div. 3)

恍若梦游。

这几天又是那种浓稠的,深深把自己嵌进去的那种绝望。特别是打完这场cf,发现自己睡不着了。想了很多事情,包括一开始的时候意气风发,结果还不是要承认现实,承认平庸。

想热爱这个世界。却有些无能为力。最近单曲循环的一首歌唱得好哇:“有人会爱上我吗?这样忐忑懵懂的。这个人和那个人都沉默。他们不喜欢我,他们都不喜欢我。不是完美的我,只在意你的我。我知道你会是那一个,那个会擦干我泪水的,那个会永远不离开的,那个在墓地前种下栀子花掩埋我的,那个和我一起挣脱的,那个和我一起被俘的,那个为我阻挡全世界,我会付出生命的。”

欸,偏了偏了。不应该说这些的,下面还是正经一点来题解叭。

A.Remainder

题意为给出一个非常大的十进制数字(只由0和1构成,首位一定为0)。问最少需要对几位数位的进行改变,使这个数对10^x取模的值等于10^y。

我读了好久的题目。读懂已经是好久后的事情了……

我的想法很简单,直接从字符串后数x位,1只能出现在里面的后数y+1位置,只需要顺序查找就好了。

As we can see, last x digits of the resulting number will be zeros except the n−y-th. So we need to change all ones to zeros (if needed) among last x digits, if the position of the digit is not n−y, and change zero to one (if needed) otherwise. It can be done with simple cycle.

贴代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include<bits/stdc++.h>
#define ll long long
#define U unsigned
#define sqr(x) ((x)*(x))
#define mem(x,y) memset(x,y,sizeof(x))
#define scd(x) scanf("%d",&x)
#define scs(x) scanf("%s",&x)
#define prd(x) printf("%d",x)
#define prs(x) printf("%s",x)
#define rep0(x,n) for(int x=0;x<n;x++)
#define rep1(x,n) for(int x=1;x<=n;x++)
#define per(x,a,b) for(int x=a;x>=b;x--)
#define ls rt<<1
#define rs rt<<1|1
#define lson l,m,ls
#define rson m+1,r,rs
using namespace std;
const double eps=1e-8;
const double pi=acos(-1.0);
const int INF=0x3f3f3f3f;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}
ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}


int main()
{
ios::sync_with_stdio(false);
int n,x,y;
cin>>n>>x>>y;
string s;
cin>>s;
int ans=0,ans1=0;
for(int i=n-x;i<n;i++)
{
if(i==n-1-y)
{
if(s[i]=='0')
ans1++;
}
else
{
if(s[i]=='1')
ans1++;
}
//cout<<i<<" "<<ans1<<endl;
}
cout<<ans1<<endl;
return 0;
}

B. Polycarp Training

读题一时爽,一直读错一直爽……

这题题意就是给出每种类型书的数量,有个变态,要求自己第i天一定要读i本相同类型的书,并且读完以后相同类型的书不能再读。

最后更新: 2019年05月16日 00:32

原始链接: http://yisin.top/2019/05/15/Codeforces-Round-560-Div-3/

× 请我吃糖~
打赏二维码