SSL_lyw

动态规划

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

/ 注册

全部文章 / 动态规划（共31篇）

【SSL】没有上司的舞会

没有上司的舞会 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Input 第...

2020-10-07

0 443

【SSL】加法最大

加法最大 Description 设有一个长度为n的数字字符串，分成k+1个部份，使其k+1部份相加的和为最大。例如：数字串’340670’，k=1，其加法有　　3+40670=40673 34+0670=704 340+670=1010 3406+70=3476 34076+0=3407...

2020-10-07

0 333

【SSL】乘积最大

乘积最大 Description 今年是国际数***盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设...

2020-10-07

0 633

【SSL】电子眼

电子眼 Description 中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N-1条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长...

2020-10-07

0 426

【SSL】矩阵乘积

矩阵乘积 Description Input n表示矩阵的个数(<=100) n+1个数,表示矩阵(<=100) Output 最小的乘法次数 Sample Input 5 5 10 4 6 10 2 Sample Output 348 解题思路这道题...

2020-10-07

0 310

【SSL】苹果

苹果 Description 农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。　　作为一个有经验的农夫， Farmer John将这个过程坐标化。他清楚地知道什么时候(...

2020-10-07

0 463

【SSL_P1203】书的复制

书的复制 Description 现在要把m本有顺序的书分给k个人复制（抄写），每个人的抄写速度都一样，一本书不允许分给两个或两个以上的人抄写，分给每个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写最多的人用去的时...

2020-10-07

0 409

【SSL_P1055】能量项链

能量项链 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收...

2020-10-07

0 387

【SSL_P1652】CIM

CIM Description 给出一个1到n的排列，每次可以移动一个数到一个任意位置。问要达到状态1,2,3……n至少移动多少次？ Input n　（１<=n<=100000） n个数 Output 移动次数！ Sample Input 5 2 1 4 5 3 ...

2020-10-07

0 393

【SSL_1644】取数字问题

取数字问题 Description 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的...

2020-10-07

0 259