摘要：
题目链接：http://poj.org/problem?id=1411题目大意：找两个素数p，q满足a/b#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(98)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1083题目大意：走廊上的房间如下图设置，现在有n个移动桌子的任务，把桌子从xi移动到yi（整个过程中会占用xi到yi房间之间的走廊），每次移动10分... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1018题目大意：有n种通讯设备，每种有mi个制造商，bi、pi分别是带宽和价格。在每种设备中选一个制造商让最小带宽B与总价格P的比值B/P最大。解法... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(87)
评论(0)
推荐(0)
摘要：
这是一道最大匹配+二分答案的题目。首先，二分差值，上下界为0和最大值与最小值的差。然后匈牙利算法求能否匹配，可以的话减小差值，不能的话增加差值。代码： #include#include#define m... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(109)
评论(0)
推荐(0)
摘要：
题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(182)
评论(0)
推荐(0)
摘要：
【HNOI2004】宠物收养所 题目描述链接... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(142)
评论(0)
推荐(0)
摘要：
Title： [NOI2001]食物链题目描... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(129)
评论(0)
推荐(0)
摘要：
[NOIP2003]麦森数 时间限制: 1 Sec 内存限制:64 MB 题目描述形如2^p-1的素数称为麦森数，这时p一定也是个素数。但反过来不一定，即如果p是个素数，2^p-1不一定也是素数。到1998年底... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(164)
评论(0)
推荐(0)
摘要：
P2058 海港题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(238)
评论(0)
推荐(0)
摘要：
P2119 魔法阵 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号