牛客648711727号
牛客648711727号
全部文章
每日一题
归档
标签
去牛客网
登录
/
注册
牛客648711727号的博客
全部文章
/ 每日一题
(共16篇)
Xorto
Problem: 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 Solution: 题目是求有多少不相交的区间异或值相等(吐血,一开始看错题了,以为是有多少个不相交的区间,且区间内的异或和为0)tip:当需要两个不相交区间时,我们可以首先给他们划分一个分...
2021-01-23
0
350
Contest
Problem: n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y),使得x自己觉得比y强,y自己也觉得比x强。(x, y), (y, x)算一组。 Solution: 使得x自己觉得比y强,y自己也觉得比x强,即对于x和y来说...
2021-01-22
1
414
Shortest Path
Problem: 一棵树,n个节点(n%2 = 0),问划分成n/2份之后,每份中节点直接距离和加起来最小为多少。 Solution: 由于是一颗有偶数个节点树,所以划分成n/2份,我们可以做到不选取重边,即同一条边不会选取两遍。对于边的选择与否我们可以通过当前节点是否能和它的儿子选在一起,如果不...
2021-01-21
0
302
城市网络
Problem: 有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号城市前往 v 号城市(走最短路径),保证 v 在 u 前往首都的最短路径上。在每次行程开始时,你...
2021-01-21
0
493
合并回文子串
Problem: 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度(回文串表示...
2021-01-20
0
672
黑白树(13249)
Problem: 一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点...
2021-01-20
1
513
首页
上一页
1
2
下一页
末页