Codeforces 400 Div.1+Div.2

时间：2017-03-12 11:46:30 阅读：169 评论：0 收藏：0 [点我收藏+]

标签：opened space 第一个个数 ide close view start ems

Examples

Input

ross rachel
4
ross joey
rachel phoebe
phoebe monica
monica chandler

Output

ross rachel
joey rachel
joey phoebe
joey monica
joey chandler

Input

icm codeforces
1
codeforces technex

Output

icm codeforces
icm technex

题意：求每天存活的人，下两个人中，只要判断第一个的相等情况，水题

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 
 5 string s1,s2;
 6 string t1,t2;
 7 int n;
 8 
 9 int main()
10 {
11     cin>>s1>>s2;
12     cin>>n;
13 
14     for(int i=0;i<=n;i++)
15     {
16         cout<<s1<<" "<<s2<<endl;
17         if(i!=n)cin>>t1>>t2;
18         if(t1==s1)s1=t2;
19         else s2=t2;
20     }
21     return 0;
22 }

View Code

B. Sherlock and his girlfriend

Examples

Input

Output

2
1 1 2

Input

Output

2
2 1 1 2

题意:所有的价格从2~n+1，给这些数字涂色，如果一个数a是另一个数b的质因子，则两个数颜色不能相同，问最少的涂色方案

质数涂1，其他涂2就行，因为合数都能被某个素数整除，水题

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 
 6 int n;
 7 int a[100005];
 8 int isPrime(int x)
 9 {
10     for(int i=2;i*i<=x;i++)
11         if(x%i==0)return 0;
12     return 1;
13 }
14 int main()
15 {
16     while(~scanf("%d",&n))
17     {
18         memset(a,0,sizeof(a));
19         int ans=1;
20         for(int i=1;i<=n;i++)
21         {
22             if(isPrime(i+1))a[i]=1;
23             else a[i]=2,ans=2;
24         }
25         printf("%d\n",ans);
26         for(int i=1;i<n;i++)
27             printf("%d ",a[i]);
28         printf("%d\n",a[n]);
29     }
30     return 0;
31 }

View Code

C. Molly‘s Chemicals

Examples

Input

4 2
2 2 2 2

Output

Input

4 -3
3 -6 -3 12

Output

题意：

D. The Door Problem

Examples

Input

Output

NO

Input

Output

YES

Input

Output

NO

题意：

E. The Holmes Children

Examples

Input

7 1

Output

Input

10 2

Output

题意：

F. Sherlock‘s bet to Moriarty

Examples

Input

4 1
1 3

Output

1 2

Input

Output

2 1 2 3

题意：

G. Sherlock and the Encrypted Data

Examples

Input

1
1014 1014

Output

Input

2
1 1e
1 f

Output

1
0

Input

2
1 abc
d0e fe23

Output

412
28464

题意：

Codeforces 400 Div.1+Div.2

标签：opened space 第一个个数 ide close view start ems

原文地址：http://www.cnblogs.com/backlit/p/6537069.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行