上一页 1 ··· 83 84 85 86 87 88 89 90 91 ··· 120 下一页
摘要: ##### 题目描述 : 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。接下来你需要在线处理M次操作:0 x k 表示发生了一次地震 阅读全文
posted @ 2019-05-24 13:23 EM-LGH 阅读(277) 评论(0) 推荐(1) 编辑
摘要: Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由 阅读全文
posted @ 2019-05-23 10:22 EM-LGH 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k Output 一行,有多少对点之间的距离小于等于k 题解: 十分巧妙的一种数据结构大致是这样的:首先考 阅读全文
posted @ 2019-05-23 08:56 EM-LGH 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未 阅读全文
posted @ 2019-05-23 07:41 EM-LGH 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮 阅读全文
posted @ 2019-05-22 16:02 EM-LGH 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。 题解: 容斥原理公式:(源自百度百科) 十分喜欢这道题,真的非常巧妙.不加限制,该题会变得特别模板.有限制后,似乎 阅读全文
posted @ 2019-05-22 14:39 EM-LGH 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的 阅读全文
posted @ 2019-05-22 12:56 EM-LGH 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 阅读全文
posted @ 2019-05-22 11:14 EM-LGH 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公 阅读全文
posted @ 2019-05-22 10:28 EM-LGH 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description 多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最多可放置多少对发射器和接收器?点数4<=n<=1 阅读全文
posted @ 2019-05-22 08:10 EM-LGH 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 83 84 85 86 87 88 89 90 91 ··· 120 下一页