贪心
信仰..
学无止境
展开
-
牛客编程巅峰赛:共鸣问题(贪心)
链接:https://ac.nowcoder.com/acm/contest/10325/B来源:牛客网题目描述现在有n个音符和m对共鸣关系,编号为1~n,每个音符自己有一个奏响时的优美程度,共鸣关系(x,y,z)表示音符x和y同时奏响的额外优美程度是z,同时不奏响则为-z,其他情况为0。音符可以选择奏响或者不奏响,不奏响的音符没有优美程度。我们想知道最大的优美程度和是多少,我们不需要知道具体是哪些音符被奏响了,只需输出最大和即可。共鸣关系可能有重复,其共鸣效果也会重复叠加。..原创 2020-12-23 21:28:38 · 323 阅读 · 8 评论 -
Wannafly模拟赛3 绝对半径2051(尺取)
题目链接:https://www.nowcoder.com/acm/contest/13/E题解:尺取即可,枚举右端点,移动左端点。#include #include #include #include #include #include #include #include原创 2017-10-10 08:58:33 · 459 阅读 · 0 评论 -
BZOJ 1034: [ZJOI2008]泡泡堂BNB(贪心)
1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3376 Solved: 1717[Submit][Status][Discuss]Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,原创 2017-10-02 14:40:37 · 400 阅读 · 0 评论 -
CCPC.2017 哈尔滨站-重现赛-H(暴力+贪心)
题意:给你一个序列,每次可以选择一个数a[i],将a[i]-1,并令其他任意一个数a[j]+1,这算作一个操作,问你至少需要多少操作使得该数组的所有数的最大公约数不是1。题解:我们可以暴力该数组所有元素之和的所质因数,对于每个质因数,暴力所有数让其达到该质因数的倍数,这里有一个简单的贪心思想,首先将所有数对当前质因数取模,然后从小到大排序,对于当前不为0的数,令其无脑加在末尾当前不是该质因数的原创 2017-11-11 17:42:49 · 853 阅读 · 0 评论 -
Codeforces Round #445 (Div. 2)-D(拓扑序)
D. Restoration of stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA substring of some string is call原创 2017-11-14 23:26:10 · 351 阅读 · 0 评论 -
Wannafly挑战赛7-B-codeJan与旅行(贪心)
根据题意不难想到,一定是找到一个两个相邻最近的城市,让他们来回跑就好了,可以证明不会存在3个及以上来回跑的情况。但是有一个坑点就是,因为起点不在任何城市上,所以我可以先经过一个最近的城市,再去按之前的贪心思路跑就好了。这个地方wa了8发(好久没写代码了,debug都贼慢)。。#include#include#includeusing namespace std;typedef原创 2018-01-05 22:12:20 · 423 阅读 · 0 评论 -
Codeforces Round #459 (Div. 2)-C(暴力)
C. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the Upside Down, he can s原创 2018-01-30 22:01:20 · 408 阅读 · 0 评论 -
POJ 1328-Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 95531 Accepted: 21251DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in th原创 2018-01-18 20:03:48 · 353 阅读 · 0 评论 -
POJ 3040-Allowance(贪心)
AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4659 Accepted: 1848DescriptionAs a reward for record milk production, Farmer John has decided原创 2018-01-20 15:07:34 · 436 阅读 · 0 评论 -
Educational Codeforces Round 42 -E-Byteland, Berland and Disputed Cities(贪心)
E. Byteland, Berland and Disputed Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe cities of Byteland and Berland are located on the axis...原创 2018-04-12 22:43:46 · 622 阅读 · 0 评论 -
Educational Codeforces Round 43-E-Well played!(贪心)
题意 :给你n个人的血量和伤害值,然后有两种操作:1.将某一个人的血量翻倍 2.将一个人的伤害值等于其当前血量你可以执行a次第一种操作和b次第二种操作,当然你不用非要执行完这a+b次操作,然后问你最终所有人的伤害值之和最大为多少?一开始想难了,往dp上走了,但是无论如何都不知道怎么去掉第三层循环,后来突发奇想了一波,我第一种操作既然选择了一个人,呢我为什么还要再选择别人呢?可以证明,第...原创 2018-05-01 17:29:28 · 320 阅读 · 0 评论 -
Codeforces Round #502-C-The Phone Number(贪心)
C. The Phone Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMrs. Smith is trying to contact her husband, John Smith, but s...原创 2018-08-09 21:53:29 · 357 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2)-C-Minimum Value Rectangle(贪心)
C. Minimum Value Rectangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have nn sticks of the given lengths.Your task is...原创 2018-08-20 22:04:38 · 350 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2)-D-Mouse Hunt(贪心)
D. Mouse Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMedicine faculty of Berland State University has just finished thei...原创 2018-08-20 22:11:00 · 393 阅读 · 0 评论 -
Codeforces Round #335 (Div. 2)-C Sorting Railway Cars(最长上升子序列)
C. Sorting Railway Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn infinitely long railway has a tr原创 2017-10-09 21:55:57 · 454 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2)-C Alternative Thinking(贪心)
C. Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin has just recevied his disappo原创 2017-10-09 18:22:36 · 362 阅读 · 0 评论 -
POJ-5353-Fence Repair(哈夫曼问题->贪心(一种解法两种做法))
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 1e18#define maxn 20005long long a[maxn];long long n;原创 2016-09-01 16:58:26 · 534 阅读 · 0 评论 -
codeforces-392D->(简单贪心)
D. Ability To Converttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexander is learning how to convert n原创 2017-01-21 18:23:40 · 679 阅读 · 0 评论 -
codeforces-796C-Bank Hacking(贪心)
C. Bank Hackingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlthough Inzane successfully found his belo原创 2017-04-11 16:38:25 · 678 阅读 · 0 评论 -
51nod-1448 二染色问题-(贪心)
1448 二染色问题题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个N*N的网格,初始为白色。现在有一个K*K的印章,每次操作:你可以用印章把网格中一个K*K的子矩形染成黑色或白色。如果一个格子被多次染色,那么后一次染色会覆盖掉前一次的。现在,给你N*N原创 2017-04-23 23:44:38 · 718 阅读 · 0 评论 -
51nod 1804 小C的多边形(贪心)
1804 小C的多边形基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1,里圈的边也标记上1~n-1,使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。图中带三角形的三个点构成的三角形的边权都要相等。原创 2017-09-13 15:17:17 · 449 阅读 · 0 评论 -
51nod 1821 最优集合(贪心+并查集)
1821 最优集合基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。给定n个集合,对于每一次询问,指定一个集合S1和一个集合S2,以及一个数k,要求选择一个S2的子集S3(|S3|原创 2017-09-13 20:16:11 · 419 阅读 · 0 评论 -
NYOJ 2355 点兵点将(贪心)
题解: 题目可以理解为当你打败一第i个敌人时你就获得了一个任意时刻制造bi单位的机会,然后每次当打不过某个敌人的时候贪心的选择属性最强的即可,这里采用优先队列。#include #include #include #include #include #include原创 2017-09-06 11:05:10 · 548 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) Jury Meeting(贪心)
D. Jury Meetingtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputCountry of Metropolia is holding Olympiad of原创 2017-09-07 01:03:02 · 1010 阅读 · 0 评论 -
51nod 1737 配对(求贡献)
1737 配对基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为多少。Input一个数n(1<=n<=100,000,n保证为偶数)接下来n-1行每行三个数x,y,z表示有一条长度为z原创 2017-09-15 15:47:24 · 405 阅读 · 0 评论 -
2017广西邀请赛 Duizi and Shunzi(贪心+DP)
题意:给你n个数,问你最多能组成多少顺子和对子题解:和bzoj上的一道题类似,不过bzoj上对子是3张牌,所以无脑先选对子即可,然而这道题对子是两张牌,因此之前的贪心还是有些问题的,比如: 1 2 3 3 4 5 ,答案应该是2,。但是我们仍然可以考虑先选对子,然后让每种牌最多留下一个对子(可以自己证明,留的多了没用)然后我们判断留下的对子能否组成两个顺子即可,当然遍历的过程中顺子原创 2017-08-31 17:16:09 · 1069 阅读 · 0 评论 -
51nod 1460 连接小岛(贪心+set)
1460 连接小岛题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个小岛,每一个小岛是直线型的,他们不相互相交,第i个小岛所占的区间是[li, ri],而且, ri li+1 对于所有的 1 ≤ i ≤ n-1。现在要将相邻的小岛用桥连原创 2017-09-09 23:15:34 · 600 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2)-Mahmoud and Ehab and the xor(异或)
C. Mahmoud and Ehab and the xortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud and Ehab are on the原创 2017-09-20 19:10:12 · 509 阅读 · 0 评论 -
51nod 1574 排列转换(贪心)
1574 排列转换题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。Input单组测试数据原创 2017-09-12 23:30:12 · 449 阅读 · 0 评论 -
Codeforces Round #332 (Div. 2)-C Day at the Beach (排序)
C. Day at the Beachtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Squidward, Spongebob and Patric原创 2017-10-08 22:33:14 · 317 阅读 · 0 评论 -
河南多校大一训练赛(贪心)
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice OpenJ_Bailian 4120Description宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有原创 2016-07-30 23:13:24 · 796 阅读 · 0 评论