『杭电1414』银河跳舞机大赛

Problem Description

怀特先生（见ACM/ICPC Asia Regional 2001, Shanghai）通过他的跳舞机（Dance Dance Revolution，DDR）减肥成功，他非常感激他的DDR，想把他的减肥经验推广，于是开了一个公司专门生产跳舞机。
由于他公司生产的跳舞机质量非常优秀，这些跳舞机销往银河系各地，各个星球上的人都非常喜欢它们，整个银河系都掀起了跳舞机热。银河体育联盟决定在银河系范围内举行一次银河跳舞机大赛。参加这次比赛的选手来自那美克星、ShiningStar星、X星、塞亚星...当然还有东道主地球。

由于比赛的奖品非常吸引人——一辆地球中国产的“红旗牌”时光穿梭机，每个选手都将使出浑身解数来争取这个奖品。

选手们拥有不同数量的腿，但是最多四条而且每个腿上只有一个脚。比如：地球人只有两个腿，那美克星人有四个腿，X星人三条、塞亚星人一条...
为此，怀特先生的公司专门为比赛设计了一种跳舞机，这种跳舞机上最多有15个踏板。之中必有一个是编号为ZERO的，它非常大，可以让一个选手的所有脚都站在上面，而且位于整个跳舞机的中心区域；其余的编号为1..P（P ≤ 14），它们均匀地分布在ZERO踏板周围，但是都非常小，每个只能容纳一个脚。
比赛的规则是这样的：

比赛开始前，选手可以将自己的脚踩在任意的踏板上，但是除了ZERO踏板，其余的踏板只能踩一个脚。

然后，播放一首长度为T秒的舞曲（例如：Smile组合

『杭电1414』银河跳舞机大赛相关推荐

『杭电1290』献给杭电五十周年校庆的礼物
Problem Description 或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得 ...
『杭电1869』六度分离
Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说,大意 ...
『杭电1888』Rectangular Polygons
Submit
『杭电1982』Kaitou Kid - The Phantom Thief (1)
#include <bits/stdc++.h> using namespace std; string str[10010]; string str1[10010]; int main ...
『杭电1900』Gangs
Submit
『杭电1859』最小长方形
Problem Description 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内.长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内 ...
『杭电1878』欧拉回路
Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路.现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例.每个测试 ...
『杭电1713』相遇周期
Problem Description 2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合 ...
『杭电1107』武林
Problem Description 在一个有12行12列的方形的武林世界里,少林.武当和峨嵋三派的弟子们在为独霸武林而互相厮杀.武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是( ...

『杭电1414』银河跳舞机大赛

Problem Description

『杭电1414』银河跳舞机大赛相关推荐

最新文章

热门文章