各类竞赛题解
存放各届竞赛的题解
chjrx0387
打表过样例,骗分出奇迹。
展开
-
NOIP2017提高组初赛题解
先送上标准答案: 第1题,傻逼题(然而我做错了)。 第2题,不算难,看过补码转原码的应该都能做出来,首先首位符号位为1说明是负数,然后其他几位全部取反得到1010100,转为十进制是84,然后记得加1,于是选-85。 第3题,直接上公式吧:1600∗900∗16÷8÷1024=2812.5(KB)1600*900*16÷8÷1024=2812.5(KB)。至于公式怎么推出来的,可以自己百度:位原创 2017-10-14 23:39:59 · 63180 阅读 · 0 评论 -
AHOI2017初中组解题报告
总的来说呢,算是考废了吧。。。第三题花了太多时间,最后发现标程长度只有我那个20分的程序的四分之一。。。想的太复杂啦。。。T1【题目描述】 一个n*n的网格图上有m个探测器,每个探测器有个探测半径r,问这n*n个点中有多少个点能被探测到。 【输入格式】 第一行3个整数n,m,r 接下来m行,每行两个整数x,y表示第i个探测器的坐标 【输出格式】 能被探测到的点的个数 【样例输入】 5原创 2017-04-16 12:17:46 · 3146 阅读 · 0 评论 -
计算系数(NOIP2011提高组Day2T1)
【题目描述】 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 【输入格式】 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开 【输出格式】 输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果 【样例输入】 1 1 3 1 2 【样例输出】 3 【数据范围】 0 ≤k原创 2017-01-26 16:25:39 · 996 阅读 · 0 评论 -
珠心算测验(NOIP2014普及组T1)
【题目描述】 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案。 【输原创 2017-01-08 18:27:01 · 1398 阅读 · 0 评论 -
信息传递(NOIP2015提高组Day1T2)
【题目描述】 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时原创 2016-11-21 12:16:01 · 733 阅读 · 0 评论 -
自行车比赛(AHOI2016初中组T1)
【题目描述】 小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名,第一名的选手会获得 N 点得分,第二名会获得 N-1 点得分,第三名会获得 N-2 点得分,依次类推,最后一名会获得 1 点得分。保证没有选手会排名相同。 在之前的数日较量中, N 位选手已经分别累计了原创 2016-12-31 07:41:31 · 1350 阅读 · 0 评论 -
迷宫(AHOI2016初中组T3)
【题目描述】 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆。任意两个圆不相交,不重合,也不会相切, 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置,且保证他们的位置与这些圆不重合。 他们只有破坏墙面才能穿过去。 小雪希望知道,如果他们要相见,至少要破坏掉多少堵墙?他们可以在任何位置相原创 2016-12-11 11:13:45 · 754 阅读 · 0 评论 -
NOIP提高组常用姿势(不定期更新)
1、快速排序快速排序是最快的排序算法,多用来将长度为10000~200000的数组排序。var n,i:longint; a:array[1..100000] of longint;procedure qsort(l,r:longint);var i,j,temp,mid:longint;begin i:=l; j:=r; mid:=a[(l+r) div 2];原创 2016-11-08 13:32:32 · 5509 阅读 · 1 评论 -
NOIP2016提高组初赛答案&总结
一、单项选择题 1.这题不是zz都能选对。 2.不难看出按键的顺序是五个一循环,于是可以求出共有多少个循环,进而求出按了多少次CapsLock,最后就可以得出答案。 3.异或就是按位运算,相同取1,不同取0,知道了这个就很容易得出答案。 4.把二进制数0.1先转成十进制,再转成八进制。 5.以第一个数为基准,依次比较后面的N-1个数即可。 6.画出中缀表达式的树型图,求其后序遍历即可。原创 2016-10-23 09:06:45 · 29104 阅读 · 0 评论 -
玩具谜题(NOIP2016提高组Day1T1)
【题目描述】 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反原创 2016-11-21 12:57:48 · 5745 阅读 · 0 评论 -
天天爱跑步(NOIP2016提高组Day1T2)
【题目描述】 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含n个结点和n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。 现在有个玩家,第i个玩家的起点为Si,终点为Ti 。每天打卡任务开始时,所有玩家在第0秒同转载 2016-11-24 12:44:34 · 8075 阅读 · 0 评论 -
换教室(NOIP2016提高组Day1T3)
【题目描述】 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生原创 2016-11-21 19:52:46 · 2808 阅读 · 0 评论 -
组合数问题(NOIP2016提高组Day2T1)
【题目描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: 其中n! = 1×2×···×n 小葱想知道如果给定n,m和k,对于所有的0<=i<= n,0<=j<= min(i,m)有多少对 (i,j)满足是k的倍数。 【输入原创 2016-11-21 12:10:55 · 6575 阅读 · 0 评论 -
蚯蚓(NOIP2016提高组Day2T2)
【题目描述】 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」= [3.9」=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,…,n),并保证所有的长度都是非负整数(即:可能存在长度为0的蚯蚓)。 每一秒,神原创 2016-11-27 22:22:46 · 2755 阅读 · 0 评论 -
愤怒的小鸟(NOIP2016提高组Day2T3)
【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足a<0。 当小鸟落回地面(即x轴)时,它就会瞬间消失。 在游戏的某个关卡里,平面的第一象限中有n只绿色的小猪,其中第原创 2016-11-26 10:08:56 · 4095 阅读 · 0 评论 -
NOIP2016提高组复赛解题报告
Day1 T1-玩具谜题 Day1 T2-天天爱跑步 Day1 T3-换教室Day2 T1-组合数问题 Day2 T2-蚯蚓 Day2 T3-愤怒的小鸟原创 2016-11-27 22:28:49 · 8600 阅读 · 0 评论 -
NOIP2016普及组复赛解题报告
买铅笔【题目描述】 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。原创 2016-11-25 12:58:39 · 11014 阅读 · 1 评论