小朋友学信奥赛NOIP - 随笔分类 - Alan_Fire

NOIP 骗分技巧

摘要：目录第1章绪论第2章从无解出发 \hookrightarrow↪ 2.1 无解情况 \hookrightarrow↪ 2.2 样例——白送的分数第3章 “艰苦朴素永不忘” \hookrightarrow↪ 3.1 模拟 \hookrightarrow↪ 3.2 万能钥匙——DFS 第4章阅读全文

posted @ 2019-08-13 00:05 Alan_Fire 阅读(3131) 评论(0) 推荐(1)

NOIP复赛文件路径怎么写

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

posted @ 2019-05-15 00:42 Alan_Fire 阅读(702) 评论(0) 推荐(1)

2017年海淀区信息学竞赛小学组详细答案

摘要：1 ISBN码 #include <iostream> using namespace std; int main() { freopen("isbn.in", "r", stdin); freopen("isbn.out", "w", stdout); string s; cin >> s; in 阅读全文

posted @ 2019-05-15 00:34 Alan_Fire

2018年海淀区青少年程序设计思维挑战活动普及组详细答案

摘要：1 拆烟囱分析：注意本题要求的是没有动拆的烟囱数量，不包含没拆完的。 #include <iostream> #include <cmath> using namespace std; int main() { int n, day, y; cin >> n >> day >> y; cout < 阅读全文

posted @ 2019-05-15 00:02 Alan_Fire

链表

摘要：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。一、链表的创建操作刚开始，链表为阅读全文

posted @ 2019-05-14 23:54 Alan_Fire 阅读(291) 评论(0) 推荐(0)

2016年海淀区信息学竞赛小学组详细答案

摘要：1 价钱统计分析无论用printf还是用setprecision，都无法达到四舍五入的结果。 #include <iostream> #include <cstdio> #include <iomanip> using namespace std; int main() { printf("%. 阅读全文

posted @ 2019-05-14 23:43 Alan_Fire

2015年海淀区信息学竞赛小学组详细答案

摘要：1 成绩统计 #include <iostream> using namespace std; int main() { int n; cin >> n; int cnt1 = 0, cnt2 = 0, cnt3 = 0, cnt4 = 0; int a[n]; for(int i = 0; i < 阅读全文

posted @ 2019-05-14 23:35 Alan_Fire

2019年海淀区青少年程序设计挑战活动笔试题详细答案

摘要：一、单项选择题 1 B 分析：这题NOIP也考过类似的题多次。解释性语言如Python, Perl, Matlab，运行速度较慢。 2 A 分析：FTP的全称为File Transfer Protocol，文件传输协议。 3 A 4 D 分析：4和6分别代表第4代和第6代。目前用的基本上都是IPv4 阅读全文

posted @ 2019-05-14 23:34 Alan_Fire

2019年海淀区青少年程序设计挑战活动小学组复赛试题详细答案

摘要：1 约数 #include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; int root = sqrt(n); for(int i = 2; i <= root; i++) { if(0 阅读全文

posted @ 2019-05-14 23:32 Alan_Fire

信息学竞赛打表犯规吗？

摘要：首先很明确地告诉你：打表不犯规。所谓打表，就是直接把答案写出来。这里举两个例子。（1）NOIP 2018普及组复赛第3题：摆渡车。这道题的数据规模明确约定，10%的数据m = 1，假如你能看懂题意，那么你自然就会发现m = 1时，结果必然为0。假如你这道题完全没有思路，那么你可以这样写代码： # 阅读全文

posted @ 2019-05-14 23:29 Alan_Fire 阅读(428) 评论(0) 推荐(0)

T1330 最少步数（#Ⅱ- 8）（广度优先搜索）

摘要：【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，阅读全文

posted @ 2018-10-01 01:42 Alan_Fire 阅读(463) 评论(0) 推荐(0)

细胞个数题解（广度优先搜索）

摘要：题目描述：一矩形阵（n*m）列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（细胞数字指1到9） 0234500067 1034560500 2045600671 0000000089 有四个细胞输入：第一行输入n和m( 阅读全文

posted @ 2018-10-01 01:30 Alan_Fire 阅读(661) 评论(0) 推荐(0)

信息学奥赛（NOIP）复赛学习方法推荐

摘要：一、确定你的语言 NOIP包括三种语言c/c++/pascal，在最初必须确定自己使用的语言。没有c/c++基础的，个人建议使用pascal，因为它更容易上手，如果有充裕的时间，则建议c/c++，因为它们对你今后的程序编写，更有益处。二、从排序入手排序是基础中的基础，快速排序是必备本领，方法就是阅读全文

posted @ 2018-09-20 23:07 Alan_Fire 阅读(1568) 评论(0) 推荐(0)

信息学奥赛（NOIP）初赛学习方法推荐

摘要：首先声明：本帖针对初学者，本帖只是列出一个大概的框架，不属于自学方法，有条件有能力，请找一位好老师来教，多跟前辈交流经验。（否则多会出现事倍功半的悲剧！）一、初赛内容初赛偏重于基础知识。 1. 一部分是计算机的基础知识。计算机基础部分，内容多而杂，多以选择题形式出现，所以不必要花太多时间去背，阅读全文

posted @ 2018-09-20 23:06 Alan_Fire 阅读(1866) 评论(0) 推荐(0)

NOIP考前复习-数制转换，数论模板与文件读写

摘要：数制转换有两种题型，一般一题，分值1.5分。题型一：R进制转十进制解法就是：按权展开，但要注意各个位的权，最低位（最右边）的权是0次方，权值为1。纯整数的情况： (11010110)2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×2 阅读全文

posted @ 2018-09-20 23:04 Alan_Fire 阅读(788) 评论(0) 推荐(0)

随笔分类 - 小朋友学信奥赛NOIP