winter2for

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/6173/B 思路：根据题意 求的其实是树的重心 利用的性质是 求出当前的节点下 所有的子节点中，子节点数最大的那个， 这个数最小的就是重心 一棵树最多有两个重心，且相邻 树的重心资料：https://oi-wiki. 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1272/problem/E 题意：给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路： 刚开始的想法是记忆化 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc172/tasks/abc172_e 题意：给定两个数n m 数为1~m之间 构造一段长度为n的序列 要求满足 所有i Ai！=Bi 并且 Ai！=Aj Bi！= Bj 问有多少种方案 mod 1e9+7 首先如果两个序列一起确 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1360/problem/G 题意：在一个n行m列的矩阵中 问是否存在每行有a个1 每列有b个1的矩阵 思路：首先判断能否能放 如果能放的话 要构造的话就要考虑贪心的构造 列和行同时考虑的话很难做 那么考虑首先满足每一行放a个1 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1359/problem/D 题意：找一段连续的子序列 删去其中的最大值 得到的剩下值最多为多少 求出这个剩下的值 的最大可能 思路：开始想的是 用dp来求最大子段 然后同时维护这个子段中的最大值 然后让 子段最大值-最大值 得出 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5205/B 思路：正面想问题 因为随着时间的影响会让人数增长 所以直接从整体考虑 因为这是相当于不同的人走到同一个点的问题 每当有一个人停了一步再走 就相当于这个是后一秒感染的人在走动 所以就相当于 把问题转化成 从0 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1369/problem/D 题意：初始为一个点 每个点如果没有儿子 就+一个儿子 如果有儿子就再+2个儿子 如果一个点有3个儿子就不会再改变 每一步的时候每个不满足的点都会改变 问不重复最多找几个爪子 思路：看到t的范围和n的范 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1370/problem/D 题意：给一段序列 找一段长度为k不连续子序列 使得min(max(s1,s3,s5……),max(s2,s4,s6……)) 最小 思路：正面思考 没法确定何时最优 考虑复杂度和给定的长度k 不难想到二 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/206673 思路：每个数都可以拿或者不拿 考虑数据范围 并且求的是最大值 那么很明显就类似一个01背包问题了 问题在于状态转移方程 令dp[i][j] 为前i个数mod为j的最大值 那么当前的状态就可以从前一个状态转 阅读全文

摘要： 题意：迷宫问题 从起点出发 每次可以同方向走1~k步 问最少多少次能到达终点 题目链接：https://atcoder.jp/contests/abc170/tasks/abc170_f 开始我是直接考虑的普通的bfs 然后这样的做法可能会有某些路被堵住 能套vector开二维 尽量别用map 而让 阅读全文