这题在洛谷上是入门

.

团队

2087年，"盖亚"量子智能系统正式上线。作为第七代通用人工智能，它被设计成人类最完美的助手——能精准预测天气、优化交通、调配资源，甚至在48小时内破解了癌症难题。联合国授予其"全球协调者"称号，人类文明似乎迎来了黄金时代…… 第二章 请加入团队观看

https://www.acgo.cn/problemset/info/6 https://www.acgo.cn/problemset/info/21750 两个细胞分裂，一摸一样原题 要么删除一个题目，要么都评绿呗 未必，一道题目中博士名字少了个字母难度就不一样了

颜色 000 === 黑色 111 === 蓝色\COLOR{BLUE}蓝色蓝色 222 === 绿色\COLOR{GREEN}绿色绿色 333 === 浅绿色\COLOR{52C41A}浅绿色浅绿色 444 === 红色\COLOR{RED}红色红色 555 === 紫色\COLOR{PURPLE}紫色紫色 666 === 黄色\COLOR{YELLOW}黄色黄色 777 === 白色\COLOR{WHITE}白色白色 888 === 灰色\COLOR{GREY}灰色灰色 999 === 淡蓝色\COLOR{3498DB}淡蓝色淡蓝色 AAA === 淡绿色\COLOR{52C41A}淡绿色淡绿色 BBB === 浅淡绿色\COLOR{5EB95E}浅淡绿色浅淡绿色 CCC === 淡红色\COLOR{DD514C}淡红色淡红色 DDD === 淡紫色\COLOR{8E44AD}淡紫色淡紫色 EEE === 淡黄色\COLOR{F1C40F}淡黄色淡黄色 FFF === 亮白色\COLOR{WHITE}亮白色亮白色 字段 『正文』—正文—\color{red}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{orange}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{green}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{blue}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{purple}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{pink}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{blak}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{grey}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 『正文』—正文—\color{#0078D4}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{mediumpurple}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{#C42B1C}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{#0F7B0F}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{#9D5D00}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{#FFF4CE}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{#DFF6DD}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 『正文』—正文—\color{#FDE7E9}\mathsf{『正文』}\\\scriptsize\text{—正文—} 『正文』—正文— 大小 文字 \textbf{\huge{\color{red}{文字}}} 文字 文字 \Large {\color{red}{文字}}\huge 文字 文字 {\color{red}{文字}} 文字

阅前说明: 单源最短路与多源最短路: 单源最短路:求从一个固定起点出发,到图中任意顶点的最短距离. 多元最短路:求从任意起点出发,到图中任意顶点的最短路距离. *当然,求单源最短路的算法重复执行n次(n是总顶点个数)就是多源最短路算法.而多源最短路算法在无时间限制的情况下,也可以用作单源最短路算法 松弛: 最短路的核心思想. 操作方式:以某一个顶点作为中转站,更新与这个顶点相邻的其他顶点的数值 (这种操作称为对中转站顶点的松弛) (上述说法选自Yuilice老师的最短路算法,这里会配图更详细的解释这个说法) 比如这张无向图(标明的数字是路径长度): 现已知想要从点A走到点D有一条路:A -> C -> D (路径长度:25) 那现在取点B作为中转站进行松弛,发现: A -> B ->D 这条路径长度为22. 那么就将点A到点D的最短距离更新为22 一.Dijkstra 最短路算法的一种,单源最短路算法,基于贪心思想.但同样,其缺点也因贪心思想而诞生. 其主要过程:不断挑选与起始点距离最近的点,并利用挑选到的点与其他顶点进行松弛.(每个点只会被挑选一次) 贪心思想的体现:挑选与起始点"距离最近的点" 贪心思想带来的缺点:无法处理负权便 可以使用堆优化时间复杂度:在挑选与起点距离最近的点时,利用优先队列"priority_queue" 时间复杂度: O(mlog⁡n)\textstyle O(m \log n) O(mlogn) 例题:P4779 【模板】单源最短路径（标准版) 代码: 二.SPFA 最短路算法的一种,单源最短路算法,铃铛人的优化.与DIJ不同,SPFA的松弛从边入手,将每次产生了变化的边的点放入队列. 也因此,SPFA与DIJ不同,它可以解决负权边,也可以判断负环. 优化:相比于Bellman,SPFA不会对没有发生变化的边进行无意义的松弛(取自Yuilice老师的最短路算法 判断负环:SPFA中,一个点不会被加入队列超过(>=)n次. 例题:T18691.小码君的太空基地【SPFA】 补充:注意到SPFA和Dijkstra都有一个叫vis的数组(从个人角度来说,我认为SPFA和Dijkstra的代码长得还是挺像的,所以要注意区分.)不同点在于,SPFA的vis[i]代表的是i这个顶点是否在队列中;而Dijkstra的vis[i]代表的是i这个顶点有没有松弛过. 三.Floyd 最短路算法的一种,相对于SPFA和Dijkstra来说,是多源最短路算法.和动态规划有异曲同工之妙. 优点在于代码简单易写易理解.缺点在于时间复杂度高达O(n3)O(n^3)O(n3) 操作方式:三层循环,第一层循环枚举松弛顶点,第二层循环枚举起点,第三层循环枚举终点. 例题:A29680.最短距离查询【Floyd】 智慧代码: *本篇学习讨论部分内容基于Yuilice老师的最短路算法 嗷嗷嗷嗷嗷窝最短路算法梦开始的地方,预习的时候就逮着这篇疯狂学 感谢老师 并且感谢 BaiRX 同学提出的 这篇学习讨论的漏洞 万分感谢!(●'◡'●)

提交完这次，递交记录（提交次数）就将正式破1000

嘻嘻，今天我生日🎉，给点祝福吧 AC君能来给每人吃一块蛋糕🍰（先到先得不限量）

ACGO还是不如洛谷的力度啊，放任抄袭

好难啊！

T2 买凤梨 我明明在DEV-C++运行了题目样例，并没有发现任何运行错误 可是，在答题系统的运行中，却出现了运行错误： 为了保证竞赛的公平性，此参赛代码将私信发送给AC君（答题结束后公开，希望解决此BUG，而且提交后仍显示RE(runtime error运行错误)） 望解决 ——AC

把自己喜欢的音乐（啥都行）分享出来吧！

（本图片并不同步，仅供娱乐，如队长有不满，我将立即删除）

#include<bits/stdc++.h> using namespace std; int n,m; int a[105][105]; int b[105][105]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { b[i][j]=a[n-i+1][m-j+1]; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cout<<b[i][j]<<" "; } cout<<endl; } return 0; } 180旋转 5 7 11 12 13 14 15 16 17 21 22 23 24 25 26 27 31 32 33 34 35 36 37 41 42 43 44 45 46 47 51 52 53 54 55 56 57 57 56 55 54 53 52 51 47 46 45 44 43 42 41 37 36 35 34 33 32 31 27 26 25 24 23 22 21 17 16 15 14 13 12 11

质量非常高的高精度计算器 都到这儿了，点个赞呗~

#include<bits/stdc++.h> using namespace std; int n,m; int a[105][105]; int b[105][105]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { b[i][j]=a[j][m-i+1]; } } for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { cout<<b[i][j]<<" "; } cout<<endl; } return 0; } 左转 5 7 11 12 13 14 15 16 17 21 22 23 24 25 26 27 31 32 33 34 35 36 37 41 42 43 44 45 46 47 51 52 53 54 55 56 57 17 27 37 47 57 16 26 36 46 56 15 25 35 45 55 14 24 34 44 54 13 23 33 43 53 12 22 32 42 52 11 21 31 41 51

#include<bits/stdc++.h> using namespace std; int n,m; int a[105][105]; int b[105][105]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { b[i][j]=a[n-j+1][i]; } } for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { cout<<b[i][j]<<" "; } cout<<endl; } return 0; } 右转 5 7 11 12 13 14 15 16 17 21 22 23 24 25 26 27 31 32 33 34 35 36 37 41 42 43 44 45 46 47 51 52 53 54 55 56 57 51 41 31 21 11 52 42 32 22 12 53 43 33 23 13 54 44 34 24 14 55 45 35 25 15 56 46 36 26 16 57 47 37 27 17