CONTINUE...? ZOJ - 4033

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/484839.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

对象在内存中的存储布局

对象头包含&#xff1a; markword(和锁相关的信息) 8字节 class pointer(说明对象属于哪个类)&#xff0c;jvm指针八字节&#xff0c;但是默认压缩&#xff0c;所有4个字节 对象体包含&#xff1a; instance word实例数据(例如int&#xff0c;这就占四个字节&#xff0c;l…

用研究新范式破解生命科学难题

来源&#xff1a;中国科学报 作者&#xff1a;丛斌&#xff08;中国工程院士&#xff09;采访整理&#xff1a;张思玮&#xff08;本报记者&#xff09;当今&#xff0c;世界科技正处于重大变革前夕。各领域科学家们一直积极地探索物质本质、宇宙本源、生命本质&#xff0c;并迫…

synchronized与volatile

synchronized实现过程&#xff1a; 1.Java代码&#xff1a;synchronized 2.字节码层级&#xff1a;monitorenter&#xff0c;monitorexit 3.执行过程中自动升级&#xff08;偏向->自旋->重量级锁&#xff09; 4.cpu汇编层级:lock comxchg 上图为双核cpu的内部构造&am…

redis 字符串数据(string)

Redis 字符串数据类型的相关命令用于管理 redis 字符串值&#xff0c;基本语法如下&#xff1a; 语法 redis 127.0.0.1:6379> COMMAND KEY_NAME 实例 redis 127.0.0.1:6379> SET runoobkey redis OK redis 127.0.0.1:6379> GET runoobkey "redis" 在以上实例…

AI 技术与人类主体想象 ——基于人工直觉在线讨论的研究

来源&#xff1a; 人工智能哲学探索作者&#xff1a;雅克布约翰森&#xff08;英国圣玛丽大学&#xff09; 王鑫&#xff08;辽宁大学&#xff09;一、引言:AI、神经形态硬件、人工直觉AI 在媒体上的讨论越来越多,很多广为流行的专业网站上的相关探讨涵盖了 AI 发展的最新趋势和…

Java四种引用

强引用&#xff1a;没有使用时调用System.gc()会回收 eg&#xff1a;M m new M(); mnull;System.gc(); 软引用&#xff1a;内存不够时就回收 作用&#xff1a;一般使用在缓存时&#xff0c;比如把一些图片存储&#xff0c;内存不够时就自动回收 弱引用&#xff1a; 垃圾回…

js 控制页面跳转的5种方法

js 控制页面跳转的5种方法 编程式导航&#xff1a; 点击跳转路由&#xff0c;称编程式导航&#xff0c;用js编写代码跳转。 History是bom中的History.back是回退一页Histiory.go(1)前进一页History.go(-1)后退一页HandleClick(){Console.log(this.props.history);}This.props.h…

永动机与热力学定律

来源&#xff1a;力学酒吧 撰文&#xff1a;张伟伟热力学三大定律分别为能量守恒、熵增定律和绝对零度无法到达&#xff0c;人们对热力学定律的认识也是纠正永动机思想的过程&#xff0c;是人类“美好思想”不断“碰壁”的过程&#xff0c;这些“碰壁”对于个人成长有着深刻的启…

浅析ThreadLocal

线程本地变量 每个线程独立拥有&#xff0c;线程存在&#xff0c;ThreadLocal就一直存在。 使用场景&#xff1a;spring 事务 里面有m方法&#xff0c;m调用了m1&#xff0c;m2&#xff0c;比如m1&#xff0c;m2都去访问数据库 如果分别建立两个数据库连接&#xff0c;事务…

T-SQL删除存储过程

使用T-SQL脚本删除存储过程 语法&#xff1a; --声明数据库引用use 数据库名称;go --判断是否存在存储过程&#xff0c;如果存在则删除if exists(select * from sys.procedures where name存储过程名称)drop { proc | procedure } [架构名][.][存储过程名称];go 示例&#xff1…

工业机器人技术全解析,值得收藏!

来源&#xff1a;先进制造业一、工业机器人的发展背景1920年&#xff0c;捷克剧作家卡里洛奇别克在其科幻剧本《罗萨姆万能机器人制造公司》&#xff08;Rossums Universal Robots&#xff09;首次使用了ROBOT这个名词&#xff0c;之后便成为机器人的代名词。1938年3月&#xf…

Leetcode--781.森林中的兔子

森林中&#xff0c;每个兔子都有颜色。其中一些兔子&#xff08;可能是全部&#xff09;告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers [1, 1, 2] 输出: 5 解释: 两只回答了 "1&q…

JQuery 数组按指定长度分组

JQuery方法// 将data每3个一组进行分组var data [法国,澳大利亚,智利,新西兰,西班牙,加拿大,阿根廷,美国,0,国产,波多黎各,英国,比利时,德国,意大利,意大利,]; var result []; for(var i0,lendata.length;i<len;i3){result.push(data.slice(i,i3)); }lodash方法var data …

中科创星米磊:从五个方向筛选“硬科技”企业

来源&#xff1a;经济日报-中国经济网记者/梁 睿米磊建议创投和保荐机构从五个方面入手筛选“硬科技”企业&#xff1a;“围绕落实国家战略规划确定的科技发展方向或承担具体攻关任务的企业&#xff1b;拥有关键核心技术和先进技术的企业&#xff1b;科技创新和转化应用能力突出…

多线程下实现自增的几种方式

前情回顾&#xff1a;i操作并不是原子操作&#xff0c;因此多线程下会达不到预期的效果&#xff0c;需要通过加锁或AtomicInteger或LongAdder等方法来实现。 i可以分为三步 我们通过实验来观察实现i操作的方式。 下面实验中通过继承Thread实现了多线程 错误方法&#xff1a;…

Fast R-CNN(理解)

0 - 背景 经典的R-CNN存在以下几个问题&#xff1a; 训练分多步骤&#xff08;先在分类数据集上预训练&#xff0c;再进行fine-tune训练&#xff0c;然后再针对每个类别都训练一个线性SVM分类器&#xff0c;最后再用regressors对bounding box进行回归&#xff0c;并且bounding …

全球最顶级的十大创新公司

来源&#xff1a;中企思智库2021年2月英国著名的全球信息服务提供商科睿唯安发布了“2021年度全球百强创新机构”榜单&#xff0c;榜单通过衡量全球各大企业机构专利实力以及创新文化进行综合评选&#xff0c;具体排名如下&#xff1a;3M——是世界第一大创新企业&#xff0c;A…

读《redis设计与实现》笔记--redis数据结构

redis五大数据结构&#xff1a;string&#xff0c;hash&#xff0c;list&#xff0c;set&#xff0c;zset(有序集合) redis底层数据结构&#xff1a;简单动态字符串(SDS)&#xff0c;链表&#xff0c;字典&#xff0c;跳表&#xff0c;整数集合&#xff0c;压缩列表 底层数据…

Zookeeper实现Master选举(哨兵机制)

master选举使用场景及结构 现在很多时候我们的服务需要7*24小时工作&#xff0c;假如一台机器挂了&#xff0c;我们希望能有其它机器顶替它继续工作。此类问题现在多采用master-salve模式&#xff0c;也就是常说的主从模式&#xff0c;正常情况下主机提供服务&#xff0c;备机负…

一种用户-系统协同的概念模型

来源&#xff1a;人机与认知实验室翻译&#xff1a;何瑞麟&#xff0c;胡少波&#xff0c;关天海 一种用户-系统协同[的概念模型&#xff1a;增强复合型信息系统的易用性摘要世界各地的许多组织都使用复杂的信息系统&#xff08;例如&#xff0c;企业资源计划和供应链管理系统…