SSL_lyw

深搜

任务(1) 动态规划(31) 复赛真题(1) 总结(3) 未归档(2) 水题(3) 题解(4) 高精度(2)

/ 注册

全部文章 / 深搜（共7篇）

【洛谷P1049】装箱问题

装箱问题 Description 有一个箱子容量为 V V V(正整数，0 ≤ V V V ≤200000）,同时有 n n n个物品（0< n n n≤30，每个物品有一个体积（正整数）)。要求 n n n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 Input 1个...

2020-10-07

0 403

【SSL】骑士游历2

骑士游历2 Description 设有一个n×n的棋盘（n≤10），在棋盘上的任意一点A(x,y)有一中国象棋<马>,<马>走的规则同前，但取消<马>只能向右走的条件。试找出一条路径，使<马>不重复地走遍棋盘上的每一个点。其中左下角的坐标为(...

2020-10-07

0 522

【SSL】有重复的元素组合

有重复的元素组合 Description 输入一串小些字母（小于30个字母，有重复字母），从中取出k个字母，输出组合情况。 Input 一串字符一个数字n，表示取n个字母 Output 所有的组合情况 Sample Input aabbcc 4 Sample Output ...

2020-10-07

0 403

【SSL】错排问题

错排问题 Description 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 Input 输入n（n <=20） Output 输出情况总数 Sample Input 2 Sample Output 1 解题思路 ...

2020-10-07

0 388

【SSL】步步高升

步步高升 Description 春节的时候TENSHI去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，...

2020-10-07

0 393

【SSL】盒子

盒子 Description 小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒了上并列放超过一个盒子。现在小D有n个盒子，第i个盒子的强度为xi。小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。 Input ...

2020-10-07

0 516

【SSL】谷仓的安保

谷仓的安保 Description Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集’a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ...

2020-10-07

0 792