摘要: B - discount 题目大意:有n种饮料,每种饮料的价格为p[ i ]。 购买第 i 种饮料的时候,你可以在一下两种优惠中选择一种: 1:该饮料优惠d[ i ]元 2:免费送一瓶第f[ i ]种饮料 问最少花费多少钱使得每种饮料至少都有一瓶。 思路:最后组成一个基环内向图,先考虑树上的情况,我 阅读全文
posted @ 2018-07-24 20:04 NotNight 阅读(251) 评论(0) 推荐(1) 编辑
摘要: #include #define LL long long #define fi first #define se second #define mk make_pair #define pii pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespace std; const int N = 1e6 + 7; co... 阅读全文
posted @ 2018-07-24 16:26 NotNight 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 1001 思路:打表可以发现只有3|n 和 4|n 的情况有解,判一下就好啦。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define p 阅读全文
posted @ 2018-07-24 13:21 NotNight 阅读(292) 评论(0) 推荐(1) 编辑