2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报 [2020/07/24 15:21] admin update |
2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报 [2020/07/24 16:01] (当前版本) admin update |
||
|---|---|---|---|
| 行 72: | 行 72: | ||
| ==== 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_周报.1595575313.txt.gz · 最后更改: 2020/07/24 15:21 由 admin
