- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU - Cake
Problem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.Input 每行有两个数p和q.Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4Hint将蛋糕切成大小分别为1/
2017-06-17 09:43:20
252
原创 小P寻宝记--好基友一起走（完全背包）
Problem Description话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。
2017-06-03 10:33:32
225
原创 小P寻宝记---粗心的基友（01背包）
Problem Description这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一个，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。Input输入数据有多组。每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分
2017-06-03 09:51:18
264
原创 取数字问题
Problem Description给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。 Input输入第1行是两个整数M和N,(2<=M<=10,2<=N<=10)，分别表示矩阵
2017-06-03 09:38:05
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人