2017年10月_-斯德哥尔摩-

原创洛谷P1231 教辅的组成

题目背景滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案，然而现在全都乱做了一团。许多书上面的字迹都已经模糊了，然而HansBug还

2017-10-31 23:35:50 212

原创洛谷P2936 [USACO09JAN]全流Total Flow

题目描述Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the well to the barn. He was surprised to find a wi

2017-10-31 17:22:14 286

原创洛谷P1402 酒店之王

题目描述XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满意（满意的条件是住进喜欢的房间，吃到喜欢的菜）。这里要怎么分配，能使最多顾客满意

2017-10-30 22:21:26 266

原创洛谷P1640 [SCOI2010]连续攻击游戏

题目描述lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的时候，lx

2017-10-30 21:27:59 218

原创洛谷P2055 [ZJOI2009]假期的宿舍

题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。我们已知一

2017-10-30 17:31:33 378

原创洛谷P1129 [ZJOI2007]矩阵游戏

题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对

2017-10-30 17:29:22 277

原创洛谷P2756 飞行员配对方案问题

题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设

2017-10-30 17:27:35 239

原创忧桑三角形

【题目描述】：小 J 是一名 OI 退役滚粗文化课选手，他十分喜欢做题，尤其是裸题。有一棵树，树上每个点都有点权，现在有以下两个操作： 1. 修改某个点的点权 2. 查询点 u 和点 v 构成的简单路径上取三个点权，以这三个权值为边长是否能构成一个三角形。 ##【输入描述】：第一行两个整数 N,Q，代表点数和询问数。第二行 N 个整数表示点权。以下 N-1 行，每行

2017-10-29 21:32:57 371

原创洛谷P3916 图的遍历_graph

题目描述给出NN个点，MM条边的有向图，对于每个点vv，求A(v)A(v)表示从点vv出发，能到达的编号最大的点。输入输出格式输入格式：第1 行，2 个整数N,MN,M。接下来MM行，每行2个整数U_i,V_iUi,Vi，表示边(U_i,V_i)(Ui,Vi)。点用1, 2,\cdots,N1,2,⋯,N编号。输出格式：

2017-10-29 21:29:27 503

原创洛谷P1559 运动员最佳匹配问题

题目描述羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法，计算男女运

2017-10-24 17:47:24 451

原创洛谷P1440 求m区间内的最小值

题目描述一个含有n项的数列(n输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式：n行，第i行的一个数ai，为所求序列中第i个数前m个数的最小值。输入输出样例输入样例#1： 6 27 8 1 4 3 2输出样例#1： 077113

2017-10-23 22:52:41 280

原创洛谷P2680 运输计划

题目背景公元 2044 年,人类进入了宇宙纪元。题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于

2017-10-23 17:20:55 303

原创洛谷P3258 [JLOI2014]松鼠的新家

题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松鼠告诉他，每

2017-10-23 15:19:22 305

原创洛谷P3398 仓鼠找sugar

题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入输出格式输入格式：第一

2017-10-23 14:36:20 341

原创洛谷P1340 兽径管理

题目描述约翰农场的牛群希望能够在 N 个(1牛群并不能创造路径，但是他们会保有及利用已经发现的野兽所走出来的路径(以下简称兽径)。每星期他们会选择并管理一些或全部已知的兽径当作通路。牛群每星期初会发现一条新的兽径。他们接着必须决定管理哪些兽径来组成该周牛群移动的通路，使得牛群得以从任一草地移动到任一草地。牛群只能使用当周有被管理的兽径做为通路。牛群希望他们管理的兽径长度和为最

2017-10-23 14:12:35 327

原创洛谷P3905 道路重建

题目描述从前，在一个王国中，在n个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有d条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使A与B之间的连接恢复，并要求修复的道路长度最小。输入输出格式输入格式：输入文件road.in，第一行为

2017-10-22 22:35:24 545

原创洛谷P1396 营救

题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至t

2017-10-22 21:52:47 394

原创洛谷P1512 伊甸园日历游戏

题目描述Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作：1 ：把日期的天数加1，例如1900.1.1变到1900.1.22 ：把月份加1，例如：1900.1.1变到1900.2.1其中如果天数超过应有天数则日期变更到下个月的第1天。月份超过12则变到下一年的1月。而且进行操

2017-10-22 20:15:09 1761

原创洛谷P3166 [CQOI2014]数三角形

题目描述给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。输入输出格式输入格式：输入一行，包含两个空格分隔的正整数m和n。输出格式：输出一个正整数，为所求三角形数量。输入输出样例输入样例#1： 2 2输出样例#1：

2017-10-22 19:02:27 439

原创洛谷P3128 [USACO15DEC]最大流Max Flow

题目描述Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000), conveniently numbered 1 \ldots N1…N. Ea

2017-10-22 12:10:40 346 1

原创洛谷P1351 联合权值

题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？

2017-10-22 08:19:53 277

原创洛谷P2880 [USACO07JAN]平衡的阵容Balanced Lineup

题目背景题目描述：每天,农夫 John 的N(1 输入：第1行：N,Q第2到N+1行：每头牛的身高第N+2到N+Q+1行：两个整数A和B，表示从A到B的所有牛。（1输出：输出每行一个数，为最大数与最小数的差题目描述For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line

2017-10-20 23:27:14 284

原创洛谷P2023 [AHOI2009]维护序列

题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入输出格式输入格式：第一行两个整数N和P(1≤P≤1000000000

2017-10-20 22:43:23 432

原创洛谷P2574 XOR的艺术

题目描述AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下1、拥有一个伤害串为长度为n的01串。2、给定一个范围[l,r]，伤害为伤害串的这个范围内中1的个数3、会被随机修改伤害串中的数值，修改的方法是把[l,r]中的所有数xor上1AKN想知道一些时刻的伤害，请你帮助他求出这个伤害

2017-10-20 22:41:35 243

原创洛谷P1531 I Hate It

题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有两个正整数 N 和 M ( 0输出格式：对于每一次询问操作，在一行里面输出最高成绩

2017-10-20 22:39:08 241

原创洛谷P1529 回家 Bessie Come Home

题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(可能是字母相同的)之间会有超过一条道路相连。

2017-10-20 22:33:10 246

原创洛谷P1364 医院设置

题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4*2

2017-10-20 21:52:59 345

原创洛谷P2984 [USACO10FEB]给巧克力Chocolate Giving

题目描述Farmer John is distributing chocolates at the barn for Valentine's day, and B (1 Each of the bulls and cows is grazing alone in one of the farm's N (2*B <= N <= 50,000) pastures convenient

2017-10-20 17:26:20 261

原创洛谷P2951 [USACO09OPEN]捉迷藏Hide and Seek

题目描述Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which various penalties and rewards are assessed; much fu

2017-10-20 17:11:16 651

原创洛谷P2888 [USACO07NOV]牛栏Cow Hurdles

题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able to u

2017-10-20 16:54:54 157

原创洛谷P2916 [USACO08NOV]为母牛欢呼Cheering up the C…

题目描述Farmer John has grown so lazy that he no longer wants to continue maintaining the cow paths that currently provide a way to visit each of his N (5 <= N <= 10,000) pastures (conveniently number

2017-10-20 16:36:31 226

原创洛谷P2504 [HAOI2006]聪明的猴子

题目描述在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设每棵树本身的直径都很小，可以忽略不计。我们在这块区域上建立直角坐标系，则每一棵树的位置由其所对应的坐标

2017-10-20 15:59:12 718

原创洛谷P1194 买礼物

题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。但是，商店老板说最近有促销活动，也就是：如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I]。现在明明想知道，他最少要花多少钱。输入输出格式输入格式：第一行两个整数，A,B。接下来B行，每行B个数，第I行第J个为K[I,J

2017-10-19 23:47:51 318

原创洛谷P2330 [SCOI2005]繁忙的都市

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他

2017-10-19 23:03:25 298

原创洛谷P2820 局域网

题目背景某个局域网内有n(n题目描述需要解决回路问题，我们将除去一些连线，使得网络中没有回路，并且被除去网线的Σf(i,j)最大，请求出这个最大值。输入输出格式输入格式：第一行两个正整数n k接下来的k行每行三个正整数i j m表示i,j两台计算机之间有网线联通，通畅程度为m。输出格式：一个正整数，Σf(i,j

2017-10-19 22:57:33 213

原创洛谷P2061 [USACO07OPEN]城市的地平线City Horizon

题目描述Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes formed by the rectangular buildings.The entir

2017-10-19 22:21:43 517

原创洛谷P1558 色板游戏

题目背景阿宝上学了，今天老师拿来了一块很长的涂色板。题目描述色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. "C A B C" 指在A到 B 号方格中涂上颜色 C。2. "P A B" 指老师的提问：A到 B号方格中有几种颜色。学校的颜料盒

2017-10-19 15:41:10 505

原创洛谷P1547 Out of Hay

题目背景奶牛爱干草题目描述Bessie 计划调查N (2 Bessie希望计算出该图中最小生成树中的最长边的长度。输入输出格式输入格式：两个整数N和M。接下来M行，每行三个用空格隔开的整数A_i， B_i和L_i，表示A_i和 B_i之间有一条道路长度为L_i。输出格式：一个整数，表示最小生成树中的最长边的长度。输入输出样例输

2017-10-18 00:23:49 218

原创洛谷P1471 方差

题目背景滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。第二行包含N个实数，其中第i个实数表示数列的第i项。接下来M

2017-10-17 23:08:32 251

原创洛谷P2184 贪婪大陆

题目背景面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。题目描述小FF最后一道防线是一条长度为N的战壕，小FF拥有无数多种地雷，而SCV每次可以在

2017-10-17 22:00:20 465

空空如也

空空如也