MJT12044 - 博客园

2017年6月21日

摘要： 1085 数字游戏 2003年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1085 数字游戏 2003年NOIP全国联赛普及组 1085 数字游戏 2003年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目阅读全文

posted @ 2017-06-21 18:02 MJT12044 阅读(304) 评论(0) 推荐(0) 编辑

P1983 车站分级

摘要： P1983 车站分级 P1983 车站分级 P1983 车站分级题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级阅读全文

posted @ 2017-06-21 16:14 MJT12044 阅读(362) 评论(0) 推荐(1) 编辑

P1346 电车（dijkstra）

摘要： P1346 电车 P1346 电车 P1346 电车题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆阅读全文

posted @ 2017-06-21 14:55 MJT12044 阅读(271) 评论(0) 推荐(0) 编辑

2017年6月20日

P1196 银河英雄传说（加权并查集）

摘要： P1196 银河英雄传说 P1196 银河英雄传说 P1196 银河英雄传说题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司阅读全文

posted @ 2017-06-20 20:44 MJT12044 阅读(229) 评论(0) 推荐(0) 编辑

P1195 口袋的天空

摘要： P1195 口袋的天空 P1195 口袋的天空 P1195 口袋的天空题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵阅读全文

posted @ 2017-06-20 19:40 MJT12044 阅读(170) 评论(0) 推荐(0) 编辑

3027 线段覆盖 2

摘要： 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

posted @ 2017-06-20 18:15 MJT12044 阅读(183) 评论(0) 推荐(0) 编辑

codevs 1214 线段覆盖/1643 线段覆盖 3

摘要： 1214 线段覆盖/1214 线段覆盖时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖/1214 线段覆盖 1214 线段覆盖/1214 线段覆盖时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 阅读全文

posted @ 2017-06-20 17:54 MJT12044 阅读(247) 评论(0) 推荐(0) 编辑

3468-A Simple Problem with Integers 线段树（区间增减，区间求和）

摘要： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 110077 Accepted: 34272 Case Time Limit: 2000MS Description 阅读全文

posted @ 2017-06-20 17:32 MJT12044 阅读(189) 评论(0) 推荐(0) 编辑

1698-Just a Hook 线段树（区间替换）

摘要： Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32141 Accepted Submission(s): 15804 P 阅读全文

posted @ 2017-06-20 16:06 MJT12044 阅读(269) 评论(0) 推荐(0) 编辑

P2212 [USACO14MAR]浇地Watering the Fields

摘要： P2212 [USACO14MAR]浇地Watering the Fields P2212 [USACO14MAR]浇地Watering the Fields P2212 [USACO14MAR]浇地Watering the Fields 题目描述 Due to a lack of rain, Fa 阅读全文

posted @ 2017-06-20 15:17 MJT12044 阅读(241) 评论(0) 推荐(0) 编辑

1394-Minimum Inversion Number

摘要： Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20162 Accepted Submissio 阅读全文

posted @ 2017-06-20 11:36 MJT12044 阅读(163) 评论(0) 推荐(0) 编辑

1754-I Hate It 线段树（单点替换，区间最值）

摘要： I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76255 Accepted Submission(s): 29393 Pro 阅读全文

posted @ 2017-06-20 10:57 MJT12044 阅读(164) 评论(0) 推荐(0) 编辑

1166-敌兵布阵线段树（单点增减，区间求和）

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89964 Accepted Submission(s): 37885 Problem 阅读全文

posted @ 2017-06-20 10:05 MJT12044 阅读(240) 评论(0) 推荐(0) 编辑

2017年6月19日

P1078 文化之旅

摘要： P1078 文化之旅 P1078 文化之旅 P1078 文化之旅题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有阅读全文

posted @ 2017-06-19 20:53 MJT12044 阅读(198) 评论(0) 推荐(0) 编辑

P1107 最大整数

摘要： P1107 最大整数 P1107 最大整数 P1107 最大整数题目描述设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接阅读全文

posted @ 2017-06-19 19:53 MJT12044 阅读(243) 评论(0) 推荐(0) 编辑

MJT1204

公告