摘要：
[Tjoi2013]循环格 2014年3月18日1,7500 Description Input 第一行两个整数R，C。表示行和列，接下来R行，每行C个字符LRUD，表示左右上下。 Output 一个整数，表示最少需要修改多少个元素使得给定的循环格完美 Sample Input 3 4RRRDURL 阅读全文
摘要：
个人对山东省选已经十分无语了，做了三道题，都TM是费用流，这山东省选是要干什么，2009--2011连续三年，只要会费用流，然后建个边，跑一跑就过了。 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车 阅读全文
摘要：
又是一道山东省选的题目，居然题目又十分水100行的代码就随随便便AC了。 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elax 阅读全文
摘要：
前不久看了许久的费用流，也没看懂，然后看了农民伯伯的一篇论文后就忽然明白了，十分简单。 最小费用最大流 通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达到最大流量max_flow时每条边上的流量分配f是不唯一的。 如果给网络流图 阅读全文
摘要：
Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我 阅读全文