摘要：
Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n 1行，每行2个整数a、b，表示a是 阅读全文
posted @ 2018-11-21 12:17
Wolfycz
阅读(259)
评论(0)
推荐(0)
摘要：
Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下： 当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这 阅读全文
posted @ 2018-11-21 12:14
Wolfycz
阅读(307)
评论(0)
推荐(0)
摘要：
Description .jpg) Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y 阅读全文
posted @ 2018-11-21 12:08
Wolfycz
阅读(293)
评论(0)
推荐(0)
摘要：
Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要 阅读全文
posted @ 2018-11-21 12:01
Wolfycz
阅读(198)
评论(0)
推荐(0)
摘要：
Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input 阅读全文
posted @ 2018-11-21 11:21
Wolfycz
阅读(200)
评论(0)
推荐(0)
摘要：
Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N 1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后 阅读全文
posted @ 2018-11-21 11:09
Wolfycz
阅读(206)
评论(0)
推荐(0)
摘要：
Description Input 输入的第一行为一个整数t。 接下来t行，每行包含九个自然数。 Output 输出t行 每行一个整数，表示$2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i$。 Sample Input 1 21 30 0 0 0 0 0 0 2147483647 阅读全文
posted @ 2018-11-21 10:53
Wolfycz
阅读(177)
评论(0)
推荐(0)
摘要：
Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X 阅读全文
posted @ 2018-11-21 10:49
Wolfycz
阅读(180)
评论(0)
推荐(0)
摘要：
Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an i 阅读全文
posted @ 2018-11-21 10:45
Wolfycz
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号