摘要：
给你两个序列 a,b，然后 f(l,r) 是你在 l~r 里面选择一些位置，它们 a 值之和除 (c+b 值之和) 的最大值。
然后要你找所有 f(l,r) 里面第 k 小值是多少。 阅读全文
摘要：
给你一个 n 个点 m 条边的无向图，边带边权，要你找到一个边权和最大的长度为 k 的简单环，或者输出无解。
k <= 10 阅读全文
摘要：
二维平面上有 n 个射线，给出发射的位置和一开始的朝向，朝向只有上下左右。
然后对于每个射线，你不调整它有 P 的贡献，调整 90 度没有贡献，调整 180 度有 -P 的贡献。
然后对于二元组 (i,j)，如果这两个射线的发射位置横纵坐标都不相同且距离不超过 R，就有反应。如果它们同向有 G 的贡献，如果反向有 -G 的贡献，否则没有贡献。
然后要你最大化贡献。 阅读全文
摘要：
有一个 n*m 的网格，有一些位置要求要放一个 L 形块，可以旋转，两个突出的长度为 1，中间的位置一定要放在要求的位置。
然后问你有多少种方法使得不会有块相交且超出边界。 阅读全文
摘要：
给你一棵树，对于每个点，问你有多少个点到它的距离小于等于 1 号点到它的距离的两倍。 阅读全文
摘要：
给你 n 个点 m 条边的无向图，边有要走的时间，问你能不能用恰好 T 的时间从 1 号点走到 n 号点。
可以走重复点重复边但是不能停留。
其中 T 至少大于边权的平方。 阅读全文
摘要：
猴子打字，有 m 种字符，打出每种字符的概率相同。
然后给你要打出的串，问你期望打多少次才能打出这个串。 阅读全文
摘要：
给你两个长度相同的数组，给出方式是先给一个数组再给一个数组。
然后两个数组至多一个位置的数不同，要你找到所有不同的位置。
序列长度 1e6，空间 2MB 阅读全文