摘要： 题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。 如下图所示的网络。 1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。输入格式输入数据的第一行为两个整数N M，分别表示节点个数和连接线路的条数(1 2 #include 3 #include 4 using 阅读全文

摘要： 蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数，即n的值。(n#include#define MAXN 100int a[MAXN][MAXN];int main(){ int n,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot=0 && 阅读全文

摘要： 题目描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m 2 #include 3 #include 4 using namespace std; 5 int a[1000],b[1000]; 6 int main() 7 { 8 int m,n,len1,len2,k,i; 9 ... 阅读全文

摘要： 题目描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出 输出只有一行，共m*n个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3312345678932123456样例输出147896325135642类似于蛇形填数： 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 ... 阅读全文

摘要： C. Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow it's time of Olympiads. Vanya and Egor decided to make his own team to take part in a programming Olympiad. They've been best friends ever since primary school and hopefully, that 阅读全文

摘要： next_permutation函数这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){ int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout> ch; sort(ch, ch + strlen(ch) ); //该语句对输入的数组进行字典升序排序。如输入9874563102 cout>line&&line!="#"){ if(next_permutati. 阅读全文

摘要： 问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计 划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf = 1<<30; 7 int point[111111]; 8 int pre[111111]; 9 int n,m,sum; 阅读全文

摘要： 同学整理的，顺便传上分享下 一，已知先序和中序 求后序 二、已知中序和后序遍历，求前序遍历给出中序和后序遍历：中序遍历: ADEFGHMZ后序遍历: AEFDHZMG画树求法：第一步，根据后序遍历的特点，我们知道后序遍历最后一个结点即为根结点，即根结点为G。第二步，观察中序遍历ADEFGHMZ。其中 阅读全文

摘要： //十进制转十六进制1 import java.util.Scanner;2 public class Main{3 public static void main(String[] args){4 Scanner input = new Scanner(System.in);5 int n;6 n=input.nextInt();7 System.out.println(Integer.toHexString(n).toUpperCase());//转换成大写字母；toLowerCase()：转换成小写的16进制；8 }9 }//各种进制转换 1 import java.util.Sca.. 阅读全文

摘要： 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流 方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回 答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。 一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指... 阅读全文