随笔分类 -  数据结构——并查集

摘要:A : 思路:快速幂取模; B: 思路: x^a[i]=a[j],一边计数一边更新答案; C: 思路: dfs找环的长度len,判断len的奇偶,len为奇,则len,偶则len/2,所有的这些求个lcm就是答案; D: 思路: dsu+dp,分组背包,把同一个组内的所有物品加一块组成一个新物品放在 阅读全文
posted @ 2016-12-07 10:07 LittlePointer 阅读(197) 评论(0) 推荐(0) 编辑
摘要:C: 思路: 二分,枚举要选哪个第一种操作,然后二分选哪个第二种操作,可以多加一个0当做不要第一种操作,然后更新最小值就好了; D: 思路: 暴力,找出八个方向上最近的棋子然后判断就好了; E: 思路: 并查集缩点+树的直径,可以发现把连通块缩点后,得到的一棵树的直径与最小次数相关 可以先用并查集+ 阅读全文
posted @ 2016-11-19 20:00 LittlePointer 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目链接: Road Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are n villages along a high way 阅读全文
posted @ 2016-08-18 23:21 LittlePointer 阅读(629) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Table Compression time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-08-17 21:05 LittlePointer 阅读(347) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示