FZU 2216 The Longest Straight (尺取法)
给出 n 张牌,其代表的数字在区间 [1,m] ,且 0 可以充当任意牌,问最长连续递增的区间长度是多少。
继续踏上旅途,在没有你的春天……
给出 n 张牌,其代表的数字在区间 [1,m] ,且 0 可以充当任意牌,问最长连续递增的区间长度是多少。
构造一张包含 n 个点, m 条边的简单图,使得从 1 -> n 的最短路径以及图的最小生成树边权和都为素数。
有 n 种物品,其大小分别为 2^{i-1} ,花费分别为 c_i ,物品的个数无限,现要组成大小至少为 L 的货物,问最小的花费。
每个人都有一个长度为 li 的武器,相邻的两个人之间距离为 1 ,同一时间所有人使用武器攻击左边的人,问最后存活下来的人数。
寻找给定排列的一个置换,满足任意一个下标集合在 a 与 b 之间选中值的和都不同(不包括全集)。
构造一个字典序最小的字符串,满足给定的所有串都是它的子串且这些串的出现频率最高。