![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 75
旺 崽
这个作者很懒,什么都没留下…
展开
-
POJ 1185 炮兵阵地
POJ 1185 炮兵阵地题目链接Description司令部的将军们打算在 N∗MN*MN∗M 的网格地图上部署他们的炮兵部队。一个 N∗MN*MN∗M 的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格,沿纵向上下各原创 2020-07-02 10:52:22 · 2471 阅读 · 0 评论 -
NOIP 2000 提高组 单词接龙
NOIP 2000 提高组 单词接龙题目链接题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能...原创 2020-05-06 14:35:57 · 2436 阅读 · 0 评论 -
NOIP 2001 提高组 数的划分
NOIP 2001提高组 数的划分题目链接题目描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )输出:一个整数,即不同的分法。输入描述:两个整数 n,k ( 6 < n ≤...原创 2020-05-06 11:53:16 · 2634 阅读 · 0 评论 -
NOIP 2016 普及组 海港
NOIP 2016 普及组 海港题目链接题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘客数ki,以及每名乘客的国籍 xi,1, xi,2,…,xi,ki。小K统计了n艘船的信息,希望你帮...原创 2020-03-01 15:32:52 · 2682 阅读 · 0 评论 -
HHUOJ 1876 不高兴的津津
HHUOJ 1876 不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最...原创 2019-02-25 21:30:31 · 612 阅读 · 0 评论 -
NOIP 2002 过河卒
如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。棋盘用坐标表示,A 点(0,0)、B 点(n,m)(n,m 为不超过 20 的整数,并由键盘输入),同样...原创 2019-08-19 11:56:10 · 935 阅读 · 0 评论 -
NOIP 2007 字符串的展开
NOIP 2007 字符串的展开在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1)遇到下面的情况...原创 2019-09-28 19:02:20 · 3267 阅读 · 2 评论