2020 年 10月随笔档案 - Nepenthe8

中缀表达式转后转表达式

摘要：记录一下这个恶心的字符串模拟 #include <bits/stdc++.h> using namespace std; int main() { map<char, int> mp; string str; stack<char> s; cin >> str; bool isFirst = tru 阅读全文

posted @ 2020-10-19 19:16 Nepenthe8 阅读(91) 评论(0) 推荐(0) 编辑

CodeForces - 14D Two Paths（两次dfs求树的直径）

摘要：CF14D Two Paths 题目大意：给定一棵权值为

1

$1$ 的树，从中两条最长的路径且两者没有公共节点，求最大的二路径乘积。思路：观察到

n

$n$ 的范围很小，可以枚举每条要删的边，再在两个子树中求树的直径，相乘即为答案。本题我采用两次

d f s

$dfs$ 的方式求树的直径。另外，记得打上删除标记。时间阅读全文

posted @ 2020-10-11 17:56 Nepenthe8 阅读(122) 评论(0) 推荐(0) 编辑

2020牛客国庆集训派对day4部分题解

摘要：J. Jokewithpermutation 题目大意：将字符串还原成全排列。思路：注意到数据范围排列总数

n

$n$ 不超过

50

$50$ ，考虑直接暴力

d f s

$dfs$ 。注意记录数字的

v i s

$vis$ 数组需要开的大小，如果排列总数

n

$n$ 恰为

50

$50$ ，意味着将会有

9 + 2 \times 41 = 91

$9+2×41=91$ 位数字，有可能在选取的过程中超过阅读全文

posted @ 2020-10-05 00:05 Nepenthe8 阅读(130) 评论(0) 推荐(0) 编辑

Nepenthe8

10 2020 档案

公告

最新随笔

随笔档案

最新评论