人间失格

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 阅读全文

摘要： Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后， 阅读全文

摘要： Description 给出一个 N 个节点的有根树，点编号 1 ∼ N ，编号为 i 的点有权值 v i 。请选出一个包含树根的，点数 不超过 K 的连通块，使得点权和最大。 Input 输入的第一行有二个整数 N , K ( K ≤ N ≤ 3000) 。 接下来一行 N 个整数，第 i 个数描 阅读全文

摘要： 给出 n 个物品，第 i 个物品有重量 w i 。现在有 m 个背包，第 i 个背包的限重为 c i ，求最少用几个背 包能装下所有的物品。 给出 n 个物品，第 i 个物品有重量 w i 。现在有 m 个背包，第 i 个背包的限重为 c i ，求最少用几个背 包能装下所有的物品。 给出 n 个物品 阅读全文

摘要： N 种物品，第 i 种物品有 s i 个，单个重量为 w i ，单个价值为 v i 。现有一个限重为 W 的背包，求能容 纳的物品的最大总价值。 N 种物品，第 i 种物品有 s i 个，单个重量为 w i ，单个价值为 v i 。现有一个限重为 W 的背包，求能容 纳的物品的最大总价值。 N 种物 阅读全文

摘要： 给出一个 1 ∼ N 的序列 A ( A 1 , A 2 , ..., A N ) 。你每次可以将两个相邻的元素合并，合并后的元素权值即为 这两个元素的权值之和。求将 A 变为一个非降序列，最少需要多少步操作。 给出一个 1 ∼ N 的序列 A ( A 1 , A 2 , ..., A N ) 。你 阅读全文

摘要： 给出一张 n × n 的棋盘，格子有黑有白。现在要在棋盘上放棋子，要求： • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案。答案模 109+7109+7 。 给出一张 n × n 的棋盘，格子有黑有白。现在要在棋盘上放棋子，要求： • 黑格子上不能有棋子 • 阅读全文

摘要： Description 一个数被称为 windy 数，当且仅当其满足满足如下条件： • 不含前导零 • 相邻两个数字之差至少为 2 求在 [ A, B ] 中 windy 数的个数。 Description 一个数被称为 windy 数，当且仅当其满足满足如下条件： • 不含前导零 • 相邻两个数字 阅读全文

摘要： 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其最长上升子序列长度 给出一个 1 ∼ n (n ≤ 10^5) 的排列 P 求其 阅读全文

摘要： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个 阅读全文