NOIP
文章平均质量分 72
qq_36037845
飘荡江湖几蹁跹,梦里辛苦醉里甘;八面狂风吹愁怀,十方埋伏动心寒;谁能拔刀青霄外,我欲磨剑白云天!九重天阙凭遥望.笑言此生不枉然!
展开
-
NOIP2006(4)数列
背景noip2006普及第4题.描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你求出这个序列的第N项的值原创 2016-09-08 13:19:43 · 1524 阅读 · 0 评论 -
NOIP2013(3)小朋友的数字
描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。请原创 2016-09-07 08:25:49 · 2965 阅读 · 0 评论 -
NOIP2000(4)单词接龙
描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast 和 astonish,如果接成一条龙则变为 beastonish。另外,相邻的两部分不能存在真包含关系,例如 at 和 atide 间不能相连,但 america原创 2016-09-06 16:16:41 · 438 阅读 · 0 评论 -
2006(3)JAM的计数法
背景noip2006普及第3题.描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严原创 2016-09-06 15:05:59 · 946 阅读 · 0 评论 -
NOIP2008(2)排座椅
描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳原创 2016-09-06 10:22:19 · 1781 阅读 · 0 评论 -
NOIP算法解析
一个程序往往是由多个算法构成,暴力枚举是可以得分,但是一定要优化循环,尽量用一维数组和一重循环,少用二重循环和二维数组,变量要求很大时可以用链表或者用子函数,函数的局部变量可以直接释放,链表要用free函数,很多数据结构都是以链表为基准,排序尽量用快排或者复杂度为O(N)的排序,递归是一种以自己调用自己的函数,广度优先搜索和深度优先搜索就是dfs,也是搜索。动态规划的时候要找到转换方程,背包要熟记原创 2016-09-05 11:02:48 · 912 阅读 · 0 评论 -
NOIP2004(4)火星人
描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指原创 2016-09-05 14:46:52 · 416 阅读 · 0 评论 -
NOIP2010(3)导弹拦截
描述经过11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦原创 2016-09-06 08:51:59 · 1268 阅读 · 0 评论 -
NOIP2009(4)道路游戏
描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为1~n,因为马路是环形的,所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n,并规定第i 段马路连接第i 个机器人工厂和第i+原创 2016-09-09 08:57:56 · 574 阅读 · 0 评论 -
NOIP运行错误大集结
NOIP运行错误集合,和解答原创 2016-10-12 19:15:07 · 1461 阅读 · 1 评论