摘要: Problem Statement We have a board with a 2×N grid. Snuke covered the board with N dominoes without overlaps. Here, a domino can cover a 1×2 or 2×1 squ 阅读全文
posted @ 2017-08-20 21:03 PIPIBoss 阅读(780) 评论(0) 推荐(1)
摘要: sylvia 是一个热爱学习的女孩子,今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后,她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA,接下来有 mm 次操作,操作有三种: 作为一个不怎么熟练的初学者,sylvia 想了好久都没 阅读全文
posted @ 2017-08-20 15:25 PIPIBoss 阅读(478) 评论(0) 推荐(1)
摘要: Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k 阅读全文
posted @ 2017-08-20 12:04 PIPIBoss 阅读(247) 评论(0) 推荐(1)