SSL_lyw

分类

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

/ 注册

全部文章（共54篇）

【SSL】糖果盒

糖果盒 Description 一个被分为 n*m　个格子的糖果盒，第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。本来 tenshi 打算送这盒糖果给某 PPMM 的，但是就在要送出糖果盒的前一天晚上，一只极其可恶的老鼠夜袭糖果盒，有部分格子被洗劫并且穿了洞。tens...

2020-10-07

0 485

【SSL】勇闯黄金十二宫---射手宫

勇闯黄金十二宫—射手宫 Description 第九个他们来到射手宫，身为射手座黄金圣斗士的艾尔里斯是狮子座圣斗士艾尔里亚的哥哥，他早在13年前就发现了撒加杀了真教皇，并且自己做了假教皇。然而他却被撒加***致死。现在星矢四人已经来到了射手宫。艾尔里斯的灵魂想考验一下这些圣斗士们的水平，在射...

2020-10-07

0 458

【SSL】最佳浏览路线

最佳浏览路线 Description 某旅游区的街道成网格状（见图），其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道。游客在旅游街上只能从西向东走，在林荫道上既可以由南向北走，也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值...

2020-10-07

0 422

【SSL】最大连续数列的和

最大连续数列的和 Description 求最大连续子序列的和 Input 第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)； Output 该序列中最大的连续子序列的和 Sample Input 6 1 2 -5 6 7 8 Sa...

2020-10-07

0 417

【SSL】完全背包（二维数组）

完全背包（二维数组） Description 设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。 Input 第一行：两个整数，M(背包容...

2020-10-07

0 604

【SSL】合唱队形

合唱队形 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。　　合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<…Ti+1>…&g...

2020-10-07

0 352

【SSL】合并石子

合并石子 Description 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分。 Input 每组数据第1行为一个正整数N(2<...

2020-10-07

0 374

【SSL】机器分配

机器分配 Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备...

2020-10-07

0 437

【周总结】博客第一周小结&&SSL暑假训练第二周小结

博客第一周小结&&SSL暑假训练第二周小结写这个主要是因为过几天要写暑假训练总结，做个准备。学习内容首先，我们学了高精度、搜索、动规。几次测试让我真正的意识到我的舍友有多么强，特别是myd和wcr这两个巨佬，几乎每次测试都AK，弄得我心态都炸裂了，感觉自己就是个菜鸡，...

2020-10-07

0 384

【SSL】叠放箱子

叠放箱子 Description 某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下：　　1)每个集装箱上最多只能直接叠放一个集装箱。　　2)编号较小的集装箱不能放在编号较大的集装箱之上。　　3)每个集装箱都...

2020-10-07

0 518