![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
贪心
七九河开
这个作者很懒,什么都没留下…
展开
-
上色的纱雾 oj
上色的纱雾Time Limit: 1000MSMemory Limit: 65536KBProblem Description纱雾画画功力首屈一指,现在她准备上色了,这时候她在想,怎样上色的时间最短呢? 在这里我们把问题简化,平面图抽象成坐标轴,需要上色的地方抽象成 n 个点,纱雾有 m 支画笔。开始的时候纱雾可以选择让画笔落在坐标轴任意一原创 2018-01-29 08:22:03 · 521 阅读 · 0 评论 -
区间重叠问题 Size Balanced Tree Gym - 101755C
Pavel is developing a game. To do that, he needs functions available in a third-party library too famous to be called. It is known that the function i first appeared in version ai and existed until ve...原创 2018-07-31 15:13:55 · 278 阅读 · 0 评论 -
装船问题 oj
装船问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Input输入数...原创 2018-02-08 19:12:54 · 174 阅读 · 0 评论 -
商人小鑫 oj
商人小鑫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他的国家可...原创 2018-02-08 19:12:07 · 206 阅读 · 0 评论 -
懒虫小鑫 oj
懒虫小鑫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价...原创 2018-02-08 19:11:15 · 195 阅读 · 0 评论 -
迷瘴 oj
迷瘴Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的...原创 2018-02-08 19:09:34 · 186 阅读 · 0 评论 -
最少拦截系统 oj
最少拦截系统Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一...原创 2018-02-08 19:08:49 · 552 阅读 · 0 评论 -
活动选择问题 oj
活动选择问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input 输入包括多组输入,每组输入第一行为申请的活动数n(n<100),从第2行到n+1行,每行两...原创 2018-02-08 19:08:06 · 313 阅读 · 0 评论 -
删数问题 oj
删数问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input 输入有多组 每组包括原始数n,要去掉的数字...原创 2018-02-08 19:07:21 · 329 阅读 · 0 评论 -
区间覆盖问题 oj
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不...原创 2018-02-08 19:06:32 · 529 阅读 · 0 评论 -
活动选择 oj
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳...原创 2018-02-08 19:05:45 · 352 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇 OJ
高数Umaru系列(9)——哈士奇Time Limit: 1000MS Memory Limit: 65536KB Problem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一原创 2018-01-22 11:22:29 · 360 阅读 · 0 评论 -
Dumae Gym - 102058A (贪心)
题目https://cn.vjudge.net/problem/Gym-102058A题意让你构造一数组 满足给定的每个数的区间 和 相对关系思路贪心 先拓扑判环和找出拓扑序然后找出每个点的真正的区间 即对于给定的 u->v 那么要满足ur <= vl-1 和 vl >= ul+1 (按拓扑序顺序缩区间)然后依次贪心求每个位置的数 即对与满足当前位...原创 2019-08-16 19:48:32 · 315 阅读 · 0 评论