19502-李嘉豪

摘要： 题目描述： 题意：你现在有一个序列规律是第n个数时从1到n拼在一起，在把从1到第n个数拼在一起，给定T个n，求序列中第n个字符； 思路分析：其实从网上的搜索结果来看，这道题是有easy和hard两个版本的，easy的数据只到1e9，而hard的数据就到了1e18； 对于easy版本来说，我们就可以开 阅读全文

摘要： 题干真长 思路分析： 当我们把样例画出来后，我们发现，我们只要确定一个点的权值，那么这棵树所有点的权值就已知了，例如，我们设2号节点权值已知且为2，那么我们依据题意想要让他符合要求必须有5,4号节点权值为1；3号节点权值为2；1号节点权值为4。 所以我们可以枚举树上的所有的点，求出该节点不动时根节点 阅读全文

摘要： 题目描述： Input： Output: 题意：给定n个数，求出使得总和的绝对值最小的最小集合，该集合是给定的n个数的子集，并输出这个最小总和和集合内的元素个数，在满足总和最小的前提下要求元素个数最小。 思路：这道题如果用暴力来写，由于每个数都有两种情况，故硬枚举就是2^n的效率，但n是小于等于三十 阅读全文

摘要： 题目描述： 题意：给定每个人的战斗力和它最讨厌的人，组建一个队伍，要求求出使得队伍战斗力总和的最大值。 思路分析： 其实看到这道题我们应该就能联想到我们在之前刚学树形dp时做的一道叫“没有上司的舞会”的题目，这道题和那道题十分相似，只不过这道题可能会出现环的情况，而且每个人都有了权值。 既然我们联想 阅读全文

摘要： 题目描述： Input： Output： Samples： 本蒟蒻人生第一道不看题解做出的思维题 思路分析： 根据题目所说，问号及字符串总长度都是偶数，那么我们就可以将这个字符串按照题目要求分为两部分来看待，我们在输入结束后就可以先统计一下不算问号时左右两边数的总和，我们可以想象一下如果我们是Mon 阅读全文

摘要： 题目描述： Slastyona and her loyal dog Pushok are playing a meaningless game that is indeed very interesting. The game consists of multiple rounds. Its rul 阅读全文

摘要： 神秘海螺是什么鬼 题意： 给定一个区间，求这个区间内“beautiful number”的个数，beautiful number定义：若一个数能被它每一位上的数除尽，那么我们就称这个数为beautiful number。 这道题由于数据贼大，写一个暴力一定是过不了的，但我还想试一下，就写了一个暴力枚 阅读全文

摘要： 题目描述： 输入 输出 思路分析——70分写法： 看到每次取出最大值，第一眼想到的就是优先队列，我们可以每一次取完队首元素后将其分开后两段的长度进行计算，再放入队列之中即可但题目中要求，除被切开的蚯蚓外，其余蚯蚓长度要变长，每次把队中元素取出并加上q再放入队中？不用说我们也知道这是不行的，那我们可以 阅读全文

摘要： 题目描述： Input第一行两个整数N和M，为矩阵的边长。 第二行一个整数D，为豆子的总个数。 第三行包含D个整数V1到VD，分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态，0表示空格，#表示障碍物。而数字1到9分别表示对应编号的豆子。 Output仅包含一个整数，为最高可 阅读全文

摘要： 题目描述： An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, i 阅读全文