【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;
}
【Codeforces】1093C Mishka and the Last Exam相关推荐
- 【Codeforces】Round #488 (Div. 2) 总结
[Codeforces]Round #488 (Div. 2) 总结 比较僵硬的一场,还是手速不够,但是作为正式成为竞赛生的第一场比赛还是比较圆满的,起码没有FST,A掉ABCD,总排82,怒涨rat ...
- 【Codeforces】925A Stairs and Elevators【贪心】
[Codeforces]925A Stairs and Elevators [题目大意] 在一个n*m的矩阵里,有clcl个楼梯和cece个电梯,电梯和楼梯可以到任意一层,给出clcl个楼梯的位置和c ...
- 【CodeForces】[546A]Soldier and Bananas
直接运算 并没有什么弯 注意int就足以储存数据 不需要借钱时(n>res) 输出 0 #include<stdio.h> int main() {int k,n,w;while(s ...
- 【CodeForces】445B A Lot of Games 字典树博弈
传送门:[CodeForces]445B A Lot of Games 题目大意:两人一起构造一个串,每人每次向串的末尾放一个字母,必须保证放了这个字母后能够成所给的N个串的前缀,如果某个人不能放时 ...
- 【Codeforces】1080C Masha and two friends (棋盘染色)
http://codeforces.com/problemset/problem/1080/C 给定一个棋盘,(1,1)的位置是白色,观察可以知道,如果横纵坐标之和是偶数,那么是白色,奇数的话就是黑色 ...
- 【Codeforces】【161Div2】
[题目来源]http://www.codeforces.com/contest/263 [A. Beautiful Matrix] [解析]模拟即可.按照题目的意思,找到1所在的位置(x, y),然后 ...
- 【CodeForces】961 F. k-substrings 字符串哈希+二分
[题目]F. k-substrings [题意]给定长度为n的串S,对于S的每个k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n}{2} ...
- 【codeforces】【比赛题解】#940 CF Round #466 (Div. 2)
人生的大起大落莫过如此,下一场我一定要回紫. [A]Points on the line 题意: 一个直线上有\(n\)个点,要求去掉最少的点,使得最远两点距离不超过\(d\). 题解: 暴力两重fo ...
- 【CodeForces】576 C. Points on Plane
[题目]C. Points on Plane [题意]给定坐标系中n个点的坐标(范围[0,10^6]),求一种 [ 连边形成链后总长度<=2.5*10^9 ] 的方案.n<=10^6. [ ...
最新文章
- 移动端自动播放音视频实现代码
- Kali Linux 2020.1乱码问题
- java中的dispose()方法
- 走在程序世界道路上的我___大一篇
- Js获取当前日期时间及其它操作(转)
- ASP.NET前台table通过Ajax获取绑定后台查询的json数据
- C++静态成员总结(转)
- 闭包——抽象解释的简单注释
- 分类器 --- 手写数字识别(二元、多类)、多标签分类、多输出分类(图片清洗)
- Office2010安装时提示:若要安装 Microsoft Office 2010,需要MSXML 版本 6.10.1129
- php iis 重启服务,重新启动IIS即可生效
- ST Visual Programmer(STVP)给STM8系列芯片烧录程序方法
- Steam版XCOM: Enemy Within(内部敌人)不能启动的问题
- MyBioSource 丨艾美捷抗C17ORF75抗体:兔C17ORF75多克隆抗体
- mysql 替换所有字母,mysql如何替换掉字母
- 修改rpg maker mv的几种上限2020-05-25
- 10万行代码电商项目
- 五款宝藏浏览器插件推荐,一定要看到最后
- 笔记 黑马程序员C++教程从0到1入门编程——提高编程02
- 正则表达式--教程二(语法)
热门文章
- 验证(verification)和确认(validation)
- ORA-06502 when awr report produce
- 新型智能电视攻击,9成国外设备或受影响
- 注册表----修改Win7登录界面
- 虚拟化--015 配置VMware View Event database失败:
- 解决ubuntu14.04下Qt 5.3.1下的QtCreator fcitx,ibus不能输入中文
- 02 使用百度地图获得当前位置的经纬度
- tar自动打包指定文件夹中的文件到指定目录
- Windows Server 2008 R2 Beta VHD镜像文件发布
- SQLDMO- (数据备份与恢复篇)