- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 sscanf用法总结
在做codeforces题目时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。 sscanf()的作用：从一个字符串中读进与指定格式相符的数据.原型:int sscanf (const char *str,const char * format,........);说明：sscanf()会将参数str的字符串根据参数format字符串来转换并格式...
2017-09-11 21:30:37
284
原创 暑期总结
假期个人总结这个假期忙碌而充实。我从这个假期学到了之前只知道但不会写的算法，深刻领会到了算法的强大和重要性。学习过程从易到难，涉及范围之广，使我们对算法有了一个初步的认识，理解，运用。老师细心讲解，认真选题，课后题目的练习与总结，对我进步起到了巨大的作用。个人认为，本人不是很聪明，但是幸运可以遇到耐心而又认真的老师，和热心的朋友们。也让我更加坚定我的信心，我相信经过一定时间的积累我一定可以...
2017-09-07 22:00:54
198
原创 简单背包练习——分组背包
分组背包时间限制: 1 Sec内存限制: 128 MB提交: 26解决: 13[提交][状态][讨论版]题目描述一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总...
2017-09-07 21:24:01
659
原创 简单背包练习——潜水员
潜水员时间限制: 1 Sec内存限制: 128 MB提交: 50解决: 17[提交][状态][讨论版]题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多...
2017-09-07 21:22:13
805
2
原创 简单背包练习—— 混合背包
问题 D: 混合背包时间限制: 1 Sec内存限制: 128 MB提交: 42解决: 21[提交][状态][讨论版]题目描述一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求...
2017-09-07 21:16:40
430
原创 简单背包练习——庆功会
简单背包练习——庆功会时间限制: 1 Sec内存限制: 128 MB提交: 39解决: 25[提交][状态][讨论版]题目描述 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入第一行二个数n(n<=500)，m(m<=6000)...
2017-09-07 20:53:41
1844
原创 简单背包练习——完全背包问题
问题 B: 完全背包问题时间限制: 1 Sec内存限制: 128 MB提交: 46解决: 26[提交][状态][讨论版]题目描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。输入第一行：两个整数，M(背包容量，M<...
2017-09-07 20:50:42
5136
原创 简单背包练习——0/1背包
问题 A: 0/1背包时间限制: 1 Sec内存限制: 128 MB提交: 63解决: 26[提交][状态][讨论版]题目描述 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入第1行：两个整数，M(背包容量，M<...
2017-09-07 20:21:18
651
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人