随笔分类 -  不可思议の模拟

摘要：原题链接：https://www.luogu.org/problemnew/show/2548 讲道理这题水过了。。。 题意简述：给出n*m个字符串，要求检查是否在所有的n行字符串中，第m个字符串都相同，是则输出该字符串，否则输出“*” 没什么好说的，暴力比较即可。 阅读全文

摘要：原题链接：https://www.luogu.org/problemnew/show/1327 题意简述：似乎不需要？反正就是一串数列任意交换两个数排序。 第一眼还以为是树状数组/归并排序求逆序对的裸题，然后仔细读题后发现可以任意交换，于是就想到了离散化解法。 自己独立写的第一个离散化，记录一下。 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1037 首先，我不知道标签的搜索是哪里来的，这明明就是个Floyd+乘法原理 首先0—9每个数自己想自己连边，然后读入给出的边，跑一边Floyd，因为此题并没有要求步数的要求，所以只需要记录能否到达即可。1为能 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1984 本题的思路其实很好想，那就是对于每一杯未烧开的水，在单独加热它之前，先用之前的杯子与其进行能量均分，直到之前的杯子全部用过一遍，这杯水能达到的温度已经是最高了，想要其烧开就只能加热它了。 然而这样的做法 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1867 今天看到这个题原来做过没A的时候，心里想：这不就是个模拟吗，看我2min切了它。。。 然后就硬生生调了0.5h，用出了各种大招，freopen，double，数组，中间结果，才将其拿下。。。。。。 思路 阅读全文

摘要：题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多可放 11 阅读全文