一只不争气的蒸汽机的博客

传送门 解题思路：这题一看数据就不可能暴力的，但是我们可以先打个表试一下，发现题目所求的反质数分布非常的稀疏。所以解法一就是打表，打表有3种方法： 解法一： 一：直接暴力枚举因子(这种应该没什么人去做吧，太慢了) 二：枚举到sqrt(i),但是对于这么大的数据显然还是太慢了。 三：一个性质，约数个数定理：一个正整数n，可以分解成  (p1,p2...pn为素数)那这个数的约数个数为 (...

视频讲解戳这里 （bj聚聚讲的可好了） 传送门 解题思路：这题一看和最大子矩阵很类似。但是要比那题更加的复杂，考虑时有诸多细节。思路就是先把行确定下来，这里用一个搜索，然后再去考虑列，考虑列的时候，我们需要预处理我们所选行 的竖直的分值（即题目定义的相邻元素差的绝对值）和横置的分值。需要两个数组，横置 line[i][j]代表 第i列和第j列横向的之差的绝对值之和；竖直col[i],代表第i列...

视频讲解戳这里 传送门 题目大意：一个n*m的图，有空格子'.',也有障碍物'#',也有各个玩家的城堡，编号对应着玩家的编号1，2，3.....;每个玩家轮流开始，有他城堡的地方就可以向上下左右扩散，而且分别有一个扩散的速度si，也就是一次可以往外扩散si层，当所有玩家都不能动时，问各个玩家所有的城堡数。 解题思路：思路还是很清晰的，就是每一轮对每一个玩家宽搜一次，每个玩家宽搜si层，往外宽...

视频题解戳我 传送门 题目描述 精通程序设计的 Applese 双写了一个游戏。在这个游戏中，它被困在了一个 n×mn×m 的迷宫中，它想要逃出这个迷宫。 在迷宫中，有一些方格是水池，只有当 Applese 处于水属性的时候才可以通过；有一些方格是岩浆，只有当 Applese 是火属性的时候可以通过；有一些方格是墙壁，无论如何都无法通过；另一些格子是空地（包括起点和终点），可以自由通过。...

传送门 题目大意：给你n个模板字符串和m个待匹配字符串，模板字符串中有‘?’可以匹配任意一个字符，‘*’可以匹配0个1个或者多个字符串。问待匹配字符串可以和哪些模板字符串相匹配。 解题思路：我们可以将‘*’和‘?’分别放在26和27两个位置，存储字符串的时候，将每个字符串的最后一个节点返回存储起来，find不在和原来一样，而是一个搜索，当搜索的位置==len，而且当且节点为字符串的尾节点(fl...

传送门 解题思路：搜索出舍弃的方案，然后计算这种情况下能表示多少不同的数字，这里用一个动态规划，dp[i][j]:代表到第j个数，可以组成i这个数，则为true,反之则为false。最后只要知道dp[][n]有剁少个true则可以组成多少个数字。这里可以将二维压缩成一维，第二层循环稍微优化一下。 #include<cstdio> #include<iostream> ...

D. Winter Is Coming（贪心） 题目大意：有一条冬季轮胎，可以在零下的温度使用，而且寿命为k天。夏季轮胎只能在零上的温度使用，但寿命不限。然后有n天，并且给你n天的温度。求最少的换胎次数，使得主人公可以安全度过冬季。 解题思路：一开始想的也是贪心，就是一开始能省则省，如果最后一段可以不换，那就不换。很快就把自己驳倒了，这是个傻逼策略无疑，因为中间有些夹在两个负数段中的正数段可能...