摘要: P2997 [USACO10NOV]旗帜Banner P2997 [USACO10NOV]旗帜Banner P2997 [USACO10NOV]旗帜Banner 题目背景 题目大意(by:曹彦臣): 平面上有(0,0)到(n,m)的(n+1)*(m+1)个点。问有多少点对所连的线段不过其他点,且长度 阅读全文
posted @ 2018-04-01 21:49 一蓑烟雨任生平 阅读(229) 评论(0) 推荐(0) 编辑
摘要: P2959 [USACO09OCT]悠闲漫步The Leisurely Stroll P2959 [USACO09OCT]悠闲漫步The Leisurely Stroll P2959 [USACO09OCT]悠闲漫步The Leisurely Stroll 题目描述 Bessie looks out 阅读全文
posted @ 2018-04-01 20:44 一蓑烟雨任生平 阅读(315) 评论(0) 推荐(0) 编辑
摘要: P2965 [USACO09NOV]农活比赛The Grand Farm-off P2965 [USACO09NOV]农活比赛The Grand Farm-off P2965 [USACO09NOV]农活比赛The Grand Farm-off 题目描述 Farmer John owns 3*N ( 阅读全文
posted @ 2018-04-01 20:27 一蓑烟雨任生平 阅读(236) 评论(0) 推荐(0) 编辑
摘要: P2548 [AHOI2004]智能探险车 P2548 [AHOI2004]智能探险车 P2548 [AHOI2004]智能探险车 题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 复制 4 3 sunny plain full many sunny mountain f 阅读全文
posted @ 2018-04-01 19:27 一蓑烟雨任生平 阅读(291) 评论(0) 推荐(0) 编辑
摘要: P1041 传染病控制 P1041 传染病控制 P1041 传染病控制 题目背景 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易 阅读全文
posted @ 2018-04-01 18:54 一蓑烟雨任生平 阅读(170) 评论(0) 推荐(0) 编辑
摘要: P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一 阅读全文
posted @ 2018-04-01 17:41 一蓑烟雨任生平 阅读(137) 评论(0) 推荐(0) 编辑
摘要: P1280 尼克的任务 P1280 尼克的任务 P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单 阅读全文
posted @ 2018-04-01 17:20 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0) 编辑
摘要: P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有 阅读全文
posted @ 2018-04-01 16:13 一蓑烟雨任生平 阅读(189) 评论(0) 推荐(0) 编辑
摘要: P1514 引水入城 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有 阅读全文
posted @ 2018-04-01 14:16 一蓑烟雨任生平 阅读(134) 评论(0) 推荐(0) 编辑
摘要: P1378 油滴扩展 P1378 油滴扩展 P1378 油滴扩展 题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上 阅读全文
posted @ 2018-04-01 09:08 一蓑烟雨任生平 阅读(201) 评论(0) 推荐(0) 编辑