https://acm.ecnu.edu.cn(2018 11 16)
A 心与心的距离
近在咫尺,远在天边。心与心的距离的量度,往往不如欧氏距离般浅显,而十分令人困扰。
斯蒂芬妮·孔茨在奥利匹亚沃什的长青州立学院教历史和家庭研究学。其代表作《婚姻·历史:爱情如何征服婚姻》中讨论了这一问题。她说:
人类喜欢看爱情故事,但在过去,人们几乎没有活在爱情之中。
这是事实,因为在过去的很长一段时间内,婚姻几乎总是与经济状况、工作、抚养子女相关,而并非依赖于爱情。当前普遍的爱情关系与上世纪 50 年代出现。有人认为,这与电影电视剧等娱乐行业的技术变革和蓬勃发展密切相关;也有人认为,这是因为宗教的衰落,工作不稳定性的不断增强,以及流动人口的增多——更多的人倾向于在城市间奔波,而不是待在同一个地方。
亲密关系已然成为新的宗教。从爱情中,人们获得自我价值的验证与实现,找到自己存在的意义,已经获得他们以前从家庭生活或社区生活中获得的归属感。而且,流行文化始终传达着这样一种信息:人人都会遇到那个命中注定的人,并收获幸福。
回到最初的问题,我们必须意识到,我们生活在一个强调个性 (Individuality),自主 (Autonomy) 和实现个人目标 (Personal Goals) 的时代。这意味着现代情侣往往需要既团结又独立,既有归属感又有自由感。
假设一个个体 b 的个性、自主、个人目标可以用三个非负整数 Ib, Ab, Gb 来衡量;另一个人 g 也用三个非负整数 Ig, Ag, Gg 来衡量。那么我们可以建立一种精妙的数学模型,来衡量他们心与心的距离:
distance(b,g)=max{|Ib−Ig|,|Ab−Ag|,|Gb−Gg|}⊕Ib⊕Ig⊕Ab⊕Ag⊕Gb⊕Gg
其中 max{S} 表示 S 中最大的元素, |x| 表示 x 的绝对值,⊕ 表示位异或运算。
有关位异或的解释可见维基。在 C++、Python 语言中,表示为 ^
。
现给出 distance(b,g),要求还原出 Ib, Ab, Gb, Ig, Ag, Gg 这六个变量。
输入
第一行是一个正整数 T (1≤T≤2 000),表示下面有 T 组数据。
接下来 T 行每行为一个 distance(b,g),这是一个不超过 2 000 的非负整数。
输出
对于每组数据,首先输出 Case #x:
其中 x
是从 1 开始的测试数据编号。
然后输出六个整数,依次为 Ib,Ig,Ab,Ag,Gb,Gg (0≤Ib,Ig,Ab,Ag,Gb,Gg≤106)。
如有多解输出任意一解。如果找不到任意一解,输出 NO
。
样例
Input
3 6 0 4
Output
Case #1: 3 1 2 4 3 3 Case #2: 1 2 1 2 1 3 Case #3: 3 2 5 4 3 5
思路:二进制异或,相同异或为0,不同异或为1, a^b^b还是a,所以让a与c相等,b d相等,e f 相等,就是让最大值后面的异或为0.
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <map>
#include <deque>
const int M=200000+10;
using namespace std;
typedef long long ll;
int main()
{ll t,n,a,b,c,d,e,f,i;cin>>t;for(i=1;i<=t;i++){cin>>n;a=n,b=0,c=a,d=0,e=n,f=n;cout<<"Case #"<<i<<": ";cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<endl;}return 0;
}
B. 转机折扣
一句话题意:给出等长的两个字符串 s 和 t,要求一个与他们等长的字符串字典序比其中一个大,但比另外一个小。
输入
输入两行两个等长的非空字符串 s, t。长度不超过 105,由英文大写字母组成。
输入保证有解。
输出
输出一个与输入的字符串等长的字符串,也由英文大写字母组成。如果有多解,输出任意一解。
样例
Input
SHA PVG
Output
PZI
Input
ZSPD ZSSS
Output
ZSQD
思路:看最后一位是不是Z,是的话往前看,让不是的加1,是z的赋A.
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <map>
#include <deque>
const int M=200000+10;
using namespace std;
typedef long long ll;
int main()
{char s1[100010],s2[100010],s3[100010];ll n,j,i;cin>>s1>>s2;n=strlen(s1);if(strcmp(s1,s2)>0){strcpy(s3,s1);strcpy(s1,s2);strcpy(s2,s3);}for(i=n-1; i>=0;){if(s1[i]=='Z')i--;else{s1[i]++;for(j=i+1; j<n; j++)s1[j]='A';break;}}cout<<s1<<endl;return 0;
}
https://acm.ecnu.edu.cn(2018 11 16)相关推荐
- 【一周头条盘点】中国软件网(2018.11.12~2018.11.16)
每一个企业级应用的人都置顶了中国软件网 中国软件网为你带来最新鲜的行业干货 一周热点 华为获得全球首个微模块产品PUE测试证书 近日,第四届数据中心基础设施峰会在西安成功召开,会上,TGG(中国)副主 ...
- 2018.11.16 长难句4
例句: only those who take leisurely what the people of the world are busy about can be busy about w ...
- 2017轻工业校赛 维克兹的进制转换 https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134
因为在每个数只能有二进制构成 即5有21,101折两种方式 不同于2进制的方式为数字最大 可以为2 所以在末尾只有0,1,2 如果数字为奇数 末尾必定为1 所以我们理解为n/2*2+1即为 ...
- QIIME 2用户文档. 16鉴定和过滤嵌合体序列q2-vsearch(2018.11)
文章目录 前情提要 鉴定和过滤嵌合体序列`q2-vsearch` 数据下载 无参嵌合体鉴定 可视化统计结果 过滤特征表和序列 过滤嵌合体和可疑序列 过滤嵌合但保留可疑序列 Reference 译者简介 ...
- Fri Oct 18 2019 11:16:14 GMT+0800 (中国标准时间) 配置中关闭合法域名、web-view(业务域名)、TLS 版本以及 HTTPS 证书检查
问题1:Fri Oct 18 2019 11:16:14 GMT+0800 (中国标准时间) 配置中关闭合法域名.web-view(业务域名).TLS 版本以及 HTTPS 证书检查 解决:勾选一下就 ...
- HDU 4911 http://acm.hdu.edu.cn/showproblem.php?pid=4911(线段树求逆序对)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911 解题报告: 给出一个长度为n的序列,然后给出一个k,要你求最多做k次相邻的数字交换后,逆序数最少 ...
- QIIME 2用户文档. 18使用q2-vsearch聚类OTUs(2018.11)
文章目录 前情提要 使用`q2-vsearch`聚类序列为OTUs 下载数据 序列去冗余 特征[频率]和特征数据[序列]的聚类 无参聚类 有参聚类 半有参聚类 Reference 译者简介 猜你喜欢 ...
- QIIME 2用户文档. 17序列双端合并read-joining(2018.11)
文章目录 前情提要 序列双端合并的另一种方法`read-joining` 数据下载 序列合并 查看合并序列的数据质量和摘要 序列质控 Deblur 查看Deblur特征表 导入双端合并的序列 导入序列 ...
- Unity3d 在 twitter 转载(周报) 2018.11.10
选自过去1~2周的内容: https://twitter.com/unity3d 日文: Unity WebGL启动过程 Unity减少内存使用方法(主要是WebGL) 2) Shader: 决定扩展 ...
最新文章
- B-树的一点既不形象又不恰当的比喻
- 项目上线简化流程介绍
- 机器学习--信息 信息熵 信息增益
- scrapy 分布式爬虫- RedisSpider
- Thrust快速入门教程(二)——Vector的使用
- BZOJ 2754 [SCOI2012]喵星球上的点名 (AC自动机、树状数组)
- php 502.88,Nginx+PHP-FPM 访问出现 502错误
- PowerPoint Storyboarding:Visual Studio 2012 RC带给开发者的秘密杀器
- Android隐藏状态栏、导航栏
- .NET Core 2.0 单元测试中初识 IOptionsMonitoramp;lt;Tamp;gt;
- Failed to issue method call Unit mysql service failed to lo
- JAVA遍历21位数
- (15)FPGA模块化设计原则
- mysql删除十天前数据脚本_前几天手工删除测试数据库并重建的脚本
- 万物互联的根底就是嵌入式,小到智能手表,大到智能汽车,能落地的支撑之一就是嵌入式。
- 国产操作系统产业深度解析
- 微信-支付宝---人脸识别认证
- 转自登峰之群:晓军教材(一)
- 交付管理——怎样构建项目团队
- 1062 最简分数 (20 分)