Algorithm & Data Structure - 随笔分类(第2页) - Genesis2018

小P的故事——神奇的Dota 背包

摘要：小P的故事——神奇的Dota题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一... 阅读全文

posted @ 2015-01-21 12:40 Genesis2018 阅读(145) 评论(0) 推荐(0)

小P寻宝记——好基友一起走背包

摘要：小P寻宝记——好基友一起走题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁... 阅读全文

posted @ 2015-01-21 12:05 Genesis2018 阅读(159) 评论(0) 推荐(0)

小P寻宝记——粗心的基友背包

摘要：小P寻宝记——粗心的基友题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以... 阅读全文

posted @ 2015-01-21 12:04 Genesis2018 阅读(106) 评论(0) 推荐(0)

Help Jimmy 递推动规

摘要：Help JimmyDescription"Help Jimmy" 是... 阅读全文

posted @ 2015-01-20 18:42 Genesis2018 阅读(159) 评论(0) 推荐(0)

小兔的棋盘（卡特兰数）递推动规

摘要：小兔的棋盘Description小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起... 阅读全文

posted @ 2015-01-20 13:13 Genesis2018 阅读(144) 评论(0) 推荐(0)

彼岸递推动规

摘要：彼岸Description突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在... 阅读全文

posted @ 2015-01-20 13:10 Genesis2018 阅读(160) 评论(0) 推荐(0)

超级楼梯递推动规

摘要：超级楼梯Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数... 阅读全文

posted @ 2015-01-20 13:09 Genesis2018 阅读(137) 评论(0) 推荐(0)

蟠桃记递推动规

摘要：蟠桃记Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？... 阅读全文

posted @ 2015-01-20 13:08 Genesis2018 阅读(130) 评论(0) 推荐(0)

FatMouse' Trade 贪心

摘要：FatMouse' Trade题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorit... 阅读全文

posted @ 2015-01-19 20:27 Genesis2018 阅读(138) 评论(0) 推荐(0)

迷瘴贪心

摘要：迷瘴题目描述通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在... 阅读全文

posted @ 2015-01-19 20:26 Genesis2018 阅读(148) 评论(0) 推荐(0)

Doing Homework again 贪心

摘要：Doing Homework again题目描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ... 阅读全文

posted @ 2015-01-19 20:24 Genesis2018 阅读(235) 评论(0) 推荐(0)

最少拦截系统贪心

摘要：最少拦截系统题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可... 阅读全文

posted @ 2015-01-19 20:23 Genesis2018 阅读(106) 评论(0) 推荐(0)

区间覆盖问题贪心

摘要：区间覆盖问题题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之... 阅读全文

posted @ 2015-01-19 20:22 Genesis2018 阅读(233) 评论(0) 推荐(0)

活动选择问题贪心

摘要：活动选择问题题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天... 阅读全文

posted @ 2015-01-19 20:18 Genesis2018 阅读(186) 评论(0) 推荐(0)

悼念512汶川大地震遇难同胞――老人是真饿了

摘要：悼念512汶川大地震遇难同胞――老人是真饿了 Description时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个... 阅读全文

posted @ 2015-01-19 11:38 Genesis2018 阅读(208) 评论(0) 推荐(0)

Saving HDU 贪心

摘要：Saving HDUDescription话说上回讲到海东集团面临内外交困... 阅读全文

posted @ 2015-01-19 11:34 Genesis2018 阅读(175) 评论(0) 推荐(0)

今年暑假不AC 贪心

摘要：今年暑假不ACDescription“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀... 阅读全文

posted @ 2015-01-19 11:29 Genesis2018 阅读(97) 评论(0) 推荐(0)

Max Sum 贪心

摘要：Max SumDescription... 阅读全文

posted @ 2015-01-19 11:26 Genesis2018 阅读(142) 评论(0) 推荐(0)

You Are All Excellent 排序

摘要：You Are All Excellent Description本次集训队共有30多... 阅读全文

posted @ 2015-01-18 14:44 Genesis2018 阅读(177) 评论(0) 推荐(0)

sort

摘要：sort Description给你n个整数，请按从大到小的... 阅读全文

posted @ 2015-01-18 14:42 Genesis2018 阅读(97) 评论(0) 推荐(0)

随笔分类 - Algorithm & Data Structure

公告