NOIP2004-2016提高组复赛历年原题&题解合集下载 [问题点数:0分]

Bbs1
本版专家分:0
Blank
脉脉勋章 绑定脉脉第三方账户获得
结帖率 70.98%
NOIP2016提高组初赛答案&总结
一、单项选择题 1.这题不是zz都能选对。 2.不难看出按键的顺序是五个一循环,于是可以求出共有多少个循环,进而求出按了多少次CapsLock,最后就可以得出答案。 3.异或就是按位运算,相同取1,不同取0,知道了这个就很容易得出答案。 4.把二进制数0.1先转成十进制,再转成八进制。 5.以第一个数为基准,依次比较后面的N-1个数即可。 6.画出中缀表达式的树型图,求其后序遍历即可。
noip2017提高组初赛(答案+选择题题目+个人分析)
被学弟学妹们逼着填坑的我瑟瑟发抖... 一、单项选择题(共15 题,每题1.5 分,共计22.5 分;每题有且仅有一个正确选项) 1. 从( )年开始,NOIP 竞赛将不再支持Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 C 这让学Pascal的我感到了一丝不友好…. 2.在8 位二进制补码中,10101011 表示的数是十进制下的( )。 A...
noip2016初赛提高组c++试题+简要解析
noip2016<em>提高</em>组c++试题+简要解析,试题清楚可以打印~~~~
NOIP 2009-2016 提高组初赛c++试题及参考答案
NOIP 2017 初赛 马上就要到了,从网上搜集了历年的一些试题和答案,供广大oier学习和备考。 猛击此处获得试题和答案(百度网盘) emmm……要是没有百度网盘也不想下载百度网盘的话…… 可以加我QQ找我要
noip2016提高组初赛(答案+个人分析+个人总结)
由于网上还没有题目所以这里便没有题目=w= 一、单选 1、D 蒙也是能蒙对的=w= 2、A 注意,它问的是输出的第81个字符,不是按的,所以选B的童鞋好好读题=w= 依旧看做6个一组,81 div 6=13;易知奇数组是大写,偶数组是小写,所以显然是大写=w=; 然后再关注输出的是哪个字母,输出的看做5个一组,81 mod 5=1;所以是A 于是回来说的时候还有一种蒙题大法: 你
NOIP2004-2016提高复赛年原题&题解合集
NOIP2004-2016<em>提高</em>组<em>复赛</em>历<em>年原</em>题&题解合集,精心整理,希望对你有帮助
NOIP历年提高组问题求解总结
这个是一个没有代码的题解rnrn开学之后就只有在机房里刷刷初赛题了(我不想提前退役qwq),但是有正当理由的弹(bu)性(zuo)作业和选修课当然是能翘就翘了,物理真的难qwq。rn讲一讲历年的初赛题的问题求解吧,写个题解给各位大佬看着玩…rn题面的话为了省去篇幅,各位都还是自己去百度一下吧。rnrnrn2004rnrn第一题是一道笨笨的容斥原理,画个韦恩图就可以做出来了,大家自己尝试一下就可以了。rn第二题其实是一...
NOIP提高组历年试题狂做
看着还有半个月就NOIP了,然而历年的NOIP题还很少做,赶紧补一补啊。在网络上找到历年NOIP的全套题+评测真的不容易呀,强烈推荐Vijos!因为我比较懒,就不贴代码了,主要讲一下做法。
NOIP 提高组问题求解合集(2009-2012)
自己做的或者从网上找到了这些题的题解 做成一个题集 分享一下~**2009** n问题求解(共2题,每空5分,共计10分) n1.拓扑排序是指将有向无环图G中的所有顶点排成一个线性序列,使得图中任意一对顶点u和v, 若 2010** n问题求解(共2题,每空5分,共计10分) n1.LZW编码是一种自适应词典编码。在编码的过程中,开始时只有一部基础构造元素的编码词典,如果在编码的过程中遇到一个新的词
NOIP 提高复赛 历年 试题
NOIP <em>提高</em>组 <em>复赛</em> 历年 试题nnNOIP2017 <em>提高</em>组 <em>复赛</em> 试题nnhttps://wenku.baidu.com/view/70de9e29854769eae009581b6bd97f192279bf62.html可见试题nn1.小凯的疑惑nnhttps://www.luogu.org/problemnew/show/P3951可提交测评nnnnNOIP2016 <em>提高</em>组 复...
NOIP2016提高组Day1T1 - 玩具谜题(toy)
传送门 Analysis 好像没有什么好分析的 毕竟这可是被洛谷评为普及-的题啊 只是需要注意一下,这种取模的问题下标从0开始编号会方便很多很多 Code #include&amp;lt;bits/stdc++.h&amp;gt; #define in read() #define N 100009 using namespace std; inline int read(){ char ch;int f=...
NOIP 2016 提高组 初赛
NOIP 2016 <em>提高</em>组 初赛 疑难点 学习 感悟。 一、 14. 二、 三、 四、 1. 2. 3. 直接将题目给的输入数据带入程序,要笔算得出结果,很困难,考虑,自底向上推导。 以下输入输出均是笔算得出: 输入:a 输出:1 输入:aa 输出:2 输入:ab 输出:1 输入:aaa 输出:3 输入:aab 输出:2 输入:ab
NOIP2016提高组试题(C++)
NOIP2016<em>提高</em>组试题(C++),初赛原题,很好的资源,可以用于教学
CCF NOIP 2016 提高组 初赛 总结
去年我参加普及组。 今年我参加了<em>提高</em>组。
解题报告——noip 2016提高
解题报告——noip 2016<em>提高</em>组,初赛详细解析。
NOIP2018提高复赛游记及题解
我现在发这篇blog是不是会被CCF禁赛一年rn先占个坑rnrn
NOIP2014 提高复赛解题报告
NOIP2014 <em>提高</em>组<em>复赛</em>解题报告
NOIP 2018提高组真题
信息学奥赛(NOIP 2018)<em>提高</em>组真题,清晰pdf版,可选择、可复制。
NOIP2018 提高组 Day1 题解
今<em>年原</em>地起爆,没进<em>复赛</em>,看别的dalao码代码各种AK虐场心痒痒,来写个题解nDay2还在肝,就先写Day1吧……nnT1nNOIP2013<em>年原</em>题,用个滚动数组就能水过去了……(不用应该也行吧)n做法大概是从头开始扫,记录每个位置的深度,然后读入一个深度,如果后面的更深就需要多填 后面的深度−-−前面的深度 次n#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;nusing namespa...
NOIP2012 提高复赛 day1 game 国王游戏 再见
NOIP2012 <em>提高</em>组 <em>复赛</em> day1 game 再见n2017-1-15 20:48nn1.经过近半年的历练,重回此题,一看样例解释,马上发现这是一个回溯问题,需用到深度优先遍历,效果等同于找出本人水平有所上升,开始编码。n3.看了下数据量,注意剪枝,应该能得更多的分。n4.随着编程的深入,发现还不是上面认识的问题,这里检讨一下。n5.此题不易,搜索网络,发现是贪心+高精度算法,好
NOIP2009提高组题解
T1:潜伏者nn考察知识:map,模拟nn算法难度:XX 实现难度:XXnn分析:我们开一个map&amp;lt;char,char&amp;gt;mpnn用mp[a]=b表示明文b为密文a的映射nn我们只需要输入后一个一个的映射,然后判断是否合理就可以了nn但是判断是否合理要考虑严谨,这里比较容易丢分nn细节见代码:nnn#include&amp;lt;cstdio&amp;gt;n#include&amp;lt;algorithm&amp;...
NOIP2017提高组题解(待填坑)
day11、小凯的疑惑【题目描述】 n小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 n【输入格式】 n输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。
noip2018提高组题解
rt,先占个坑rnrn
NOIP2013 提高复赛解题报告
NOIP2013 <em>提高</em>组<em>复赛</em>解题报告
NOIP2017提高组初复赛试题与题解报告
NOIP2017<em>提高</em>组初<em>复赛</em>试题与题解报告,自己写的,蒟蒻题解大犇莫笑。资源分有点高改不了了
NOIP2004提高组题解
T1:津津的储蓄计划nn考察知识:模拟nn算法难度:X 实现难度:X+nn分析:按照题目的要求模拟就可以了,只是要考虑严谨,还要看懂题目nn代码:nnn#include&amp;lt;cstdio&amp;gt;nint cost,rest,store,fail;nint main(){n for(int i=1;i&amp;lt;=12;i++){n scanf(&quot;%d&quot;,&amp;amp;cost);n rest+=(3...
NOIP2012提高组day1题解
1.Vigenère密码n  一开始以为是明码反暗码,就直接把密码表预处理,然后测了多好多遍还是没过样例,十分困惑与不解然后就看一了一遍题目(咳,n  暗码减去密码取模n  这一遍很自信然后爆零了n  (输出区分大小写nnn#include&amp;lt;cstdio&amp;gt;n#include&amp;lt;cstring&amp;gt;n#include&amp;lt;iostream&amp;gt;n#include&amp;lt;algo...
2015 noip 真题 普通组提高组及复赛含答案
2015 noip 真题 普通组<em>提高</em>组及<em>复赛</em>含答案 只有c和C++版本 2015 noip 真题 普通组<em>提高</em>组及<em>复赛</em>含答案 2015 noip 真题 普通组<em>提高</em>组及<em>复赛</em>含答案 2015 noip 真题 普通组<em>提高</em>组及<em>复赛</em>含答案
noip2018复赛普及组和提高组试题
noip2018<em>复赛</em>普及组和<em>提高</em>组试题,保证都在,<em>提高</em>组day1和day2都有
NOIP2018 提高组题解(比较简单的一些思路)
Day1(三道原题祭)nT1:n区间减法不难想到差分。n差分完之后手动模拟一下发现就是把差分数组中的证书加起来就好了,时间复杂度O(n)O(n)O(n)。nT2:n有一个非常显然的性质:简化后的货币系统一定是原本的货币系统的子集。所以从小到大判断是否能被比当前这个数小的数组成就好了,这个可以直接用背包实现。nT3:n最小值最大自然想到二分答案。二分答案之后只需要找最多有多少条在树上的路径长度大于二...
NOIP2016普及组与提高组试题:NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
NOIP2016普及组与<em>提高</em>组试题:NOIP2016<em>复赛</em>普及组试题&NOIP2016<em>复赛</em><em>提高</em>组试题
NOIP2016提高复赛 解题报告
Day1T1按照题意模拟就行了,水。 n代码:#includen#includen#includenusing namespace std;n#define N 100005int n,m,d,num,now;nchar s[N][20];nint len[N],dir[N],pre[N],nxt[N];int main()n{n freo
NOIP2016提高复赛解题报告
Day1 T1-玩具谜题 nDay1 T2-天天爱跑步 nDay1 T3-换教室Day2 T1-组合数问题 nDay2 T2-蚯蚓 nDay2 T3-愤怒的小鸟
NOIP2007提高组题解
T1:统计数字nn考察知识:快速排序,map的基本操作nn算法难度:XX || X 实现难度:XX || X+nn分析:如果用快排的话,要用分治思想,难度稍微大一些,用map就是基本操作,难度不大nn如果追求速度可以写一个快速输入函数,但是注意输入是否有负数nnmap版代码(含快速输入):nnn#include&amp;lt;cstdio&amp;gt;n#include&amp;lt;map&amp;gt;n#include&amp;...
[NOIP提高组2004]津津的储蓄计划+ [NOIP提高组2004]合并果子
【问题描述】rnrn津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 rn为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈
NOIP 提高复赛 试题 目录 信奥 历年
姐妹篇详见https://blog.csdn.net/mrcrack/article/details/86563225nnNOIP <em>提高</em>组 <em>复赛</em> 试题 目录 信奥 历年nnNOIP  2018 <em>提高</em>组  <em>复赛</em>  试题  目录nnday1nn1.铺设道路  roadnn2.货币系统  moneynn3.赛道修建  tracknnday2nn1.旅行  travelnn2.填数游戏  gamenn3....
NOIP2017 提高组 题解
Day 1T1直接a*b-a-bT2大模拟。。。T3设Fi,jF_{i,j}表示到i这个点耗费的距离比到这个点的最短路多j rnSPFA转移Day 2T1直接N^2判断距离,并查集连接T2考虑状压DP设Fi,jF_{i,j}表示当前做到距离为i,走过的点的二进制状态为j显然可以将走过的点都看作第i层转移,而不必记录最后一层是哪些点,大大优化了编程和时间复杂度T3暂时只会80分。。。
noip2018 涨RP记躺平记
转眼间又是一年noip,这是litble第三次,也是最后一次参加noip了。nnoip2018说不定就是我OI生涯的终点站了呢(笑)。n希望能够获得让自己满意的成绩吧QvQ。nn...
NOIP 2018提高复赛C/C++试题及答案详解
CCF NOIP2018 初赛<em>提高</em>组 C++语言试题rn第 1 页,共9 页rn第二十四届全国青少年信息学奥林匹克联赛初赛rn<em>提高</em>组 C++语言试题rn竞赛时间:2018 年10 月13 日14:30~16:30rn选手注意:rn 试题纸共有 10 页,答题纸共有2 页,满分100 分。请在答题纸上作答,写rn在试题纸上的一律无效。rn 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资rn料。...
NOIP2012 提高复赛解题报告
NOIP2012 <em>提高</em>组<em>复赛</em>解题报告
NOIP2017提高组DAY1题解
T1:小凯的疑惑nn考察知识:数学,数论nn算法难度:XXX 实现难度:Xnn分析:这是一个推(cai)结(da)论(an)的题nn一看数据范围,就知道应该用时间复杂度或以下的算法,如果猜有些或许你会发现答案就是,注意用long longnn关于结论的证明就参考这里吧:P3951 小凯的疑惑 题解nn代码:nnn#include&amp;lt;iostream&amp;gt;nint main(){n lo...
2018年全国青少年信息学奥林匹克联赛提高复赛一试试题(一)
nn
NOIP2018提高组C++(试题+答案_初赛题目)
NOIP2018<em>提高</em>组C++试题+答案(初赛题目),NOIP2018已过,该资源为<em>提高</em>组题目和答案,可供参考。
【NOIP2018提高组D1T3】赛道修建
rn唉,这题考场想到了,就是细节搞爆了。。。rn主要是二分答案然后判一下,每次深搜(类似贪心)即可。rnrn#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;rn#include&amp;amp;amp;lt;cstring&amp;amp;amp;gt;rn#include&amp;amp;amp;lt;algorithm&amp;amp;amp;gt;rnusing namespace std;rnstruct node{int v,fr,l;}e[100010
2017noip提高复赛day1小凯的疑惑题解
①题目rnrn◆描述rnrn小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是          无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。rnrn◆输入rnrn输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手
NOIP2015复赛题解报告答案以及代码
第一题,直接是暴力模拟。rn#includenusing namespace std;nint a[20002];nint s[20002];nint main()n{n int cnt=1;n for(int i=1;i<i;j++)n {n a[cnt++]=i;n
提高组NOIP2017】时间复杂度 题解 分治系统处理
原题边幅很长,这里就不贴出来了,落谷有原题,不清楚的可以去看看n------------------------------------------------------------------------------------------------------------n这是一道大模拟,我的方法是建立输入、编译和判断三大系统。n n这三大系统用三个函数实现,分别是nvoid I
【NOIP2016提高复赛】蚯蚓
DescriptionSolution这题打暴力,用堆来做,理论上是可以拿80分,所以比赛还是打暴力好。 n但是,正解又短又机智。 n我们假设x1>x2x1>x2。 n那么x1肯定会在x2之前就被剪断。 n设x1x1被剪成p1和q1,p1=⌊px1⌋,q1=x1−⌊px1⌋p1和q1,p1=\lfloor px1\rfloor,q1=x1-\lfloor px1\rfloor n设x2x2被剪成p2
2018年全国青少年信息学奥林匹克联赛提高复赛一试试题(一)——答案
n/*n铺设道路n输入:n6n4 3 2 5 3 5n输出:n9 n*/ n#include&amp;lt;iostream&amp;gt; nusing namespace std;nint main()n{n int n;n cin&amp;gt;&amp;gt;n;n int d[n];n for(int i=0;i&amp;lt;n;i++)n {n cin&amp;gt;&amp;gt;d[i];n }n int now=d[0],ans=...
2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高复赛题解报告
nnnn2017年第23届全国青少年信息学奥林匹克竞赛分区联赛<em>复赛</em><em>提高</em>组题解报告nnnn山西现代双语学校南校nnnn刘锴睿nnnnDay1nnnn第一题:小凯的疑惑nn这道题拿上以后,就很闷,十几年的送分模拟题,成了数学题,考场上蒙B的我没思路就先拿样例手动模拟了一下,用了半个小时莫名奇妙用小学奥数乱搞推出了ans=a*b-a-b以后明明是正解,直接输出ans即可。 n标准证明思路: nhttps...
NOIP2018提高组初赛参考答案
rnrnrn作者:zsjzliziyangrnQQ:1634151125rn转载及修改请注明rn本文地址:https://blog.csdn.net/zsjzliziyang/article/details/81945198rnrn
luogu2347_砝码称重(NOIP1996提高组第4题)
luogu2347_砝码称重(NOIP1996<em>提高</em>组第4题)nn时空限制 1000ms/128MBnn题目描述nn设有 1g 、 2g 、 3g 、 5g 、 10g 、 20的砝码各若干枚(其总重 ≤1000),nn输入输出格式nn输入格式:nn输入方式: a1,a2,a3,a4,a5,a6(表示 1g 砝码有 a1 个, 2g 砝码有 a2 个,…, 20 砝码有 a6​ 个)nn输出格...
NOIP2017提高组DAY2题解
T1:奶酪nn考察知识:搜索,并查集,枚举nn算法难度:XX 实现难度:XXnn分析:这道题我当年考试用的dfs,没有处理最后20%的情况,得了80分。下面讲解用并查集解决此题。nn显然我们可以用并查集合并连通的洞,只需要进行枚举就可以了nn然后我们继续枚举两个不同的洞,如果一个与下边界相交,一个与上边界相交,且在同一个集合里,说明有解;如果枚举完都没有找到解,说明无解。nn时间复杂度:nn代码:...
NOIP2015提高组DAY2题解
T1:跳石头nn考察知识:二分,模拟nn算法难度:XX+ 实现难度:XX+nn分析:因为答案具有单调性(或者说这是最大最小问题,为T3做铺垫),我们考虑二分解决nn我们二分出最短跳跃距离的最大值mid,然后进行判断:判断至少要移除多少块石头才能满足条件nn至于怎么判断,我们可以写一个判断函数,用模拟的方法统计nnn#include&amp;lt;cstdio&amp;gt;nint L,n,m,a[50005];...
NOIP2000 提高复赛 方格取数
NOIP2000 <em>提高</em>组 <em>复赛</em> 方格取数rn洛谷 P1004 方格取数rn//1277 【例9.21】方格取数rn//http://blog.csdn.net/yanyanwenmeng/article/details/77073629此文思路代码都写得很不错 rn//一个笔误,修改了一个多小时,样例通过,提交AC 2017-12-29 rn#include rn#include rnint a[
NOIP2017提高组解题报告
D1:T1:这题考场推1个半小时结论也不知道打表找规律。我还是太菜了。NOIP有史以来的最短代码如下:#includenusing namespace std;nlong long a,b;nint main(){n scanf("%lld%lld",&a,&b);n printf("%lld",a*b-a-b);n return 0;n}T2:究极大
NOIP2018普及组&提高组官方测试数据
NOIP2018普及组官方测试数据
NOIP2017提高复赛总结
NOIP<em>提高</em>组<em>复赛</em>总结,May the Force be with me!
NOIP2016-普及组复赛-第2题-回文日期
题目描述n在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回文的。一个8位数字是回文的,当且仅当对于所有的i ( 1 <= 8 )从左向右数的第i个 数字和第9-i个数
2018 NOIP提高组Day1 T2 货币系统
题目描述nnnnn在网友的国度中共有n种不同面额的货币,第i种货币的面额为a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。 在一个完善的货币系统中,每一个非负整数的金额x 都应该可以被表示出,即对每一个非负整数x,都存在n个非负整数t[i] 满足a[i] x t[i] 的和为x。然而,在网友的国度中,货币系统可能是不完善的...
NOIP2002提高组题解
T1:均分纸牌nn考察知识:贪心,模拟nn算法难度:XX 实现难度:XXnn分析:nn此题有很多解法,下面介绍我的算法步骤:(具体请参见代码)nn0.定义pos表示已经处理好的部分(从左往右),pos初始值为0nn1.从左往右(i=1 to n)扫描,并统计sum=sum+a[i]nn2.一旦sum除以i-pos大于平均值,cnt+=(i-pos-1),并修改pos=i,sum=sum-ave*(...
NOIP2015提高复赛 解题报告
Day 1nT1  直接根据题目描述的模拟就可以了,水。n【代码】n#includen#includen#includenusing namespace std;nint n,m,i,j,num;nint a[50][50];nint main(){n scanf("%d",&n);n m=(n/2)+1;n a[1][m]=1;n num=1;n i=1; j=m;n while (num
NOIP 1999 普及组 复赛 回文数
NOIP 1999 普及组 <em>复赛</em> 回文数rn//1309 【例1.6】回文数(Noip1999)rn//高精度加算法,很有信心rn//后判断rn//翻转 rn//先加rn//30步跳出rn//仔细看题,发现并不只是十进制,是N进制,马上意识到该题的难度了 rn//过了一晚之后,再想想,只要把十进制中的10换成N,并编写一个打印函数,打印位上的值大于等于10的 即可。 rn//题目没有明确位数个数,
NOIP2001提高组题解
T1:一元三次方程求解nn考察知识:二分,枚举nn算法难度:XX 代码实现难度:XXnnTips:'X'越多表示越难nn分析:这道题给定的一元三次方程限制比较多,减少了难度,我们可以考虑枚举区间长为1的区间(-100~100),二分答案,题目提示所得比较清晰,说明开区间 (l,r) 之间有根,我们采用二分法即可nn代码实现:nnn#include&amp;lt;iostream&amp;gt;n#include&amp;...
NOIP提高组(2018)考试技巧及注意事项
注意事项:nn(按照考试解题流程介绍)nn考试前nn1.保持好的心态nn考试前不要过于紧张,可以回忆一下以前考试常用的技巧,易错点和“骗分方法等”nn考试中nn2.审题:nn这一点非常重要,一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了,你浪费的是时间,如果没有发现,你丢掉的是分数和前途nn解决方法:写代码前先把题读懂,读透,然后想出算法后才开始写代码nn3.考虑严...
NOIP2005 提高组第一题 谁拿了最多奖学金
谁拿了最多的奖学金rn题目描述rn  某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:rn1)院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; rnrn2)五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; rnrn3)成绩优秀奖
2017全国noip信息学奥赛提高复赛试题
NOIP考试,2017全国noip信息学奥赛<em>提高</em>组<em>复赛</em>试题,2017全国noip信息学奥赛<em>提高</em>组<em>复赛</em>试题
NOIP2013提高复赛 转圈游戏 解题报告
简单分析:n nnnnn显然有环(即转圈的情况),即相当于从出发点直接走a个点,a:=(m*10^k) mod n【10^k这样输入是错误的】;nn而题目数据太大,使用普通方法时间无法通过(我试了一下,能过百分之30左右)nn所以想到优化10^k时的运算,即快速幂nnnn nn nn代码如下:program circle;nnvarnnn,m,x,dx:
NOIP 2015 普及组 复赛 mine 扫雷游戏
NOIP 2015 普及组 <em>复赛</em> mine 扫雷游戏rn1.周围格子,用米字形理解比较方便。rn2.弄明白提议后,发现是某点八个方向的遍历,写代码时要注意边界的处理。rn3.研究矩阵是,若用x,y极易出错,建议改成r(row),c(col)这样便于查错,也便于理解 rn附上AC代码,编译环境Dev-C++4.9.9.2rn#include rnchar s[100+5][100+5];rnint
迟来的解题报告——noip 2017提高
题目请去洛谷上找找吧。我不复制粘贴了。nn由于差不多有1年了,所以我把6道题全部都重新做了一遍。nn所以题解没有看过任何网上的资料……全都是凭借当初的信息构筑起来的。nn代码也按照模糊的记忆重写了(部分啦部分=v=)。。nn nnDay1nnT1:首先,看出a和b是互质的(虽然当时我并不是马上看出这一点)。nn能够被支付的物品价格p满足p=ax+by,其中,x和y都是  非负  (非负!)整数。n...
NOIP 2018 提高复赛 知识点清单及常用方法
一 基础算法:nn1、栈、单调栈、队列、单调队列nn2、STLnn3、离散化nn4、求逆元nn二、初级算法nn模拟、枚举、递归、递推、贪心、分治、搜索、动态规划nn三、高级算法nn1、数据结构:并查集、树状数组nn2、字符串:hash、trie树nn3、图论:Kruskal、floyd、dijkstra、SPFA、拓扑排序、差分约束、分层图、朴素lca、在线LCA、离线LCA,tarjan、点、边...
NOIP2004 提高复赛 save 津津的储蓄计划
NOIP2004 <em>提高</em>组 <em>复赛</em> save 津津的储蓄计划n1.题目对程序知识要求比较简单,主要考思考。n2.需要开sheng(剩),cun(存)两个变量对每个月的结余进行处理。n3.两个关键点,一是cun*1.2不合适,因cun是整数,不能与浮点直接相乘,可以采用cun/10*12。n4.二是,别忘了手中的钱还要加上12月剩的钱,即cun/10*12+sheng。n5.样例通过后,提交A
【NOIP2016提高复赛】愤怒的小鸟
DescriptionSolution很明显是一个状态压缩DP的题目,不过也可以打成记忆化搜索。 n设f[i]表示每个点选或不选的状态投射小鸟的最少方案。 n首先预处理一个g[i][j]表示选i和选j,需要的小鸟可以经过小鸟的01状态。 n然后直接DP就可以了:f[i|g[j][k]]=min(f[i|g[j][k]],f[i]+1);f[i|g[j][k]]=min(f[i|g[j][k]],f[
NOIP2016 提高组总结
题解每天的第二题和第三题题解已经在我的博客中放出 n链接: nNOIP2016<em>提高</em>组 第一天第二题 天天爱跑步running 题解 nNOIP2016<em>提高</em>组 第一天第三题 换教室 classroom 题解 nNOIP2016 <em>提高</em>组 第二天第二题 蚯蚓earthworm 题解 nNOIP2016<em>提高</em>组 第二天第三题 愤怒的小鸟angrybirds 题解 n洛谷题目链接第二次参加<em>提高</em>组,原来的目标是5
NOIP2017普及组复赛解题报告
这次的题目相对来以往的前几道题比较简单,但最后一道题比较难,考场上只想出来了50分的代码。
NOIP2018提高组初赛复习
知识点(by chs): 1、 一个32位整型变量占4字节(一个字节8位) 2、 运算符优先级表 !> & > ^ > | > && > || 常用:除、乘、取余、加、减。(按优先级从大到小顺序) 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式)/函数名(形参表) . 成员选择(对象) 对象.成员名 -> 成员选择(指针) 对象指针->成员名 2 - 负号运算符 -常量 右到左 单目运算符 (type) 强制类型转换 (数据类型)表达式 ++ 自增运算符 ++变量名 单目运算符 -- 自减运算符 --变量名 单目运算符 * 取值运算符 *指针变量 单目运算符 & 取地址运算符 &变量名 单目运算符 ! 逻辑非运算符 !表达式 单目运算符 ~ 按位取反运算符 ~表达式 单目运算符 Sizeof 长度运算符 sizeof(表达式) 3 / 除 表达式/表达式 左到右 双目运算符 * 乘 表达式*表达式 双目运算符 % 余数(取模) 整型表达式%整型表达式 双目运算符 4 + 加 表达式+表达式 左到右 双目运算符 - 减 表达式-表达式 双目运算符 5 << 左移 变量<> 右移 变量>>表达式 双目运算符 6 > 大于 表达式>表达式 左到右 双目运算符 >= 大于等于 表达式>=表达式 双目运算符 < 小于 表达式<<>= 右移后赋值 变量>>=表达式 &= 按位与后赋值 变量&=表达式 ^= 按位异或后赋值 变量^=表达式 |= 按位或后赋值 变量|=表达式 15 , 逗号运算符 表达式,表达式,… 左到右 从左向右顺序运算 3、 完全图及其性质:若一个图的每一对不同顶点恰有一条边相连,则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n − 1) / 2条边 4、 冒泡排序!!!归并排序!!!(注意相同的数排序后的不同位置)
[NOIP2017]提高组解题报告
<em>提高</em>组Day1 总结 下载rnrn<em>提高</em>组Day2 总结 下载rnrnDay1总结rnAllrnSolrnrn今次Day1该拿的分基本上都拿好了,就是题目太码农了,调了很久没太多时间去想T3,T3直接暴力水过就好。在比赛中,合理的使用了对拍,拍出了T1正解,也是颇为激动的。所以说还是平时比赛认真点,多打对拍什么的嘛。Day2加油rnrnEpointrnrn       T1=100rnrnT2=10
NOIP2017普及组复赛题解
T1 score 题面:(不想看的跳过吧) n n无疑,这是一道可以媲美A+B Problem的大水题,刚开始看到,以为要用浮点数操作之类的,但是题目给出A,B,C全部小于等于100并且都为10的倍数,所以就使这道题变成了彻彻底底的水题。 n题意大概如此:给出三个均为10的倍数并且小于等于100的整数A,B,C,以整数形式输出A∗20%+B∗30%+C∗50% A * 20\%+B * 30\%+C
NOIP 2007 提高复赛 expand 字符串的展开
NOIP 2007 <em>提高</em>组 <em>复赛</em> expand 字符串的展开n1.
luogu1097 统计数字(NOIP2007提高组第1题)
luogu1097  统计数字(NOIP2007<em>提高</em>组第1题)时空限制    1000ms/128MB题目背景警告:数据可能存在加强题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:输入文件count.in包含n+1行;...
luogu1015 回文数(NOIP1999普及组第2题)(高+高)
luogu1015  回文数(NOIP1999普及组第2题)时空限制    1000ms/128MB题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627...
NOIP 2002 提高复赛 字串变换
NOIP 2002 <em>提高</em>组 <em>复赛</em> 字串变换n1.读完题目,样例模拟成功,但感觉该题挺难的,无从下手。n2.
NOIP2017提高组数据
NOIP2017<em>提高</em>组数据,非常好的程序设计竞赛资源,值得下载
历年noip普及组 初赛及复赛 题目+答案(+测试数据)
文件夹里有历年noip普及组初赛及<em>复赛</em>的题目和答案 还附有<em>复赛</em>的测试数据 偶然得到,希望能和大家分享
【NOIP2016提高复赛】天天爱跑步
DescriptionnnnnnnSolutionnn这道题是NOIP里面最难的一道题。 n暴力打的好可以拿80分,比赛的时候还是打暴力比较好。 n我们思考一下从x到y的路径,这个可以拆成从x到lca的路径和从lca到y的路径,这个很明显。 n如果一个点i在从x到lca 的路径可以检测到的话,那么就有deep[i]+w[i]=deep[x]deep[i]+w[i]=deep[x]。 n如果一个点i
noip2017广东提高复赛成绩
省份rnrn姓名rnrn总分rnrn名次rnrn性别rnrn学校rnrn年级rnrn指导老师rnrn往年获奖rnrnmathrnrncomplexityrnrnparkrnrntreasurernrnphalanxrnrncheesernrnrnrn广东rnrn董炜隽rnrn600rnrn1rnrn男rnrn广州市第六中学rnrn高三rnrn严开明rnrn*rnrn100rnrn100rnrn10
NOIP1995普及组复赛第1题:
题目描述:设有下列的算式:
NOIp2018 提高组游记
Day 0rn上午请假,没去学校,在家里刷了十多道题,中午12点出发去杭州rn16点到达宾馆,和hsy,oyyj唠了会儿嗑,开始刷模板rn晚饭炸鸡真香,和xjd学长聊了一会儿,又和邹sir聊了一会儿,回顾了自己的博客,22点准时睡觉~~~rn失眠了,22:00~02:00,我不知道我是怎么度过的,作为<em>提高</em>萌新,真的有点紧张rnDay1rn只睡了4h,精神还可以,吃早饭又拉肚子了,整个人都不好了。rn报告厅前好多...
NOIP2009提高复赛原题题解——Proking
要开始准备GDKOI了,这应该是第一场正式赛吧,今天是在家里做的,状态不好,做题没有紧迫感,T2竟然考试时没有A掉,T4也没有多想想,T3更是一道很水的spfa(关键是得动动脑子啊!感觉自己智商有问题)下面是题解:rnrnrnT1:太水了,看看‘-1’什么之类的别被坑就好rnrnrnT2:rn题目大意:rn·给你四个数,a0,a1,b0,b1,让你求出所有满足条件的x使得gcd(x,a0)=a1,
NOIP2010 提高
T1rnrn rnOJ传送门 rn洛谷传送门 rn总结:一道比较简单的模拟题,这道题当时把if_push[Tra[tot_head]]= 0;写成了if_push[tot_head]= 0;差点没调出来….发现真相的我吐血三百升….rnrn#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;rn#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;rn#include&amp;amp;amp;lt;algorithm&amp;
往届所有 NOIP复赛 (含测试数据)
往届所有 NOIP<em>复赛</em> (含测试数据)
NOIP2013提高复赛数据
NOIP2013<em>提高</em>组<em>复赛</em>数据
【蒻爆了的NOIP系列--普及组复赛】(2)NOIP2011普及组复赛题解
这只是一个作业,如果有帮到您的,我只能说。。。这不科学。。。 n————————————华丽的分割线———————————— n第一题: n n很有趣的一道题。。。经典做法是字符串读入去头尾0记符号然后乱搞。。。不过我又机智的发明了膜(模)法。。。 n下面是代码(主程序巨短)#include n#include n#include n#includ
noip2018提高组游记
upd2:nnD2T2忘记特判小数据丢了10分。。。nn总分100+100+100+72+55+44=471nnupd1:nn代码下发了,重测了民间成绩,静等11.19出官方成绩nn nnnn nn以及:代码全部改为考场代码nn nn nnDay1:nn原题大赛,水题大联欢,服了nn希望Day2不是爆零赛nnT1:铺设道路nn这差分一下不就是sb题了吗nn复杂度nnn#include&amp;lt;bit...
NOIP 2009 普及组 复赛 score 分数线划定
NOIP 2009 普及组 <em>复赛</em> score 分数线划定n1.向下取整,猜测5.5为5.问题读完,发现理解正确。n2.看了数据范围n=9000,n^2=8.1*10^7,用冒泡排序,超时可能性极大,快排出手。n3.采用结构体记录志愿者信息。n4.用快排编写不舒服,马上转向冒泡排序。n5.
NOIP2018(普及组 ) 赛后感想 & 题解
NOIP2018(普及组 ) 赛后感想 &amp; 题解
noip2010提高
    最近几次始终考的不怎么好,思路比较死。----------------------------------------------------------------------------------------------------------------------------------    一道简单的模拟,不多说,用stl很简单直观代码:#include&amp;lt;cstdio&amp;...
2010noip提高组 机器翻译 (水题)
2010noip<em>提高</em>组 机器翻译 (水题)
NOIP信息学奥赛2016普及组C++试题及答案
信息学奥赛(NOIP)普及组C++试题2016年真题及答案 。
NOIP2015提高组Day2 第二题 子串 解题报告
子串NOIP2015<em>提高</em>组Day2题目描述n输入格式输出格式样例输入输入1:6 3 1 naabaab naab输入2:6 3 2 naabaab naab输入3:6 3 3 naabaab naab样例输出输出1:2输出2:7输出3:7样例解释数据范围题解直接讲100分的算法。 n动态规划。
通讯录管理系统 VB下载
实用简洁易懂,对初学vb的编程人员来说是个优秀的毕业设计。 相关下载链接:[url=//download.csdn.net/download/nce2010/2420857?utm_source=bbsseo]//download.csdn.net/download/nce2010/2420857?utm_source=bbsseo[/url]
空间后方交会求解外方位元素 C代码下载
这是一个用空间后方交会求解外方位元素的程序,C代码,思路清晰且有注释~ 相关下载链接:[url=//download.csdn.net/download/qin_hpr/2466094?utm_source=bbsseo]//download.csdn.net/download/qin_hpr/2466094?utm_source=bbsseo[/url]
学生管理系统.rar 学生管理系统.rar下载
学生管理系统.rar 学生管理系统.rar 相关下载链接:[url=//download.csdn.net/download/chenmukai/2937667?utm_source=bbsseo]//download.csdn.net/download/chenmukai/2937667?utm_source=bbsseo[/url]
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 amp集合学习 java 人工智能视频教程合集
我们是很有底线的