小树学信奥

CSP-JS第二轮或NOIP复赛的文件组织形式有些省份复赛指定使用NOILinux，另有些省份则可从Windows或NOILinux中任选一款。现以NOILinux为例。首先考试时需要从局域网里下载题目和样例数据，这是第一个文件夹，这个文件夹可随意命名，比如“题目”或“Problem”。提交题目时需要在桌面建立以准考证号命名的文件夹（比如BJ-001），这是第二个文件夹。另外有些选手不想把自己的cpp程序和in文件、out文件放在第一个或第二个文件夹里，这时可以创建第三个文件夹，这个文件夹可以随意命名，

一、分析最后三个点，q和n的最大值都是20万，乘起来就是400亿。如果直接枚举会超时。所以可采用二分的方法。二、代码#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int maxN = 200000 + 5;double Time[...

解法一：80分分析：可采用暴力的方法，枚举圆规和笔的数量。笔记本的数量不要去枚举，直接计算即可。这样只需要两层循环即可。两个地方需要注意：一是班费为0元时需要特别判断；二是最少可能购买0套，比如班费为3元时，答案是“0 0 3”。代码：#include <iostream>#include <cstdio>using namespace std;int m...

解法一：70分分析本题考察整数的拆分。可用f[i][j]来表示数字i拆分成j个数。以4为例。若用两个数来组成4，即f[4][2]。则有两种方案：{3,1}与{2,2}。{3,1}是从数字3加上数字1，得到的。{3}可表示为f[3][1]。{2,2}是从{1,1}中的每个数加1得到的。{1,1}可表示为f[2][2]。f[3][1]=f[4-1][2-1]，f[2][2]=f[4-2...

2019年CSP提高组考了3题跟树有关的题：《括号树》、《树上的数》和《树的重心》。《树的重心》这一题，题意比较好理解，通读两三遍题目后，再看一下样例1的解释，就能理解题意。我在学习的过程中发到有人用到了向下倍增和两次深度优先搜索，在深度优先搜索的过程中还做了换根操作。这种解法真是非常精妙，让我受益匪浅。因为之前做2018年NOIP提高组的《保卫王国》的时候，学过倍增，这次恰巧碰到这题再复习...

题目名称看样子灵感来自于日本动画片“卫宫家今天的饭”。这道题的难度是“提高+/省选-”，算是提高组里比较难的。数据范围分的很细，解题方法跟数据范围关系比较大。对于新手来说，可以从数据范围入手，一步一步推导出最终的正解。前8组数据，n不超过10，m等于2或3。可以直接用深度优先搜索暴力枚举所有的组合情况。第9~16组数据，n为40，m仍然等于2或3。因为n比较大，若仍然用暴力枚举，则会超时。考...

这题是CSP-S2019第二轮考试的第一天的第3题。洛谷上大家对CSP-S2019六道题的难度评级为题目难度等级难度颜色T1 格雷码1级：普及-橙色T2 括号树4级：普及+/提高绿色T3 树上的数7级：NOI/NOI+/CTSC深蓝色T4 Emiya家今天的饭5级：提高+/省选-浅蓝色T5 划分6级：省选/NOI-紫色T6 ...

一、2018五大学科国际竞赛赛程2018年7月，第59届IMO国际数学奥林匹克竞赛在罗马尼亚的克鲁日·纳波卡市举办！2018年7月，第49届IPhO国际物理奥林匹克竞赛在葡萄牙首都里斯本举办！2018年7月，第50届IChO国际化学奥林匹克竞赛在捷克首都布拉格举办！2018年7月，第29届IBO国际生物奥林匹克竞赛在伊朗首都德黑兰举办！2018年9月，第30届IOI国际信息学奥林匹克竞赛...

一、单项选择题1 D2E + 03 = 2 * 103 = 20002E - 03 = 2 * 1 / (2 * 103) = 2 * 0.001 = 0.0022 A常识题3 A对于A选项，假设P为真，则结果必为真；假设P为假，则!p为真 ==&gt; (!P &amp; Q)和(!P &amp; !Q)中必有一个为真 ==&gt; P | (!P &amp; Q) | (!P &...

省级联赛(也称联赛、NOIP)全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces，简称NOIP)。初赛在每年的10月，复赛在每年的11月。省级联赛分为两个级别：普及组和提高组。普及组针对初中生(多数省份也允许小学生参加)，提高组主要针对高中生(允许水平高的初中生参加)。提高组成绩一般是知名高中、知名大学在招生时比较看重的...

一、C程序###解法一：用gets()函数#include &lt;stdio.h&gt;#include &lt;string.h&gt;int main(){ // 将控制台的数据重定向到文件里 freopen("title.in", "r", stdin); freopen("title.out", "w", stdout);

一、单项选择题1 D第一台电子计算机是在第二次世界大战后不久制成的，那时，随着火炮的发展，弹道计算日益复杂，原有的一些计算机已不能满足使用要求，迫切需要有一种新的快速的计算工具。这样，在一些科学家、工程师的努力下，在当时电子技术已显示出具有记数、计算、传输、存储控制等功能的基础上，电子计算机就应运而生了。世界上第一台电子计算机命名为"埃尼阿克"，是1946年美国宾夕法尼亚大学埃克特等人研制成功...

以2018年NOIP普及组复赛为例，四道题对应着四个文件夹：随便选一道题，比如第一道题，进入title目录，可以看到title1.in, title1.ans, title2.in, titles.ans。这四个文件放的是测试数据。title1.in放的是第一组输入数据，title1.ans放的是第一组输出结果，title2.in放的是第二组输入数据，title2.ans放的是第二组输出结...

很多家长想让小朋友学习编程，如果学习顺利的话还想让小朋友参加一些编程竞赛。但是有些家长本身不是学计算机专业，也没有从事过IT行业的工作，这种情况下如何为小朋友挑选合适的信息学老师呢？（注：中小的信息学与大学的计算机是同一回事，只是不同的阶段叫法不一样而已。）了解学习内容要想知道如何挑老师，就得知道学习的内容。（1）对于只是想入门编程来说，随便挑选一门语言即可，比如C或C++或Java或Pyt...

很多家长想让小朋友学习编程，如果学习顺利的话还想让小朋友参加一些编程竞赛。但是有些家长本身不是学计算机专业，也没有从事过IT行业的工作，这种情况下如何为小朋友挑选合适的信息学老师呢？（注：中小的信息学与大学的计算机是同一回事，只是不同的阶段叫法不一样而已。）了解学习内容要想知道如何挑老师，就得知道学习的内容。（1）对于只是想入门编程来说，随便挑选一门语言即可，比如C或C++或Java或Py...

第1题 标题统计一、代码#include &lt;iostream&gt;#include &lt;cstdio&gt;using namespace std;int main(){ freopen("title.in", "r", stdin); freopen("title.out", "w", stdout); string title; get

第2题 龙虎斗一、分析（1）ci最大值是10亿，n最大值是10万，相乘明显会超过INT_MAX，所以本题要用long long才有可能得满分。若用int，最多只能得80分。（2）若能想到c是count的缩写，p是position的缩写，s是soldier的缩写，对理解题意会有所帮助。（3）p1和s1是个很弱的干扰项，直接加到该位置即可。二、算法实现求气势差的最小值，有两种方法。第一种...

一、NOIPNOIP（中国青少年信息学奥林匹克省级联赛），由中国计算机学会主办，每年10月份初赛，11月复赛。是真正的信息学奥赛。分为普及组和提高组。提高组成绩拔尖者有机会参加NOI（中国青少年信息学奥林匹克竞赛）。NOI成绩拔尖者可进省队（每个省十几二十几人），进一步是国家集训队（全国50人），再进一步是国家预备队（全国15人），再进一步是国家队（全国4人）。国家队的成员代表中国参加IOI（国...

第1题 标题统计#include <iostream>#include <cstdio>using namespace std;int main(){ freopen("title.in", "r", stdin); freopen("title.out", "w", stdout); string title; getline(...

第30届国际信息学奥林匹克竞赛（IOI2018）于9月1日～8日在日本筑波举行，共有来自87个国家（地区）的335名选手参赛。中国代表队四名选手经过努力拼搏，全部获得金牌。其中，杨懋龙（湖南长沙市长郡中学）获得金牌第2名，朱震霆（安徽师范大学附属中学）获得金牌第3名，陈江伦（湖南长沙市长郡中学）获得金牌第6名，任轩笛（浙江绍兴市第一中学）获得金牌第24名。在所有参赛国家（地区）中，中国队是唯一夺...

（#表示普及组不涉及）一、初赛内容与要求（一）计算机的基本常识诞生与发展特点在现代社会中的应用计算机系统的基本组成计算机的工作原理#计算机中的数的表示计算机信息安全基础知识*计算机网络（二）计算机的基本操作MS DOS与Windows的使用基础（在2013年后，很少出现与MS DOS相关内容）常用输入/输出设备的种类、功能、使用...

初赛的考察内容的一部分是计算机的基础知识，比如进制转换，工作原理，算法原理、历史事件名人等。这些对于大部分第一次参加noip的同学来说应该比较陌生，这样的知识只能通过平时的积累，用心做几套历年真题，有意识的去记忆。另一部分是数学内容，包括排列、组合等大概高中的数学知识，当然小学和初中奥数基础比较扎实的同学应该也学过。最后一部分是程序完成题目。如果说前面2部分还有补习的希望，最后这一部分完全是靠你的...

题目https://wenku.baidu.com/view/2dddb9cfc9d376eeaeaad1f34693daef5ff7134b.html题解一、单选题1 DPowerpoint（幻灯片）、Excel（电子表格）、Word（电子文档）是微软公司办公套件Microsoft Office最重要的三个软件。Acorbat Reader则是Adobe公司的产品。注意，Micor...

2018年3月份，教育部通知全面取消中学生学科奥林匹克竞赛等全国性高考加分项目，那么竞赛没有用了吗？答案是否定的。虽然高考加分取消了，但是降分录取却更多了。那自主招生降分录取是什么呢？对于大学来说，要看考生的特长是否与大学的要求一致。如果一致，想收下这名有特长的学生，大学就会采取降分录取，但仅限于录取到和学生特长吻合的专业；如果不一致，即便考生的特长特别牛，不是大学所需要的，也不能通过自主招...

中国计算机学会NOI竞赛委员会、科学委员会召开会议，确定了CCF NOIP 2017复赛获奖分数线及获奖名额分配方案。一、提高组（一）提高组一等奖名额分配方案提高组一等奖全国基准分数线: 200分 CCF NOIP2017复赛（提高组）省赛区一等奖名额由两部分组成： A：根据复赛人数和省平均分（占90%）计算； B：根据初赛人数（占10%）计算。计算规则如下： 1.确定...

题目和答案https://wenku.baidu.com/view/76e5f672284ac850ad0242f3.html?from=search题解一、选择题1 D1MB = 1024KB = 1024 * 1024B2 C全球两大个人电脑处理器厂商：Intel和AMD。奔腾、酷睿、赛扬都是Intel生产的处理器型号。性能：赛扬（低端）&amp;amp;lt; 奔腾（中低端）&amp;amp;lt; 酷睿...

题目：https://wenku.baidu.com/view/05014660de80d4d8d15a4fb1.html?from=search答案：https://wenku.baidu.com/view/e72d455887c24028905fc30e.html?from=search一、选择题1 B2 D1TB = 1024GB = 1024 * 1024MB = 1024 ...

一、题型普及组：单选题，15题，共30分问题求解，2题，共10分阅读程序写结果，4题，共32分完善程序，2题，共28分提高组：单项选择题，10题，共20分不定项选择题，5题，共10分问题求解，2题，共10分阅读程序写结果，4题，共32分完善程序，2题，共28分可以看出，提高组多了不定项选择题，其它的题型都一样。二、相同的题目选择题：提高组的第1题与普及组的第2题一样。...

第1题这题很简单，唯一需要注意的是需要判断能不能整除。#include &lt;iostream&gt;#include &lt;climits&gt;#include &lt;cstdio&gt;using namespace std;int main(){ freopen(".\\pencil.in", "r", stdin); freopen(".\\p

一、题目https://wenku.baidu.com/view/f3fe5a326ad97f192279168884868762cbaebb71.html?from=search二、题解第1题这题很简单，因为输入的三个数都是十的整数倍，所以计算结果不会有小数。#include &lt;cstdio&gt;int main(){ FILE *fp1 = fopen("sco...

一、单项选择题1 B 1 1 0 0 1 1 0- 1 0 1 1 0 0 1------------------------= 0 0 0 1 1 0 12 B48 + 9 = 573 C8G = 8 * 1024 M8 * 1024 / 2 = 4096张注意，题目说的是“大约”，不要求精确。4 C摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（Gor...

试题及答案https://wenku.baidu.com/view/0d45c613657d27284b73f242336c1eb91b37335b.html题解一、单选1 A2 B3 A4 B十六进制9A转化为十进制：9 * 16 + 10 = 154八进制232化为十进制：2 * 82 + 3 * 8 + 2 = 1545 C（1）DOS: Disk Operating...

试题和答案：https://wenku.baidu.com/view/aa2bc10b5022aaea988f0f77.html?re=view一、单选题1 A2 A整数部分：1 * 21 + 1 * 20 = 3小数部分：0 * 2-1 + 1 * 2-2 = 0.25所以是答案是3.25若是十制小数转化为二进制，以0.125为例0.125 * 2 = 0.25 整数部分为...

竞赛时间： 2017 年 10月14日 14:30~ 16:30 选手注意：不得使用任何电子设备（如计算器、手机、电子词典等 ）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的（ ） A． 43 B. -85 C. -43 D. -842...