摘要: 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 有n件工 阅读全文
posted @ 2017-03-05 21:12 J_william 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目背景 根据2005年的Noip普及组第一题衍生出的一题。 但是有一点点的恶搞成分在里面..... 题目描述 话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。 摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下的[ 阅读全文
posted @ 2017-03-05 18:59 J_william 阅读(1160) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
posted @ 2017-03-05 17:22 J_william 阅读(7204) 评论(0) 推荐(0) 编辑
摘要: 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2017-03-05 11:48 J_william 阅读(749) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 287196 Accepted: 51568 Description Businesses like to have memorable telephone numbers. One 阅读全文
posted @ 2017-03-05 10:31 J_william 阅读(766) 评论(0) 推荐(0) 编辑