ACVevtor的博客

题目：给定平面上N个点，你可以选择K个点，使得每个点到你选择的点的最短距离的最大值最小，输出这个值 思路：二分+DLX 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #incl

题目：给你N*M的01矩阵，让你选择最少的行，使得每一列都恰好包含一个1 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #i

题目：有一个n*m的藏宝图，已经碎了，现在你有p个矩形，你知道p个矩形的左下角坐标x1,y1，右上角坐标x2,y2，让你从中选择最少的矩形重新构成这个藏宝图 思路：将p个矩形看成行，n*m个坐标看成列 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include

题目：给你N个城市，M雷达，你可以选择K个雷达，雷达有一个覆盖半径R,你需要确定最小的R，使得每个城市都被雷达覆盖 思路：二分R 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include

题目：这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法停住时间