1039 Course List for Student 依靠unordered_map<string,set<int>> ans 解决问题。 这次依靠unordered_map<int ,vector<string>> ans;如果vector改成set（自带自排序+去重）最后一个测试点会超时导致 ...
分类：
其他好文 时间：
2020-02-13 16:54:07
阅读次数：
61
跟1009几乎是同一道题~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; int a[maxn]; int c[maxn*8]; int r[maxn]; int lowbit (int x) { return ...
分类：
其他好文 时间：
2020-02-13 13:00:41
阅读次数：
48
双下标法找最长公共子序列（不能删除字符） #include<bits/stdc++.h> using namespace std; const int maxn=1014; string s; string t; int main () { cin>>s>>t; int maxLength=0; i ...
分类：
其他好文 时间：
2020-02-13 12:57:55
阅读次数：
54
问题：QToolTip支持显示富文本，因此会将html解析出来显示，但有时候不希望解析呢？ 答：根据官方文档解释，如下： 可以调用 QString strTemp = ...QToolTip::showText(QCursor::pos(), "p style='white-space:pre'>" ...
分类：
其他好文 时间：
2020-02-13 12:46:55
阅读次数：
70
/* 先把n二进制拆分，用map保存a[i]出现次数 然后从低位到高位去凑n 对于n某位是1的位数i 考虑mp里是否有1<<i 如果没有，考虑mp里比i低位的数能否凑出i， 如果还是没有，就从高位去拆,只有这种情况下，才会对答案有贡献 */ #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-02-13 09:46:36
阅读次数：
55
「JSOI2015」最小表示 "传送门" 很显然的一个结论：一条边 $u \to v$ 能够被删去，当且仅当至少存在一条其它的路径从 $u$ 通向 $v$ 。 所以我们就建出正反两张图，对每个点开两个 维护它与其他点的连通性，这个可以通过拓扑排序预处理。 然后就枚举每一条边，拿两个端点的两个 与一下 ...
分类：
Web程序 时间：
2020-02-13 09:36:00
阅读次数：
71
Phone interview guide: 多说. 说什么呢? 下面这些条目,逐个说. 问, 碰到不理解的需求. 说自己理解的需求, 跟考官确认. 说几个例子和答案, 验证自己的理解. 说出自己的解法. 复杂度. time, space. -- brute force -- 优化 错误输入处理, ...
分类：
其他好文 时间：
2020-02-13 09:28:35
阅读次数：
67
"HDU 2047" 思路 考虑第 $n$ 位为 $F$ 或者 $E$ ,第 $n 1$ 位，可以填$3$ 个字母, $f[n] = 1 2f[n 1]$ 考虑第 $n$ 位为$O$ ，因为两个$O$ 不能相邻，所以,第 $n 1$ 位，只能填$2$ 个字母，第$n 2$ 可以填$3$个字母 $f[ ...
分类：
其他好文 时间：
2020-02-13 09:25:23
阅读次数：
49
使用以下命令安装最新版的 PyMySQL： 1 $ pip install PyMySQL 数据库连接 1 2 3 4 5 6 7 db = pymysql.connect( host = "localhost", user = "root", password = "root", port = 3 ...
分类：
数据库 时间：
2020-02-13 00:20:08
阅读次数：
79
问题：如何判断一个函数是否会抛出异常，以及抛出哪些异常？假设在开发的时候，调用一个函数来完成某项任务，这个函数不是你写的或者是第3库中的一个函数，那么问题来了，你如何确定这个函数会不会抛出异常呢？为什么要搞清这个问题，因为我们学习了异常处理，那么我们在调用一个函数的时候，就必须考虑这个函数会不会抛出 ...
分类：
其他好文 时间：
2020-02-12 23:55:56
阅读次数：
143
