上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页
2014年6月21日
1257: [CQOI2007]余数之和sum - BZOJ
摘要： 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 5... 阅读全文
posted @ 2014-06-21 19:38 Randolph87 阅读(346) 评论(0) 推荐(0)
2878: [Noi2012]迷失游乐园 - BZOJ
摘要： Description放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从当... 阅读全文
posted @ 2014-06-21 19:37 Randolph87 阅读(566) 评论(0) 推荐(0)
2014年6月17日
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 阅读(831) 评论(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 阅读(868) 评论(0) 推荐(0)
3242: [Noi2013]快餐店 - BZOJ
摘要： Description小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来，不存在任何两条道路连接了相同的两个建筑... 阅读全文
posted @ 2014-06-17 18:58 Randolph87 阅读(654) 评论(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 阅读(1499) 评论(4) 推荐(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 阅读(698) 评论(0) 推荐(0)
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 阅读(363) 评论(0) 推荐(0)
2109&2535: [Noi2010]Plane 航空管制 - BZOJ
摘要： Description世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个... 阅读全文
posted @ 2014-06-17 18:57 Randolph87 阅读(600) 评论(0) 推荐(0)
2007: [Noi2010]海拔 - BZOJ
摘要： DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路... 阅读全文
posted @ 2014-06-17 18:57 Randolph87 阅读(261) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 21 下一页