摘要: 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 第一行包含2个整数n和m,分别 阅读全文
posted @ 2016-03-23 15:59 微弱的世界 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和,故集合S的神秘数为8。现给定n个正整数a[1]..a[n] 阅读全文
posted @ 2016-03-23 15:52 微弱的世界 阅读(1556) 评论(0) 推荐(1) 编辑
摘要: 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 第一行包含两个整数 N, M 。表示点数和操作数。 对于每个询问操作,输出该询问的答案。答案之间用换行隔开。 对于 100% 的数据, N,M<=100000 ,且所有输入数据的绝对值都不 鸣谢bhiaibogf提供 题解: 直接 阅读全文
posted @ 2016-03-23 15:38 微弱的世界 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝上 阅读全文
posted @ 2016-03-23 15:35 微弱的世界 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9183 Accepted: 3390 Description liympanda, one of Ikki’s f 阅读全文
posted @ 2016-03-23 15:23 微弱的世界 阅读(170) 评论(0) 推荐(1) 编辑