lucky_lh

摘要： P3147 [USACO16OPEN] 262144 P 题目描述 贝西喜欢在手机上下载游戏来玩，尽管她确实觉得对于自己巨大的蹄子来说，小小的触摸屏用起来相当笨拙。 她对当前正在玩的这个游戏特别感兴趣。游戏开始时给定一个包含 \(N\) 个正整数的序列（\(2 \leq N \leq 262,144 阅读全文

摘要： P1775 石子合并（弱化版） 题目描述 设有 \(N(N \le 300)\) 堆石子排成一排，其编号为 \(1,2,3,\cdots,N\)。每堆石子有一定的质量 \(m_i\ (m_i \le 1000)\)。现在要将这 \(N\) 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两 阅读全文

摘要： P2758 编辑距离 题目描述 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。 \(A, B\) 均只包含小写字母。 输入格式 第一行为 阅读全文

摘要： P4310 绝世好题 题目描述 给定一个长度为 \(n\) 的数列 \(a_i\)，求 \(a_i\) 的子序列 \(b_i\) 的最长长度 \(k\)，满足 $b_i & b_{i-1} \ne 0 $，其中 \(2\leq i\leq k\)， \(\&\) 表示位运算取与。 输入格式 输入文件 阅读全文

摘要： P2340 [USACO03FALL] Cow Exhibition G 题目描述 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对 \(N\) 头奶牛进行了面试，确定了每头奶牛的智商和情商。 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展 阅读全文

摘要： P1439 两个排列的最长公共子序列 题目描述 给出 \(1,2,\ldots,n\) 的两个排列 \(P_1\) 和 \(P_2\)，求它们的最长公共子序列。 输入格式 第一行是一个数 \(n\)。 接下来两行，每行为 \(n\) 个数，为自然数 \(1,2,\ldots,n\) 的一个排列。 输 阅读全文

摘要： P2285 [HNOI2004] 打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个 \(n \times n\) 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。 你可以控制一个机器人来打鼹鼠 阅读全文

摘要： P1434 [SHOI2002] 滑雪 题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高 阅读全文

摘要： P2840 纸币问题 2 题目背景 你是一个非常有钱的小朋友。 题目描述 你有 \(n\) 种面额互不相同的纸币，第 \(i\) 种纸币的面额为 \(a_i\) 并且有无限张，现在你需要支付 \(w\) 的金额，求问有多少种方式可以支付面额 \(w\)，答案对 \(10^9+7\) 取模。 注意在这 阅读全文

摘要： P2842 纸币问题 1 题目描述 某国有 \(n\) 种纸币，每种纸币面额为 \(a_i\) 并且有无限张，现在要凑出 \(w\) 的金额，试问最少用多少张纸币可以凑出来？（保证可以凑出对应金额） 输入格式 第一行两个整数 \(n,w\)，分别表示纸币的种数和要凑出的金额。 第二行一行 \(n\) 阅读全文