摘要：
【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。 例如下图中进站的顺序为1,3,2,4 阅读全文
摘要：
【问题描述】 平面上有N条直线，用方程Aix + Biy +Ci =0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？ 输入： 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线方程的系数。不超过10^9. 对于 阅读全文
摘要：
问题描小空正在玩一个叫做捡金币的游戏。游戏在一个被划分成 n行 n列的网格状场地中进行。每一个格子中都放着若干金币，并且金币的数量会随着时间而不断变化。 小空的任务就是在网格中移动，拾取尽量多的金币。 并且，小空还有一个特殊技能“闪现”， 能帮助她在网格间快速移动。捡金币游戏的具体规则如下：在每一秒 阅读全文
摘要：
【问题描述】n 个小朋友在玩传球。 小朋友们用 1 到 n 的正整数编号。 每个小朋友有一个固定的传球对象，第 i 个小朋友在接到球后会将球传给第 ai个小朋友， 并且第 i 个小朋友与第 ai个小朋友之间的距离为 di。一次传球接力是这样进行的：由一个小朋友发球，将球传给他的传球对象，之后接到球的 阅读全文
摘要：
【问题描述】在银行柜台前，有 n 个顾客排队办理业务。 队伍中从前往后，第 i 位顾客办理业务需要ti 分钟时间。 一位顾客的等待时间定义为：队伍中在他之前的所有顾客和他自己的办理业务时间的总和。第 i 位顾客有一个最长等待时间 di，如果超过了时间 di， 业务还没有办理完成，那么这位顾客就会觉得 阅读全文
摘要：
【问题描述】有个孩子叫小 Y，一天，小 Y 拿到了一个包含 n 个点和 n-1 条边的无向连通图， 图中的点用 1~n 的整数编号。小 Y 突发奇想，想要数出图中有多少个“Y 字形”。一个“Y 字形”由 5 个不同的顶点 A、 B、 C、 D、 E 以及它们之间的 4 条边组成，其中 AB、BC、 阅读全文