小P寻宝记——粗心的基友 背包
摘要:小P寻宝记——粗心的基友题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以...
阅读全文
FatMouse' Trade 贪心
摘要:FatMouse' Trade题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorit...
阅读全文
迷瘴 贪心
摘要:迷瘴题目描述 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在...
阅读全文
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 ...
阅读全文
最少拦截系统 贪心
摘要:最少拦截系统题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可...
阅读全文
区间覆盖问题 贪心
摘要:区间覆盖问题题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之...
阅读全文
活动选择问题 贪心
摘要:活动选择问题题目描述 sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天...
阅读全文
选夫婿1 结构体
摘要:选夫婿1Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武...
阅读全文