LOI_Sherlock

233

题目描述 Description 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。输入描述 Input Description 一个数，N输出描述 Output Description 一个数，即答案。样例输入 Sample Input 6样例输出 Sample Output 2数据范围及提示 Data Size & Hint N<=150这就是个爬楼梯。

题目描述 众所周知， wyh 是一名高二党，正把自己投入到学奥赛这一热火 朝天的工作中。 在一个天高云淡、风和日丽的下午，你和神犇 wyh 又缓缓向着 机房走去。 正当你准备上楼梯时， wyh 突发奇想， 提出了一个问 题： 如果他一次能迈一阶台阶乃至多阶，那么他走到四楼一共有 多少种可能的方案。 wyh 比较懒， 因此他还想知道他最少需要抬多 少次腿（无论一次走几阶楼梯都算抬一次腿

题目描述 Description 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 51 5 15 1 1 问有多少种不同的分法。输入描述 Input Description 输入：n，k (6DP觉得DP的思路好理解一些。dp[i][j]表示将i划分为j份的方案数。 答案由两部分组成： ①：划分

6162 Meronri爬楼梯 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 题目描述 Description 一天，Meronri发现了一个n阶的楼梯，在这个有魔力的楼梯上，Meronri会轻功，所以她一次想爬多少级台阶都可以。Meronri脑子有点轻微的不正常，所以她想知道有多少种爬楼梯的方法。因为Meronri要去

题目描述 Description 你在一家IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。 然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此 之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每 一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而，网络电缆

题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description 第一行一个整数n（n<=100）第二行n个整数w1,w2…wn (wi <= 100)输出描述 Output Descripti

题目描述 Description 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入描述 Input Description 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出描

题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标

题目描述 Description 小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案。你帮帮他吧！输入描述 Input Description 一个整数N。输出描述 Output Description 一个整数，为方案总数。样例输入 Sample Input 5样例输出 Sample Output 8数据范

题目描述 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入描述 Input Description 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出描述 Output Description 方案数。

题目描述 有一个天平，天平左右两边各有若干个钩子，总共有 C 个钩子，有 G 个钩 码，求将钩码全部挂到钩子上使天平平衡的方法的总数。输入描述 第一行两个数 c, g 分别代表钩子数和钩码数 第二行 c 个数，表示每个钩子距离天平中央的距离 c[i]，负数表示在左边， 正数表示在右边 第三行 g 个数，表示每个钩码的重量 w[i]输出描述 输出总方案数样例输入 2 4 -2 3