- 博客(497)
- 收藏
- 关注
RSS订阅原创 java.sql.SQLException: Access denied for user ‘‘@‘localhost‘ (using password: NO)
java.sql.SQLException: Access denied for user ‘’@‘localhost’ (using password: NO)修改前（报错）：修改后（成功）：注意！配置文件是按照 tap 来归类的，上面的这些要严格对齐，因为这说明了变量之间的关系。...
2021-12-28 14:52:31
1037
原创 STL - 重载 STL 比较函数 & map 自带去重
STL - 重载 STL 比较函数 & map 自带去重问题：重载了 string 的比较函数后，在 map 中排完序后发现去重了。原因：标准库中如何检验等价关系？在每个标准库使用比较 (Compare) 概念的位置，以等价关系检验唯一性。不精确而言，若二个对象 a 与 b 互相比较不小于对方 ： !comp(a, b) && !comp(b, a) ，则认为它们等价（非唯一）。也就是说： 在 STL 中，我们只要重载 < 就也同时确认了等价关系。map
2021-12-18 14:33:09
1061
原创 构造 - Binary String Reconstruction - CF 1400C
构造 - Binary String Reconstruction - CF 1400CConsider the following process. You have a binary string (a string where each character is either 0 or 1) w of length n and an integer x. You build a new binary string s consisting of n characters. The i-th char
2021-12-07 13:49:20
649
原创 数学 - 超级次方 - Leetcode 372
数学 - 超级次方 - Leetcode 372你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1：输入：a = 2, b = [3]输出：8示例 2：输入：a = 2, b = [1,0]输出：1024示例 3：输入：a = 1, b = [4,3,3,8,5,2]输出：1示例 4：输入：a = 2147483647, b = [2,0,0]输出：1198提示：1 ≤ a ≤ 231 - 11 ≤ b.l
2021-12-05 17:13:23
3101
原创 构造 / 贪心 - Binary String To Subsequences - CF 1399D
构造 / 贪心 - Binary String To Subsequences - CF 1399D题意：给定一个长度为 n 的 01 串，把它分成尽量少的子串，使得每一个子串不出现连续的 0 或 1。求最少能够分成几组子串，并对于每一个字符，输出它们属于哪一组。输出任意一组可行解。InputThe first line of the input contains one integer t (1≤t≤2⋅1041≤t≤2⋅10^41≤t≤2⋅104) — the number of test
2021-12-02 17:06:02
298
原创 排序 - 相对名次 - Leetcode 506 每日一题
排序 - 相对名次 - Leetcode 506给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：名次第 1 的运动员获金牌 “Gold Medal” 。名次第 2 的运动员获银牌 “Silver Medal” 。名次第 3 的运动员获铜牌 “Bronze Medal” 。从名
2021-12-02 11:20:35
151
原创 模拟 - 从英文中重建数字 - Leetcode 423 每日一题
模拟 - 从英文中重建数字 - Leetcode 423给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按 升序 返回原始的数字。示例 1：输入：s = "owoztneoer"输出："012"示例 2：输入：s = "fviefuro"输出："45"提示：1 <= s.length <= 105s[i] 为 [“e”,“g”,“f”,“i”,“h”,“o”,“n”,“s”,“r”,“u”,“t”,“w”,“v”,“x”,“z”] 这些字符
2021-11-24 21:40:23
4518
原创 构造 - Plus and Multiply - CF 1542B
构造 - Plus and Multiply - CF 1542B题意：给定一个无限集合，生成的规则如下：1 在其中。如果 x 在其中，则 x · a 和 x + b 也在。给定
2021-11-21 17:17:52
211
1
原创 BFS - 祖玛游戏 - LeetCode 488
BFS - 祖玛游戏 - LeetCode 488你正在参与祖玛游戏的一个变种。在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 ‘R’、黄色 ‘Y’、蓝色 ‘B’、绿色 ‘G’ 或白色 ‘W’ 。你的手中也有一些彩球。你的目标是 清空 桌面上所有的球。每一回合：从你手上的彩球中选出 任意一颗 ，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。接着，如果有出现 三个或者三个以上 且 颜色相同 的球相连的话，就把它们移除掉。如果这种移除操作同样导致出现三个或者三个以上
2021-11-09 21:23:53
210
原创 贪心 - 段式回文 - Leetcode 1147
贪心 - 段式回文 - Leetcode 1147段式回文 其实与 一般回文 类似，只不过是最小的单位是 一段字符 而不是 单个字母。举个例子，对于一般回文 “abcba” 是回文，而 “volvo” 不是，但如果我们把 “volvo” 分为 “vo”、“l”、“vo” 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。给你一个字符串 text，在确保它满足段式回文的前提下，请你返回 段 的 最大数量 k。如果段的最大数量为 k，那么存在满足以下条件的 a1, a2, …,
2021-11-02 10:24:09
92
原创 形成三的最大倍数 - Leetcode 1363
形成三的最大倍数 - Leetcode 1363给你一个整数数组 digits，你可以通过按任意顺序连接其中某些数字来形成 3 的倍数，请你返回所能得到的最大的 3 的倍数。由于答案可能不在整数数据类型范围内，请以字符串形式返回答案。如果无法得到答案，请返回一个空字符串。示例 1：输入：digits = [8,1,9]输出："981"示例 2：输入：digits = [8,6,7,1,0]输出："8760"示例 3：输入：digits = [1]输出：""示例 4：输入：d
2021-11-01 14:19:08
3693
原创 位运算 - 只出现一次的数字 III - Leetcode 260
位运算 - 只出现一次的数字 III - Leetcode 260给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案。示例 2：输入：nums = [-1,0]输出：[-1,0]示例 3：输入：nums = [0,1
2021-10-30 20:47:27
151
原创 二分 - 寻找两个有序数组的中位数 - Leetcode 4
二分 - 寻找两个有序数组的中位数 - Leetcode 4给定两个大小分别为 m 和 n 的正序（从小到大）数组 A 和 B。请你找出并返回这两个正序数组的 中位数 。示例 1：输入：A = [1,3], B = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：A = [1,2], B = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5示例 3：输入：A = [], B
2021-10-29 15:53:47
3346
3
原创 浅谈保研、读研时，学校title与导师如何抉择的问题
前两天，我的保研之旅刚刚结束。这个过程中经历了不少迷茫时期，也想明白了一些问题。先写下一点东西，供大家参考。保研这段时间，相信绝大部分同学都曾遇到过这样的处境：我很想去某某名校，但是我只能拿到专硕（而我想要学硕），亦或者是拿到了直博offer，但导师学术成果并不好；而某某学校虽然title不是特别强，但导师很好，课题组很强势。题主今年推免时，在浙大和国科大（都是直博，专业有差）之间，放弃了浙大，选择了果壳。遇到这种情况，应该如何抉择？我觉得最需要关注的问题，就是要知道自己想要什么。未来是怎样规划的？
2021-09-30 01:52:00
1087
1
原创 Hamming Code - 从集合的角度理解海明码（轻松理解海明码的设计思想）
文章目录Hamming Code - 从集合的角度理解海明码（轻松理解海明码的设计思想）一、 我们先来回顾一下海明码的计算过程：Hamming Code - 从集合的角度理解海明码（轻松理解海明码的设计思想）一、 我们先来回顾一下海明码的计算过程：①、确定校验码位数 r①、确定校验码位数\ r①、确定校验码位数 r2r≥k+r+12^r \ge k + r + 12r≥k+r+1其中，r为冗余位长度，k为信息位长度。\qquad 其中，r 为冗余位长度，k 为信息位长度。其中，
2021-09-07 23:40:18
287
1
原创 网络流 - 二分图的多重匹配问题 - 圆桌问题 - 网络流24题 - 洛谷 P3254
网络流 - 二分图的多重匹配问题 - 圆桌问题 - 网络流24题 - 洛谷 P3254题目描述有来自m个不同单位的代表参加一次国际会议。第i个单位派出了ri个代表。有来自 m 个不同单位的代表参加一次国际会议。第 i 个单位派出了 r_i 个代表。有来自m个不同单位的代表参加一次国际会议。第i个单位派出了ri个代表。会议的餐厅共有n张餐桌，第i张餐桌可容纳ci个代表就餐。会议的餐厅共有 n张餐桌，第 i 张餐桌可容纳 c_i个代表就餐。会议的餐厅共有n张餐桌，第i张餐桌可容纳ci个代表就餐。为
2021-08-16 14:19:35
206
原创 网络流 - 二分图匹配 - 飞行员配对方案问题 - 网络流24题 - 洛谷 P2756
网络流 - 二分图匹配 - 飞行员配对方案问题 - 网络流24题 - 洛谷 P2756题目描述一共有 n 个飞行员，其中有 m 个外籍飞行员和 (n - m) 个英国飞行员，外籍飞行员从 1 到 m 编号，英国飞行员从 m + 1 到 n 编号。 对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一次能派出最多的飞机。输入格式输入的第一行是用空格隔开的两个正整数，分别代表外籍飞行员的个数 m 和飞行员总数 n。从第二行起到倒数第二行，每行有两个整数 u,
2021-08-16 13:50:44
188
原创 组合计数 - Moamen and XOR - CF 1557C
构造 - Moamen and XOR - CF 1557题意：给定一个长度为n的非负整数序列a，其中每个元素均小于2k给定一个长度为n的非负整数序列a，其中每个元素均小于2^k给定一个长度为n的非负整数序列a，其中每个元素均小于2k要求满足：要求满足：要求满足：a1 & a2 & a3 &... & an≥a1 ⊕ a2 ⊕ a3 ⊕ .
2021-08-12 23:29:31
216
原创 BFS + 贪心 - 最大化最短路 - acw 3797
BFS + 贪心 - 最大化最短路 - acw 3797题意：给定一个 n 个点 m 条边的无向连通图。图中所有点的编号为 1∼n。图中不含重边和自环。指定图中的 k 个点为特殊点。现在，你必须选择两个特殊点，并在这两个点之间增加一条边。所选两点之间允许原本就存在边。我们希望，在增边操作完成以后，点 1 到点 n 的最短距离尽可能大。输出这个最短距离的最大可能值。注意，图中所有边（包括新增边）的边长均为 1。输入格式第一行包含三个整数 n,m,k。第二行包含 k 个整数 a1,a2
2021-08-10 22:22:31
158
1
原创 DIJ + STL(multiset) - 森森旅游 - CCCC天梯赛 L3-028
DIJ + STL(multiset) - 森森旅游 - CCCC天梯赛 L3-028题解待补代码：#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<set>#define x first#define y secondusing namespace std;typedef long long ll;typedef pa
2021-05-06 00:34:27
480
3
原创 前缀和 + 暴力 + 排序 - Berland Regional - CF 1519C
前缀和 + 暴力 + 排序 - Berland Regional - CF 1519C分析：说到底，本题是一个要求快速计算区间和的问题。说到底，本题是一个要求快速计算区间和的问题。说到底，本题是一个要求快速计算区间和的问题。根据题意，每次需要对每个集合前m×j大的数进行求和，根据题意，每次需要对每个集合前m×j大的数进行求和，根据题意，每次需要对每个集合前m×j大的数进行求和，其中j∈[1,n]，是分组的长度；m是满足m×k≤leni的最大的正整数；len是第i个集合的大小。其中j∈[1,n]，是分
2021-05-05 21:54:34
166
原创 DP(背包问题) - 砝码称重 - 第十二届蓝桥杯省赛第一场C++A/B组
DP(背包问题) - 砝码称重 - 第十二届蓝桥杯省赛第一场C++A/B组题意：你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW_1,W_2,⋅⋅⋅,W_NW1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。W_1,W_2,W_3,⋅⋅⋅,W_N。W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。
2021-05-05 19:44:17
993
8
原创 找规律 + 二分 - 杨辉三角形 - 第十二届蓝桥杯省赛第一场C++ B组
找规律 - 杨辉三角形 - 第十二届蓝桥杯省赛第一场C++ B组题意：下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？输入格式输入一个整数 N。输出格式输出一个整数代表答案。数据范围对于 20% 的评测用例，1 ≤ N ≤ 10；对于所有评测用例，1 ≤ N ≤ 109。输入
2021-05-05 19:31:39
2209
原创 BFS(连通分量) - 肿瘤诊断 - 天梯赛L3-004
BFS(连通分量) - 肿瘤诊断 - 天梯赛L3-004注意点：三维矩阵连通分量的统计。本题点数较多，递归容易爆栈（段错误）。BFS过程中，一开始少加了一句：if(st[x][y][z]) continue;打印出了很多重复的点，才反应过来，我是在循环过程中，在某个点出队时才将其标记， while(Q.size()) { node t = Q.front(); Q.pop(); x = t.x, y = t.y, z = t.z;
2021-04-20 00:25:55
122
原创 DFS(连通分量) - 社交集群 - 天梯赛L3-003
DFS(连通分量) - 社交集群 - L3-003分析：画出样例的图可以发现，本质上就是求一个连通块内，特殊点的个数。我们将兴趣爱好编号统一增加1000，与人的编号分离出来，然后按照题意建图。接着遍历整个图，统计连通块的个数，以及每个连通块内，人的个数。最后排序，输出。点的个数 ≤1000+1000 = 2000，时间复杂度O(n)代码：#include<sstream>#include<iostream>#include<cstring>#incl
2021-04-19 23:36:53
104
原创 模拟 + 排序 - 特殊堆栈 - L3-002
模拟 + 排序 - 特殊堆栈 - L3-002注意：本题取中值并非取栈中间的值，而是指值大小的中位数。分析：本题共有三种操作：增、删、查。因为我们要快速查询当前所有元素的中位数，我们希望这个列表是有序的，这样我们可以二分。于是最暴力的想法：开两个数组，一个模拟栈，另一个维护有序表，每次增、删操作就维护一下有序表。有序表可以用vector来模拟，因为它的插入insert和删除erase函数的时间复杂度都是常数。最后在注意一下有序表的下标。代码：#include<iostream>
2021-04-19 21:38:57
87
原创 DIJ(拆点) - 行车路线 - 第十二次CCF计算机软件能力认证
DIJ(拆点) - 行车路线 - 第十二次CCF计算机软件能力认证题解待补代码：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int N = 510, M = 200010, inf = 1e6;int n, m;int e[M], ne[M],
2021-04-10 23:10:20
117
原创 模拟 - Markdown - 第十次CCF计算机软件能力认证
模拟 - Markdown - 第十次CCF计算机软件能力认证分解成小的模块，写一部分，测试一部分。代码：#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<vector>using namespace std;vector<string> str;int next_char(string & li
2021-04-10 14:01:34
110
原创 模拟 - L2-028 秀恩爱分得快 - 天梯赛
模拟 - L2-028 秀恩爱分得快 - 天梯赛19分代码，实在找不出哪里问题#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<unordered_map>#include<unordered_set>#include<vector>#define x first#define y second
2021-03-24 21:42:54
131
原创 DIJ最短路 - The Shortest Path in Nya Graph HDU - 4725
DIJ最短路 - The Shortest Path in Nya Graph HDU - 4725题意：给定n个点(编号从1到n)，每个点所在的层次为li，相邻层次之间有一条权值为C的无向边，给定n个点(编号从1到n)，每个点所在的层次为l_i，相邻层次之间有一条权值为C的无向边，给定n个点(编号从1到n)，每个点所在的层次为li，相邻层次之间有一条权值为C的无向边，另有m条额外的边。另有m条额外的边。另有m条额外的边。求从1号点到n号点的最短距离。求从1号点到n号点的最短距离。求从1号点到n号
2021-03-22 17:30:08
117
原创 DIJ最短路 - Subway POJ - 2502
最短路 - Subway POJ - 2502题意：小k要从家去学校，他可以选择步行或者地铁，步行的速度是10km/h，地铁的速度是40km/h。假设小k非常的幸运，每次他到地铁站就立刻会有地铁。小k可以随意上下地铁，并且可以在地铁线路之间转换。所有的地铁运行都是双向的。Input输入第一行包括家和学校的x，y坐标，接下来是若干条地铁线。每条地铁线包括站点的x，y坐标，有序排列，假设地铁在相邻的两站之间直线运行，每条地铁线至少有两个站，地铁线的描述以-1，-1结束。该市最多有200个地铁站。O
2021-03-21 17:40:10
182
原创 Flood Fill + 哈希 - 星空之夜 - AcWing 1402
Flood Fill + 哈希 - 星空之夜 - AcWing 1402一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。一个星群不能是一个更大星群的一部分。星群可能是相似的。如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。通常星群可能有 8 种朝向，如下图所示：现在，我们用一个二维 01 矩阵来表示夜空，如果一个位置上的数字是 1，那么说明这个位置上有一个星星，否则这个位置上的数字应该是 0。给定一个夜空二维矩阵，请你将其中的所有星群用小写
2021-02-03 18:21:03
160
原创 DFS(模拟) - 蛇形矩阵
DFS(模拟) - 蛇形矩阵题意：给定矩阵的行和列，分别为n和m，按照蛇形矩阵的形式打印这个矩阵。给定矩阵的行和列，分别为n和m，按照蛇形矩阵的形式打印这个矩阵。给定矩阵的行和列，分别为n和m，按照蛇形矩阵的形式打印这个矩阵。数据范围1≤n,m≤100输入样例：3 3输出样例：1 2 38 9 47 6 5分析：dir控制填充矩阵的方向，(x,y)表示在矩阵中的位置，递归去填充矩阵即可。dir控制填充矩阵的方向，(x,y)表示在矩阵中的位置，递归去填充矩阵即可。dir控制填充矩
2021-01-13 21:27:13
232
原创 排序 + 二分 - The Treasure of The Segments - CF 690 F
排序 + 二分 - The Treasure of The Segments - CF 690 F题意：给定n个区间，给定n个区间，给定n个区间，现在从中删除一些区间，使得这n个区间中至少存在一个区间，现在从中删除一些区间，使得这n个区间中至少存在一个区间，现在从中删除一些区间，使得这n个区间中至少存在一个区间，满足这个区间和其他所有的区间都相交。满足这个区间和其他所有的区间都相交。满足这个区间和其他所有的区间都相交。计算最少删除多少个区间，能够满足条件。计算最少删除多少个区间，能够满足条件。计算
2020-12-18 21:55:56
107
1
原创 组合计数 - Close Tuples (hard version) - CF 690 E2
组合计数 - Close Tuples (hard version) - CF 690 E2题意：给定一个长度为n的序列a，给定一个长度为n的序列a，给定一个长度为n的序列a，要从中挑选一个m元组(ai1,ai2,ai3,...,aim)，i1<i2<...<im，满足要从中挑选一个m元组(a_{i_1},a_{i_2},a_{i_3},...,a_{i_m})，i_1<i_2<...<i_m，满足要从中挑选一个m元组(ai1,ai2,ai3,...,a
2020-12-18 20:39:58
131
1
原创 构造 - Mine Sweeper II - ICPC 2020 上海
构造 - Mine Sweeper II - ICPC 2020 上海题意：给定两个n×m的由′X′和′.′矩阵A和B，表示两个扫雷的矩阵，给定两个n×m的由'X'和'.'矩阵A和B，表示两个扫雷的矩阵，给定两个n×m的由′X′和′.′矩阵A和B，表示两个扫雷的矩阵，′X′表示雷，′.′表示空地，'X'表示雷，'.'表示空地，′X′表示雷，′.′表示空地，在扫雷游戏中，每个空地会有一个数字，表示周围8个方向雷的数量。在扫雷游戏中，每个空地会有一个数字，表示周围8个方向雷的数量。在扫雷游戏中，每个空地
2020-12-17 20:23:57
222
原创 分解质因数 - Prime Game - ICPC 2018 南京
分解质因数 - Prime Game - ICPC 2018 南京题意：给定一个长度为n的整数序列ai。给定一个长度为n的整数序列a_i。给定一个长度为n的整数序列ai。令令令mul(l,r)=∏i=lrai，fac(l,r)表示mul(l,r)本质不同的质因子的个数mul(l,r)=\prod_{i=l}^ra_i，fac(l,r)表示mul(l,r)本质不同的质因子的个数mul(l,r)=i=l∏rai，fac(l,r)表示mul(l,r)本质不同的质因子的个数请计算：请计算：请计算：
2020-12-15 21:51:12
171
原创 概率论 - Keeping Rabbits - CCPC 2019 哈尔滨
概率论 - Keeping Rabbits - CCPC 2019 哈尔滨题意：给定n个数w1,w2,...wn，每天都会有一个数增加1，给定n个数w_1,w_2,...w_n，每天都会有一个数增加1，给定n个数w1,w2,...wn，每天都会有一个数增加1，第i个数增加1的概率为：第i个数增加1的概率为：第i个数增加1的概率为：wi∑j=1nwj\frac{w_i}{\sum_{j=1}^nw_j}∑j=1nwjwi求k天后，各个数大小的期望是多少。求k天后，各个数大小的期望是多少
2020-12-11 20:50:21
219
原创 FFT - A * B Problem Plus - HDU 1402
FFT - A * B Problem Plus - HDU 1402Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.OutputFor each case, output A * B in one line.Samp
2020-12-09 20:44:15
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人