摘要: 在一个无限大的二维平面上有一个机器人。 初始时,机器人位于点 (0,0)(0,0)。 机器人可以执行四种行动指令: U — 从 (x,y)(x,y) 移动到 (x,y+1)(x,y+1); D — 从 (x,y)(x,y) 移动到 (x,y−1)(x,y−1); L — 从 (x,y)(x,y) 移 阅读全文
posted @ 2022-02-01 22:43 matt-11 阅读(163) 评论(0) 推荐(0)
摘要: 给定一个 nn 个点 mm 条边的无向图。 点的编号从 11 到 nn。 图中不含重边和自环。 请你对给定图进行判断,如果该图是一个有且仅有一个环的连通图,则输出 YES,否则输出 NO。 输入格式 第一行包含两个整数 n,mn,m。 接下来 mm 行,每行包含两个整数 a,ba,b,表示点 aa  阅读全文
posted @ 2022-02-01 21:10 matt-11 阅读(37) 评论(0) 推荐(0)
摘要: 1 class Solution { 2 public: 3 typedef long long ll; 4 string subStrHash(string s, int k, int mod, int len, int hashValue) { 5 string ans=""; 6 int n= 阅读全文
posted @ 2022-02-01 16:33 matt-11 阅读(56) 评论(0) 推荐(0)
摘要: 1 const int N=2e4+5; 2 int fa[N],sz[N],G[N]; 3 class Solution { 4 public: 5 6 inline int fd(int x){return fa[x]==x?x:fa[x]=fd(fa[x]);} 7 inline void m 阅读全文
posted @ 2022-02-01 15:59 matt-11 阅读(56) 评论(0) 推荐(0)