Greedy
文章平均质量分 81
mrcoderrev
C
展开
-
leetcode 452 贪心算法
class Solution { public int findMinArrowShots(int[][] points) { int l = points.length; if(l==0) return 0; Arrays.sort(points,new Comparator<int[]>(){ @Override public int compare(int[] o1, int[] o2)原创 2021-01-05 18:22:25 · 241 阅读 · 0 评论 -
2017CCPC秦皇岛G ZOJ 3987Numbers(大数+贪心)
Time Limit: 2 Seconds Memory Limit: 65536 KBDreamGrid has a nonnegative integer n . He would like to divide n into m nonnegative integers a1,a2,...am and minimizes their bitwise or (i转载 2017-11-02 17:45:44 · 398 阅读 · 0 评论 -
51 nod 1804 小C的多边形(贪心)
1804 小C的多边形基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1,里圈的边也标记上1~n-1,使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。图中带三角形的三个点构成的三角形的边权都要相等。原创 2017-10-04 15:22:31 · 207 阅读 · 0 评论 -
51 nod 1672 区间交(枚举 贪心)
1672 区间交基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)原创 2017-09-29 23:37:09 · 215 阅读 · 0 评论 -
hdu 6003 Problem Buyer(贪心)
Problem BuyerTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 195 Accepted Submission(s): 60Problem DescriptionTopSetter is an原创 2017-09-29 20:15:47 · 851 阅读 · 0 评论 -
51 nod 1574 排列转换(思维 贪心)
1574 排列转换题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。Input单组测试数据原创 2017-09-13 15:51:52 · 279 阅读 · 0 评论 -
hdu 6180 Schedule(贪心 multiset)
ScheduleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 772 Accepted Submission(s): 292Problem DescriptionThere are N sched原创 2017-08-26 00:11:06 · 262 阅读 · 0 评论 -
EOJ 3263 丽娃河的狼人传说(贪心)
丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的原创 2017-05-15 11:03:32 · 829 阅读 · 0 评论 -
poj 1328 Radar Installation (贪心)@
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the原创 2017-03-13 12:10:21 · 194 阅读 · 0 评论 -
light oj 1189 - Sum of Factorials (阶乘+贪心)
1189 - Sum of Factorials PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven an integer n, you have to find whethe原创 2016-10-25 19:41:58 · 311 阅读 · 0 评论 -
pat L2-005. 集合相似度
L2-005. 集合相似度时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算原创 2016-08-29 15:40:55 · 510 阅读 · 0 评论 -
poj River Hopscotch
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11223 Accepted: 4806DescriptionEvery year the cows hold an event featuring a peculiar ver原创 2016-07-21 20:10:29 · 251 阅读 · 0 评论 -
poj Subsequence
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12021 Accepted: 5035DescriptionA sequence of N positive integers (10 < N < 100 000), each of原创 2016-07-21 10:52:08 · 216 阅读 · 0 评论 -
poj Dropping tests
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9338 Accepted: 3272DescriptionIn a certain course, you take n tests. If you get ai out of原创 2016-07-20 23:08:34 · 1130 阅读 · 1 评论 -
poj Aggressive cows
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10881 Accepted: 5364DescriptionFarmer John has built a new long barn, with N (2 His C原创 2016-07-20 20:42:26 · 338 阅读 · 0 评论 -
BNUOJ 8108
The Frog's GamesTime Limit: 1000msMemory Limit: 65768KBThis problem will be judged on HDU. Original ID: 400464-bit integer IO format: %I64d Java class name: MainPrev Submit St原创 2016-06-01 22:43:34 · 811 阅读 · 0 评论