YUGUOTIANQING

摘要： 传送门 题意： 定义$f(i)$的值为当i当被除数，x当除数时，不能整除的，最小x 思路： 首先， 先知道一个lcm(1 ~ x)这个随着x的增大，这个的增加速度可以理解为$2^n$, 就是非常快 其次，在来讲一个规律，假设x是一个数不能除的最小数，那言外之意就是这个数能够整除1 ~ x - 1，言 阅读全文

摘要： 传送门 题意： 市场上有 $a[i]$ 种商品，每种商品的价格都是$2$。现在你需要买这种商品 $a [ i ]$ 件。但是对于第$i$种商品有一个属性$bi$，意味着如果你已经买了$bi$件商品（不一定是这一种商品），那么此商品打折，价格会降到$1$。 思路： 双指针 + 贪心，对于$bi$大的商 阅读全文

摘要： 传送门 题意： 两种操作，一种是删最尾端的字符，一种是s = s + s（s代表剩下的字符串）求经过这两个操作能够到达的最小的字符串 思路： 贪心的取即可，每回合首端进行比较，首端相等就连续着比较，直到不相等，当前位比mod之后那一位大位置，最后模数就是答案 总结： 对于循环节的输出可以使用取余，对 阅读全文

摘要： 传送门 题意： 一个字符串s, 只由a, b, c三种字符构成，有m次询问，每次询问一个区间l, r,可以操作使l, r子串的某个字符改变，问需要的最少的次数使得，l, r区间之内的字符串，没有回文 思路： 题目说字符串只由三个字符构成，这个条件很特殊，然后通过观察发现，要构成回文串只能是abcab 阅读全文

摘要： 传送门 题意： 按照他给定的加法规则，隔以为才 + 1，给出相加后的结果，求有多少中方法能够选择，构成n, 其中选择的两个数都必须是正数 思路： 通过观察能够发现，相邻两位是没有影响的，所以把给定的数可以拆分成两部分，对于每一个部分相当于普通的加法规则能够有多少种选择，在讨论的时候把0的情况也讨论进 阅读全文

摘要： 传送门 题意： 给出一个数组a, 长度为n, $n <= 1e5$,$a[i], -1e4 <= a[i] <= 1e4$, 要求构造出一个b数组，使得$\sum\limits_{i = 1}^{i = n}{a[i] * b[i]} = 0， \sum{abs(b[1 到 n])} <= 1e9$ 阅读全文

摘要： 传送门 题意： 找一个数n, n % x == y % n 思路： 对于 x > y，n = (x + y)即可，对于x < y, n = y - (y % x) / 2, 因为x, y都是偶数 总结： 擅于利用题目中所给的条件，偶数，然后分析大小关系，确定结论即可 点击查看代码 #include 阅读全文

摘要： 传送门 题意： 找出能够满足给定字符串移动的最长的指令的位置 思路： 刚开始我想如果每个点都模拟肯定超时，所以我想去先以一个固定的点来执行这些指令，然后将他放到原图中，算清楚这其中的偏移量即可，然后我实现起来有点复杂，是去变动他的左右区间来求这个范围的，然后就会有很多小的bug, 后来一想，我只要按 阅读全文

摘要： 传送门 题意： 现在有n个数，每一轮可以进行的操作：取相邻的两个数进行比较，较大的获胜(若两数相同，双方都可能获胜)，将较小的去除，并且较大的那个数 + 1, 两侧的数字向他靠齐。 问 n − 1 次操作后，哪些位置上的数留到了最后 思路： 对于一段区间，区间的最大值肯定能吃掉其他所有的数，因此，该 阅读全文

摘要： 传送门 题意： $n$个点，问可以构造出多少个可以完美实现两两匹配的个数，结果取模 思路： 首先，奇数为0，偶数才有可能，先把n个点两两进行匹配，观察得出2 -> 1, 4 -> 1 * 3, 6 -> 1 * 3 * 5, 所以猜想n个点，有1 * 3 * 5 * $\dots$ * n - 1 阅读全文