CONTINUE...? ZOJ

CONTINUE...?

ZOJ - 4033

题解：先计算一下总数sum是否是偶数，如果不是则不能分出来，如果是则从后面开始分，先把人分到1、3组，分完sum / 2这些人，如果恰好能够分成零，那么剩下前面的都分到2、4组就可以了。如果不能，那么就把当前剩下的它需要的x能够凑成sum/2，将x这个地方的人分到1、3组。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long ll;
const ll maxn = 100005;
char a[maxn];
ll b[maxn];
int main()
{ll t,n,i,j;scanf("%lld",&t);while(t--){scanf("%lld %s",&n, a + 1);ll sum = (n * (n + 1)) / 2;if(sum % 2 != 0){printf("-1\n");continue;}memset(b,0,sizeof(b));sum  = sum / 2;for(i = n; i >= 1; i --){if(sum >= i){sum -= i;if(a[i]  == '0')b[i] = 1;elseb[i] = 3;if(sum == 0) break;}else{if(a[sum] == '0') b[sum] = 1;else b[sum] = 3;break;}}for(i = 1; i <= n; i ++){if(b[i] == 0){if(a[i] == '0')printf("2");elseprintf("4");}else printf("%lld",b[i]);}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/lcchy/p/10139459.html

CONTINUE...? ZOJ - 4033相关推荐

【ZOJ - 4033】CONTINUE...? （思维，整体思想，分组思想）
题干: DreamGrid has classmates numbered from to . Some of them are boys and the others are girls. Ea ...
【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again （素数打表模板）
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
HDU 3788 ZOJ问题
http://acm.hdu.edu.cn/showproblem.php?pid=3788 上HDU看到滚动条'浙大研究生复试上机考试'最近热议的话题是考研的分数下来了.想直接找工作的我,也在犹豫的 ...
九度oj 1006 ZOJ问题 2010年浙江大学计算机及软件工程研究生机试真题
题目1006:ZOJ问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:16244 解决:2742 题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. ...
动态规划训练25 [Food Delivery ZOJ - 3469 ]好题
Food Delivery ZOJ - 3469 区间DP的一道好题. 在这道题里,无非就是从出发点向左走到x1再向右走到有y1,再向左走到x2,再向右走到y2....这样,一直将所有的顾客遍历完. ...
ZOJ Monthly, November 2012
A.ZOJ 3666 Alice and Bob 组合博弈,SG函数应用 #include<vector> #include<cstdio> #include<cstri ...
zoj 1091 Knight Moves
题目见zoj 1091 使用宽度搜索优先来求解,这个算法已经忘记的差不多了,所以写出来的代码很罗嗦,看起来很不清晰. 好像还可以直接用公式或者神经网络算法求解,详见Knight's Tour /* z ...
ZOJ 1610 Count the Colors
段树:延迟标志+暴力更新我记得刚学段树做的时候这个话题WA一个版本.....如今,每分钟获得.... Count the Colors Time Limit: 2 Seconds Memo ...
POJ 2590 Steps （ZOJ 1871）
http://poj.org/problem?id=2590 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1871 题目大 ...

CONTINUE...? ZOJ - 4033

CONTINUE...?

CONTINUE...? ZOJ - 4033相关推荐

最新文章

热门文章