首页 > 其他 > 详细

Codeforces Round #479 (Div. 3)

时间:2018-06-06 00:40:51      阅读:290      评论:0      收藏:0      [点我收藏+]

977A - Wrong Subtraction  http://codeforces.com/contest/977/problem/A

简单题  题意如果尾数为0 除10 否则-1

for (int i = 0; i < k; ++i) 

{ if (n % 10 == 0) n /= 10; else n--; }

 

977B - Two-gram   http://codeforces.com/contest/977/problem/B

遍历所有子串并计算每个的次数 或 所有二元数字的次数

for (int i = 0; i < n - 1; ++i) {
		int cur = 0;
		for (int j = 0; j < n - 1; ++j)
			if (s[j] == s[i] && s[j + 1] == s[i + 1])
				++cur;
		if (res < cur) {
			res = cur;
			ans = string(1, s[i]) + string(1, s[i + 1]);
		}
	}

977C - Less or Equal http://codeforces.com/contest/977/problem/C
排个序 取出那个第k个数ans 比较一下 如果小于等于ans的数不等于k输出 -1
其实就是第k个数是否只在k位置 不是就输出-1

 D. Divide by three, multiply by two  http://codeforces.com/contest/977/problem/D

 将数分成3^a+b  a不相同时 两个数为二倍关系 

 按a大小排序 同大小a按b大到小输出  同理输出a-1的  

 for(int i=0; i<n; i++)
    printf("%lld%c", v[i].second, " \n"[i + 1 == n]);
}

 

Codeforces Round #479 (Div. 3)

原文:https://www.cnblogs.com/163467wyj/p/9142576.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!