Algorithm------贪心
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
hdu 4803 贪心
hdu 4803 贪心原创 2017-10-29 15:14:44 · 190 阅读 · 0 评论 -
夹克老爷发红包(51nod1625)
在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。 接下来, 夹克老爷又送出 最多k组 高级红包,每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。 派发高级红包时,普通红包将会强制收回。同时,每个人只能得到一个高级红包。(好小气原创 2017-05-31 20:09:58 · 435 阅读 · 0 评论 -
贪心 (游戏杆)
贪心 (游戏杆)原创 2017-05-30 22:05:31 · 203 阅读 · 0 评论 -
贪心 (任务与机器)
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete原创 2017-05-30 22:04:16 · 512 阅读 · 0 评论 -
区间重叠问题 (贪心)
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-05-30 20:47:47 · 2054 阅读 · 0 评论 -
codeforce 3B lorry (贪心)
有货车运量V;有若干物品A 占2单位体积,有若干物品B占1单位体积;相同种类的物品价值不一定一样;序号按照输入顺序而定;问货车可以拉走最多多少价值的物品,并输出所选物品的序号;思路:贪心,先把A填到不能填,然后再补B,补完B后再考虑用B去替换前面A,此策略必定最优;考虑到B物品的可补行!因为涉及变量较多,时刻注意A,B,空余V的数量关系;下面是AC代码#include <iostream&g...原创 2018-04-23 21:01:31 · 199 阅读 · 0 评论 -
codeforces 5C. Longest Regular Bracket Sequence(dp+栈)
题意:求出最长连续的规范括号序列,并求出长度和个数方法一:利用栈与括号特性,来一发dp,本着一个左括号与一个右括号对应,是左括号就入栈,否则寻找栈中与其相匹配的并计算距离;方法二:从左到右扫一遍,标记合法右括号,从右到左扫一遍,标记合法右括号。再对标记数组扫一遍,如果vis[i]=1;,ans++;否则ans=1;详看代码操作dp AC代码:#include <iostream> #i...原创 2018-05-09 17:51:04 · 166 阅读 · 0 评论 -
codeforce 3D. Least Cost Bracket Sequence
题意:将问号变为左、右括号(代价分别为为left[i],right[i])使得原序列合法,合法即为如题所述;思路:贪心先不考虑问号:判断一个一串括号合不合法:设置变量ans=0;遇到')',ans--,遇到')',ans++;最后判断ans中途中是否出现ans=-1&&最后ans是否为0即可;对于有问号,先尝试将所有?变为),如果ans=-1时,判断前面是否有可用的“ 由问号变为的...原创 2018-04-25 19:40:33 · 168 阅读 · 0 评论