2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:intrepidsword:2020.07.17-2020.07.23_周报 [2020/07/24 13:29] 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 ==== | ||
| 行 37: | 行 36: | ||
| === 题目 === | === 题目 === | ||
| - | 【BZOJ2310】ParkII 插头dp | + | * 【BZOJ2310】ParkII 插头dp |
| - | 【BZOJ 2960】 跨平面 平面图转对偶图求最小有向图 | + | * 【BZOJ 2960】 跨平面 平面图转对偶图求最小有向图 |
| ==== jsh ==== | ==== jsh ==== | ||
| + | |||
| + | === 专题 === | ||
| + | |||
| + | 无 | ||
| + | |||
| + | === 题目 === | ||
| + | |||
| + | * [[https://codeforces.com/problemset/problem/1373/F|Educational Codeforces Round 90 (Rated for Div. 2) - F. Network Coverage]] | ||
| + | |||
| + | === 比赛 === | ||
| + | |||
| + | * 2020/7/18 [[https://clist.by/standings/tco20-parallel-2b-20874768/|TCO20 Parallel 2B]] ''problems: 0/2/3'' ''rank: 68/143'' | ||
| + | * 2020/7/19 [[https://clist.by/standings/tco20-sa-parallel-20890259/|TCO20 SA Parallel]] ''problems: 3/3/3'' ''rank: 4/32'' | ||
| + | * 2020/7/19 [[https://codeforces.com/contest/1379|Codeforces Round #657 (Div. 2)]] ''problems: 3/4/7'' | ||
| + | * 2020/7/21 [[https://codeforces.com/contest/1381|Codeforces Round #658 (Div. 1)]] ''problems: 3/4/6'' ''rank: 862/1344'' | ||
| ===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
| 行 46: | 行 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 ==== | ||
| 行 84: | 行 111: | ||
| 另外还需要判断一下 $a_i$ 的和是不是小于或等于 $b_i$，因为上面那里没办法算上长度为 $n$ 的段。 | 另外还需要判断一下 $a_i$ 的和是不是小于或等于 $b_i$，因为上面那里没办法算上长度为 $n$ 的段。 | ||
| - | 至于那个最大值，你可以卡住 $r$ 之后，干掉 $a_r$，然后算一下右端点为 $r - 1$、长度小于 $n$ 的最大 $a_i - b_i$ 区间和。可以用前缀和+单调队列来实现。 | + | 至于那个最大值，你可以卡住 $r$ 之后，干掉 $a_r$，然后算一下最大的、右端点为 $r - 1$、长度小于 $n$ 的 $a_i - b_i$ 区间和。可以用前缀和+单调队列来实现。 |
| **Comment**：这种题，实际上 Tutorial 的做法更难想，别太陷到题解的玩法里…… | **Comment**：这种题，实际上 Tutorial 的做法更难想，别太陷到题解的玩法里…… | ||
2020-2021/teams/intrepidsword/2020.07.17-2020.07.23_周报.1595568540.txt.gz · 最后更改: 2020/07/24 13:29 由 chielo
