首页 > 其他分享 >Codeforces 1774

Codeforces 1774

时间:2022-12-20 17:15:23浏览次数:42  
标签:1774 赛时 puts int Codeforces getInt

A - Add Plus Minus Sign

简单题,直接 \(\tt -\) 和 \(\tt +\) 交替就好了。
缺省源没有。

int solve() {
	int n = getInt();
	string s;
	cin >> s;
	bool b = (s[0] == 1);
	for(int i = 2; i <= n; i++) {
		if(s[i - 1] == '1') {
			cout << (b ? '+' : '-');
			b = 1 - b;
		} else cout << '+';
	}
	puts("");
	return 0;
}

B

这道题!!!(突然激动
这道题的 pretest 什么玩意儿啊,难道 pretest 就可以完全随机吗流汗。
赛时发现自己假了,然后 hack 了 \(8\) 个人!!!1
赛时代码:

int solve() {
	int n = getInt(), m = getInt(), k = getInt();
	int maxn = 0;
	for(int i = 1; i <= m; i++) {
		int x = getInt();
		maxn = max(x, maxn);
	}
	int blo = n / k + (n % k != 0);
	if(maxn > blo) return puts("NO");
	puts("YES");
	return 0;
}

但是这个为什么是错的呢,因为考虑输入

1
10 3 3
4 4 2

应该输出啥可以自己手玩。
然后我们就发现:这个结论其实是

C

D

E

F

G

H

标签:1774,赛时,puts,int,Codeforces,getInt
From: https://www.cnblogs.com/eason-hua/p/16994645.html

相关文章

  • Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT AB
    (:我一开始以为我要爆0了,跌,磕磕绊绊,还好写出了这两题,后面的太难了题目都没看hhhttps://codeforces.com/contest/1763A.AbsoluteMaximization题目大意:给定一个数组a,我......
  • Codeforces Round #839 (Div. 3) ABCD
    昨晚忙着找py数据分析入门了,又......
  • Educational Codeforces Round 140 (Rated for Div. 2)
    A题意:给定二维坐标的三个顶点构成一个三角形。请问能否用一条平行于坐标轴的线段将三角形分割成两个非退化的三角形。核心思路:只有一种情况是无法分割的,那就是是一个直......
  • Codeforces Polynomial Round 2022 (Div.1 + Div.2) CF 1774 题解
    A.AddPlusMinusSign如果有偶数个1,显然可以通过加减各一半的方式达到和为0;否则可以达到和为1。需要注意如果序列的第一个数是1,则它的前面只能填加号。时间复杂度\(O(n......
  • Codeforces Polynomial Round 2022 (Div.1 + Div.2) CF 1774 题解
    A.AddPlusMinusSign如果有偶数个1,显然可以通过加减各一半的方式达到和为0;否则可以达到和为1。需要注意如果序列的第一个数是1,则它的前面只能填加号。时间复杂度\(O(n......
  • Codeforces Polynomial Round 2022 (Div.1 + Div.2) CF 1774 题解
    A.AddPlusMinusSign如果有偶数个1,显然可以通过加减各一半的方式达到和为0;否则可以达到和为1。需要注意如果序列的第一个数是1,则它的前面只能填加号。时间复杂度\(O(n......
  • Codeforces Polynomial Round 2022 (Div.1 + Div.2) CF 1774 题解
    A.AddPlusMinusSign如果有偶数个1,显然可以通过加减各一半的方式达到和为0;否则可以达到和为1。需要注意如果序列的第一个数是1,则它的前面只能填加号。时间复杂度\(O(n......
  • Educational Codeforces Round 139 (A-C)
    A题意:有t组测试数据,每组测试数据输入一个整数n,输出一个整数,表示[1,n]范围内满足以下条件的x的个数。其中x满足条件"只有一个非0的位数(比如5000,4,200)"。解法/思路:举......
  • Educational Codeforces Round 3
    EducationalCodeforcesRound3https://codeforces.com/contest/6093/6:ABCD赛后过了CD题解等下写A.USBFlashDrives前缀和#include<bits/stdc++.h>usingname......
  • Codeforces Round #838 (Div. 2)
    题目链接A核心思路:首先我们得清楚一个点,那么就是如果有不符合条件的数列,那么我们也只有以下两种操作:把其中一个偶数变为奇数把其中一个奇数变为偶数所以这个问题就......