上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页
2014年6月21日
P1676陶陶吃苹果 - vijos
摘要： 描述curimit知道陶陶很喜欢吃苹果。于是curimit准备在陶陶生日的时候送给他一棵苹果树。curimit准备了一棵这样的苹果树作为生日礼物：这棵苹果树有n个节点，每个节点上有c[i]个苹果，这棵树高度为h。可是，当curimit把这棵树给陶陶看的时候，陶陶却说：“今年生日不收礼，收礼只收节点数... 阅读全文
posted @ 2014-06-21 19:38 Randolph87 阅读(624) 评论(0) 推荐(0)
2436: [Noi2011]Noi嘉年华 - BZOJ
摘要： DescriptionNOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请，其中第 i... 阅读全文
posted @ 2014-06-21 19:38 Randolph87 阅读(639) 评论(0) 推荐(1)
2878: [Noi2012]迷失游乐园 - BZOJ
摘要： Description放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从当... 阅读全文
posted @ 2014-06-21 19:37 Randolph87 阅读(569) 评论(0) 推荐(0)
2014年6月17日
2875: [Noi2012]随机数生成器 - BZOJ
摘要： DescriptionInput包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。Output输出一个数，即Xn mod gSample Input11 8 7 1 5 3Sample Output2快速幂+快速乘 1 type 2 matrix=... 阅读全文
posted @ 2014-06-17 18:58 Randolph87 阅读(367) 评论(0) 推荐(0)
3563: DZY Loves Chinese - BZOJ
摘要： Description神校XJ之学霸兮，Dzy皇考曰JC。摄提贞于孟陬兮，惟庚寅Dzy以降。纷Dzy既有此内美兮，又重之以修能。遂降临于OI界，欲以神力而凌♂辱众生。今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。而后俟其日A50题则... 阅读全文
posted @ 2014-06-17 18:58 Randolph87 阅读(703) 评论(0) 推荐(0)
3240: [Noi2013]矩阵游戏
摘要： Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (... 阅读全文
posted @ 2014-06-17 18:58 Randolph87 阅读(1504) 评论(4) 推荐(0)
3242: [Noi2013]快餐店 - BZOJ
摘要： Description小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑... 阅读全文
posted @ 2014-06-17 18:58 Randolph87 阅读(655) 评论(0) 推荐(0)
3243: [Noi2013]向量内积 - BZOJ
摘要： Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题Input第一行包含3个正整数n,d,k，分别表... 阅读全文
posted @ 2014-06-17 18:58 Randolph87 阅读(836) 评论(0) 推荐(0)
3244: [Noi2013]树的计数 - BZOJ
摘要： Description我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5现给定一个DFS序和BF... 阅读全文
posted @ 2014-06-17 18:58 Randolph87 阅读(872) 评论(0) 推荐(0)
2109&2535: [Noi2010]Plane 航空管制 - BZOJ
摘要： Description世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个... 阅读全文
posted @ 2014-06-17 18:57 Randolph87 阅读(604) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页