沉溺的专栏

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2256题目大意：有一个序列，a1~an，然后给你一个N*N的矩阵，mij 表示 ai 加到 aj 的符号，+ 表示 > 0，- 表示小于 0，0 表示 = 0。然后我们就是它给你一个

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1662题目大意：给你一个 n*m 的平面图，除了方格的边线外还增加了一个，左上角到右下角，这些线都是双向边。有一群动物从整个图的左上角要跑到右下角去，然后要去拦截他们跑到那里，每条边

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2965题目大意：有n个点，m条有向边，和一个定值cost。n个点，编号0~n-1，0为服务器，只能发数据，其他为主机。每条边有一个带宽和价格，问你在不超过cost 的情况下，整个网络的最小带宽的最大

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2339题目大意：有n个城市，m条双向道路，q个询问，每个询问包含两个点s、t，问你找出一条s到t的路，使得路径上所有边的最大危险系数最小。输出这个最大值。解题思路：这道题也就是求最大瓶颈路，但是

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044题目大意：给你n个白点和n个黑点的平面坐标，要求用n条不相交的线连起来，每条线段连一个白点和黑点，每个点连一条线，也就是匹配。让你输出第i个白点所对应的黑点。解题思路：二分

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1720题目大意：n现在你有一些

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2378题目大意：给你一个 n*n 的矩阵，要求你对每行和每列设一个值 row（i）和col（i），设的对于任意格子w( i , j ) ，满足 w( i , j ) 解题思路：这个在二分图匹配中

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1990题目大意：一个很大的舞会，有n个男士和n个女士，每个人都对所有的异性的喜欢程度有一个排名，现在要配对。配对好了之后，不存在说有人没有舞伴，或者，有两个人，他们彼此喜欢的程度都大

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414题目大意：给你一个 r*c 的方格图，有n个小方格上有小怪，你可以从边界上发射子弹，子弹会把你发射过去的那一行或者列的全部小怪都清掉。问你最少需要多少发子弹，可以把怪全清掉，然后输出具体方案。

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127题目大意：现在有n个客户，他们要乘出租车，他们每个人，有一个出发时间t，起点位置和终点位置。现在要安排尽量少的出租车送他们到目的地。出租车必须在客户出发前至少提前一分钟赶到那个

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27703#problem/B题目大意：现在有k个机子要从s 运到t

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1416题目大意：有一个思想有点保守的老师，班级有n个人，他可以带一些人出去玩，其中他要防止有些人萌生爱意，他决定带出去的学生至少要满足下面4个条件之一：（1）身高差 > 40（2）性

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=239题目大意：有m个内存空间，n个程序要跑，每个程序要跑都要一定的内存空间，所以对于每个程序，他有 k 个si、ti，si 解题思路：假设一个内存区域，按顺序执行k个程序，时间是

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=532题目大意：有n个队伍进行bi

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2205题目大意：现在有一个网络，每条边有一个容量，问你从 1 到 n 有没有流量为 C 的流，如果有，输出“possible”，如果没有，那么存不存在恰好修改一条边，使得上面的条件成立，如果存在，输

题目：http://poj.org/problem?id=1087题目大意（懒得看题目，直接看别人的博客的，就直接贴了。。 = =）：1、在一个会议室里有n种插座，每种插座一个；2、每个插座只能插一种以及一个电器（或者适配器）；3、有m个电器，每个电器有一个插头需要插在相应一种插座上；4、不是所有电器都能在会议室找到相应插座；5、有k种适配器，每种适配器

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1562题目大意：就是有一些联票，每张票有一些站，每张票你只能从头开始乘，不能不能中途上或者下。现在有一些行程，要按顺序去一些地方。问你怎么样乘花费最小。输出最小值和路径。解题思路

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2129题目大意：给你一张格子图，r 根横线， c 根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1524题目大意：n个骑士经常在圆桌上开会，有m对骑士相互憎恨，他们两个不能相邻的坐，每次圆桌会议至少应有3个骑士参加，为了防止支持和反对票数一样，参加会议的人应该为奇数。问你有多少个

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3136题目大意：有n条隧道和一些连接点，要在一些连接点修建逃生装置，使得不管哪个点发生坍塌，其他点的人都可以从逃生。让你求出应该安装的最少逃生装置的数量和方案数。解题思路：经过了

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题目大意：给你一个R*C的迷宫，“.”表示空地，“#”表示墙，“J”表示你现在的初始位置，“F”表示货火源（可能有若干个），现在要走出迷宫。火源每S能向四个方向延生一格，人每S能往四个方向走一

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2299题目大意：有n个人，m条单向边，现在让你找出人数尽量多的一个集合，使得其中任意两个点至少存在一条路径。输出这个最大的人数。解题思路：很明显，对于一个SCC，人数要多，肯定是都选。所以我们先

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2288题目大意：有n个命题，先要证明他们全部等价，你的朋友已经做了m步等价关系的证明，让你算至少需要几部才能完成整个等价性的证明。解题思路：比较基础的一道题吧。整个题目相当于给你

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1212题目大意：有n架飞机要降落，可以选择 早着陆 或者 晚着陆 ，给你这n架飞机两种着陆的时刻表，让你安排，使得两架飞机着陆的时间间隔尽可能大，并输出这个时间。解题思路：要求答

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1714题目大意：有n个宇航员，给你每个人的年龄。设 ave 为他们的平均年龄，年龄大于等于 ave 才能执行任务A，小于才能执行任务B ，而 任务C 则是谁都可以执行的。再给你 m

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1858题目大意：n个节点，公司是1号，家是2号。他从公司走回家，走的时候他有个规则，那就是：一条a到b，如果b到家的存在一条路都比从a到家的任何一条路要短，那么这条路可以走，否则就不能走。问你从 2

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2369题目大意：现在你要去机场，知道起点和终点，两种路线，商业型和经济型，商业型你只能乘一站，其他做经济型。给你m条经济型的边和k条商业型的边，并且最优解唯一。让你求出最优解的路线，打印出来，然后给

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题目大意：给你一个n个点，m条边的有向图。问你平均权值最小的有向环。输出这个平均权值。解题思路：问你这个权值，二分答案是很容易想到的，然后对每条边 - mid，再 spfa 判负环。还有就

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2081题目大意：给你n个点m条双向边的图。d（i，j）表示以 i 为源点时，j 到i的最短路。让你算 c = d（1,1）+d（1，2）+..+.d（1，n）+d（2，1）+d（2，

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1478题目大意：要运送东西，路过一个地方要给过路费，有两种，一是村庄，给 1 个物资，二是城镇，给 当前物资数/20 的物资，不足20当20算。给你 n 条边，每条边给你两个端点，小写的表示村庄，大

原文地址找不到了，就不贴了。。差分约束系统X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1)     全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成小于等于）。这样的不等式组就称作差分约束系统。    这个不等式组要么

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2473题目大意：给你一个 n 个点 m 条有向边的图。有一种操作是：选定一个点 v 和一个整数 d ，把以 v 为终点的边权值减小 d ，把以 v 为起点的边权值都增加 d 。你要使所有边权值的最小

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714题目大意：n个平面上的城市要修建道路，每个城市有人，使他们连通。有一个人他能用法术造出任意一条道路。现在给你这 n 个点的二维坐标，设法术造的路两端的城市人口和为 A，B为人工

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995题目大意：现在有n（n 解题思路：很好的一道题目啊，反正我是自己没想到正确的思路。先开始，很自然，把每个珠子当成一个节点，然后搜索去做，但是，发现这样根本搞不来。看了书本，才知道究竟要怎么搞