https://111qqz.com/en/tags/%E4%B8%89%E5%88%86/Recent content in 三分 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSat, 14 Oct 2017 16:54:24 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-10-14-poj-3301/Sat, 14 Oct 2017 16:54:24 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-10-14-poj-3301/<p><a href="http://poj.org/problem?id=3301" target="_blank" rel="noreferrer">题目链接</a></p> <h1 class="relative group">题意： <div id="题意" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e9%a2%98%e6%84%8f" aria-label="Anchor">#</a> </span> </h1> <p>给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。</p>https://111qqz.com/en/post/acm-icpc/2017/2017-10-14-hdu-5531/Sat, 14 Oct 2017 15:55:31 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-10-14-hdu-5531/<p><a href="http://acm.split.hdu.edu.cn/showproblem.php?pid=5531" target="_blank" rel="noreferrer">题目链接</a></p> <h1 class="relative group">题意： <div id="题意" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e9%a2%98%e6%84%8f" aria-label="Anchor">#</a> </span> </h1> <p>有n个点，表示n个圆的圆心，问一组圆的半径，满足相邻(i,i+1)或者(n,1) 圆相<strong>外切</strong>。</p>