https://111qqz.com/en/tags/%E8%BE%93%E5%85%A5%E6%8C%82/Recent content in 输入挂 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzTue, 10 Oct 2017 06:58:32 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-10-10-bzoj2648/Tue, 10 Oct 2017 06:58:32 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-10-10-bzoj2648/<h2 class="relative group">Description <div id="description" 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="#description" aria-label="Anchor">#</a> </span> </h2> <p>这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N&lt;=500000个初始棋子。和M&lt;=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可能有多个棋子。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-08-03-poj-1964/Wed, 03 Aug 2016 10:42:29 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-03-poj-1964/<p><a href="http://poj.org/problem?id=1964" target="_blank" rel="noreferrer">poj 1964</a></p> <p>题意：n*m的maze,由&rsquo;R&rsquo;和‘F’组成，现在要求找到面积最大的矩形，使得矩形中所有格子都是&rsquo;F&rsquo;。</p>