【Codeforces】1093C Mishka and the Last Exam
http://codeforces.com/problemset/problem/1093/C
已知b[i]求a[i]和a[n-i+1]，n是a数组中元素的个数，a数组的下标从1开始
输出b[1]的时候，直接让a[1] = 0，a[n] = b[0]
接下来的每一组，先让a[i] = b[i]，然后求解a[n-i+1]，如果出现a[n-i+1]>a[n-i+2]，则让a[n-i+1]=a[n-i+2]，保证了a数组递增，再来求a[i]，因为a[n-i+1]变小，所以a[i]增大，仍然是递增序列
TLE
#include <iostream>typedef unsigned long long ll;
using namespace std;int a[200000+5];int main ()
{ios_base::sync_with_stdio(false);ll n,x,i;cin >> n;for(i=1;i<=n/2;i++){cin >> x;if(i==1){a[i] = 0;a[n-i+1] = x;}else{a[i] = 0;a[n-i+1] = x;while(a[i]<a[i-1] || a[n-i+1]>a[n-i+2]){a[i]++;a[n-i+1]--;} }}for(i=1;i<=n;i++){if(i!=1)cout << " ";cout << a[i];}return 0;
} AC
#include <iostream>
#include <cstdio>typedef long long ll;using namespace std;
ll a[200000+5];int main ()
{ll n,x,i;scanf("%lld",&n);for(i=1;i<=n/2;i++){scanf("%lld",&x);if(i==1){a[1] = 0;a[n] = x;}else{a[i] = a[i-1];a[n-i+1] = x - a[i];if(a[n-i+1] > a[n-i+2]){a[n-i+1] = a[n-i+2];a[i] = x- a[n-i+1];}}}for(i=1;i<=n;i++){if(i!=1)printf(" ");printf("%lld",a[i]);}return 0;
}相关文章：
PHP面试常考内容之Memcache和Redis（2）
你好，是我琉忆。继周一（2019.2-18）发布的“PHP面试常考内容之Memcache和Redis（1）”后，这是第二篇，感谢你的支持和阅读。本周（2019.2-18至2-22）的文章内容点为以下几点&am…
毫米波雷达、ADAS中的应用以及毫米波雷达的检测、测距、测速和角度测量
毫米波雷达的检测、测距、测速和角度测量 毫米波(Millimeter-Wave，缩写：MMW)，是指长度在1~10mm的电磁波，对应的频率范围为30~300GHz．根据波的传播理论，频率越高，波长越短，分辨率越高…
【VMC实验室】在QCloud上创建您的SQL Cluster（1）
在国内公有云厂商上搭建一套SQL Cluster的难度相信做Windows的童鞋都会很清楚，并非它的搭建有多少难度，只是很多细节需要注意。腾讯云，QCloud，为什么选择QCloud来做这个实验，除了QCloud是我的东家（啊呸&…
【Codeforces】808D Array Division（前后两部分和相等）
http://codeforces.com/contest/808/problem/D 给你一个数组，问：是否可以通过移动一个数字的位置，求只能移动一次，使得这个数组前后部分的和相等，前后部分不一定等长 一个a数组储存数据，另一个b数组b[i]表…
想要确保架构目标达成？适合度函数了解一下
Paula Paul和Rosemary Wang撰写的一篇博文中介绍了适应度函数（fitness function）的基本概念、入门方法，并给出了如何验证各种架构质量的一些实例。文中提出，适应度函数驱动开发的方法可用于编写测定系统符合架构目标的测试&#x…
标定（二）----------双目相机与IMU联合标定（工具箱使用方法——Kalibr）
16个相机参数： Overview ethz-asl/kalibr is a toolbox that solves the following calibration problems: Multiple camera calibration: intrinsic and extrinsic calibration of a camera-systems with non-globally shared overlapping fields of view Cam…
【Codeforces】659B Qualifying Contest （sort）
http://codeforces.com/problemset/problem/659/B n个人，m个地区，选出每个地区分数最高的两个人 下面有n行，每一行的第一个数表示姓名，第二个数是地区的序号，第三个数是分数 It is guaranteed that all surnames of…
Protractor测试环境搭建
2019独角兽企业重金招聘Python工程师标准>>> 安装node.js.然后，在cmd下，进入E盘下的，我们自己新建的protractor文件夹下， npm install -g protractor 这样就会在本地安装好两个命令行工具：protractor和webd…
Promise和Promise的方法
（Promise和Promise的方法） Promise是ES6一个伟大的发明，他使我们从回调地狱中能够走出来。 什么是Promise 从字面上来看，Promise就是一个承诺。那么，在ES6当中，Promise通常用来控制异步操作。当一个异步操作…
镜头评价指标及测试方法（三）--------测量原理及3D相机调查
1.测量原理： 1.1、通过红外结构光(Structured Light)来测量像素距离，如Kinect1、Project Tango1、Intel Realsense等； 通过近红外激光器，将具有一定结构特征的光（比如离散光斑、条纹光、编码结构光等）投射到…
Android--Retrofit的简单使用（一）
1，如果不太了解retrofit的同学可以先去官网学习一下简单使用：http://square.github.io/retrofit/，这里我们以一个简单的Get请求的例子来练习一下 2，https://api.douban.com/v2/movie/top250?start0&count10 目标地址…
【Codeforces】920A Water The Garden（浇花）
http://codeforces.com/problemset/problem/920/A 给你花坛的数目，花坛都是连续的，某一些花坛里有水龙头，给出了这些有水龙头的位置 The garden from test 1. White colour denotes a garden bed without a tap, red colour — a garden be…
Work with Alexa ：Echo匹配连接到Alexa
背景： 通过蓝牙可以让你的智能家居设备和Echo设备连接起来，从而达到Echo通过语音控制智能家居设备。 什么事Alexa Gadgets？ 我的理解Alexa Gadgets是智能家居设备的一部分，包含硬件和软件。硬件：蓝牙模块；软…
Maven 学习Tips
2019独角兽企业重金招聘Python工程师标准>>> 使用 deploy 应该注意的地方 在项目的pom文件中增加如下节点：<project><distributionManagement><repository><id>releases</id><url>http://192.168.1.99:8081/nexus/c…
【Codeforces】1015B Obtaining the String（字符串 交换）
http://codeforces.com/contest/1015/problem/B n 表示 字符串的长度 然后是两个字符串，每一次只能交换相邻的两个，如果选择第i个字符的话，只能交换第i个和第i1个 然后输出每一次交换选定的位置 暴力，模拟，queue&am…
07 分支管理 —— Feature分支
2019独角兽企业重金招聘Python工程师标准>>> 07 分支管理 —— Feature分支 软件开发中，总有无穷无尽的新的功能要不断添加进来。添加一个新功能时，你肯定不希望因为一些实验性质的代码，把主分支搞乱了，所以࿰…
适用于0基础小伙伴的HTML知识点总结 先到先得哟
HTML基础知识点分享 前段时间一直忙于私下学习消化一些PHP中的知识体系，导致博客开通至今一直没发表相关技能贴。最近呢~博主夏天我正在进行前半段知识体系和框架的总结阶段。借此，抽空给大家分享一下私下自己学习时的一些心得体会以及知识体系ÿ…
SLAM小结——求解退化问题解析（F、H、E）（面试经验总结）
总结： 1 Essential Matrix E t ^ R 为3*3的矩阵，奇异值为 [ u, u, 0] ^ T 的形式。为本质矩阵的内在性质。 性质：理论上综合旋转、平移共有6个自由度，因尺度等价，E有5个自由度。 求解：一般使用…
【Codeforces】1065B Vasya and Isolated Vertices （无向图的）
http://codeforces.com/problemset/problem/1065/B 一个图，给定顶点数，边数，求解最小孤立点数和最大孤立点数 最小的话，一个边连接两个顶点成为一个整体，如果最后有多余的点，那些就是孤立的点 最大就是找…
这些资源网站为什么能获得5万知乎大佬推荐，而我错失了什么吗？
现在很多朋友可能只要是一听到资源网站，想必就会好奇是什么网站，用用看是不是由说的那么厉害！其实资源网站给我们的诱惑是在是太大了，其主要原因是可以帮助我们搜索到很多意想不到的资源！ 为了回应大家的需求ÿ…
大话Redis进阶
2019独角兽企业重金招聘Python工程师标准>>> 使用Redis过程中，总是会遇到各种各样问题，这里进行问题的总结，作为Redis 进阶的经验分享。 更新缓存的问题 [主动]需要操作人员去操作，或者定时调度[被动]由用户触发更新[预…
SLAM精度测评——EVO
1.install GitHub - MichaelGrupp/evo: Python package for the evaluation of odometry and SLAM 注意：安装好依赖！ sudo apt install python-pip pip install evo --upgrade --no-binary evo or pip install evo --upgrade --no-binary evo --user…
【UVA】10152 ShellSort （几只乌龟的故事）
https://vjudge.net/problem/UVA-10152 题目大意： 输入N，给你N个乌龟的名字，下面N行是初始状态，在下面N行是最终状态，你选中这只乌龟以后，只能把它移动到最上面，问怎么样操作步数最少…
python2与python3转换记录
为什么需要有两个版本的Python Python2和Python3不兼容是每个接触过Python的开发者都知道的事，虽说Python3是未来，但是仍然有很多项目采用Python2开发。Linux的许多发行版本(如Ubuntu)都会自带Python2.7，但是当我们准备开发一个Python3项目的…
oracle读书笔记之Oracle 11g R2 DBA操作指南（前三章）
Oracle 11g R2 DBA操作指南是我学习的第一本讲述oracle数据库知识的书籍，在此记录下自己的学习笔记，对于书中的知识点本人通过实际操作进行验证。1.Oracle数据库基础1.1.关系数据库1.1.1.关系数据库模型1.关系数据库模型三个核心概念：关系、属…
【UVA】11991 Easy Problem from Rujia Liu? （整数v第k次出现在什么位置）
https://vjudge.net/problem/UVA-11991 题目大意：就是给你一个序列，然后给出k和v，看整数v第k次出现在该序列的什么位置，没有的话就输出0 结构体（略复杂）： #include <iostream> #include…
面试题：2018最全Redis面试题整理
1、什么是Redis?Redis 是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。 Redis 与其他 key - value 缓存产品有以下三个特点：Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次…
Android5.0如何正确启用isLoggable(二) 理分析
转自：http://www.it165.net/pro/html/201506/43374.html 概要 在上文《Android 5.0 如何正确启用isLoggable(一)__使用详解》中分析了isLoggable的使用方法，本文主要分析isLoggable实现原理以及user版系统root后永久enable isLoggable的原理，…
SLAM精度测评——rpg_trajectory_evaluatio
1. install https://github.com/ccxslam/rpg_trajectory_evaluation#install 下载catkin_simple：https://github.com/catkin/catkin_simple 建立工作空间 src下载，编译，然后下载rpg_trajectory_evaluatio,编译安装即可。 ２&a…
STL set multiset
STL容器大的方向分为两类，序列式容器和关联式容器。 这两者通过数据在容器内的排列来区分。关联容器和顺序容器的根本不同在于：关联容器中的元素是按关键字来保存和访问的，而顺序容器中的元素则是按它们在容器中的位置来顺序保存和访问的。 …