模拟
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
hdu6581 Vacation 脑洞题
题意有若干辆车在排队,每辆车给出它们各自的最大速度和到终点的距离。如果两辆车之间距离为零则后车速度不能大于前车(详见生活经验)。问对于队尾的车车到达终点的时间是多少做法最初的想法是两辆车相遇就会合体,即前车变长、后车消失听了题解发现更进一步就能对了。合体的含义就是最终的答案必定是某一辆车全速跑到终点的时间+队尾车跑完前面车长的时间。我们只需要假设每辆车作为车头然后取max就好代码#include <stdio.h>#include <string.h>#incl原创 2020-09-17 14:07:28 · 179 阅读 · 0 评论 -
agc001B 模拟
DescriptionSnuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light.Three mirrors of length N are set so that they form an equilateral triangle. ...原创 2018-11-02 08:05:08 · 348 阅读 · 0 评论 -
AtCoder Grand Contest 013 C Ants on a Circle 模拟
Description一个周长为L的圆上有n个蚂蚁,每个蚂蚁有一个初始方向(顺/逆时针),每只蚂蚁在一单位时间内可以爬行一单位距离,两只蚂蚁相遇后各自调转方向继续爬,问T时间后每个蚂蚁的位置n≤105,L,T≤109n\le 10^5,\\ L,T\le10^9n≤105,L,T≤109Solution由于每只蚂蚁都是等价的,我们把调转方向看成是交换编号然后继续按原来的方向走一个比较...原创 2019-03-18 08:00:53 · 173 阅读 · 0 评论