correct

摘要：问题有n堆石子，第i堆有a[i]a[i]a[... 阅读全文

posted @ 2020-02-12 00:17 correct 阅读(334) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3005/F现有一个 n 个点，n-1条边组成的树，其中 1 号点为根节点。牛牛和牛妹在树上玩游戏，他们在游戏开始时分别在树上两个不同的节点... 阅读全文

posted @ 2020-02-11 23:30 correct 阅读(153) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3005/E题目描述给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且... 阅读全文

posted @ 2020-02-11 22:13 correct 阅读(86) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3005/C题目描述给出一个长度为 n 的数列，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。思路这个题目可... 阅读全文

posted @ 2020-02-11 19:32 correct 阅读(143) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3005/D题目描述输入一个数列a，你需要输出其中异或值为0的不同子段的数量。一个子段的异或和其中符号表示异或。两个子段被视为相同的，当且仅... 阅读全文

posted @ 2020-02-11 19:08 correct 阅读(72) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3005/B括号匹配问题，栈走一遍#include #define mem(a, b) memset(a, b, sizeof a)#pra... 阅读全文

posted @ 2020-02-11 18:51 correct 阅读(89) 评论(0) 推荐(0)

摘要： https://ac.nowcoder.com/acm/contest/3005/A如果已知 gcd(a,b) 共递归了 n次，求所有可能的a,b中满足a>b>=0且a+b最小的一组的a与b之和。思路可知，也就... 阅读全文

posted @ 2020-02-11 18:49 correct 阅读(102) 评论(0) 推荐(0)

摘要：题目链接题目描述牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态，另一种为cut状态。数组上任意一对处于link状态的无序点对（即(u,v)和(v,u)被认为是同... 阅读全文

posted @ 2020-02-11 12:45 correct 阅读(121) 评论(0) 推荐(0)

摘要：之前我们经常遇到的差分的应用就是区间修改，比如区间增加1，就可以使，，然后前缀和就是原来的数组了。如果我们对加上一个首项为公差为的等差数列，上述的差分数组肯定不行了，相当于需要对每一个点都进行一次更改，都加，但是... 阅读全文

posted @ 2020-02-10 12:58 correct 阅读(375) 评论(0) 推荐(0)

摘要：前面一篇博文写了玄学的做法，今天说说正解首先看得出来原计算过程是一个递归的过程，相当于暴力求解，dfs超时就是因为包含了太多重复计算，而dp效率高在于去掉了重复计算，因此可以考虑将dfs改为记忆化搜索，直接在原给... 阅读全文

posted @ 2020-02-09 20:10 correct 阅读(98) 评论(0) 推荐(0)