摘要：
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送 阅读全文
摘要：
1412: [ZJOI2009]狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的 阅读全文
摘要：
1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 阅读全文
摘要：
1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww 阅读全文
摘要：
1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的 阅读全文
摘要：
1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满 阅读全文
摘要：
题目戳这里 题目描述 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3 阅读全文
摘要：
很裸的题目啊，直接建图maxflow再除一除。 题目戳这里 题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校 阅读全文
摘要：
4514: [Sdoi2016]数字配对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1870 Solved: 712[Submit][Status][Discuss] Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， ... 阅读全文
摘要：
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MBSubmit: 2492 Solved: 1205[Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值... 阅读全文
摘要：
转载自http://www.cnblogs.com/rausen 3894: 文理分科Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1338 Solved: 760[Submit][Status][Discuss] Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他... 阅读全文
摘要：
2039: [2009国家集训队]employ人员雇佣 Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 1791 Solved: 869[Submit][Status][Discuss] Description 作为一个富有经营头脑的富翁，小L决定从本国 阅读全文
摘要：
1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2556 Solved: 1580[Submit][Status][Discuss] Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的... 阅读全文
摘要：
今天效率及其低下，超困。 刷了一些网络流题，写成博客了 bzoj1565植物大战僵尸 博客 bzoj1822Frozen Nova 冷冻波 bzoj1834network 网络扩容 bzoj1877晨跑 bzoj1497最大获利 bzoj1797最小割 网络流好烦啊，每道题都要调很久~~ 阅读全文
摘要：
1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2621 Solved: 1122[Submit][Status][Discuss] Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中... 阅读全文
摘要：
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 5918 Solved: 2829[Submit][Status][Discuss] Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就... 阅读全文
摘要：
1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2660 Solved: 1424[Submit][Status][Discuss] Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这... 阅读全文
摘要：
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3382 Solved: 1768[Submit][Status][Discuss] Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流；... 阅读全文
摘要：
1822: [JSOI2010]Frozen Nova 冷冻波Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2080 Solved: 657[Submit][Status][Discuss] Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和... 阅读全文