07 2017 档案

背包之01背包、完全背包、多重背包详解
摘要：背包之01背包、完全背包、多重背包详解 转自：http://www.wutianqi.com/?p=539 首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到 阅读全文
posted @ 2017-07-25 16:20 Been_You1997 阅读(196) 评论(0) 推荐(0)
赌徒
摘要：问题 B: 赌徒 时间限制: 1 Sec 内存限制: 32 MB提交: 30 解决: 8[提交][状态][讨论版] 题目描述 有n个赌徒打算赌一局。规则是：每人下一个赌注，赌注为非负整数，且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者，我们取赌注最大的那个为 阅读全文
posted @ 2017-07-23 16:01 Been_You1997 阅读(560) 评论(0) 推荐(0)
迷宫问题
摘要：问题 C: 迷宫问题 时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版] 题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N 阅读全文
posted @ 2017-07-23 15:48 Been_You1997 阅读(904) 评论(0) 推荐(0)
木棒问题
摘要：问题 H: 木棒 时间限制: 1 Sec 内存限制: 32 MB提交: 36 解决: 9[提交][状态][讨论版] 题目描述 现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下：（ 阅读全文
posted @ 2017-07-23 15:46 Been_You1997 阅读(703) 评论(0) 推荐(0)
分梨
摘要：问题 G: 分梨 时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版] 题目描述 zzq非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉zzq有多少种分法吗 阅读全文
posted @ 2017-07-22 15:39 Been_You1997 阅读(364) 评论(0) 推荐(0)
18岁生日
摘要：问题 D: 18岁生日 时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版] 题目描述 zzq的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友 阅读全文
posted @ 2017-07-22 15:26 Been_You1997 阅读(397) 评论(0) 推荐(0)
马的移动
摘要：问题 F: 马的移动 时间限制: 1 Sec 内存限制: 32 MB 题目描述 zzq很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走 阅读全文
posted @ 2017-07-22 14:51 Been_You1997 阅读(328) 评论(0) 推荐(0)
摆积木
摘要：题目描述 zzq很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？ zzq很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式 阅读全文
posted @ 2017-07-22 14:24 Been_You1997 阅读(870) 评论(0) 推荐(0)