贪心
文章平均质量分 71
丿残念灬
这个作者很懒,什么都没留下…
展开
-
Codeforces-792E Colored Balls(贪心/数学)
E. Colored Ballstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n boxes with colored balls on the原创 2017-03-31 20:03:00 · 805 阅读 · 0 评论 -
2016 North American Invitational Programming Contest-J Whiteboard(区间交)
传送门:http://codeforces.com/gym/101002题意:有一个n*m个画板,起始位置为(n,1),有q条指令,每条指令表示向上下左右一个方向走cnt步,每走一步花费1秒,每走到一个格子就会将格子染黑,现在给出目标图形,并且可以选择一段区间[L,R]使得在这段时间内走过的格子会变白,问这段区间L最小为多少,R最大为多少?题解:对于目标图形,假设某个格子坐标是(x,y),...原创 2018-11-20 00:37:38 · 541 阅读 · 0 评论 -
Gym-101741C Cover the Paths(LCA+贪心)
C. Cover the Pathstime limit per test1 secondmemory limit per test256 mebibytesinputstandard inputoutputstandard outputYou are given an undirected unweighted tree consisting of n ver...原创 2018-10-15 21:21:10 · 593 阅读 · 0 评论 -
51Nod-1476 括号序列的最小代价(贪心)
1476 括号序列的最小代价 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注这里有一个关于合法的括号序列的问题。如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如,序列"(())()", "()"和"(()(()))"是合法的,但是")("...原创 2018-08-25 23:26:37 · 497 阅读 · 0 评论 -
51Nod-1672 区间交 (贪心+线段树)
1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例) 在样例中,5个位置对应的值分别为1,2,3,4,...原创 2018-08-25 22:18:50 · 284 阅读 · 0 评论 -
51Nod-1530 稳定方块(贪心)
1530 稳定方块 题目来源: CodeForces基准时间限制:10 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注瓦西亚和皮台亚摆放了m个方块。方块被编号为0到m-1(每个号码出现恰好一次)。现在建立一个座标系OX表示地面,OY的方向是竖直向上的。每一方块的左下角有一个座标而且是整点座标。摆放好的方块一定要是稳定的。稳定的含意是每一个不在地...原创 2018-08-25 21:09:05 · 331 阅读 · 0 评论 -
CodeForces-1019A Elections(贪心)
A. Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, majority of students and teachers of Summer Informatics...原创 2018-08-21 19:03:22 · 582 阅读 · 0 评论 -
CodeForces-988E Divisibility by 25(贪心)
E. Divisibility by 25time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer nn from 11 to 10181018 without l...原创 2018-08-23 22:07:50 · 328 阅读 · 0 评论 -
HDU-5932 Backpack on Tree(DP+贪心)
Backpack on TreeTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 193 Accepted Submission(s): 54 Problem DescriptionThere is a rooted t...原创 2018-08-23 12:41:08 · 270 阅读 · 0 评论 -
HDU-5931 Mission Possible (线性规划+贪心)
Mission PossibleTime Limit: 36000/18000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 418 Accepted Submission(s): 85 Problem DescriptionMr. Frog loves pl...原创 2018-08-22 21:53:04 · 953 阅读 · 0 评论 -
51Nod-1385 凑数字(贪心)
1385 凑数字 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给定一个n,要求找出一个最短的字符串S,使得所有1到n的整数都是S的子序列。比如n=10,那么S=”1234056789”的时候,是满足条件的。这个时候S的长度是10。 现在给出一个n,要求输出最短S的长度。Input第1行:给出一个整数n (1&l...原创 2018-08-26 22:37:06 · 661 阅读 · 0 评论 -
Codeforces-814D An overnight dance in discotheque(贪心)
传送门:CF-814D题意:有n个圆,圆与圆之间只有2种关系:①一个圆覆盖另一个圆;②两个圆最多只有1个交点;定义每个圆的贡献为这个圆的面积,将这n个圆分成2个集合,每个集合中,被覆盖了奇数次的圆的贡献为正,被覆盖了欧数次的圆的贡献为负,要求求出最大的总贡献(圆本身已被覆盖了1次)题解:将圆从大到小排序,如果某个圆u覆盖了还未被覆盖的圆v,就将u,v连一条边(一定是大的圆覆盖小的圆),这样原创 2017-08-30 15:24:45 · 397 阅读 · 0 评论 -
51nod-1299 监狱逃离(贪心)
1299 监狱逃离题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注监狱有N条道路连接N + 1个交点,编号0至N,整个监狱被这些道路连在一起(任何2点之间都有道路),人们通过道路在交点之间走来走去。其中的一些交点只有一条路连接,这些点是监狱的出口。在各个交原创 2017-08-01 23:01:23 · 720 阅读 · 1 评论 -
2016-2017 ACM-ICPC, NEERC, Moscow Subregional Contest K Knights of the Old Republic(贪心+DP)
传送门:戳这里将边按从小到大排序,模拟Kruskal,设当前要合并的2个集合为x和y设要占领当前这条边,需要花费w①如果要占领这条边,则花费为min(b[v]) * max(w, max(a[u])),其中u和v是集合x和y中的点②如果不占领这条边,则花费为f[x] + f[y]#include<bits/stdc++.h>#define lson l,m,rt<...原创 2018-12-04 16:11:14 · 581 阅读 · 0 评论