摘要: G - 小明系列故事——买年货 HDU4501 三维费用背包,枚举积分,钱数和免费个数 多维费用背包要在循环体内设计比较,而不能直接在for循环语句中设置类似普通01背包的语句j>=a[i]这样的语句,因为即使有一维不能满足,不代表其他维不能满足,这样会丢弃部分情况 #include<iostrea 阅读全文
posted @ 2020-01-22 11:41 朝暮不思 阅读(322) 评论(0) 推荐(0) 编辑
摘要: A题 大水题,从2枚举判断素数找到一组答案即可 B题 思维题,先对b数组排序,因为我们知道肯定存在答案,所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下,具体表达看代码),然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst 阅读全文
posted @ 2020-01-22 11:22 朝暮不思 阅读(115) 评论(0) 推荐(0) 编辑