a=input() b=int(input()) print(a*b)

邻接表遍历方式 深度优先搜索的遍历方式 DFS遍历邻接矩阵从A走到B的路径 DFS遍历邻接表从A走到B的路径 邻接表和邻接矩阵查询效率区别 广度优先搜索的遍历方式 BFS遍历邻接矩阵从A走到B的路径 BFS遍历邻接表从A走到B的路径

邻接表 定义 邻接矩阵一定需要去开辟n×nn \times nn×n 的空间，当一个题目的顶点数量n>105n > 10^5n>105 在一个数组当中是无法开辟这么大的空间的。因此，我们需要使用邻接表来存储图的结构。 邻接表的优势 1. 空间复杂度：对于一个有nnn个顶点的图，mmm条边的一张图，邻接表只需要O(n+m)O(n+m)O(n+m)的空间，其中mmm是边的数量。 2. 插入和删除操作：对于邻接表来说，插入和删除操作的时间复杂度都是O(1)O(1)O(1)。 3. 稀疏图：对于一个稀疏图来说，邻接表的存储空间可以大大减少。 邻接表的实现 邻接表相当于是nnn条链表的集合，每个链表存储了与某个顶点相连接的其他顶点。 比如，链表数组的名称为mpmpmp，对于顶点vvv，mp[v]mp[v]mp[v]指向一个链表，链表中存储了与vvv相连接的其他顶点。 假如与点vvv相连接的顶点有1,2,31,2,31,2,3,那么mp[v]mp[v]mp[v]中存储的就是1,2,31,2,31,2,3。 如果需要储存权值，只需要将链表当中的每一个空间划分为两个部分，第一个部分存储顶点，第二个部分存储权值。 1. 使用指针来去实现链表，构成一个邻接表。 动态链表的实现，删除和插入的操作都为O(1)。 2. 使用vector来代表其中的链表，构成一个邻接表。 静态链表，删除操作为O(n)，插入操作为O(1)。

#include<bits/stdc++.h> using namespace std; string s; int r; int vis[10]; char a[10]; void dfs(int x) { if(x>r) { for(int i=1;i<=r;i++) cout<<a[i]; cout<<endl; return; } for(int i=0;i<r;i++) { if(vis[i]==0) { a[x]=s[i]; vis[i]=1; dfs(x+1); a[x]='0'; vis[i]=0; } } } int main(){ cin>>s; r=s.size(); dfs(1); return 0; }

好难啊哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇

题目描述 在平面直角坐标系中，有 n 条线段，线段由(Ai,Bi)到(Ci,Di) 。 你有一个作画机器，这个机器需要在图中绘制这 n条线段。这个机器初始时在 (0,0)，画下一个线段的方式是先移动到一条线段的一侧，然后再沿着线段画到其另一侧。 没有在作画的时候机器的运动速度是s 单位每秒，作画的时候运动速度是 t单位每秒。注意，即使线段重合也需要画多次。 求机器画画的时间的最小值，包括作画以及移动的时间。 输入 第一行，三个整数 N,s,t表示线段的数量以及两种运动速度。 接下来 n 行，每行四个整数，描述一条线段。 输出 一个整数，表示机器画画的时间的最小值，输出保留十位小数 样例输入 2 2 2 0 0 3 4 6 8 0 0 样例输出 10.0000000000 【样例输入2】 5 2 4 1 3 3 3 -1 -3 2 4 5 5 6 6 8 8 3 3 -1 0 1 0 样例输出2 9.1465839636 【数据范围】 对于100%的数据，1<=n<=6，1<=s,t<=1000。

太——难——了——吧——！！！！！！！！！！！！！！！！！！CPU炸了！！！！

菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练菜就多练

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n-i;j++){ cout<<" "; } for(int k=1;k<=2i-1;k++){ cout<<""; } cout<<endl; } for(int i=1;i<=n;i++){ for(int j=1;j<=n-1;j++){ cout<<" "; } cout<<"*"<<endl; } return 0; }

这个好像有代码。

这段代码为我同学所做（已经同意） 别赖上我我写不出来这玩意

看了题解，原来不用反向更新 我是小丑

#include <iostream> using namespace std; int josephus(int n, int m) { int pos = 0; // 最后剩下的人的位置 for (int i = 2; i <= n; ++i) { pos = (pos + m) % i; } return pos; } int main() { int n, m; cin >> n >> m; cout << josephus(n, m) << endl; return 0; }

。

CSP-J！