Codeforces Round #644 (Div. 3)

dyh 发布于 2020-05-25 收录于 Codeforces

可能是最简单的div3（不考dp dfs？）

A. Minimal Square

题意

给俩相同的长方形，求面积最小的正方形使得容纳两个长方形，且长方形之间不重合

题解

两倍宽或两倍长

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17


#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
int  main(){
	int t;
	cin>>t;
	while(t--){
		int a,b;
		cin>>a>>b;
		if(a>b) swap(a,b);
		if(2*a<=b) cout<<b*b<<endl;
		else  cout<<4*a*a<<endl;
	}
	return 0;
}

B. Honest Coach

题意

把一堆数分成两堆，求第一堆最大值和第二堆最小值的差的最小值

abc168

dyh 发布于 2020-05-19 收录于 Abc

A - ∴ (Therefore)

题意

看题目

题解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17


#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	char c=s[s.length()-1];
	switch(c){
		case '2' :case '4': case '5': case '7': case '9': 
			cout<<"hon\n";
			break;
		case '3':
			cout<<"bon\n";
			break;
		default :cout<<"pon\n"; 
	}
	return 0;
}

B - … (Triple Dots)

题意

看题目

题解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17


#include<bits/stdc++.h>
using namespace std;
int main(){
	int k;
	cin>>k;
	string s;
	cin>>s;
	
	if(s.length()<=k)cout<<s<<endl;
	else{
		for(int i=0;i<k;i++){
			cout<<s[i];
		}cout<<"..."<<endl;
	}
	
	return 0;
}

C - : (Colon)

题意

给定时针和分针的长度，起始为12点，问经过h小时m分钟后，时针和分针不连接的端点的距离

Codeforces Round #643 (Div. 2) A~D

dyh 发布于 2020-05-16 收录于 Codeforces

A. Sequence with Digits

题意

看题目

题解

模拟，minDigit(x) 等于0 时打断

 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


#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int inf = 0x3f3f3f3f;
const int ninf = 0xc0c0c0c0;
ll t;
ll a,k;
ll maxD(ll n)
{
 ll res=n%10;
 while(n)
 {
  res=max(res,n%10);
  n/=10;
 }
 return res;
}
ll minD(ll n)
{
 ll res=n%10;
 while(n)
 {
  res=min(res,n%10);
  n/=10;
 }
 return res;
}
ll cal(ll n)
{
 return n+maxD(n)*minD(n);
}
int main(){
	cin>>t;
	while(t--){
		cin>>a>>k;
		for(ll i=1;i<k;i++)
		{
			//cout<<a<<" "<<i<<" "<<maxD(a)<<" "<<minD(a)<<" "<<endl;
			a=cal(a);
			if(minD(a)==0) break;
		}
		cout<<a<<endl;
	}
	return 0;
}

B. Young Explorers

题意

有一个数组，将它们划分成n组（不用每一个数字都被划分），保证每一组的每个数字都<=这组数字的个数，求最多划分成几组

Codeforces Round #641 (Div. 2) A~D

dyh 发布于 2020-05-13 收录于 Codeforces

A. Orac and Factors

题意

对于一个数，每一次操作加上他的最小因子（除1外）

问k次操作后，这个数是多少

题解

奇数找最小因子加一下就变成偶数，偶数最小因子是2

 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


#include<bits/stdc++.h>
using namespace std;
int n,k,t;
int ans;
int f(int x){
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			return i;
		}
	}
	return x;
}
int main(){
	cin>>t;
	while(t--){
		cin>>n>>k;
		if(n&1){
			n+=f(n);
			ans = n+(k-1)*2;
		}
		else{
			ans = n+k*2;	
		}
		cout<<ans<<endl;
	}
	return 0;
}

B. Orac and Models

题意

给一数组，从中选几个数出来，满足严格递增，且对任意相邻下标a,b满足a|b，输出最长子序列的个数

abc167

dyh 发布于 2020-05-11 收录于 Abc

这个比赛尽犯些sb错🙃，先是把 j 写成 i ，然后把2E5写成1E5

A - Registration

题意

判断字符串T是不是S后加一个字符

题解

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
	string s1,s2;
	cin>>s1>>s2;
	if(s2.substr(0,s2.length()-1)==s1) puts("Yes");
	else puts("No");
	return 0;
}

不知道strstr为啥就不行

牛客算法周周练5(部分)

dyh 发布于 2020-05-06 收录于 Nowcoder

C - 序列最小化

题解

贪心，每次选择的长度为k的区间首尾重叠

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


#include<bits/stdc++.h>
using namespace std;
using Int = long long;
int main(){
    Int n,k;
    cin>>n>>k;   
    n-=k;
    Int ans = ceil((double)n/(k-1));
    cout<<ans+1<<endl;
    return 0;
}

E - 简单瞎搞题

题解

位dp，dp[i] 表示前i个数能达到的数字集合

git

dyh 发布于 2020-05-05 收录于 Note

git安装

用户名和邮箱

初始化或切换用户名和邮箱

git config --global user.name "XXX"

git config --global user.email "XXX"

查看当前用户名和邮箱

git config --global user.name

git config --global user.email

查看用户名和邮箱列表

git config --list

abc166

dyh 发布于 2020-05-04 收录于 Abc

A - A?C

题意

abc输出arc反之亦然

题解

1
2
3
4
5
6
7
8
9


#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	s[1]=s[1]=='B'? 'R': 'B';
	cout<<s<<endl;
	return 0; 
}

B - Trick or Treat

题意

snack_i被snuke_1,snuke_2..拥有

问有多少个snuke没有snack

abc165

dyh 发布于 2020-05-03 收录于 Abc

A - We Love Golf

题意

询问在A到B之间是否有C的倍数

题解

特判边界是否满足条件，否则判断左右边界除以C的值是否大于等于1

ac代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15


#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    if(b/(double)a == b/a) puts("OK");
    else if(c/(double)a == c/a) puts("OK");
    else if(c/a > b/a){
    	puts("OK");
    	
	}
	else puts("NG");
    return 0;
}

B - 1%

题意

初始有100円，每年利息1%，每年结算时将小数部分抛弃，问多久能达到A円

abc164

dyh 发布于 2020-05-02 收录于 Abc

A - Sheep and Wolves

题意

判断两个数的大小

题解

ac代码

1
2
3
4
5


n,m = map(int,input().split())
if n>m:
    print('safe')
else :
    print('unsafe')

B - Battle

题意

给定两个人的生命值和攻击力，两个人回合制battle，谁的生命值先小于等于0

NC17134

dyh 发布于 2020-05-02 收录于 Nowcoder

Symmetric Matrix

题目描述

Count the number of n x n matrices A satisfying the following condition modulo m.

Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n.
Ai, j = Aj, i for all 1 ≤ i, j ≤ n.
Ai, 1 + Ai, 2 + … + Ai, n = 2 for all 1 ≤ i ≤ n.
A1, 1 = A2, 2 = … = An, n = 0.

输入描述

The input consists of several test cases and is terminated by end-of-file. Each test case contains two integers n and m.

Codeforces Round #636 (Div. 3) A~E

dyh 发布于 2020-04-23 收录于 Codeforces

A. Candies

题意

给一个数n，找一个数x，满足 x+2x+4x+8x+… = n

题解

等比数列求和，变成2^m

然后枚举，看哪个能整除

ac代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21


#include<bits/stdc++.h>
using namespace std;
long long n,t;
int main(){
	cin>>t;
	long long a[32];
	for(long long i=1;i<=30;i++){
		a[i] = (1<<i) - 1;
	}
	while(t--){
		cin>>n;
		for(long long i=2;i<=30;i++){
			if((double)n/a[i] == n/a[i]){
				cout<<n/a[i]<<endl;
				break;
			}
		}
	}
	
	return 0;
}

B. Balanced Array

题意

给一数n，问是否可以构造一个数列

^_^

题意

题解

题意

题意

题解

题意

题解

题意

题意

题解

题意

题意

题解

题意

题意

题解

题解

题解

用户名和邮箱

题意

题解

题意

题意

题解

题意

题意

题解

题意

题目描述

输入描述

题意

题解

题意