_Ark - 博客园

摘要：题目链接：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 阅读(108) 评论(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)

摘要：考试须知:考试准备:身份证（或学生证）、笔、手表（调准考试机的系统时间）考试之前：解压考试文件（密码有大小写）根据题目，建好考试文件夹（CQ-0001），生成考试题目的cpp文件写头文件，简单调试一下程... 阅读全文

posted @ 2019-12-14 14:52 _Ark 阅读(312) 评论(0) 推荐(1)

摘要：下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） ... 阅读全文

posted @ 2019-12-14 14:52 _Ark 阅读(1100) 评论(0) 推荐(0)