
贪心
文章平均质量分 75
cloudy_happy
像我这样优秀的人,不该平凡过一生
展开
-
hduoj6188 Duizi and Shunzi
Duizi and Shunzi Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2377 Accepted Submission(s): 933 Problem Description...原创 2018-07-23 00:00:41 · 120 阅读 · 0 评论 -
nyoj71 独木舟上的旅行 贪心
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2输入第一行输入s,表示测试数据的组数;每组数据的第一行包括两个整数w,n,80<=w<=200,1<=n<=300,w为一条独木舟的最大承载量,n为人数;接下来的一组数据为每个人的重量(不能大于船的承载量);输出每组人数所需要的最少独木舟的条数。样例输入3...原创 2018-08-02 21:03:27 · 139 阅读 · 0 评论 -
51nod1091线段重叠 贪心
线段线段 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线...原创 2018-08-02 22:23:51 · 189 阅读 · 0 评论 -
Codeforces Round #202 (Div. 2) B. Color the Fence
B. Color the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor has fallen in love with Tanya. Now Igor wants to show his feelings an...原创 2018-10-11 18:44:44 · 138 阅读 · 0 评论 -
hpuoj 244 MAX GCD
244. Max Gcd题面 统计数据 讨论 管理单点时限: 2.0 sec内存限制: 512 MB一个数组a ,现在你需要删除某一项使得它们的gcd 最大,求出这个最大值。输入格式第一行输入一个正整数n ,表示数组的大小,接下来一行n 个数,第i 个数为ai 。(2≤n≤105,1≤ai≤109)输出格式输出删除掉某个数以后的gcd 的最大值。样例In...原创 2019-07-20 23:18:24 · 260 阅读 · 0 评论