queque_heiya的博客

现在有N条公路，编号从1到N，每条公路是一条线段，用两个端点表示一条公路。如果两条公路之间有交点那么这两条公路可以互通，互通具有传递性，比如A和B互通，B和C互通，那么A就和C互通。 现在给出每条公路的信息以及若干个查询，查询某两条公路之间是否互通。Input 单组测试数据。 第一行有一个整数N(1 < N < 15)，表示公路的数目。 接下来N行，依次给出编号1到N的公路信息，每行给出4个整数xa,ya,xb, yb (-100<=xa,ya,xb, yb<=100)，表示公路

在网络中，发送一个包需要知道对方的物理地址，当不知道物理地趣的时候，就要向网络中广播发送对方的IP地址，然后每一台计算会收到这个广播，如果IP和自己的计算对上，就把自己的物理地址发送出去。 现在有n台计算，编号从1到n，现在1号计算向网络中发送广播，问经过多少时间后所有的计算机都会收到这个广播。 输入的网络保证所有的计算机之间是可以相互通信的。 Input 单组测试数据。 第一行有一个整数n(1 <= n <= 100)。 接下来输入一个邻接矩阵A，A的大小是n x n。里面的元素要么是一

输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。 然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。对于每次查询，使用二分查找判断m是否在之前输入的n个整数中出现过。如果出现，输出一行"Yes"，否则输出"No"。 Input 第一行：一个整数n（n <= 100000）。 接下来n行，每行一个整数ai（1 <= ai <= 10^9）。 接下来一行，一个整数q。 接下来q行，每行输入一个整数x（1 <

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 Input 第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= Aii<=...

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1 #include<iostream>//包含排斥原理 不...

求：（3^0 + 3^1 +...+ 3^(N) )mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出：计算结果 Sample Input 3 Sample Output 40 超时代码： #include<iostream> using namespace std; //MOD=1000000007...

K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 13，S中 >= 13的最小的数是15，所以输出15。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + ...

问题一描述：将一堆正整数划分为两组，要求两组的和相差最小并输出最小值。 Sample Input 5 1 2 3 4 5 Sample Output 1 idea：选择（1+3+5）-（2+4）=1 #include<algorithm> #include<cmath> #include<cstring> #include<queue> ...

链接：https://www.51nod.com/Challenge/Problem.html#problemId=1004 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Sample Input 13 Sample Output 3 快速幂运算模板 /...

题目链接：https://www.51nod.com/Challenge/Problem.html#problemId=1001 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开...