- 博客(52)
- 收藏
- 关注
原创 Qt连接MySQL没有驱动
QSqlDatabase: QMYSQL driver not loadedQSqlDatabase: available drivers: QSQLITE QMYSQL QMYSQL3 QODBC QODBC3 QPSQL QPSQL7
2022-09-14 10:18:13
1645
原创 C. Column Swapping
题目:C. Column Swapping考点:思维题意:给定一个 n×mn\times mn×m 的网格,每个单元格里都有一个正整数,问如果只交换一次列,能否让每一行都是单调递增的,及 ai,j≥ai,j−1a_{i,j} \geq a_{i,j-1}ai,j≥ai,j−1 。交换的列不一定是不同的列,交换时是整体交换,并不是交换某一行的列。wa 13\color{red}{wa\ 13}wa 13 的思路:先遍历每一行,看是否存在需要交换的列,例如:ai,j&.
2022-05-21 17:56:49
529
原创 换根DP(入门)
换根DP换根 DPDPDP 又叫二次扫描与换根法,一般是给一颗不定根树,然后需要以每个节点为根经行一些列的统计。一般通过两次扫描来求解此类的问题:第一次扫描时,任选一个点为根,在有根的树上执行一次树形DP,自底向上转移。第二次扫描时,从第一次的根出发,对整颗树进行深度优先遍历,自顶向下推导,计算出换根后的解。题目:287. 积蓄程度题意:有一个树形水系,由 NNN 个交叉点和 N−1N-1N−1 条河道组成,河道可以看作树中的无向边,每条河道都有一个容量,连接 xxx 与 yyy 的河道的容
2022-05-21 11:08:24
655
原创 最长上升子序列(LIS)
最长上升子序列(LIS)参考博客数组中最长的单调递增子序列,LISLISLIS 有两种做法:①时间复杂度为 O(n2)O(n^2)O(n2) 的朴素 DPDPDP ,②时间复杂度为 O(nlogn)O(nlogn)O(nlogn) 的二分写法。做法一:设 dpidp_idpi 表示以 aia_iai 为结尾的单调递增子序列的长度,状态转移方程为 dpi=maxj<i,a[j]<a[i]dpj+1dp_i = \max_{j<i,a[j]<a[i]}{dp_j + 1}
2022-05-19 16:58:12
190
原创 D. Tokitsukaze and Meeting
题目:D. Tokitsukaze and Meeting题意:将一串长度为 n∗mn*mn∗m 的 010101 字符串,挨个地将字符放到一个 n∗mn * mn∗m 的矩阵中,并求出当第 iii 个字符放入矩阵后,矩阵有多少个行与列存在字符 111 ,并依次输出答案。每次取出字符串的队头元素,放入坐标为 (1,1)(1,1)(1,1) 的位置,而矩阵原来的元素往后移动一格,例如:(1≤j≤m−1)(1 \leq j \leq m - 1)(1≤j≤m−1) 放入一个新的元素后,jjj 变成 j.
2022-05-10 17:19:58
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人