摘要：
这题是一道简单的并查集的运用。龙珠所在的城市、该城市龙珠数目都是很简单的问题，稍微麻烦一点的就是龙珠被移动的次数，因为每一次要移动的是一个城市中所有的龙珠，所以每次移动该城市中所有龙珠的移动次数都要加一。 一开始用二维数组存放每个城市中龙珠的编号，MLE了。接着改用map嵌套queue，却TLE了... 阅读全文
摘要：
题意是说有N个字母组成的密码锁， 如【wersdfj】, 每一位上的字母可以转动， w可转动变成x， z变成a。但是题目规定， 只能同时转动某个区间上的所有字母， 如【1，3】， 那么第1到第3个的所有字母要同时转动，那么【wersdfj 】经过一次操作就变成 【xfssdfj 】. 一共有M ... 阅读全文
摘要：
这题第一感觉是用搜索做，暴力就可以解决，这里将水管转换成一个个3*3的矩阵，然后搜素就可以了。写完之后确实一遍过掉了，31ms。附上代码：#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"que... 阅读全文