2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报 [2020/07/24 14:18] chielo [jsh] |
2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报 [2020/07/24 16:01] (当前版本) admin update |
||
|---|---|---|---|
| 行 10: | 行 10: | ||
| ==== zzh ==== | ==== zzh ==== | ||
| - | |||
| === 专题 === | === 专题 === | ||
| + | 无 | ||
| === 比赛 === | === 比赛 === | ||
| + | 2020.07.21 [[.:zhongzihao:Codeforces_Round_658_Div._1|Codeforces Round 658 (Div. 1)]] ''pro:4/6/6'' ''rank:74/1344'' | ||
| === 题目 === | === 题目 === | ||
| + | 无 | ||
| ==== pmxm ==== | ==== pmxm ==== | ||
| 行 61: | 行 60: | ||
| ==== zzh ==== | ==== zzh ==== | ||
| + | [[.:zhongzihao:Codeforces_Round_658_Div._1#d_the_majestic_brown_tree_snake|Codeforces Round 658 (Div. 1) D. The Majestic Brown Tree Snake]] | ||
| + | |||
| + | **Tags**：tree, two pointers | ||
| + | |||
| + | **题意**：见链接 | ||
| + | |||
| + | **题解**：见链接 | ||
| + | |||
| + | **Comment**：很有趣的思维题 | ||
| ==== pmxm ==== | ==== pmxm ==== | ||
| - | 题源：hdu 6299 [[http://acm.hdu.edu.cn/showproblem.php?pid=6299]] | + | **题源**：[[http://acm.hdu.edu.cn/showproblem.php?pid=6299|hdu 6299]] |
| - | 题意：给你n个只有括号的字符串，问你用哪种方法把他们相接之后可以使得构成的完美的括号最长。 | + | **Tags**：括号序列，贪心 |
| - | 观察：假设我们是不断向右拼的，如果")"过多的话，那么拼接是不合理的(有浪费的) | + | **题意**：给你n个只有括号的字符串，问你用哪种方法把他们相接之后可以使得构成的完美的括号最长。 |
| - | 策略： 考虑贪心，拼接两个串 | + | **观察**：假设我们是不断向右拼的，如果")"过多的话，那么拼接是不合理的(有浪费的) |
| + | |||
| + | **策略**： 考虑贪心，拼接两个串 | ||
| - 左括号<右括号时 尽可能让右括号多的排在前面，若此时右括号相同，再优先将左括号少的排在前面。 | - 左括号<右括号时 尽可能让右括号多的排在前面，若此时右括号相同，再优先将左括号少的排在前面。 | ||
| - 左括号>右括号时 尽可能让右括号多的排在前面，若此时右括号相同，再优先将左括号少的排在前面。 | - 左括号>右括号时 尽可能让右括号多的排在前面，若此时右括号相同，再优先将左括号少的排在前面。 | ||
| - 左括号=右括号时 将数量多的排在前面。 | - 左括号=右括号时 将数量多的排在前面。 | ||
| - 其他，按照1->2->3的优先级进行排序。 | - 其他，按照1->2->3的优先级进行排序。 | ||
| + | |||
| + | **Comment**：括号序列思维题，需要注意到拼接的顺序 | ||
| ==== jsh ==== | ==== jsh ==== | ||
2020-2021/teams/intrepidsword/2020.07.17-2020.07.23_周报.1595571526.txt.gz · 最后更改: 2020/07/24 14:18 由 chielo
