01背包 - 随笔分类 - XSamsara

摘要：5018: [Snoi2017]英雄联盟【题目描述】传送门【题解】我们根据价值来背包就可以了。【代码如下】#include#includeusing namespace std;const int MAXC=250000,MAXN=200;int n,Alm... 阅读全文

posted @ 2019-03-12 20:27 XSamsara 阅读(159) 评论(0) 推荐(0)

摘要：6515. 「雅礼集训 2018 Day10」贪玩蓝月【题目描述】传送门【题解】在线的做法，LOJ上有题解，就是开两个栈，记录前面插入和后面插入，用背包算出答案。询问可以用ST表合并两个栈。删除直接O(1)就可以了，但是如果其中一个栈删完了，那么我们将另一个... 阅读全文

posted @ 2019-02-23 14:44 XSamsara 阅读(296) 评论(0) 推荐(0)

摘要：2914: [Poi1997]ADDON【题目描述】传送门【题解】这题其实就是一个背包就可以了。代码如下#include#includeusing namespace std;int T,n,Ans,a[10005],O[10005],tot;bool f[... 阅读全文

posted @ 2018-11-13 17:00 XSamsara 阅读(130) 评论(0) 推荐(0)

摘要：1625: [Usaco2007 Dec]宝石手镯Time Limit: 5 Sec Memory Limit: 64 MBDescription 贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 #includeusin... 阅读全文

posted @ 2018-05-16 12:29 XSamsara 阅读(138) 评论(0) 推荐(0)

摘要：1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知... 阅读全文

posted @ 2018-05-15 18:10 XSamsara 阅读(122) 评论(0) 推荐(0)

摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量... 阅读全文

posted @ 2018-05-14 20:41 XSamsara 阅读(160) 评论(0) 推荐(0)

XSamsara