2020 年 2月 11 日随笔档案 - correct

摘要： 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)

correct