-
CodeVS1160 蛇形矩阵 题解
题目小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和. 题解蛇形矩阵生成见GIF，从$(n,n)$开始每一圈按照左->上->右->下的顺序走，超过边界或者遇到填过的格子就退回来，然后进入下一圈。 代码123456789101 …
-
CodeVS1165 字符串的展开 题解
题目在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：（1）遇到下面的情况需要做字符串的展开：在输入的字符 …
-
CodeVS1365 欲火银河星际跳跃 题解
题目小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。 题解并查集。若两节点联通就把他们放在同一集合中，对于每个询问判断是否在同一集合中即可。 代码1234567891011121314151617181920212223#include<cstdio>const int MAXN=20000+5;int fath …