F. chino with ball

题目大意

有 NNN 个小球在光滑水平的地上，初始速度有三种情况，−1,0,1-1, 0, 1−1,0,1

求 kkk 秒后各个小球的位置

题解

可以把小球碰撞后当作是穿过去了，这样编号就乱了，用起始的位置来维护一下。

代码

#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define ff first
#define ss secondusing namespace std;
const int N = 1e6;
int a[N], b[N];
pair<int, int> p[N];void solve()
{ll n,k;cin >> n >> k;rep(i,1,n){int v;  // 速度cin >> p[i].ff >> v; p[i].ss = i; // 小球开始的序号b[i] = p[i].ff + v * k; // 假设穿过，k秒后的坐标 }sort(b + 1, b + 1 + n); sort(p + 1, p + 1 + n); // 以ff(开始位置)来排序rep(i,1,n)a[p[i].ss] = b[i];                   rep(i,1,n-1) cout << a[i] << ' ';cout << a[n];
}
int main(){solve();return 0;
}

F. chino with ball相关推荐

F - Color the ball
问题描述: N个气球排成一排,从左到右依次编号为1,2,3-N.每次给定2个整数a b(a <= b),lele便为骑上他的"小飞鸽"牌电动车从气球a开始到气球b依次给每个气 ...
2021CCPC新疆省赛题解BDEFGHIJK
2021CCPC新疆省赛题解BDEFGHIJK K. chino with c language 题意 memcpy()memcpy()memcpy()不会检查源地址范围与目标地址范围是否重叠,它只从 ...
牛客 —— 湖南大学第十六届程序设计竞赛（重现赛）
文章目录 A Triangles B Yuki with emofunc and playf D Queuing F Team G Binbin's string I Binbin and Balls ...
HRBU 2021年暑期训练阶段二Day3
目录 A - Shuffle'm Up 题目链接: 题意: 做法: B - Prime Path 题目链接: 题意: 做法: C - Function Run Fun 题目链接: 题意: 做法: D ...
OpenJudgeNOI4978 宠物小精灵之收服
4978:宠物小精灵之收服查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事. 一天,小智和皮卡丘来到了 ...
Java学习笔记，面向猴子记笔记2021/5/29更新
如何在 3 天内学会 Java? https://www.zhihu.com/question/66535555/answer/1799868707 (手动滑稽) 在编辑器中鼠标右键source可以快 ...
vPython窗口-原文完整翻译
···Google Translation··· 控制一个或多个 VPython 画布最初,有一个名为场景的 3D VPython 画布. 除非使用显示对象,否则它们不会在屏幕上创建窗口,因此如果您 ...
android18lazuli,Android 18
"Whoever owns these clothes should have their optic sensors adjusted. They are obviously malfun ...
上海澜斌计算机有限公司,CIFX 50E-DP（）
Hilscher网关CIFX 50E-DP( ) Hilscher NT 100-RE-DN/+ML 1712.170/+ML Hilscher NL 50-MPI 1701.430 ...

F. chino with ball

题目大意

题解

代码

F. chino with ball相关推荐

最新文章

热门文章