2019年11月16日
DP+线段树维护矩阵（2019牛客暑期多校训练营（第二场））--MAZE
摘要： 题意：https://ac.nowcoder.com/acm/contest/882/E 给你01矩阵，有两种操作：1是把一个位置0变1、1变0，2是问你从第一行i开始，到最后一行j有几种走法。你只能不能向上走而且不能往回走。 思路： 01矩阵里每一行可以用一个矩阵表示向下有几种走法，i行到j行的的 阅读全文
posted @ 2019-11-16 22:24 ZMWLxh 阅读(220) 评论(0) 推荐(0)
Graduation（思维，树上取叶子几次取完）
摘要： 题意：https://codeforces.com/group/ikIh7rsWAl/contest/259944/problem/G 给你一颗树（可能有好几棵），你每次最多只能去掉k个叶子节点，问你最多几次能去完。 思路： 按深度deep保存每个深度的节点个数，从前往后for一遍，过程中如果一个d 阅读全文
posted @ 2019-11-16 19:19 ZMWLxh 阅读(266) 评论(0) 推荐(0)
Do Not Try This Problem（分块思想）
摘要： 题意：https://codeforces.com/group/ikIh7rsWAl/contest/259944/problem/D 给你q个操作，4个数n，a，k，c，从n好位置开始每次加a的位置变成字符c，加到k次停止。 思路： 首先肯定是从下往上修改，改完就可以不再考虑该位置了。 1.对于a 阅读全文
posted @ 2019-11-16 19:12 ZMWLxh 阅读(249) 评论(0) 推荐(0)