2020 年 10月 20 日随笔档案 - quanjun

2020年10月20日

摘要：题目链接：https://www.luogu.com.cn/problem/CF689D 解题思路：因为 $\max_{i=l}^{r} a_i$ 随 $r$ 单调递增； $\min_{i=l}^{r} b_i$ 随 $r$ 单调递减。所以我们可以枚举 $l$，二分 \(\ma 阅读全文

posted @ 2020-10-20 22:45 quanjun 阅读(128) 评论(0) 推荐(0)

CF187C Weak Memory 题解二分答案+优先队列广搜

摘要：题目链接：https://www.luogu.com.cn/problem/CF187C 解题思路：首先要求最小的 $q$ ，考虑二分 $q$。在 $q$ 确定的情况下，使用 BFS 可以得到从 $s$ 到 $t$ 是否连通，但是因为这里我其实希望到达每个节点的时候能量值尽可阅读全文

posted @ 2020-10-20 21:30 quanjun 阅读(110) 评论(0) 推荐(0)

CF607B Zuma 题解区间DP

摘要：题目链接：https://www.luogu.com.cn/problem/CF607B 解题思路（区间DP）完全参照自 QwQcOrZ大佬的博客：https://www.luogu.com.cn/blog/61120/solution-cf607b 示例代码： #include <bits/std 阅读全文

posted @ 2020-10-20 17:15 quanjun 阅读(91) 评论(0) 推荐(0)

CF1036C Classy Numbers 题解数位DP

摘要：题目链接：https://codeforces.com/problemset/problem/1036/C 题目大意：求区间 $[L,R]$ 范围内非零数字位数不超过 $3$ 个的数字个数。解题思路：数位DP。$f[p][num]$ 表示到第 $p$ 位为止有 $num$ 个非零数阅读全文

posted @ 2020-10-20 14:36 quanjun 阅读(97) 评论(0) 推荐(0)

公告