在刷算法题时，你经常会遇到#include<bits/stdc++.h>头文件，其实该头文件是一个c++万能头文件，包含遇到的所有有文件。当我们忘记某函数包含在那个头文件下时或者头文件包含较多时，可以用这个万能头文件代替，但是他也有缺点。最明显的问题就是编译时间太长。另外，<bits/stdc++. ...
分类：
编程语言 时间：
2020-09-17 22:30:12
阅读次数：
32
题目链接 题意：求本质不同的串有多少 思路：求出最小表示法，如果最小表示法的字符串不同则本质不同。用一个人set记录，最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-09-17 22:13:44
阅读次数：
33
题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类：
其他好文 时间：
2020-09-17 20:43:05
阅读次数：
30
题目链接：https://vjudge.net/problem/HDU-2181#author=0 思路：简单搜索，直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类：
其他好文 时间：
2020-09-17 20:39:59
阅读次数：
31
uint32_t reverseBits(uint32_t n) { int arr[32] = {0}; int i=0; while(n) { arr[i++] = n % 2; n /= 2; } for(i=0; i<32; i++) { n += (arr[i])? pow(2,32-1- ...
分类：
其他好文 时间：
2020-09-17 18:00:01
阅读次数：
18
不要被假象迷惑，其实这是一道区间dp，如果过多的考虑怎么放长方形就容易进入误区。 我们考虑一个dp状态表示f[][][][],将一个长方形中所有的点变成”."的最小代价，之后枚举行列进行区间dp，这其中其实已经做好了划分长方形的工作。 #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-09-17 17:57:11
阅读次数：
24
// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类：
其他好文 时间：
2020-09-17 14:15:04
阅读次数：
28
原文： https://www.zhihu.com/question/23455508 1. 理论计算（数据未压缩）4K显示屏对应的解析度：3840*21604K内容需要的传输速率：3840*2160*8*3*60≈12 Gbps （前提：不考虑数据中的其他信号；数据位数为8 bits/color； ...
分类：
其他好文 时间：
2020-09-17 13:46:22
阅读次数：
23
这种题目很容易就联想到独立算贡献，某条边的贡献就是他的权值和底下叶子节点的数量相关。 我们用优先队列的方法取最大，记得算大小的时候是按减一半的贡献再算 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef ...
分类：
其他好文 时间：
2020-09-17 13:36:21
阅读次数：
28
