摘要：
质因数分解//质因数分解int prime[MAXN], tim[MAXN], cnt;void Divide(int N){ printf("%d = ", N); for(int i = 2; i * i ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(90)
评论(0)
推荐(0)
摘要：
T1 ball可以发现每次推动球时，是将每个... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(91)
评论(0)
推荐(0)
摘要：
【NOIP2001】Car的旅行线路题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(105)
评论(0)
推荐(0)
摘要：
一、题目描述亲戚(relation.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易。 现在给出某个亲戚关系图，求任意给出的两个人是否具... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(303)
评论(0)
推荐(0)
摘要：
题目描述：http://poj.org/problem?id=1862题目大意：你有n个数要合并，每两个数x，y合并后得到2*sqrt(x*y)。求最后留下的一个数的最小值。每合并一次，就会有数被开方，那么你越早... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(62)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3040题目大意：你有n种不同面值的硬币，面值为vi的有bi个。“硬币的面额均匀地分配下一个更大的面额”，即下一个更大的硬币面值是此面值的倍数。你一周... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(77)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1411题目大意：找两个素数p，q满足a/b#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(101)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1083题目大意：走廊上的房间如下图设置，现在有n个移动桌子的任务，把桌子从xi移动到yi（整个过程中会占用xi到yi房间之间的走廊），每次移动10分... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1018题目大意：有n种通讯设备，每种有mi个制造商，bi、pi分别是带宽和价格。在每种设备中选一个制造商让最小带宽B与总价格P的比值B/P最大。解法... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(90)
评论(0)
推荐(0)
摘要：
这是一道最大匹配+二分答案的题目。首先，二分差值，上下界为0和最大值与最小值的差。然后匈牙利算法求能否匹配，可以的话减小差值，不能的话增加差值。代码： #include#include#define m... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号