摘要：
题目地址：http://poj.org/problem?id=1144题目：输入一个n，代表有n个节点（如果n==0就结束程序运行）。在当下n的这一组数据，可能会有若干行数据，每行先输入一个节点a,接下来先输入一个字符，再输入一个数b，表示a与b是连通的，如果输入的字符是空格就继续本行的输入，如果是... 阅读全文
posted @ 2015-07-25 09:45
我喜欢旅行
阅读(202)
评论(0)
推荐(0)
摘要：
计算机算法里面有：二分图匹配算法。将节点划分到两个集合，两边之间的点连线生成边。 匹配：指的是无向图的边集的一个子集，使得这个子集中的任意两条边没有公共顶点且不包含自环。 如果一个匹配不是其他匹配的子集，那么称这个匹配为极大匹配。在极大匹配中添加任意一条其他的 边生成的集合都不是匹配。 顶点覆盖... 阅读全文
posted @ 2015-07-24 09:28
我喜欢旅行
阅读(1649)
评论(0)
推荐(0)
摘要：
操作系统实验--SSTF磁盘调度算法Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的 对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们... 阅读全文
posted @ 2015-07-23 09:30
我喜欢旅行
阅读(1729)
评论(0)
推荐(0)
摘要：
转载地址：http://blog.csdn.net/justmeh/article/details/5844650一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N... 阅读全文
posted @ 2015-07-22 20:32
我喜欢旅行
阅读(166)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=3006刷了好多水题，来找回状态......Dirichlet's Theorem on Arithmetic ProgressionsTime Limit: 1000MSMemory Limit: 65536KTotal Submiss... 阅读全文
posted @ 2015-07-22 20:08
我喜欢旅行
阅读(261)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=3301简述：T组测试数据，每组线输入n，代表有n个点，接下来输入这n个点的坐标，坐标都是整数。要求用一个最小的正方形覆盖所有的点，输出它的面积，精确到小数点后两位。算法思路：枚举角度，计算面积，三分枚举（可参考：程序设计 解题策略吴永辉... 阅读全文
posted @ 2015-07-22 08:16
我喜欢旅行
阅读(430)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=1032ParliamentTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17473Accepted: 7371DescriptionNew convocation of... 阅读全文
posted @ 2015-07-21 20:58
我喜欢旅行
阅读(381)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=1028测试样例：Sample InputVISIT http://acm.ashland.edu/VISIT http://acm.baylor.edu/acmicpc/BACKBACKBACKFORWARDVISIT http://w... 阅读全文
posted @ 2015-07-21 20:20
我喜欢旅行
阅读(267)
评论(0)
推荐(0)
摘要：
#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成... 阅读全文
posted @ 2015-07-21 16:17
我喜欢旅行
阅读(879)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3370题意：每组给你一个数c和一个数m，输入m个数，让你输出若干个数的下标，这些数加起来可以整除c（c小于等于n），鸽巢原理同样适用，需要注意的是，sum可能会溢出int,并且用scanf读入防止超时。代码：#include #incl... 阅读全文
posted @ 2015-07-21 09:38
我喜欢旅行
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号