10 2020 档案

O-O

摘要：欢迎来到我的友链小屋阅读全文

posted @ 2020-10-04 20:49 Xxiaoyu 阅读(45) 评论(0) 推荐(0) 编辑

摘要：Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不阅读全文

posted @ 2020-10-04 19:37 Xxiaoyu 阅读(274) 评论(0) 推荐(0) 编辑

A - 汽车加油问题(贪心)

摘要：Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。 Input 输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），阅读全文

posted @ 2020-10-04 19:10 Xxiaoyu 阅读(255) 评论(0) 推荐(0) 编辑

D - 骨牌铺方格（分治）

摘要：Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。 Output 输出铺放方案阅读全文

posted @ 2020-10-03 20:38 Xxiaoyu 阅读(176) 评论(0) 推荐(0) 编辑

E - 最长公共子序列问题（DP）

摘要：Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。 Input 输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。 Output 每组输出一行，表示所求得阅读全文

posted @ 2020-10-03 20:33 Xxiaoyu 阅读(257) 评论(0) 推荐(0) 编辑

C - 数字三角形问题（DP）

摘要：Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤10 阅读全文

posted @ 2020-10-03 20:07 Xxiaoyu 阅读(238) 评论(0) 推荐(0) 编辑

B - 最少硬币问题（DP）

摘要：Description 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个阅读全文

posted @ 2020-10-03 20:02 Xxiaoyu 阅读(283) 评论(0) 推荐(0) 编辑

A - 高数Umaru系列（9）——哈士奇（DP）

摘要：Description 由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条阅读全文

posted @ 2020-10-03 19:39 Xxiaoyu 阅读(156) 评论(0) 推荐(0) 编辑