随笔分类 -  noip真题

 
P3957 跳房子
摘要:题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格 阅读全文
posted @ 2019-04-19 11:40 noip之路 阅读(837) 评论(0) 推荐(0)
棋盘(noip2017普及组)
摘要:题目描述 有一个m \times mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相 阅读全文
posted @ 2019-03-25 11:33 noip之路 阅读(1974) 评论(0) 推荐(0)
P3954 成绩(noip2017普及组)
摘要:题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩\times 20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times 50\%×50% 牛牛想知道,这门课程自己最终能得到多少分。 输入输出格式 输入格式: 三个非负整数A,B,CA,B,C,分 阅读全文
posted @ 2019-03-23 13:59 noip之路 阅读(1399) 评论(0) 推荐(0)
摆花(2012Noip普及组第3题)
摘要:摆花 (flower.cpp/c/pas) 【问题描述】 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 i 种花不能超过 ai盆,摆花时同一种花放在一起,且不同种类的 阅读全文
posted @ 2016-08-21 19:17 noip之路 阅读(3168) 评论(0) 推荐(1)
等价表达式(noip2005)
摘要:3.等价表达式【问题描述】 兵兵班的同学都喜欢数学这一科目,中秋聚会这天,数学课代表给大家出了个有关代数表达式的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦,因为... 阅读全文
posted @ 2014-09-28 15:11 noip之路 阅读(1192) 评论(0) 推荐(0)
机器翻译(noip2010)
摘要:分析:该题是经典的队列题目,直接用队列实现就可以。如果数据范围大一些的话还可hash判重! 这可以说是一道送分的题目,但是还有粗心的学生会在这里失分,主要原因是数组的范围定义的不合适,因为空间足够用,在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了,这种送分题目我只能说,一定要多对... 阅读全文
posted @ 2014-09-20 16:02 noip之路 阅读(402) 评论(0) 推荐(0)
乌龟棋(noip2010)
摘要:分析:该题是经典的动态规划题目。题目中涉及到卡片数、卡片分4类、格子数等若干信息,又每张卡片仅能使用一次。求到达终点最多能能获得多少分。从题目中可知卡片的使用顺序影响最终得分,我们可知状态转移和使用哪种类型的卡片有关,假设我们用i、j、k、L分别表示4类卡片,f表示能获得的最多分数。则有:f[i,j... 阅读全文
posted @ 2014-09-20 15:45 noip之路 阅读(827) 评论(0) 推荐(0)
计算系数(noip2011)
摘要:【问题描述】给定一个多项式(ax + by)^k,请求出多项式展开后(x^n)*(y^m)项的系数。【输入】输入文件名为 factor.in。共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.out。输出共 1 行,包含一个整数,表... 阅读全文
posted @ 2014-06-17 20:48 noip之路 阅读(1667) 评论(0) 推荐(1)