贪心
文章平均质量分 51
鶸鶸
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces 478C (贪心)
You have r red, g green and b blue balloons. To decorate a single table for the banquet you need exactly three balloons. Three balloons attached to some table shouldn't have the same color. What max原创 2017-06-30 20:37:58 · 467 阅读 · 0 评论 -
Wannafly挑战赛12 B T95要减肥(贪心)
题目:链接:https://www.nowcoder.com/acm/contest/79/B来源:牛客网T95提速啦,然而她觉得自己还是太慢了! 于是T95决定减肥——然而T95还喜欢吃麦当劳 现在有n种赛道,n家麦当劳,第i条赛道的痛苦值是ai,第i家麦当劳的快乐值是bi 为了减肥,T95吃的麦当劳次数不能大于她跑步的次数 由于T95太重了,每个赛道跑一次之后就会坏掉 ...原创 2018-03-24 12:49:54 · 229 阅读 · 0 评论 -
51Nod - 1091 线段的重叠
题意:X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。思路:首先讲一下我的思路,我们按照x坐标从小到大排序,之后n^2暴力去找最大距离,果断T,之后没时间写了,比赛之后想了一下,其实我们只需要维护最...原创 2018-04-13 17:37:58 · 209 阅读 · 0 评论 -
HDU 6299 Balanced Sequence (贪心)
题意 给你一些括号序列,让你对这些括号序列排序,使得匹配的括号最多。 思路 我们打一个表,寸的是对于一个序列来说他需要多少个左括号和他需要多少个右括号,可以组成匹配的括号,那么我们xjb排个序,然后加起来就好了,显然我们让左括号尽可能的放在前面,对吧,因为这样贪心的和才是最大的。那么我们排序让左括号尽可能的放到前面。, 第一个串的)数量大于( 且 第二个串的)数量小于(,第一个串放在前面 ...原创 2018-07-26 16:53:23 · 203 阅读 · 0 评论 -
HDU 6438 Buy and Resell (贪心)
nn{n}a[i]a[i]{a[i]} 1,2,101,2,10{1,2,10}11{1}22{2}22{2}1010{10}1+8=101+8=10{1+8 = 10}11{1}1010{10} #include <bits/stdc++.h> #define int long long using namespace std; const int maxn = 1e5+10...原创 2018-08-29 16:25:40 · 184 阅读 · 0 评论 -
牛客OI赛制测试赛3 B 毒瘤xor (贪心)
题意 思路 贪心去取高位的111,对于这nnn个数的而言,我们从高位到低位,我们肯定要尽量的去取高位111,这样才能找到最大的x,那么对于这nnn位数的每一位而言,如果这n个数中的第xxx位,其中有555个1有666个0,那么我们肯定让这位是1,因为我们有6个可以让他变成高位1,那么最后求出的和肯定最大,所以我们维护一个前缀和,看看这些位是0多还是1多。 代码 #include &...原创 2018-09-14 19:11:25 · 324 阅读 · 0 评论
分享