Ed_Sheeran

2017年10月22日

摘要：【例9.12】完全背包问题链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1268 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大阅读全文

posted @ 2017-10-22 15:19 Ed_Sheeran 阅读(308) 评论(0) 推荐(0) 编辑

判断整除

摘要：判断整除链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1195 【题目描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列： (+1) + (+2) + (+4) = 7 (+1) + 阅读全文

posted @ 2017-10-22 15:08 Ed_Sheeran 阅读(1830) 评论(0) 推荐(0) 编辑

接水问题

摘要：接水问题链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1233 【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺阅读全文

posted @ 2017-10-22 15:06 Ed_Sheeran 阅读(407) 评论(0) 推荐(0) 编辑

最小新整数

摘要：最小新整数链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1231 【题目描述】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如阅读全文

posted @ 2017-10-22 15:04 Ed_Sheeran 阅读(503) 评论(0) 推荐(0) 编辑

放苹果

摘要：放苹果链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1222 【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目阅读全文

posted @ 2017-10-22 14:54 Ed_Sheeran 阅读(226) 评论(0) 推荐(0) 编辑

装箱问题

摘要：装箱问题链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1226 【题目描述】一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个阅读全文

posted @ 2017-10-22 14:45 Ed_Sheeran 阅读(1415) 评论(0) 推荐(0) 编辑

2017年10月15日

求排列的逆序数

摘要：求排列的逆序数链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1237 【题目描述】在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的阅读全文

posted @ 2017-10-15 16:37 Ed_Sheeran 阅读(407) 评论(0) 推荐(0) 编辑

【例9.13】庆功会

摘要：【例9.13】庆功会链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1269 【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力阅读全文

posted @ 2017-10-15 16:36 Ed_Sheeran 阅读(1117) 评论(0) 推荐(0) 编辑

【例9.14】混合背包

摘要：链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1270 【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的阅读全文

posted @ 2017-10-15 16:34 Ed_Sheeran 阅读(597) 评论(0) 推荐(0) 编辑

【例9.15】潜水员

摘要：【例9.15】潜水员链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1271 【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气阅读全文

posted @ 2017-10-15 16:31 Ed_Sheeran 阅读(617) 评论(0) 推荐(0) 编辑

公告