七月 15, 2020
牛客2020寒假训练营2-I
I.建通道 题意有n个星球 每个有权值vi两星球vi和vj建边 花费 lowbit(vi xor vj) 如 lowbit(5)=1 lowbit(8)...
七月 15, 2020
牛客2020寒假训练营3-E
E.牛牛的随机数 题意 现在牛牛从自然数区间[l1,r1]中随机给出一个数字a，牛可乐从自然数区间[l2,r2]中随机给出一个数字b。l,r<1e1...
七月 15, 2020
牛客2020寒假训练营3-G
牛牛的Link Power II 题意牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态，另一种为cut状...
七月 15, 2020
牛客2020寒假训练营4-D
子段异或 题意输入一个数列a，你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1≤l≤r≤n)的异或值为al⊕al+1⊕al+2⊕…⊕a...
七月 15, 2020
牛客2020寒假训练营5-B
牛牛战队的比赛地 题意由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)这周末，牛牛队又要出去比赛了，各个比赛...
七月 15, 2020
牛客2020寒假训练营5-H
Hash 题意这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){ int res ...
七月 15, 2020
牛客2020寒假训练营6-C
汉诺塔 题意 现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小下大...
七月 15, 2020
牛客2020寒假训练营6-A
配对 题意 现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第...
七月 15, 2020
牛客2020寒假训练营6-B
图 题意有n个点 每个点只有一个出度 问最长路径长度 基于基环树的结论 从一个入度为0的点开始一定最终通向环 或用tarjan缩点 12345678910...
七月 15, 2020
牛客2020寒假训练营6-D
重排列 题意一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作...