2014年10月27日
FZU 1980 AbOr's story
摘要： AbOr's storyTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:198064-bit integer IO format:%I64d Java class name:M... 阅读全文
posted @ 2014-10-27 14:01 狂徒归来 阅读(158) 评论(0) 推荐(0) 编辑
《图论资料》最大权闭合子图
摘要： 首先我们由一道题来引入，见[线性规划与网络流24题 2] 太空飞行计划问题。这道题中，实验依赖于仪器，而实验和仪器都有权值，且仪器为负，实验为正。这里闭合图的概念就很好引出了。在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我... 阅读全文
posted @ 2014-10-27 10:50 狂徒归来 阅读(414) 评论(0) 推荐(0) 编辑
CodeVS 1789 最大获利
摘要： 1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做 ... 阅读全文
posted @ 2014-10-27 10:45 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑