摘要:
Go Running 题意 现在有好多人在坐标轴上跑步,没有固定的起点,每个人可以随机出现在坐标轴上,他们移动的方式是固定的,给出 n 个时间和坐标的对应,表示在这个时间,这个位置最少有 1 个人,问现在跑步的最少有多少个人。 思路 比赛的时候一想哪些人可能是同一个人?x + t 或者x - t 相 阅读全文
摘要:
Blow up the Enemy 题意 有对父子在玩枪战游戏,有 n 把枪,,每把枪都有两个属性 A :攻击力 ,D:冷却时间。 初始都有 100 滴血,父亲会随机从 n 把枪里选择一把枪。 关于比赛有如下规定: 他俩第一枪一定是同时开的 能开枪就开枪 如果两人同时死亡,各有 50 % 的概率获胜 阅读全文
摘要:
Tokitsukaze and Rescue 题意 给出一个有 n 个顶点的完全图,现在要删除 k 条边,使得删完边之后,从顶点 1 到达顶点 n 的最短路最长,输出这个距离。 (3≤n≤50,1≤k≤min(n−2,5)) 题解 比赛的时候把 k 看成50了。。。。 代码 #include <bi 阅读全文