2020-2021:teams:too_low:0822-0828
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:0822-0828 [2020/08/28 11:47] dragonylee |
2020-2021:teams:too_low:0822-0828 [2020/08/28 18:00] (当前版本) jim [胡琎] |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | [[https://blog.csdn.net/dragonylee/article/details/108164519|Codeforces Round #665 (Div. 2)]] **FINISHED** | + | [[https://blog.csdn.net/dragonylee/article/details/108164519|Codeforces Round #665 (Div. 2)]] ''%%pro: 5/6/6%%'' **FINISHED** |
| + | |||
| + | [[https://blog.csdn.net/dragonylee/article/details/108175384|AtCoder Beginner Contest 176]] ''%%pro: 5/6%%'' | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| 行 29: | 行 31: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| - | 无 | + | [[http://member.bitcron.com/post/tu-lun/dfs_tree| DFS树小结]] |
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | 无 | + | [[cf665cy2|Codeforces Round 665 div2]] |
| + | |||
| + | [[cfedu94cy| Codeforces Educational Round 94]] | ||
| + | |||
| + | [[abc176cy| AtCoder Beginner Contest 176]] | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| 行 49: | 行 55: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | 无 | + | [[2020-2021:teams:too_low:cfedu94_hj|Codeforces Edu 94]] ''%%pro: 4/5/7%%'' |
| ==== 题目 ==== | ==== 题目 ==== | ||
| 行 61: | 行 68: | ||
| ==== 李英龙 ==== | ==== 李英龙 ==== | ||
| - | 无 | + | 有时候C++写高精度非常难写，所以我写了一个大整数模板，现在还没有测试效率怎么样。 |
| + | |||
| + | 模板在这里： [[https://blog.csdn.net/dragonylee/article/details/107924255|大整数]] | ||
| ==== 陈源 ==== | ==== 陈源 ==== | ||
| - | 无 | + | DFS树： |
| + | CF1325E | ||
| + | |||
| + | CF Round 663E | ||
| + | |||
| + | 题解分析见:[[http://member.bitcron.com/post/tu-lun/dfs_tree|DFS树小结]] | ||
| ==== 胡琎 ==== | ==== 胡琎 ==== | ||
| - | 无 | + | CF655 E. Omkar and Last Floor |
| + | |||
| + | 题意：有n x m的矩阵，每一行根据描述被分割成了多块，每块可以填一个1。 | ||
| + | 求每一列1个数的平方和的最大值。 | ||
| + | |||
| + | n,m<100 | ||
| + | |||
| + | 题解：尽可能多地将1填入到某一列。dp[l][r]表示[l,r]区间内的解。枚举[l,r]内每一行进行分割，在分割的位置尽可能多地填1，分割后在两侧深度搜索 | ||
| + | |||
| + | Tag：dp | ||
| + | |||
| + | Comment：这个dp比较难想到，需要结合贪心的思路。 | ||
2020-2021/teams/too_low/0822-0828.1598586473.txt.gz · 最后更改: 2020/08/28 11:47 由 dragonylee
