2016 年 8月 10 日随笔档案 - 惟愿。。。

2016年8月10日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 最近公共祖先问题~~LAC离散算法题目大意：一个村子里有n个房子，这n个房子用n-1条路连接起来，接下了有m次询问，每次询问两个房子a,b之间的距离是多少。很明显的最近公共祖先问题，先建一棵树阅读全文

posted @ 2016-08-10 19:10 惟愿。。。阅读(220) 评论(0) 推荐(0) 编辑

Problem H: 小火山的围棋梦想多校训练2（小火山专场）

摘要：题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 题意：如果'.'被'*'围起来，就把'.'变为'*'。分析：如果是'*'直接输出，如果是'.' 则要对其搜索如果四个方向都是封闭的，则可以改变。即w[i][j]=4; 如果查询的是阅读全文

posted @ 2016-08-10 18:27 惟愿。。。阅读(195) 评论(0) 推荐(0) 编辑

Problem A: 小火山的跳子游戏多校训练2（小火山专场）（周期）

摘要：题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=0 zzuli 1905 题意：如果k=1的话是1,2,3,4...n-1,n,n-1...3,2,1。可以看出这个周期是2*n-2，所以只要gcd(2*n-2, k)==1 阅读全文

posted @ 2016-08-10 15:48 惟愿。。。阅读(163) 评论(0) 推荐(0) 编辑