NotPerfect-EOF

题目链接：http://poj.org/problem?id=3159题意：给出m给 x 与y的关系，其中y的糖数不能比x的多c个，即y-x  最后求fly[n]最多能比so[1] 多多少糖？差分约束问题， 就是求1-n的最短路，  队列实现spfa 会超时了，改为栈实现，即可 有负环时，用栈比队列快数组开小了，不报RE，报超时 ，我晕#in

Air RaidProblem DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and wal

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281

题目链接:http://poj.org/problem?id=3020Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6692 Accepted: 3325DescriptionThe Global

题目链接：http://poj.org/problem?id=3169题意：输入N， ML， MD， N默示有N个牛按1-N排成一排，ML，默示有ML行，每行输入A， B， D默示A牛和B牛最远间隔为D， MD默示有MD行，每行输入A，B，D默示A牛和B来间隔为D，求满足所有前提的1-N的最大间隔。比较简单的差分约束，这个周周赛的A题#include #include

#include #include #include #include #include #include #define init(a) memset(a,0,sizeof(a))#define PI acos(-1,0)using namespace std;const int maxn = 310;const int maxm = 100001;#define lson

人活着系列之开会Time Limit: 1000MS Memory limit: 65536K题目描述人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不能买健康，人生在世，还是虚空呀！

过山车Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10975    Accepted Submission(s): 4833Problem DescriptionRPG girls今天和大家一起去游乐场玩

人活着系列之芳姐和芳姐的猪Time Limit: 1000MS Memory limit: 65536K题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？输入 第一行,猪

今天学习了一下二分图，赶紧总结整理一下：二分图问题，有很多，但归根结底还是求最大匹配数。Point 1：二分图中的最小点覆盖数 = 最大匹配数最小点覆盖：也就是说用最少的点覆盖所有的边Point 2 ：二分图中的最小路径覆盖 = 顶点数 - 最大匹配数 最小路径覆盖：也叫最小边覆盖，是指用尽量少的不相交的路径覆盖图中的所有顶点。Point

最短路径问题主要包括两大类：一是单源最短路径问题；二是每对顶点间的最短路径问题。1、Dijkstra算法：Dijkstra算法用于解决有向图G=(V, E)上带非负权的单源最短路径的问题：　　设置一顶点集合S，从源点s到集合中的顶点的最终最短路径的权值均已确定。算法反复选择具有最短路径估计的不在集合S中的顶点u，并将u加入到S中，对u的所有出边进行松弛。下面算法实现中，用到了顶点的最小

WormholesTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhile exploring his many farms, Farmer John has discovered a number o

常用的最短路算法有三种（Disjkstra，Floyd，Ballman-Floyd）一、Disjkstra算法Dijkstra算法要求图上的权非负数。同样使用于无向图;#include //HDU 2544#define maxsum 0x7fffffff //重点int map[101][101],dist[101],s[101]; void Dijkstra

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654AC一百道水题，不如AC一道难题来的舒服！题意：一个n*m地图，*代表草地，#代表墙，o代表空地，要再图中的o处放机器人，机器人可以攻击（上下左右）4个方向，攻击范围无限长，而且机器人不能相互攻击，草地不能放置机器人，且机器人的攻击可以穿

1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。3.点连通度：最小割点集合中的顶点数。4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。5.割边集合：如果有一个边集合，删除这个边集合以后，

题目链接：Arbitrage让这题坑了，精度损失的厉害，用赋值的话，直接全部变成0.00了，无奈下，我只好往里输了，和POJ1860一样找正环，代码也差不多，稍微改改就可以了，但是这个题精度损失的比那个。。。。水过POJ计划的最短路模块，刷完了，最短路问题，挺坑的，但是就是那点东西，变来变去，就是改改dis[]的更新条件。明天就要开始POJ的最小生成树了，ME

题目链接：http://poj.org/problem?id=2983题意：给M个不等式，判断是否存在可行解。对差分约束的理解摘自大牛博客：差分约束系统，对于bellman和spfa来说，解差分的不同在于，对于不连通图bellman能直接处理，而spfa不能，需要加入超级源（一个到所有点都有一条长度为0的边的点），并把超级源作为起点，才能保

#include #include #include #include #include #include #define init(a) memset(a,0,sizeof(a))#define PI acos(-1,0)using namespace std;const int maxn = 110;const int maxm = 100001;#define lson

题目链接：TaxiTaxiTime Limit: 1 Second      Memory Limit: 32768 KB As we all know, it often rains suddenly in Hangzhou during summer time.I suffered a heavy rain when I was walking on the s

这个题对自己收获挺大的，模板要自己经常敲，才能理解，要自己经常敲，从能温故而知新，自己以前总结的建图方式，做题的时候要会用，要敢用，否则==NULL。

继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。#include #include #include #include #include const int maxe = 10001;using namespace std;struct node{ int to,w; node *next;}*head[maxe];//he

题目链接：HDU Today马上集训要开始，抓紧时间练练手，最短路的基础题，第一次用STL的map题目很水，但是错了N遍，手贱了，本题不好处理的就是把地名转化为数字#include #include #include #include #include #define N 155#define INF 1e7using namespace std;i

唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧邻接链表：                n个顶点m条边的无向图，表示中有 n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有

耗时一晚上 ，好好研究了一下 三种建图方式de

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18899 Accepted: 6743DescriptionSeveral currency exchange points are working in our city

题目链接“点击打开链接判断割点的个数#include #include #include #include #include #include const int N = 210;const int maxn = 500;const int maxm = 21010;const int inf = 1e8;#define MIN INT_MIN#def

题目链接：最短路径问题两个权值的最短路问题SFPA +前向星 水过250ms#include #include #include #include #include const int INF = 1e7;using namespace std;int n,m,t;int ma[1001][1001],dis[1001],cost[1001];bool vis[100

50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1635    Accepted Submission(s): 892Problem DescriptionOn Octo

在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。求连通分量的个数当然也可以用并查集#include

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588题意：Ferry王国是一个漂亮的岛国，一共有N个岛国、M座桥，通过这些桥可以从每个小岛都能到达任何一个小岛。很不幸的是，最近Ferry王国被Jordan征服了。Jordan决定烧毁所有的桥。这是个残酷的决定，但是Jordan的谋士建议他不要这样

题目链接：Stockbroker Grapevine题意： n个人炒股，每个人都可以给其他人报信，第 1 行 n，第x行 第一个 是 第 x-1个人可以给几个人报信，和时间 球最少时间 和从第几个人开始报信水题，Floyd 一遍 过；ME 676KBTI  16MS#include #include #include #include #incl

HDU 1068 ：题目链接题意：一些男孩和女孩，给出一些人物关系，然后问能找到最多有多少个人都互不认识。转换一下：就是大家都不认识的人，即最大独立集合#include #include #include #include #include #include #define init(a) memset(a,0,sizeof(a))#define PI aco

题目链接题意：n个学生，m对关系，每一对互相认识的能住一个房间。问否把这些学生分成两组，要求每组的学生都互不认识。求最多需要多少个房间。是否能分成两组？也就是说判断是不是二分图，判断二分图的办法，用染色法把初始点染成黑色，然后与之相连的染成白色，重复，使路径黑白相间，如果当前点的颜色和与他相连点的颜色相同时，则说明这个图不是二分图求最多需要多少个房间？也就是

题目链接：http://poj.org/problem?id=2536题意：已知有n只老鼠的坐标，m个洞的坐标，老鼠的移动速度为V,S秒以后有一只老鹰要吃老鼠，问有多少个老鼠被吃。很明晰，二分匹配，老鼠为X集合，洞为Y集合#include #include #include #include #include #include #define i

校赛完了，这次校赛，做的很差，一个算法题没有，2个水题，1个贪心，概率DP，DP，数论题。DP还没开始研究，数论根本不会，数学太差了，省赛时卡数论，校赛依然卡数论，我擦，还是得继续学习啊！    一把锈迹斑斑的剑，只有不断的磨砺，才能展露锋芒！以下为最短路总结：最短路问题可分为：一、单源最短路径算法，解决方案：Bellman-Ford算法，Dijkstra算法，SPFA