摘要：
多多想看N个动画片，她对这些动画片有不同喜欢程度，而且播放时长也不同她的舅舅只能给她买其中M个(不多不少恰好M个)，问在限定时间内观看动画片，她能得到的最大价值是多少如果她不能在限定时间内看完买回来的动画片，则输出0这里借用大牛的背包九讲的讲义，讲的很清楚问题二维费用的背包问题是指：对于每件物品，具... 阅读全文
posted @ 2014-09-01 22:47
AOQNRMGYXLMV
阅读(194)
评论(0)
推荐(0)
摘要：
题意：有编号为1~n的虫子，开始假设这种昆虫是异性恋。然后已知xi 和 yi进行交配，根据已知情况分析能否推理出其中是否有同性恋这道题和 POJ 1182 食物链 十分相似，不过在更新与父节点关系的时候要简单一些sex数组保存的是与父节点的性别关系，如果与父节点是同性，则为0，否则是1每次路径压缩的... 阅读全文
posted @ 2014-09-01 21:40
AOQNRMGYXLMV
阅读(274)
评论(0)
推荐(0)
摘要：
和 Uva 10020几乎是一样的，不过这里要把圆形区域转化为能够覆盖的长条形区域(一个小小的勾股定理)学习一下别人的代码，练习使用STL的vector容器这里有个小技巧，用一个微小量EPS来弥补浮点运算中的误差 1 //#define LOCAL 2 #include 3 #include 4... 阅读全文
posted @ 2014-09-01 17:33
AOQNRMGYXLMV
阅读(175)
评论(0)
推荐(0)
摘要：
题意：数轴上有n个闭区间[ai, bi]，选择尽量少的区间覆盖一条指定线段[0, m]算法：[start, end]为已经覆盖到的区间这是一道贪心把各个区间先按照左端点从小到大排序，更新start为end，如果区间1在start的右端，则无解，因为其他区间更不可能覆盖到然后在剩下的能覆盖到start... 阅读全文
posted @ 2014-09-01 17:14
AOQNRMGYXLMV
阅读(648)
评论(0)
推荐(0)
浙公网安备 33010602011771号