摘要:
要从 x 号点依次按编号走到 y 号点,每次可以选择跳最多 z 个点,即从 i 到 i+z。
每到一个点都要支付 a 的费用,到一些给出的特定点有其对应的钱补贴。
然后问你从 x 走到 y 号点,最后一定要在 y 号点,所能获得的最大 补贴减费用 值。 阅读全文
摘要:
给你两个字符串 A,B,保证 B 的长度大于等于 A,且两个字符串都只有 0,1 构成。
然后问你 B 所有跟 A 相同长度的字符串中,跟 A 有不用字符的位置最少的数量。 阅读全文
摘要:
给你 n 个点之间的最短路径,要你找到原来图上路径的总长度最短可以是多少,如果没有满足的图则输出 -1。 阅读全文
摘要:
给你一个括号串,求它所有子序列的价值和。
一个序列的价值是它所有长度等于它长度的排列中,满足按排列得到的串是合法括号串的排列的逆序对个数的和。
有若干次修改,每次会交换两个字符的位置,然后要你每次都输出结果。 阅读全文
摘要:
给你两个集合,分别有 1~n 和 m~m+n-1 里面的整数。
问你是否能找到一个匹配,使得每个匹配都有第一个集合的数跟第二个集合的数与起来是第一个集合的数。
如果能给出构造。 阅读全文
摘要:
给你 A,B,问你有多少个长度为 n 的排列,满足一下两个条件:
对于任意一个 1<=i<=A 的 i,都不存在 i 可以通过排列 Pi 的 i=Pi 变回自己。
对于任意一个 n-B+1<=i<=n 的 i,都不存在可以通过 Pi 的 i=Pi 变回自己。 阅读全文
摘要:
一个直线上有 n 个粒子,分别整点位置。
会照着自己的方向运动,到了之间的边界会立刻反方向。
两个粒子相遇是有 p 的概率左边的会消失,否则右边的会消失。
然后给你一开始每个粒子的方向,要你求最右边的点最后剩下来的概率。 阅读全文