共 67 页: 首页 上一页 62 63 64 65 66 67 下一页
摘要:【POJ2096】Collecting Bugs Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collec 阅读全文
posted @ 2016-12-17 16:00 CQzhangyu 阅读 (70) 评论 (0) 编辑
摘要:[NOIP2015]运输计划 D2 T3 Description 公元2044年,人类进入了宇宙纪元。 L国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了L国的所有星球。 小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从ui号星 阅读全文
posted @ 2016-12-17 15:30 CQzhangyu 阅读 (227) 评论 (0) 编辑
摘要:【POJ3237】Tree Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Eac 阅读全文
posted @ 2016-12-17 11:36 CQzhangyu 阅读 (72) 评论 (0) 编辑
摘要:【BZOJ3531】[Sdoi2014]旅行 Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民 阅读全文
posted @ 2016-12-16 12:55 CQzhangyu 阅读 (119) 评论 (0) 编辑
摘要:【BZOJ4034】[HAOI2015]树上操作 Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节 阅读全文
posted @ 2016-12-15 19:57 CQzhangyu 阅读 (105) 评论 (0) 编辑
摘要:【BZOJ1984】月下“毛景树” Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点 阅读全文
posted @ 2016-12-15 19:09 CQzhangyu 阅读 (123) 评论 (0) 编辑
摘要:【BZOJ2243】[SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1” 阅读全文
posted @ 2016-12-15 12:19 CQzhangyu 阅读 (124) 评论 (0) 编辑
摘要:【BZOJ1036】[ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径 阅读全文
posted @ 2016-12-14 20:18 CQzhangyu 阅读 (102) 评论 (0) 编辑
摘要:BZOJ1131: [POI2008]Sta 题意:给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解:记录每个点的深度,再根据根节点的深度和逐层推导出其他点的深度和。 我用的是BFS #include <stdio.h> #include <string.h> #i 阅读全文
posted @ 2016-12-14 20:13 CQzhangyu 阅读 (153) 评论 (0) 编辑
摘要:【BZOJ】[Usaco2010 Mar]gather 奶牛大集会 Description Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道 阅读全文
posted @ 2016-12-14 12:47 CQzhangyu 阅读 (126) 评论 (0) 编辑
摘要:1864: [Zjoi2006]三色二叉树 Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 阅读全文
posted @ 2016-12-13 20:14 CQzhangyu 阅读 (550) 评论 (0) 编辑
摘要:【BZOJ1060】[ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接 阅读全文
posted @ 2016-12-13 19:57 CQzhangyu 阅读 (151) 评论 (0) 编辑
摘要:BZOJ3631 松鼠的新家 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南 阅读全文
posted @ 2016-12-13 18:31 CQzhangyu 阅读 (136) 评论 (0) 编辑
摘要:【NOI2011】道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘以道路两端的 阅读全文
posted @ 2016-12-12 20:21 CQzhangyu 阅读 (136) 评论 (0) 编辑
摘要:B-number B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" 阅读全文
posted @ 2016-12-10 14:57 CQzhangyu 阅读 (194) 评论 (0) 编辑
共 67 页: 首页 上一页 62 63 64 65 66 67 下一页