2023 年 9月随笔档案 - EdGrass

2019, XII Samara Regional Intercollegiate Programming Contest

摘要：

P r o b l e m A . R o o m s a n d P a s s a g e s

倒着处理每个位置正数的最前部的位置。如果是正数，显然答案为后一个位置的答案

+ 1

。如果是负数且前面出现过相应的正数，答案要对这个区间长度

- 1

的取

m i n

。 void solve(){ int n=

60

0

2018-2019 ACM-ICPC Brazil Subregional Programming Contest

摘要：

B . M a r b l e s

如果是

N i m

博弈，题目应该改成到转移所有石子。显然要转化到将所有石子转移到

(1, 2)

或者

(2, 1)

，特判无需到达这两个点的必败态，对其他点使用

N i m

博弈判断胜负态。 int sg[N][N],vis[N]; void in

5

0

2023 Xian Jiaotong University Programming Contest

摘要：

A . 大 水 题

void solve(){ int n=read(); puts(n<=6?"water":"dry"); //puts(ans>0?"Yes":"No"); }

B . 原 粥 率

void solve(){ int n=read(),m=read(); double ans=

22

0

Codeforces Round 897 (Div. 2)

摘要：

A . g r e e n_{g} o l d_{d} o g, a r r a y a n d p e r m u t a t i o n

让大的数减小的数就可以制造更多的不同。 PII a[N]; int ans[N]; void solve(){ int n=read(); for(int i=1;i<=n;i++){ a[i]=make_pa

173

0

Codeforces Round 891 (Div. 3)

摘要：

A . A r r a y C o l o r i n g

显然需要奇数个偶数即可满足题目。 void solve(){ int n=read(),res=0; for(int i=1;i<=n;i++){ int x=read(); if(x%2)res++; } puts(res%2==0?"YES":"NO"

13

0

Codeforces Round 888 (Div. 3)

摘要：

A . E s c a l a t o r C o n v e r s a t i o n s

用

m a p

存楼梯的高度(差)，对每个人看一下需要的楼梯高度是否存在。 int a[N]; void solve(){ int n=read(),m=read(),k=read(),h=read(); map<int,int>mp

11

0

AtCoder Beginner Contest 319

摘要：

A - L e g e n d a r y P l a y e r s

map<char ,int >mp; void solve(){ string s; cin>>s; cout<<mp[s[0]]<<'\n'; //puts(ans>0?"YES":"NO"); //puts(ans>0?"Yes":"No");

109

0

Codeforces Round 895 (Div. 3)

摘要：

A . T w o V e s s e l s

一开始我以为那个

c

桶只能装满，看了好久。范围内的任意容量都可以取的话，那么只要看需要转移多少量，然后看需要多少次。 void solve(){ int n=read(),m=read(),k=read(); double nd=abs(n-m)*1

141

1

0

Educational Codeforces Round 138 (Rated for Div. 2)

摘要：

A . C o w a r d l y R o o k s

我模拟了一遍，因为我没看到题目中给出的矩阵已经合法，

a

题第一次写这么多。实验室同事跟我说只要判断

n

和

m

的大小关系就行了。 int x[N],y[N],m,n; bool check(){ for(int i=1;i<=

26

0

0906短学期题解forHZNU

摘要：

a

int a[N]; void solve(){ int n=read(); for(int i=1;i<=n;i++){ a[i]=read(); } sort(a+1,a+1+n); int ans=0; for(int i=1;i<=min(5,n);i++){ if(a[i]<=3

152

0

0905短学期题解forHZNU

摘要：

a

一个简单的坐标转换，原来的

a [i] [j]

会变为

b [j] [n - i + 1]

int b[N][N]; void solve(){ int n=read(),m=read(); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ b[

332

0

Catalan Numbers

摘要：卡特兰数是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图和比利时的数学家欧仁·查理·卡特兰的名字来命名. 前

10

项为：

1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862

公式

t i p :

在

n = 17

时 \(Ca

28

0

Codeforces Round 894 (Div. 3)

摘要：

A . G i f t C a r p e t

void solve(){ int n=read(),m=read(); char a[n+1][m+1]; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } string s="vi

24

0

EdGrass

向地学青苔

09 2023 档案

公告

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论