NOIP
NR-NightRaven
。。。。。。
展开
-
NOIP2011普及组统计单词数
题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位 置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配, 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1), 如果给定单词原创 2016-03-15 21:37:20 · 3892 阅读 · 1 评论 -
2015年普及租第三题求和40分解法
2015年普及租第三题求和40分解法原创 2015-12-23 21:55:26 · 509 阅读 · 0 评论 -
计蒜客NOIP提高组模拟Day2,Pro1蒜头君的兔子
https://nanti.jisuanke.com/t/16442 中文题不讲题意。。。只要看一眼数据范围就知道暴力模拟是肯定不行的,我们就来想一想其他方法。 这题现场也没有满分解法。。。试后得知正解是矩阵乘法,就又跑去复习了一遍矩阵乘法,其实也是很好理解的。 因为一到十岁就会死,所以一共只有十种年龄,把他们都压进一个单列矩阵(单行也行),然后因为一岁的是由零岁转移来,两岁是由一岁转移来,所原创 2017-07-30 21:52:02 · 1317 阅读 · 0 评论 -
分数线划定
题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对 所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150% (向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有 选手。 现在就请你编写程序划定面试分数线,并原创 2016-03-15 21:35:22 · 701 阅读 · 0 评论 -
2015NOIP普及组第四题求和满分解法
2015NOIP普及组第四题求和满分解法原创 2017-11-09 23:53:13 · 657 阅读 · 0 评论 -
2017普及组第三题 洛谷P3957 跳房子(解题报告)
点击这里进入题目 中文题我就不解释题意了。思路:很明显这个棋盘很小,只有10000个格子,那么n平方的算法就能过了,那就直接dfs暴力,可以加一个小优化,如果当前使用的钱币已经大于之前所算的最小钱币数,就不继续往下算了。程序using namespace std;const int dx[]={-1,0,1,0},dy[]={0,-1,0,1};const int maxn=11...原创 2018-07-04 11:25:23 · 605 阅读 · 0 评论