2018年10月22日
poj3040
摘要： 一、题意：约翰要给他的牛贝西发工资，每天不得低于C元，约翰有n种面值的钱币，第i种的面值为v_i，数量有b_i。问这些钱最多给贝西发多少天的工资。注意，每种面值的金钱都是下一种的面值的倍数。 二、思路：分三步解决：1. 按照面值从大到小取，面值大于等于C的，直接取光。2. 再按面值从大到小取，凑近C 阅读全文
posted @ 2018-10-22 21:26 Run_For_Love 阅读(777) 评论(0) 推荐(0)
poj1017
摘要： 一、题意：有底面积为1*1,2*2，...，6*6高为h的物品若干，求用最少的包装盒包装好这些物品，其中包装盒的大小固定为底面积6*6，高为h 二、思路：贪心。先放大的，然后用小的尽量去凑满这个包装盒，从6到1类推。我用的是比较暴力的方法，每一种情况都考虑出来，然后模拟。 三、代码： 阅读全文
posted @ 2018-10-22 21:23 Run_For_Love 阅读(138) 评论(0) 推荐(0)
poj2393tmp
摘要： #include"iostream" #include"stdio.h" #include"algorithm" using namespace std; const int MAXN=10005; typedef long long ll; int n,s; struct Node { int productCostPerUnit; int requireNum; }; Nod... 阅读全文
posted @ 2018-10-22 09:58 Run_For_Love 阅读(146) 评论(0) 推荐(0)