MJT12044 - 博客园

2017年6月19日

521. [NOIP2010] 引水入城 cogs

摘要： 521. [NOIP2010] 引水入城 ★★★ 输入文件：flow.in 输出文件：flow.out 简单对比时间限制：1 s 内存限制：128 MB 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代阅读全文

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

P1137 旅行计划

摘要： P1137 旅行计划 P1137 旅行计划 P1137 旅行计划题目描述小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个阅读全文

posted @ 2017-06-19 15:52 MJT12044 阅读(385) 评论(0) 推荐(0) 编辑

2017年6月18日

P2678 跳石头（二分答案）

摘要： P2678 跳石头 P2678 跳石头 P2678 跳石头题目背景一年一度的“跳石头”比赛又要开始了! 题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选阅读全文

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

P1331 海战

摘要： P1331 海战 P1331 海战 P1331 海战题目描述在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新阅读全文

posted @ 2017-06-18 16:48 MJT12044 阅读(535) 评论(0) 推荐(0) 编辑

P1886 滑动窗口（单调队列）

摘要： P1886 滑动窗口 P1886 滑动窗口 P1886 滑动窗口题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如： The array is [1 3 -1 -3 5 3 6 7 阅读全文

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

2017年6月17日

P1186 玛丽卡

摘要： P1186 玛丽卡 P1186 玛丽卡 P1186 玛丽卡题目描述麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中阅读全文

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

P2376 [USACO09OCT]津贴Allowance

摘要： P2376 [USACO09OCT]津贴Allowance 题目背景作为学习刻苦、成绩优秀的回报，妈妈决定开始每个星期给杀马特一点零花钱。题目描述作为创造产奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币，一共有N (1 <= N <= 20)种不阅读全文

posted @ 2017-06-17 17:23 MJT12044 阅读(505) 评论(0) 推荐(0) 编辑

1992 聚会

摘要： 1992 聚会时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1992 聚会 1992 聚会时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文

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

2017年6月16日

P1509 找啊找啊找GF

摘要： P1509 找啊找啊找GF P1509 找啊找啊找GF P1509 找啊找啊找GF 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找阅读全文

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

P1103 书本整理

摘要： P1103 书本整理 P1103 书本整理 P1103 书本整理题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决阅读全文

posted @ 2017-06-16 19:43 MJT12044 阅读(369) 评论(0) 推荐(0) 编辑

P1855 榨取kkksc03

摘要： P1855 榨取kkksc03 P1855 榨取kkksc03 P1855 榨取kkksc03 题目描述以下皆为真实的故事。洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢阅读全文

posted @ 2017-06-16 17:39 MJT12044 阅读(233) 评论(0) 推荐(0) 编辑

3122 奶牛代理商 VIII（状压dp）

摘要： 3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 3122 奶牛代理商 VIII 3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 阅读全文

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

P1823 音乐会的等待（单调栈）

摘要： P1823 音乐会的等待 P1823 音乐会的等待 P1823 音乐会的等待题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少阅读全文

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

2017年6月15日

P1352 没有上司的舞会

摘要： P1352 没有上司的舞会 P1352 没有上司的舞会 P1352 没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个阅读全文

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

P1525 关押罪犯

摘要： P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越阅读全文

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

MJT1204

公告