上一页 1 2 3 4 5 6 7 8 9 10 ··· 21 下一页
2014年6月17日
2435: [Noi2011]道路修建 - BZOJ
摘要： Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在... 阅读全文
posted @ 2014-06-17 18:57 Randolph87 阅读(407) 评论(0) 推荐(0)
2007: [Noi2010]海拔 - BZOJ
摘要： DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路... 阅读全文
posted @ 2014-06-17 18:57 Randolph87 阅读(285) 评论(0) 推荐(0)
2109&2535: [Noi2010]Plane 航空管制 - BZOJ
摘要： Description世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个... 阅读全文
posted @ 2014-06-17 18:57 Randolph87 阅读(628) 评论(0) 推荐(0)
2014年6月12日
清橙A1363. 水位 - 清华大学2012年信息学优秀高中学子夏令营
摘要： 问题描述 有一个正方形的地区，该地区特点鲜明：如果把它等分为N×N个小正方形格子的话，在每个格子内的任意地点的地表高度是相同的，并且是一个0到M之间的整数。正方形地区的外部被无限高的边界包围。 该地区可能会有积水。经过多年的观察，人们发现了几个关于积水的重要规律： 1. 每个格子要么完全没有积... 阅读全文
posted @ 2014-06-12 20:41 Randolph87 阅读(855) 评论(5) 推荐(0)
2014年6月2日
2208: [Jsoi2010]连通数 - BZOJ
摘要： DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3010001100 Sample Output9HINT对于100%的数... 阅读全文
posted @ 2014-06-02 21:23 Randolph87 阅读(712) 评论(3) 推荐(0)
1084: [SCOI2005]最大子矩阵 - BZOJ
摘要： Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou... 阅读全文
posted @ 2014-06-02 21:23 Randolph87 阅读(238) 评论(0) 推荐(0)
2014年5月29日
2186: [Sdoi2008]沙拉公主的困惑 - BZOJ
摘要： Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后... 阅读全文
posted @ 2014-05-29 19:29 Randolph87 阅读(298) 评论(0) 推荐(0)
2064: 分裂 - BZOJ
摘要： Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并为1个，那么... 阅读全文
posted @ 2014-05-29 19:26 Randolph87 阅读(305) 评论(0) 推荐(0)
2140: 稳定婚姻 - BZOJ
摘要： Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏，丈夫一气之下... 阅读全文
posted @ 2014-05-29 19:26 Randolph87 阅读(675) 评论(0) 推荐(0)
1509: [NOI2003]逃学的小孩 - BZOJ
摘要： DescriptionInput第一行是两个整数N（3  N  200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi  N，1  Ti  1000000000），表示街道i连接居住点Ui和Vi，并且经过街道... 阅读全文
posted @ 2014-05-29 19:26 Randolph87 阅读(334) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 21 下一页