SSL_lyw

分类

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

/ 注册

全部文章（共54篇）

【SSL】城市交通

城市交通 Description 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？ Input 先输入一个n，表示城市数，n小于100。下面的n行是一个n...

2020-10-07

0 407

【SSL】石子归并

石子归并 Description 你有一堆石头质量分别为W1,W2,W3…WN.(W＜＝100000)现在需要你将石头合并为两堆，使两堆质量的差为最小。 Input 测试数据第一行为整数N（1<=N<=20），表示有N堆石子。第二行为N个数，为每堆石子的质量。 Output...

2020-10-07

0 460

【SSL】开心的金明

开心的金明 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定...

2020-10-07

0 355

【SSL】完全背包

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

2020-10-07

0 407

【SSL】竞赛得分

竞赛得分 Description 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si(解答此题所得的分数)和ti(解答此题所需的时间)...

2020-10-07

0 381

【SSL】购买干草

购买干草 Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号。第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十...

2020-10-07

0 504

【SSL】货币系统

货币系统各位看官老爷们给点赞和评论吧~~Orz Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way]，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50,...

2020-10-07

0 358

【SSL】步步高升

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

2020-10-07

0 393

【SSL】公共子串

公共子串 Description 设有A、B两个字符串，找出A、B共同子串，每个字符串无相同字符，可以不连续，但顺序不能颠倒。 Input 第一行字符串A 第二行字符串Ｂ Output 最长公共子串的长度. Sample Input abcfbc abfcab Sample ...

2020-10-07

0 408

【SSL】旅行

旅行 Description ACM队员们到Z镇游玩，Z镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成MN个区域。Z镇的名胜位于这些区域内，从上往下第i行，从左往右数第j列的区域记为D（i,j）。ACM队员们预先对这MN个区域打分V(i,j)(分数可正可负)。分数...

2020-10-07

0 435