知道了呀~

摘要： A. MP3 A. MP3 题意：给你n个数，一个大小为8*I的容量，保存一个数需要多少容量取决于给定n个数的种类k，用公式 log2 k 计算，如果给定的容量不能保存所有数，选择减少数的种类来降低保存一个数需要的单位容量（通过替换来减少数的种类，数据的总量不变），问最少需要替换多少个数 题解：根据 阅读全文

摘要： 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看 阅读全文

摘要： A. Coffee Break 题意：每天有m小时，你喝咖啡需要花一小时，你想在n个时刻都喝过一次咖啡，老板规定连续喝咖啡的间隔必须是d以上，求最少需要多少天才能喝够n次咖啡，并输出每个时刻第几天喝。 题解：map+优先队列，用map将愿意喝咖啡的时间喝在第几天喝咖啡映射起来，优先队列遍历每个时刻和 阅读全文

摘要： 一、迭代器iterator 迭代器是容器的一种遍历方式，每种容器都定义了自己的迭代器类型 声明一个迭代器： 容器名称<数据类型>::iterator 迭代器名称 vector<int>::iterator it; map<int,int>::iterator it; set<int>::iterat 阅读全文

摘要： Dining Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John h 阅读全文

摘要： Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7405 Accepted Submission(s): 3907 Pro 阅读全文

摘要： 1、什么是最小费用最大流问题 上篇文章我们讲解了最大流问题，那什么是最小费用最大流呢？听名字就可以看出，我们要在满足最大流的同时找到达成最大流的最小费用。 对于一个网络流，最大流是一定的，但是组成最大流的费用是可以不同的，这里就有了在最大流网络上产生的费用流网络，就有了最小花费问题。 简单来说，就是 阅读全文

摘要： SPFA 算法 算法优点： 1.时间复杂度比普通的Dijkstra和Ford低。 2.能够计算负权图问题。 3.能够判断是否有负环 (即：每跑一圈，路径会减小，所以会一直循环跑下去)。 期望的时间复杂度O(k*e)， 其中k为所有顶点进队的平均次数,e是边的数量，可以证明k一般小于等于2。 实现方法 阅读全文

摘要： 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82186 Accepted Submission(s): 31619 Problem 阅读全文

摘要： 一、什么是最大流问题 简单来说，就是在有向网络图中，单位时间内，从开始点到结束点能通过的最大流量 许多应用都包含了流量问题，例如，公路系统中有车辆流，控制系统中有信息流，供水系统中有水流，金融系统中有现金流等等 二、简单概念 1、源点：出发点。 2、汇点：结束点。 3、流：就是一条可以从源点到汇点的 阅读全文