"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
"题目链接" 题目大意 给无限深度一颗k叉树，每个最小子树的边的权值都是1～k，问有多少从根结点出发，路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下，如果有一条路径可以到达n，那之前肯定有路径可以到达n 1、n 2...n k，然后在前 ...
分类：
其他好文 时间：
2020-05-19 00:33:05
阅读次数：
48
POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1 include include include using namespace std; const int maxn = 510; const int ma ...
分类：
其他好文 时间：
2020-05-18 22:49:56
阅读次数：
67
Ponk Warshall 思路：容易想到如果存在 "AG" "GA"这种，那一定是先交换这些，可以一次交换解决两个位置，如果不存在前面的情况，我们需要找到类似"AG","GT"这种斜对角能抵消的，得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 ...
分类：
其他好文 时间：
2020-05-18 20:38:05
阅读次数：
82
"luogu" 因为$C$对答案的贡献只和$\max b_i$有关,所以我们枚举这个值$z$,然后把所有$ z$的$b$全部变成$z$,这里如果$A define LL long long define db double using namespace std; const int N=2e5+1 ...
分类：
其他好文 时间：
2020-05-18 20:29:02
阅读次数：
52
Description： https://gmoj.net/senior/ main/show/5728 题解： 考虑不是环上怎么做： 预处理$f[i][j]$表示i个分成j段，段与段之间有序，且乘上的了段的大小，这样的所有方案权值和。 考虑，现在相当于有第i个颜色有$b[i]$段，把这些合并，是的 ...
分类：
其他好文 时间：
2020-05-18 20:27:38
阅读次数：
54
题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 ...
分类：
其他好文 时间：
2020-05-18 12:46:40
阅读次数：
63
题意：给你a,b,c,d，保证a<=b<=c<=d,问你有多少个x,y,z符合a<=x<=b<=y<=c<=z<=d,并且x,y,z能组成三角形。 思路：我们考虑到，x+y的最小值为a+b,最大值是b+c，我们可以差分计算出，这个区间内每个数有多少种可能的情况，再对数组计算前缀和，最后枚举z，看对于 ...
分类：
其他好文 时间：
2020-05-18 12:32:57
阅读次数：
197
题意：有n根长度不尽相同的棍子，初始时它们首尾垂直相连，标号为1--n，第一根棍子的下端坐标为(0,0),上端坐标为(0,len[1]),其余棍子依次类推。接下来执行C此旋转，每次输入一个编号num和角度rad，使得第num根棍子和第num+1跟棍子间的逆时针角度变为rad度，求每次旋转后第n跟棍子 ...
分类：
其他好文 时间：
2020-05-17 17:56:20
阅读次数：
68
大致题意: 找出一个位置可以选出最大的"横排总和+竖列总和"。 基本思路 利用前缀和的思想在读入的时候把每一列每一行的总和都算出来， 然后暴力枚举每一个点，每一个点的答案就是这一行和这一列的和， 最后找出最大的。 Code: ...
分类：
其他好文 时间：
2020-05-17 17:49:03
阅读次数：
81
