在许多图论的题目中，我们首先要存图，之前我已经学习了用邻接矩阵存图 ，但是看许多大佬都是用邻接表存图，觉得还是学习下好！ 那么我们经过一个例题来学习 邻接链表存图。 有N个 输入格式 ： 第一行 ，N , M，两个整数，下面M行，每行两个整数，表示一条边 。 输出格式 ： N行 ， 第i行 的第一个数 k 表示 有多少边和 i号顶点相连 ，后面 有k个数 ， 表示 哪个k个顶点和 i 连接为 一边。 #include<bits/stdc++.h> #define maxn 200001 using namespace std; struct node{ int v; int nex...

题目----传送门 A L1-1 I LOVE WIT 思路：字符串多行打印操作 #include<bits/stdc++.h> using namespace std; int main(){ printf("I\n" " \n" " L\n" " O\n" " V\n" " E\n" " \n" " W\n" " I\n" " T\n" ); }  B L1-2 单位换算 思路 ：...

1.概述-----传送门 2.物理层传送门 3.数据链路层 4.网络层 5.运输层 6.应用层 7.网络安全 8.因特网上得音频/视频服务 9.无线网络 10.下一代因特网

应该是个很简单的题目  #include<bits/stdc++.h> using namespace std; int main(){ double a[7]; for(int i=0;i<=6;i++){ scanf("%lf",&a[i]); getchar(); a[i] = a[i] /100.0; } int c ; double v; cin>>c>>v; if(v==1) v=0.01; else v =0.99; printf("%.2lf", a[c] * v*100); cout<<"%"; }

其实就是一个进制转化的题目 #include<bits/stdc++.h> #define m 32 using namespace std; typedef long long ll; int main(){ ll n; cin>>n; int a[32]={0}; ll k = 32; int now; while(n){ now = n % 2; a[k] = !now; //因为要取反，所以可以在这里直接取 n /= 2; k--; } ll sum =0; for(int i=1;i<=m;i++){//这里不用反转直接就能求答案，好好思考下 if(a[...

思路：每个人必须要拿走一个数及其半数关系，只要数不为1就意味着拿的人都可以为对方制造拿的机会，即两人都会取最好的那种方法，这样的话，就是先拿的人占优了，那不就是意味着除了n == 1的时候是先拿的人输，其他数都是后拿的人输了吗。 #include <iostream> using namespace std; int main(){ long long a; cin >> a; if (a > 1) cout << "Shi"; else cout << "Yang"; return 0; }

题目描述你的团队中有 nn 个人，每个人有一个能力值 ai，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，*一个团队里面任意两个人能力的差值必须要小于等于 k *，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？ 输入描述:第一行一个整数 T，表示案例组数。 每个案例有两行： 第一行两个正整数 n,kn,k ，表示人的数量。 第二行n个以空格分隔的整数 ai ，表示每个人的能力值。 输出描述: 每个案例输出一行，表示可以参加比赛的最多人数。 思路：我们首先要抓住的重点是任意两个人的差值都得小于等于k，所以如果我们选择了这样的一个集合，那么集合里面的最大值跟最小值...

题目链接---点我开启传送门哦！A.题意：就是求任意两个斐波那契数列的最大公约数！ 思路：一开始俺是照着题意来的，但是不是超时就是内存超限什么的，估计很多人也是被这样困了很久，然后你会发现一个很奈斯的条件你没有用到啊！！GCD（m,n）=< 45. 然后你列出前几项，发现先求m,n的最大公约数然后求其最大公约数的斐波那契，与分别求m,n的斐波那契然后求最大公约数答案竟然是一样的！！！（我也不知道原理呀，知道请告诉我）。然后就easy了吧。 #include<bits/stdc++.h> using namespace std; typedef long long LL; in...

#include<bits/stdc++.h> using namespace std; typedef long long LL; int t; LL n,m,a[50];  int main() {     a[0]=0,a[1]=1,a[2]=1;     for(int i=2;i<=45;i++)     {         a[i]=a[i-1]+a[i-2];     }     cin>>t;   &...

为什么能被整除的不是2就是3？？！！看了有些大佬题解这么写的，      但是如果有这样的一组数据，1                                                1146                                        那么是  12   ，3 ，不应该是5嘛！！！！？

#include<stdio.h> int main() {     int n;     scanf("%d",&n);     int i,j;     int sum1=0,sum2=0,sum;     for(i=1;i<=n;i++)     {         if(i%2==0)         {             sum1+=i;         }         else             sum2+=i;              }     sum = sum2-sum1;     printf("...

#include<stdio.h> int max(int a,int b,int c); int min(int a,int b,int c); int main() { int a = 0,b = 0,c = 0,x,y; scanf("%d %d %d",&a,&b,&c); x=max(a,b,c); y=min(a,b,c); printf("The maximum number is : %d\n",x); printf("The minimum number is : %d\n",y)...