学习心得
文章平均质量分 83
altair21
这个作者很懒,什么都没留下…
展开
-
POJ--2516--Minimum Cost【最小费用最大流】
链接:http://poj.org/problem?id=2516题意:有k种货物,n个客户对每种货物有一定需求量,有m个仓库,每个仓库里有一定数量的k种货物,然后k个n*m的矩阵,告诉从各个仓库到各个客户位置运送单位第k种货物所需的运费,问满足所有客户需求的最小费用,如满足不了所有客户,则输出-1。思路:题目有点绕,不过多看看也就理解了。这道题算是最小费用最大流的入门题吧,建图很原创 2014-08-16 13:35:46 · 755 阅读 · 0 评论 -
二分查找学习札记
原文地址:http://www.cppblog.com/converse/archive/2009/10/05/97905.html转载 2014-04-29 15:00:37 · 574 阅读 · 0 评论 -
ZOJ--2314--Reactor Cooling【无源汇上下界可行流】
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314题意:某恐怖组织要建立一个核反应堆,他们需要设计一个冷却系统,n个点由m个管子连接,为使液体循环流动,每个节点的总流入量需要等于总流出量,现告诉你每根管子的最小流量及最大流量及它们连接的两点(有向),问是否存在可行流,如存在,输出每个管子的流量。有上下原创 2014-08-15 01:15:07 · 1128 阅读 · 0 评论 -
POJ2396&ZOJ1994--Budget【有源汇上下界可行流】
链接:http://poj.org/problem?id=2396题意:给一个n*m的矩阵,给出每行的总和以及每列的总和,再给出某些位置的最小或最大限制,问是否存在可能的矩阵,如果存在输出一种矩阵信息。思路:这是一个有源汇的上下界可行流,对于这种题,从汇点连一条弧到源点,容量为INF,这不会影响流量平衡条件,并且此时原图转换为了无源汇的上下界可行流,剩下的做法和无源汇一样。建图原创 2014-08-15 19:01:50 · 934 阅读 · 0 评论 -
POJ--2449--Remmarguts' Date【dijkstra_heap+A*】第K短路
链接:http://poj.org/problem?id=2449题意:告诉你有n个顶点,m条边,并把这些边的信息告诉你:起点、终点、权值,再告诉你s、t、k,需求出s到t的第k短路,没有则输出-1。第K短路裸题,A*算法没接触过,参考了这篇博客:http://www.cnblogs.com/n-u-l-l/archive/2012/07/29/2614194.html以下大体原创 2014-08-06 20:06:19 · 896 阅读 · 0 评论 -
POJ--1149--PIGS【网络最大流】
链接:http://poj.org/problem?id=1149题意:迈克有一个养猪场,有m个猪圈,每个猪圈都上了锁,但是迈克没有钥匙他不能打开猪圈,要买猪的顾客一个接一个来养猪场,每个人有一些猪圈的钥匙,他们要买一定数目的猪,如果顾客要来买猪,他们会提前告诉迈克:他们所拥有的钥匙数量及对应哪些猪圈、要购买的数量,这样迈克就能安排销售计划使卖出的猪最多。当每个顾客来的时候,将那些他拥有钥原创 2014-08-06 22:49:13 · 946 阅读 · 1 评论 -
C++ 大数类模板
网上见的比较多的c++大数类,出处不详重载了很多运算符,缺点是除法和取模都只能对int类型进行#include#include#include#include#includeusing namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{privat转载 2014-07-29 22:05:02 · 619 阅读 · 0 评论 -
简单博弈总结
看到大家都写了博弈的总结,我也来一发。这里总结三种最基础的博弈:巴什博弈、威佐夫博弈、尼玛博弈。巴什博弈:有一堆石子,石子个数为n,两人轮流从石子中取石子出来,最少取一个,最多取m个。最后不能取的人输,问你最后的输赢情况。这种就是可以直接判断必败态的问题。如果这堆石子少于或者等于m个,那么先手赢。如果石子数目为m+1个,那么先手必输,因为无论先手怎么拿石子,后手都可以直接把剩下原创 2013-12-03 18:35:25 · 902 阅读 · 0 评论 -
sscanf的用法
一个神奇的函数,转载来学习学习/******************************************************* Name : sscanf.c ** Author : gzshun** Version : 1.0** Date : 2011-12** Description : sscanf fu转载 2013-07-19 16:26:44 · 535 阅读 · 0 评论 -
COJ--1277--森林火灾【搜索】
Description某个著名的原始突然发生大火。这个森林的树非常有特点,长非常的整齐。我们可以假设森林大小是N*M的矩阵,那每个整数点坐标上都会种着一棵树。经过调查发现,火灾发生的时候是由于其中K棵树同时着火了。并且开始蔓延到其他周边的树。已经计算出,每棵着火的树一分钟后会把火扩展到他旁边和他距离为1的树。由于这个森林的树种很珍贵,但火灾扩展速度太快,为了得到更多的救援时原创 2013-07-14 21:29:31 · 701 阅读 · 0 评论 -
POJ--1300--Door Man【判断无向图欧拉通路】
链接:http://poj.org/problem?id=1300题意:有n个房间,每个房间有若干个门和别的房间相连,管家从m房间开始走,要回到自己的住处(0),问是否有一条路可以走遍所有的门并且没有重复的路。思路:判断是否存在欧拉通路,根据欧拉通路、欧拉回路的性质来做。有两种情况:一种是欧拉回路,所有房间的门的个数都是偶数个,并且此时初始房间不是0,此时存在要求的路径,如果初始是原创 2014-08-17 00:08:04 · 1098 阅读 · 0 评论