weixin_44237551的博客

Problem Description有一张 n 个点的完全无向图，点的标号是 1…n，其中边 (i,j)的长度是 i(xor)j，现在你需要求出点 1 到点 n 的最短路的长度。Input第一行一个正整数 T 表示数据组数 1<= T<= 100对于每组数据：第一行一个正整数 nn 表示点数 (2<= n<= 105)Output输出 T 行，每行一个整数表示...

题目链接这道题的意思就是每组样例有1~N个数，接下来的m个数表示把该数放在第一位，输出m次操作后的结果。这一题用一般的方法会时间超限，所以只能想办法让它的时间复杂度小一些。设三个数组为a、b、book，数组a用来存n个数，数组b用来存接下来的m个数，book用来作标记变量。然后先倒序输出数组b，然后在正序输出数组a，在输出的过程中，用数组book[i]标记输出的数，防止重复输出。AC Co...

做题地址题目描述建勋这几天在学习关于数组的知识，他遇到了一个难题，用他学过的数组知识好像解决不了。建勋只好去求助聪明的建国，题目是这样的：有两个数组，第一个包含了1到n共n个数字，第二个包含了1到m共m个数字。建勋想要从两个数组中各挑选出一个整数x，y，使得x，y的和为k的倍数。建国想利用这个机会考考你们，请问有多少种组合的方式？输入第一行输入一个整数T，表示样例数量。（1 <= ...