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 ,同一时间所有人使用武器攻击左边的人,问最后存活下来的人数。
给定一个数列,我们定义一个操作是取相邻的两个数计算其 gcd ,然后替换掉其中的某一个数,问最少多少步可以将数列全部变为 1 。
寻找给定排列的一个置换,满足任意一个下标集合在 a 与 b 之间选中值的和都不同(不包括全集)。