贪心
文章平均质量分 81
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
Ball HDU - 4811 (找规律,求公式)
Jenny likes balls. He has some balls and he wants to arrange them in a row on the table. Each of those balls can be one of three possible colors: red, yellow, or blue. More precisely, Jenny has R re原创 2017-04-16 20:10:32 · 696 阅读 · 0 评论 -
2015 ACM-ICPC Asia Amritapuri Regional Contest H - Longest Palindrome (构造最长回文)贪心
H - Longest Palindrome CodeChef - AMLPALIN Farzi Coder wants to give a nice Christmas present to his brother. For that he has brought N pairs of letters where each letter is either 'a' or原创 2017-10-21 15:59:06 · 445 阅读 · 0 评论 -
51nod 1091 线段的重叠(贪心)
1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如原创 2017-09-19 21:33:34 · 376 阅读 · 0 评论 -
51nod 1133 不重叠的线段(贪心)
1133 不重叠的线段基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。原创 2017-09-19 21:01:44 · 498 阅读 · 0 评论 -
2017广西邀请赛/hdu - 6188 Duizi and Shunzi(贪心)
Duizi and ShunziTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 245 Accepted Submission(s): 115Problem DescriptionNike likes原创 2017-09-01 13:14:39 · 802 阅读 · 0 评论 -
2017多校联合第十场/HDU 6180 Schedule (贪心)
Description给出n个加工任务的开始时间和结束时间,问最少要用多少台机器可以完成这些任务,同一台机器上的任务时间不能有重叠,但允许守尾相接。Input第一行给出用例组数TT,对于每组用例,第一行给出任务数量nn,接下来nn行,每行给出两个整数,表示任务的开始时间和结束时间。1⩽T⩽1001⩽T⩽100,1⩽n⩽1051⩽n⩽105。Output对原创 2017-08-25 14:22:10 · 466 阅读 · 0 评论 -
hdu 6119/2017百度之星初赛B——小小粉丝度度熊(尺取/贪心)
小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1317 Accepted Submission(s): 424Problem Description度度熊喜欢着喵哈哈村的大明星——星星小原创 2017-08-14 21:25:35 · 259 阅读 · 0 评论 -
补提交卡 HihoCoder - 1051 贪心/暴力
#1051 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡原创 2017-08-14 16:46:08 · 313 阅读 · 0 评论 -
UVALive 7146 Defeat the Enemy贪心
Long long ago there is a strong tribe living on the earth. They always have wars and eonquer others.One day, there is another tribe become their target. The strong tribe has decide to terminate them!原创 2017-08-06 21:57:54 · 381 阅读 · 0 评论 -
2017多校联合第五场1006/hdu6090Rikka with Graph(思维公式)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 592 Accepted Submission(s): 353Problem DescriptionAs we know,原创 2017-08-09 16:07:11 · 358 阅读 · 0 评论 -
2017多校联合一1002/hdu6034Balala Power!(搜索,贪心,排序,大数进制)
Balala Power!题意:n串字母,总长度不超过1e6,让你给出a-z到0-25的映射,使26进制的字符串对应的数字之和最大。解题思路:每个字母所在位置对应权值加和,肯定存不下。但我们只需要26个字母对应值之间的关系即可,开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次,对于大于26的值进位,这样我们就得到了26原创 2017-07-29 22:10:57 · 475 阅读 · 0 评论 -
K - K.Bro Sorting HDU - 5122 贪心
K - K.Bro Sorting HDU - 5122 题目大意:给一个1~n的一种排列,每次随机选一个数,如果下一个数比他小,则交换,一直进行上述过程直到下一个数比他大。最少经过多少次这样的循环能将其变成升序?大致思路:想要这样的循环次数最少必定是 每次选最大的不符合位置的数,将其交换至正确的位置。从后面扫一遍数组,如果当前的位置的数不符合其位置,原创 2017-06-28 14:08:38 · 265 阅读 · 0 评论 -
K - Known Notation ZOJ - 3829 贪心
题意:给两种操作:(1)在表达式中填1;(2)交换任意两个元素;要求用最少的操作使字符串构成逆波兰表达式。思路:贪心。(1)先让numof(*)==numof(1)-1;(2)从前往后扫,如果遇到*,numof(*)++;else numof(1)++;if numof(*)>=numof(1) 需要把后边的数字交换到前边的*,即numof(*)--;n原创 2017-07-13 20:38:46 · 311 阅读 · 0 评论 -
hdu 5573贪心构造
题意:给权值n和步数k,有一颗完全二叉树,第一个节点是1,他的左儿子就是i x 2,右儿子是i x 2+1然后让你找到一个路径,使得通过加减恰好向下走k步之后,权值和为n思路:贪心构造,观察一下会发现,叶子结点所在的一层的前两个叶子,往根部走,可以凑出来1~2*n-1所有的数,一列全是奇数,另一列全是偶数,不会存在找不到的情况。怎么构造呢?先找到叶子结点所在原创 2017-06-23 19:57:01 · 343 阅读 · 0 评论 -
H - Happy Matt Friends HDU - 5119 (dp+位运算)
H - Happy Matt Friends HDU - 5119 题意:给定n个数,从中分别取出0个,1个,2个...n个,并把他们异或起来,求大于m个总的取法。思路:背包,第i个数,取和不取,两种状态,所以状态转移方程为dp[i][j] = dp[i-1][j] + dp[i-1][j^a[i]];代码:#include #include #includ原创 2017-06-30 16:29:10 · 357 阅读 · 0 评论 -
poj 3617 Best Cow Line(贪心)
poj 3617 Best Cow Line (贪心)题目链接:http://poj.org/problem?id=3617题目意思:给出一条长度为n的字符串S,目标是要构造一条字典序尽量小,长度为n的字符串T。构造的规则是,如果S的头部的字母 S的尾部的字母,那么将S的尾部的字母加入到T中,删除S的尾部的字母。 这个题目的关键是如何处理 S 的头部的字母(假设用原创 2017-04-07 12:23:59 · 309 阅读 · 0 评论 -
hdu 4915 Parenthese sequence (贪心+模拟)
题目大意:一个序列中有左括号和右括号,还有问号,问号可以任意转换成左右括号。问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。思路分析:首先我们分析一下,如何使得一个序列是合法的括号匹配序列。我们很容易想到的是用栈模拟匹配过程。当遇到左括号就进栈,当遇到右括号就让栈顶的左括号出栈。那么在模拟的过程中,造成这个序列的不合法的原因只原创 2017-04-07 12:52:15 · 414 阅读 · 0 评论 -
hdu 4803 Poor Warehouse Keeper(贪心)
hdu 4803 Poor Warehouse Keeper(贪心)Jenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, as follow: There are only two buttons on the scre原创 2017-04-16 20:00:34 · 524 阅读 · 0 评论 -
游历魔法王国_2018网易校招
游历魔法王国时间限制:1秒空间限制:32768K魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的...原创 2018-03-03 22:15:59 · 474 阅读 · 0 评论