博客专栏  >  编程语言   >  各类竞赛题解

各类竞赛题解

存放各届竞赛的题解

关注
7 已关注
17篇博文
  • NOIP2017提高组初赛题解

    先送上标准答案: 第1题,傻逼题(然而我做错了)。 第2题,不算难,看过补码转原码的应该都能做出来,首先首位符号位为1说明是负数,然后其他几位全部取反得到1010100,转为十进制是84,然后记得...

    2017-10-14 23:39
    29508
  • AHOI2017初中组解题报告

    总的来说呢,算是考废了吧。。。第三题花了太多时间,最后发现标程长度只有我那个20分的程序的四分之一。。。想的太复杂啦。。。T1【题目描述】 一个n*n的网格图上有m个探测器,每个探测器有个探测半径r...

    2017-04-16 12:17
    1066
  • 计算系数(NOIP2011提高组Day2T1)

    【题目描述】 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 【输入格式】 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔...

    2017-01-26 16:25
    500
  • 珠心算测验(NOIP2014普及组T1)

    【题目描述】 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考...

    2017-01-08 18:27
    626
  • 信息传递(NOIP2015提高组Day1T2)

    【题目描述】 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。...

    2016-11-21 12:16
    379
  • 自行车比赛(AHOI2016初中组T1)

    【题目描述】 小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名,第...

    2016-12-31 07:41
    699
  • 迷宫(AHOI2016初中组T3)

    【题目描述】 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆。任意两个圆不相交,不重合,也不会相切, ...

    2016-12-11 11:13
    346
  • NOIP提高组常用姿势(不定期更新)

    1、快速排序 快速排序是最快的排序算法,多用来将长度为10000~200000的数组排序。 var n,i:longint; a:array[1..100000] of longint; ...

    2016-11-08 13:32
    2724
  • NOIP2016提高组初赛答案&总结

    一、单项选择题 1.这题不是zz都能选对。 2.不难看出按键的顺序是五个一循环,于是可以求出共有多少个循环,进而求出按了多少次CapsLock,最后就可以得出答案。 3.异或就是按位运算,相同取...

    2016-10-23 09:06
    16550
  • 玩具谜题(NOIP2016提高组Day1T1)

    【题目描述】 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时s...

    2016-11-21 12:57
    3224
  • 天天爱跑步(NOIP2016提高组Day1T2)

    【题目描述】 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含n个结点和n...

    2016-11-24 12:44
    4028
  • 换教室(NOIP2016提高组Day1T3)

    【题目描述】 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容...

    2016-11-21 19:52
    1888
  • 组合数问题(NOIP2016提高组Day2T1)

    【题目描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给...

    2016-11-21 12:10
    3581
  • 蚯蚓(NOIP2016提高组Day2T2)

    【题目描述】 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」= [3.9」=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他...

    2016-11-27 22:22
    1210
  • 愤怒的小鸟(NOIP2016提高组Day2T3)

    【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行...

    2016-11-26 10:08
    3026
  • NOIP2016提高组复赛解题报告

    Day1 T1-玩具谜题 Day1 T2-天天爱跑步 Day1 T3-换教室Day2 T1-组合数问题 Day2 T2-蚯蚓 Day2 T3-愤怒的小鸟

    2016-11-27 22:28
    5241
  • NOIP2016普及组复赛解题报告

    买铅笔【题目描述】 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种...

    2016-11-25 12:58
    6056
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部