AcWing170. 加成序列(迭代加深) 问题 "传送门" 代码 ...
传送门 这道题显然可以用PAM做出来。 PAM可以算出以字符串的第ii个字符为结尾的回文子串的个数。我们将其存到一个数组l[n]，再求一个前缀和就可以把字符串的前i个字符的前缀有多少个回文子串求出来。 然后，我们将PAM清空，倒着做一遍，就可以求出以第i个字符为左端点的回文子串个数r[i]。与它不相 ...
分类：
其他好文 时间：
2020-03-02 12:50:53
阅读次数：
54
"传送门" 台阶问题 题目描述 有$N$级的台阶，你一开始在底部，每次可以向上迈最多$K$级台阶（最少$1$级），问到达第$N$级台阶有多少种不同方式。 输入输出格式 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出$ans \bmod 100003$后 ...
分类：
其他好文 时间：
2020-03-02 00:52:57
阅读次数：
63
题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2020-03-01 21:53:15
阅读次数：
59
传送门：https://abc091.contest.atcoder.jp/tasks/arc092_a?lang=en 题目：On a two-dimensional plane, there are N red points and N blue points. The coordinates ...
分类：
其他好文 时间：
2020-03-01 20:17:00
阅读次数：
104
传送门：http://poj.org/problem?id=1958 汉诺塔：https://www.cnblogs.com/antineutrino/p/3334540.html 问题引入：这个在标准的三塔问题上又加了一维，我们先考虑三个塔是怎么计算的？可以具体地分成三个步骤： 1.假设A塔上有n ...
分类：
其他好文 时间：
2020-03-01 12:42:22
阅读次数：
63
题目 "传送门" 思路 算是AC自动机的一个经典的应用 不包含其中的任何一个字串，也就是不能再自动机上面进行匹配 只要在自动机上走的路径不包含任何一个终结节点就行了 按照常规做法，建矩阵跑快速幂 代码 ...
分类：
其他好文 时间：
2020-03-01 12:24:33
阅读次数：
67
题目：传送门 题意：有 n 个糖果，第 i 个糖果卖 ai 块钱，你现在有 T 块钱，你每次都从第一块糖果开始看，如果你的钱数够买当前的糖果，那么你就会花钱买它，如果你看完了所有 n 块糖果，那么你会从 1 重新开始看，直到你的钱数小于最便宜的糖果的价格。 1 <= n <= 2e5， 1 <= a ...
分类：
其他好文 时间：
2020-03-01 11:02:47
阅读次数：
102
Codeforces Round 622 (Div. 2) C2. Skyscrapers (hard version) 问题 "传送门" 我是参考了这篇题解 "传送门" ,然后按着思路做出了的(但大佬题解中的sumr[]数组操作我没看懂，然后自己改了改)。 摘抄: 维护峰值最优 找左右边的第一个比 ...
分类：
其他好文 时间：
2020-02-29 20:52:19
阅读次数：
49
题目： 传送门 题意：有 n 个正方形，倾斜 45 度按顺序放在 x 坐标轴上，然后那些正方形要尽可能的靠近，问排放好之后，你从上往下看，不会被遮住的正方形有哪些。 思路：我们可以算出每个正方形斜放的左右端点的 x 坐标。我们可以枚举前面已经放好的正方形，然后让当前这个正方形和它靠在一起算出当前这个 ...
分类：
其他好文 时间：
2020-02-29 14:44:54
阅读次数：
88
