摘要: P1162 填涂颜色 P1162 填涂颜色 P1162 填涂颜色 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 0 阅读全文
posted @ 2017-05-11 20:54 MJT12044 阅读(344) 评论(0) 推荐(0) 编辑
摘要: P3379 【模板】最近公共祖先(LCA) P3379 【模板】最近公共祖先(LCA) P3379 【模板】最近公共祖先(LCA) 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树 阅读全文
posted @ 2017-05-11 17:23 MJT12044 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P2320 [HNOI2006]鬼谷子的钱袋 题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 3 输出样例#1: 2 1 2 1 #include<cstdio> 2 3 int ans[110],p,n; 4 int main() 5 { 6 scanf("%d",& 阅读全文
posted @ 2017-05-11 15:40 MJT12044 阅读(168) 评论(0) 推荐(0) 编辑