首页 > TAG信息列表 > Buying
CF103E Buying Sets
https://www.luogu.com.cn/problem/CF103E 有一个大小为 \(n\) 的全集，每个元素是一个数，有 \(n\) 个子集。题目保证任意 \(k\) 个子集的并的大小 \(\ge k\)。 每个子集有一个可正可负的权值，你需要选出一些子集使得这些子集并的大小等于子集个数，且所选子集的权值和最小。可以为空集[USACO10NOV]Buying Feed G
part 1 暴力 不难发现有一个 $\mathcal O(K^2n)$ 的基础 dp： $$f_{i,j+l}=\min(f_{i,j+l},f_{i-1,j}+(x_i-x_{i-1})jj+c_i*l)$$ 这其中 f 代表在第 i 个点已经买了 j+l 个，其中当前第 i 个点买了 l 个，前 i-1 个点买了 j 个的最小价值。 这样的话可以水到 $90pts$，但是如果是联赛的话A. Buying Torches
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are playing a very popular game called Cubecraft. Initially, you have one stick and want to craft kk torches. One torch can be crafted usingCodeforces Round #617 (Div. 3)B. Food Buying
B. Food Buying 题目链接-Food Buying 题目大意 给你 x 块钱，你花费多少会返给你x/10(向下取整)的钱，问你最多能花费多少钱 解题思路 模拟+贪心即可，只要手中未花费的钱大于十块，就不断的花费10的倍数即可，最后剩下的钱小于10就直接花出，没有返现； 附上代码 #include<bits/stdc++CF799B T-shirt buying
题目链接 题解 CF799B 【T-shirt buying】 STL大法好!!! 用三个优先级队列记录每件衣服的价钱，堆里存放价钱 因为是按照顺序买衣服 所以每次取堆里最小的就好了 但是一个问题浮现了出来 如何处理别人已经拿过的衣服？？？ 于是就将优先级队里存放的改为一个结构体，记录价钱和编号 用vis数122. Best Time to Buy and Sell Stock II
这道题里面可以买卖股票多次。 这里我加入了sell price。 基本上就是有这个特性：如果看到价格比卖出价格低，就应该换手，这样肯定比不换手得到的利润要高。 Greedy算法就可以解决这个问题。 class Solution: def maxProfit(self, prices: List[int]) -> int: # Ini[USACO10FEB]购买巧克力Chocolate Buying
题目描述 Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store features N (1 <= N <= 100,000) kinds of chocolate in essentially unlimited quantities. Each type i of chocolate has price P_i (1 <= P_i <= 1D. Nastya Is Buying Lunch
链接 [https://codeforces.com/contest/1136/problem/D] 题意 有N个人，a[i]表示第i个人的编号，m个二元组。 当前一个在后一个的前面一个位置时二者可以交换。 问最后一个人最多可以往前移多少？ 分析 很好的一个贪心 必须明确一个东西 如果一个人目前的位置在pos处，那么如果后面有n-pos