随笔分类 - 搜索
摘要:链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1052 题意:找到一个最小边长,使得以此为边长$3$个正方形可以覆盖平面上给定的一些点。 华丽爆零…… 首先看到最小果断想二分答案…… 然后我们证明一个东西…… 首先,根据鸽巢原理,$3$个正方形
阅读全文
摘要:到目前这个阶段,大爆搜做了好几个,有必要做一下小的总结了。 玛雅游戏:出门左转 http://www.cnblogs.com/Loser-of-Life/p/7247413.html的A 斗地主:出门右转http://www.cnblogs.com/Loser-of-Life/p/7259858.h
阅读全文
摘要:填坑……链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3033 题意:长度为定长的$0-1$串构成一个环形长串,这个长串中每一个元素开始的子串都不相同,输出长串的最长长度和最小字典序解。 看到了数据范围就想到了暴搜……但是考虑到我在刷图论的题(
阅读全文

浙公网安备 33010602011771号