上一页 1 2 3 4 5 6 7 ··· 11 下一页
摘要: 题目描述 小E同学非常喜欢书法,他听说NOI2013已经开始了,想题一幅“NOI”的字送给大家。 小E有一张非常神奇的纸,纸可以用一个n 行m 列的二维方格矩阵来表示,为了描述方便,我们定义矩阵左下角方格坐标为(1,1) ,右上角方格坐标为(m,n) 。矩阵的每个方格有一个整数的幸运值。在格子上面写 阅读全文
posted @ 2017-09-10 22:33 嘘丶 阅读(291) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有N个村庄坐落在一条直线上,第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站,在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站,那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖,则需要向他们补偿,费用为Wi。现 阅读全文
posted @ 2017-09-10 22:31 嘘丶 阅读(320) 评论(0) 推荐(1) 编辑
摘要: 题目描述 NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办。每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请,其中第 i 个活动的 阅读全文
posted @ 2017-09-10 22:28 嘘丶 阅读(329) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:U x y: 加一条边,连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值 阅读全文
posted @ 2017-08-03 22:38 嘘丶 阅读(243) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Bob有一棵nn个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x 把点xx到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y 阅读全文
posted @ 2017-08-03 22:37 嘘丶 阅读(651) 评论(1) 推荐(0) 编辑
摘要: Description SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从 x 处运往 y 处,嘟嘟需要为供水公司找到一条从 A 至 B 的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送 阅读全文
posted @ 2017-08-03 22:35 嘘丶 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个无向图G,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件: 对于任意节点连出去的边中,相同颜色的边不超过两条。 图中不存在同色的环,同色的环指相同颜色的边构成的环。 在这个图上,你要支持以下三种操作: 修改一个节点的权值。 修改一条边的颜色。 查询由颜色c的边构成的图中 阅读全文
posted @ 2017-08-03 22:33 嘘丶 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这 阅读全文
posted @ 2017-08-03 22:31 嘘丶 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一 阅读全文
posted @ 2017-08-03 22:26 嘘丶 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目背景 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人,当然,还有英雄。 题目描述 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂,他 阅读全文
posted @ 2017-08-03 22:21 嘘丶 阅读(228) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页