摘要：
总结：题很简单，但是要考虑周全（尤其是对于INF的情况） 题意：给定x,y,a,b 表示用x个空瓶子能换一个新的可乐（即包含瓶盖和瓶身），用y个瓶盖能换取一个新可乐，现在你有a个空瓶子以及b个瓶盖，问最多能换取多少瓶可乐（如果能换取无限瓶可乐则输出INF） 思路：题意很简单 我们可以很快得到 a/x 阅读全文
posted @ 2019-07-23 09:32
Tianwell
阅读(173)
评论(0)
推荐(0)
摘要：
题意：多测试样例，N个元素（1 <= N <= 1000)，每个元素的值为（0<= ai <= 2,000,000,000)，这些元素被压入栈中，与栈顶相同的可以一起消除（每次将与top相同的相连必须距离在6以内），问最后是否能将整个栈弹出思路：用dfs来递归寻找可能的方案关于删除操作（一开始想到用 阅读全文
posted @ 2019-07-22 12:35
Tianwell
阅读(115)
评论(0)
推荐(0)
摘要：
题意：给一个播音机（背包），然后给你一段播放时间n（容量），每个对应又m 个磁带，每个磁带都有自己的时间（容量），求能播放最长的时间以及输出所选择的磁带（能塞背包的最大体积以及选择的物品），每种磁带只能播放一次； 思路：这便是0/1背包的题（物品只能使用一次），同时与之不同的是要 输出所选择的物品。 阅读全文
posted @ 2019-07-22 01:08
Tianwell
阅读(139)
评论(0)
推荐(0)
摘要：
题意；输入数据首先包含一个正整数C，表示有C组测试用例 每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100) 分别表示经费的金额和大米的种类，然后是m行数据，每行包含3个数p，h和c(1<=p<=20,1<=h<=200,1<=c<=20) 分别表示每袋的价格、每袋的重量 阅读全文
posted @ 2019-07-20 16:32
Tianwell
阅读(187)
评论(0)
推荐(0)
摘要：
题意：有n元钱，商品的价格在1~k元（每种价格的商品数量无限），用n元去买这些商品，最多有多少种选择？ 思路：就是最简单的完全背包 (1 <= N <= 1000),(1 <= K <= 100).也就是说组合数很大 会超出long long范围 对于求完全背包的组合数即从 dp[0] 到dp[n] 阅读全文
posted @ 2019-07-20 15:04
Tianwell
阅读(491)
评论(0)
推荐(0)
摘要：
题意：给出三个整数N,M,K 和：sum(a1...ak) =N, 最小公倍数lcm(a1,...,ak)=M, 以及K个数字，求出满足条件的组合可能 (1 ≤ N, M ≤ 1,000, 1 ≤ K ≤ 100) （这道题比较综合，相比昨天做的dp难多了，然后就没做出来.....只能看大佬博客再自 阅读全文
posted @ 2019-07-20 11:19
Tianwell
阅读(177)
评论(0)
推荐(0)
摘要：
题意：n种鞋子，m总金额，k品牌数 (1<=N<=100 1 <= M<= 10000 1<=K<=10) 然后对应n个鞋子给出对应的 编号a 金额b 价值c( 1<=a<=k, b and c, 0<=b,c<100000) 思路：事实上对于其他背包的限制，这里在于每种品牌只能取一个 那么我们可以 阅读全文
posted @ 2019-07-19 19:41
Tianwell
阅读(173)
评论(0)
推荐(0)
摘要：
题意：找出所给的多个串的相同子串部分 思路：暴力遍历（截取） 其中一个串的部分，然后将其用kmp简化与其他串的匹配 ，用ans来存储最终的答案，如果答案有多个则用 min()来取最小字典序 完整代码： 阅读全文
posted @ 2019-07-19 17:13
Tianwell
阅读(573)
评论(0)
推荐(0)
摘要：
题意：给你多组数据，然后给出一个面额n，已知有5种钱币1, 5 ,10 , 25, 50求可以组成n元的可能数 （同时所花费的钱币个数要小于等于100） 思路：从多重背包来理解，即使每个硬币占一个单位空间，有100个空间通过状态转移方程：dp[j][k] += dp[j-v[i]][k-1]; 这里 阅读全文
posted @ 2019-07-19 16:31
Tianwell
阅读(226)
评论(0)
推荐(0)
摘要：
完整代码： 阅读全文
posted @ 2019-07-19 16:01
Tianwell
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号