- 博客(2107)
- 收藏
- 关注
原创 Codeforces632 C. The Smallest String Concatenation(自定义排序,排序好题)
考虑冒泡排序,每次交换两个相邻字符串时,需要满足交换之后整个序列更优。因此这一题只需要对所有字符串按以下规则进行排序,然后依次拼接即可。如何判断序列更优呢?在这一题中,交换后字典序变小则表明更优。
2024-04-20 23:39:16 131
原创 Codeforces1913 E. Matrix Problem(最小费用最大流,思维好题)
【代码】Codeforces1913 E. Matrix Problem(最小费用最大流,思维好题)
2023-12-23 00:17:36 400
原创 Codeforces1913 D. Array Collapse(笛卡尔树+树上dp)
【代码】Codeforces1913 D. Array Collapse(笛卡尔树+树上dp)
2023-12-20 00:48:30 549
原创 Codeforces1716 D. Chip Move(dp,步长大于1的前缀和优化)
【代码】Codeforces1716 D. Chip Move(dp,步长不为1的前缀和优化)
2023-12-18 00:22:57 86
原创 ABC333 F - Bomb Game 2(概率dp,状态转移消环技巧)
【代码】ABC333 F - Bomb Game 2(概率dp,状态转移消环技巧)
2023-12-17 18:33:23 81
原创 Codeforces1616 D. Keep the Average High(dp好题,子区间性质,数学证明)
【代码】Codeforces1616 D. Keep the Average High(dp好题,子区间性质)
2023-12-17 16:31:43 30
原创 LeetCode376周赛T4 100123. 执行操作使频率分数最大(双指针或者二分,中位数贪心)
【代码】LeetCode376周赛T4 100123. 执行操作使频率分数最大(双指针或者二分,中位数贪心)
2023-12-17 15:37:03 23
原创 Codeforces11 B. Jumping Jack(思维,数学)
【代码】Codeforces11 B. Jumping Jack(思维,数学)
2023-12-17 02:37:42 31
原创 Codeforces358 D. Dima and Hares(dp好题,状态假设dp)
【代码】Codeforces358 D. Dima and Hares(dp好题,状态假设dp)
2023-12-16 19:41:51 25
原创 Codeforces1627 D.Not Adding(思维,数论,gcd)
【代码】Codeforces1725 D.Not Adding(数论,gcd)
2023-12-16 16:34:19 33
原创 Codeforces1073 E. Segment Sum(数位dp)
【代码】Codeforces1073 E. Segment Sum(数位dp)
2023-12-16 03:37:32 20
原创 Codeforces366 D. Dima and Trap Graph(图论好题,多解法:最小生成树;二分+并查集;dp+最短路)
【代码】Codeforces366 D. Dima and Trap Graph(图论好题,多解法:最小生成树;二分+并查集;dp+最短路)
2023-12-14 00:04:17 48
原创 Codeforces369 D. Valera and Fools(dp)
每个人都有一把枪,每个人一开始都将抢指向在场上除自己以外编号最小的那个人身上。(即编号最小的那个人会将枪口指向编号次小的那个人身上)已知每个人打中的概率P[i],问K轮内,会有几种存活情况出现。N个人,要进行K轮游戏。
2023-12-09 15:58:03 46
原创 Codeforces151 D. Quantity of Strings(规律,或者并查集)并查集好题
最后统计有多少集合,假设有cnt个集合,则答案为m^cnt。用并查集将所有字符必须相同的下标合并为一个集合。
2023-12-03 03:48:07 42
原创 ABC328 G - Cut and Reorder(思维,状压dp)
【代码】ABC328 G - Cut and Reorder(思维,状压dp)
2023-11-25 18:28:44 44
原创 Codeforces1110 E. Magic Stones(思维,推导,结论题)
【代码】Codeforces1110 E. Magic Stones(思维,推导,结论题)
2023-11-18 16:37:01 45
原创 Codeforces1893 A. Anonymous Informant(思维,题目规律)
【代码】Codeforces1893 A. Anonymous Informant(思维,题目规律)
2023-11-12 01:56:03 68
原创 AtCoder Beginner Contest 328 E - Modulo MST(dfs枚举所有生成树)
【代码】AtCoder Beginner Contest 328 E - Modulo MST(dfs枚举所有生成树)
2023-11-11 22:18:52 184
原创 Codeforces1884 C. Medium Design(思维)
【代码】Codeforces1884 C. Medium Design(思维)
2023-11-05 04:35:07 137
原创 Codeforces1895 D. XOR Construction(异或,位运算思维)
【代码】Codeforces1895 D. XOR Construction(异或,位运算思维)
2023-11-05 02:32:41 428
原创 Codeforces1891 E. Brukhovich and Exams (思维好题、implementation)
【代码】Codeforces1891 E. Brukhovich and Exams (思维好题、implementation)
2023-11-04 16:57:36 69
原创 Codeforces1890 E2. Doremy‘s Drying Plan (Hard Version) (线段树优化dp)
【代码】Codeforces1890 E2. Doremy‘s Drying Plan (Hard Version) (线段树优化dp)
2023-10-29 18:26:21 158
原创 Codeforces1890 D. Doremy‘s Connecting Plan(推导)
【代码】Codeforces1890 D. Doremy‘s Connecting Plan(推导)
2023-10-29 15:31:32 166
原创 LeetCode第113场双周赛 T4.可以到达每一个节点的最少边反转次数 (dfs序+差分 解法)
【代码】LeetCode第113场双周赛 T4.可以到达每一个节点的最少边反转次数 (dfs序+差分 解法)
2023-09-17 01:45:31 61
原创 Codeforces1850 H. The Third Letter(带权并查集)
【代码】Codeforces1850 H. The Third Letter(带权并查集)
2023-09-16 16:07:37 126
原创 leetcode cookie获取
进入LeetCode官网F12:然后刷新页面点击Network -> 点击getch/XHR ->左下方列表里任意选择一个->点击Headers->右下角框内下滑,找到Cookie并复制即可
2023-09-02 14:34:05 991
原创 对自动驾驶分级的理解
汽车有单独的自动驾驶辅助系统,例如巡航系统、自适应巡航系统(帮助司机控制与前车的间距,但加速和转向还是需要司机操作)(即使车上有紧急制动系统这样的辅助系统,但由于需要司机操作,不会主动控制车辆,所以也应该归为L0)与L2的核心区别在于具有环境检测能力,能够自主根据环境信息做出决策。与L3的核心区别在于,系统故障时,车辆能够自动干预、恢复。例如ADAS(汽车能够自己控制转向、加速减速)等。但在系统无法进行任务时还是需要司机进行操作。例如自动紧急制动系统(AEB)。但一般有ODD的限制。完全不需要人的关注。
2023-05-07 00:48:02 100 1
原创 [cpp32 note] 5. 容器2
cpp17后提供了std::size()方法,可以获取c数组的长度。并且在数组退化时使用会编译报错。array保留了c数组在栈上分配的特点,还提供了begin、end、size等通用成员函数。作为参数时有退化行为,传递后函数内部无法获得c数组长度和结束位置。c数组没有良好的复制行为,无法作为map之类容器的key。array还支持作为map的key。没有size成员函数。
2023-04-05 19:12:26 73
原创 [cpp32 note] 4. 容器1
vector的主要缺陷是大小增长内存重分配导致的开销,可以用reverse函数预留所需的内存,再vector很大的时候效果明显。cpp11之前没有移动构造,大小增长导致内存重分配时会拷贝元素到新的内存空间。依赖于某个现有容器的容器类,例如queue和stack。的移动构造函数,就会移动元素到新的内存空间。容器适配器,默认用deque实现。容器适配器,默认用deque实现。cpp11之后如果有。
2023-04-05 04:40:13 66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人