随笔分类 - ICPC-贪心
摘要：题目链接 题意 : 给出一些固定面值的硬币的数量、再给你一个总金额、问你最多能用多少硬币来刚好凑够这个金额、硬币数量和总金额都很大 分析 : 长春赛区的金牌题目 一开始认为除了做类似背包DP那样子的DP外、别无他法 时空限制下是不可能DP的 众所周知背包DP问题贪心是错的 遂认定不是贪心方向 看到题
阅读全文
摘要：题目链接 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少？ 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解、有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如
阅读全文
摘要：题意 : 有n块土地，每块有A[i]泥土，现把其改造成B[i]泥土，有3种操作：(1)花费X向任意土地增加1泥土；(2)花费Y向任意土地减少1泥土；(3)花费Z*|i-j|把土地i的1泥土运到土地j。问最小花费是多少。 分析 : 参考了洛谷大神们给出的思路，下面简述一下 简单的讲就是对于每一个点，先
阅读全文
摘要：题意 : 给出一个 N * M 的网格，然后给你 K 条鱼给你放置，现有规格为 r * r 的渔网，问你如果渔网随意放置去捕捞小鱼的情况下，捕到的最大期望值是多少？ 分析 : 有一个很直观的想法就是如果将鱼放在越靠近中间的位置，其被捕捞的可能性越大 事实也的确如此，鱼的位置越靠近边缘则能覆盖到它的渔
阅读全文
摘要：题意 : 这个题是说给你n个点，然后让你标记其中尽可能少的点，使得n个点都处于被标记点左右不超过R的区间内 分析 : #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; int arr[maxn]; int
阅读全文
摘要：题意 : 设有n个活动的集合E={1, 2, ..., n}，其中，每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ，且si < fi。如果选择了活动i，则它在半开时间区间[si, fi)内
阅读全文
摘要：题意 : 农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1e9)。但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让
阅读全文
摘要：链接 : http://codeforces.com/contest/854/problem/C 题意 : 有 n 架飞机需要分别在 1~n 秒后起飞，允许起飞的时间是从 k 秒后开始，给出每一架飞机拖延一秒的花费c[1]~c[n]，问你如何安排飞机的起飞次序能够使得花费最小？ 分析 : 需要安排的
阅读全文
摘要：题目链接：http://codeforces.com/contest/816/problem/C 题意 ：给出一个 n*m 的变化后的矩阵，变化前矩阵的元素全是0，变化的规则是选择其中的一行或者一列将元素进行加一操作，问你最少用几步操作能将全零的矩阵变成一开始输入的矩阵，如果无法做到则输出-1，否则
阅读全文
摘要：题意 : 老S最近喜欢上某个搜集战舰的游戏，这个游戏中很重要的一个内容是能编排自己的战舰，通过出击完成任务来获取资源或新的战舰。大家都说老S是一个“直男”，所以他喜欢把战舰排成一条直线。目前老S正准备完成某个新的任务--“困难级丹麦海峡”，可以将地图视为1*N的一列方格（下标为1,2,...,N），
阅读全文
摘要：题意 : 超市里有n个产品要卖, 每个产品都有一个截至时间dx(从开始卖时算起), 只有在这个截至时间之前才能卖出并且获得率润dy。有多个产品, 所有可以有不同的卖出顺序, 每卖一个产品要占用1个单位的时间, 问最多能卖出多少利润。 分析 : 如果我们先不考虑商品的利润, 假设我们有A、B、C三件商
阅读全文
浙公网安备 33010602011771号