问题描述：有36辆赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的3辆赛车？ 情况1:不能标记 将36辆车分成6组，每组6辆车，每组分别进行比赛，留下每组的前3名。还有18辆车（6次） 将18辆车分成3组，每组6辆车，每组分别进行比赛，留下每组的前3名。还有9辆车（3次） 从9辆车 ...
分类：
其他好文 时间：
2017-01-12 09:02:55
阅读次数：
554
Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面 ...
分类：
其他好文 时间：
2017-01-08 19:12:12
阅读次数：
228
1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们 ...
分类：
其他好文 时间：
2017-01-03 13:14:06
阅读次数：
291
3190: [JLOI2013]赛车 Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑 ...
分类：
其他好文 时间：
2016-12-25 17:55:05
阅读次数：
234
原文 接下来要说的东西其实不是松弛变量本身，但由于是为了使用松弛变量才引入的，因此放在这里也算合适，那就是惩罚因子C。回头看一眼引入了松弛变量以后的优化问题： 注意其中C的位置，也可以回想一下C所起的作用（表征你有多么重视离群点，C越大越重视，越不想丢掉它们）。这个式子是以前做SVM的人写的，大家也 ...
分类：
其他好文 时间：
2016-12-01 14:07:17
阅读次数：
264
https://www.luogu.org/problem/show?pid=U4566 显然的逆序对，以前只是嘴巴ac，这次终于打了出来。 逆序对其实就是冒泡排序的排序次数。。。。但是一般的排序时间复杂度为O(n^2)，于是都会想到归并排序。。。 一、二路归并 已知两个有序数组，将其归并为一个有序 ...
分类：
编程语言 时间：
2016-11-17 10:12:59
阅读次数：
258
题目背景 kkk在赛车~ 题目描述 现在有N辆赛车行驶在一条直线跑道（你可以认为跑道无限长）上。它们各自以某种速度匀速前进，如果有两辆车A车和B车，A车在B车的后面，且A车的速度大于B车的速度，那么经过一定的时间后，A车必定会超过B车，这称为一次超车。求超车总数。道路起点的位置为0，没有两辆车的初始 ...
分类：
其他好文 时间：
2016-11-16 22:06:27
阅读次数：
271
请在此暂时忘记之前学到的面向对象的一切知识。这里只需要考虑赛车的情况。是的，就是赛车。 最近我正在观看 24 Hours of Le Mans ，这是法国流行的一项赛事。最快的车被称为 Le Mans 原型车。这些车虽然是由“奥迪”或“标致”这些厂商制造的，可它们并不是你在街上或速公路上所见到的那类 ...
分类：
编程语言 时间：
2016-10-09 13:22:40
阅读次数：
223
一、需求分析? 添加一辆新NPC车，可以让其与主角车碰撞；? 添加一些新物件，能够与车互动，在其触发事件将其移除；? 添加一些无法撞动的事件；? 添加NPC车的自动移动逻辑；? 在课上赛车的示例上添加金币，使赛车碰到即消失；? 有余力的同学可以添加赛车导弹功能，可以命中固定目标或移动的NPC车目标。 ...
分类：
其他好文 时间：
2016-10-07 01:17:50
阅读次数：
122
