海天一树-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

海天一树

专栏成员

245

文章

294301

阅读量

59

订阅数

信息学竞赛中何谓“打表”？

众所周知，递归有一个极大的弊端就是效率特低。假如你不会别的方法（我才不告诉你用简单的递推就能AC）。那么你甘心只得一小部分分数吗？

2019-12-16

2.5K0

信息学竞赛ACM评分机制

算法竞赛常见的评分方式有两种：一种是中小学NOIP/CSP-JS所采用的OI机制；另一种是大学ACM-ICPC所采用的ACM机制。中小学采用OI机制的比赛比较多，但也有采用ACM机制的比赛。

2019-12-04

4.1K0

信息学奥赛考察知识点

【信息来源】 http://www.noi.cn/RequireFile.do?fid=Dt8gjEaa&attach=n 一级标准 1.程序的基本结构。 2.标识符与关键字。 3.基本数据类型。 4

2019-10-19

1.2K0

2019年北京市青少年信息学科普日活动市级测试试卷分析

今年的题量与去年的题量一样，都是五道题。不一样的是，去年五道题总分100分，今年五道题总分500分。

2019-09-29

1.1K0

关于CSP-J/CSP-S有关事项的问答

http 编程算法 html

【信息来源】 http://www.noi.cn/newsview.html?id=946&hash=E266AB&type=1 1.什么是CSP-J/S？答：CSP-J/S是由CCF主办的计算机

2019-09-10

2.9K0

小朋友学C语言（1）：安装Codeblocks编程工具

c++编程算法 ide

编译器是将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的工具。一个现代编译器的主要工作流程：源代码(source code) -->预处理器 (preprocessor) -->编译器 (compiler) -->目标代码 (object code) -->链接器 (linker) -->可执行程序 (executables)。高级计算机语言便于人类编写、阅读、交流和维护。机器语言是能直接被计算机接解读、运的。编译器将汇编或高级计算机语言源程序（Source program）作为输入，翻译成目标语言（Target language）机器代码的等价程序。源代码一般为高级语言 (High-level language)，如C、C++、Java或汇编语言，而目标语言则是机器语言的目标代码（Object code），有时也称作机器代码（Machine code）。

2019-06-03

1.2K0

小朋友学算法：对拍程序

c++c#编程算法

　　在做题或者正式比赛过程中，有时候因为样例有坑所以直接过了样例，然后拿去评测结果发现全WA。那如何在这种情况下检查自己程序或算法的正确性呢？对拍是一个简便省事的方案。

2019-05-14

7710

信息学与数学、奥数的关系

编程算法数据结构

反过来说，信息学对数学帮助也很大，信息学和算法是相辅相成的。因为算法就是计算方法。实现算法的过程，就是用某种编程语言来实现计算方法并求出结果的过程。算法训练必然会促进数学的进步。

2019-05-14

1.2K0

小朋友学算法（18）：交换机器的最小代价

有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价（机器的重量均为正整数）。

2019-05-05

5320

小朋友学数据结构1：链表

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

2019-05-05

4130

信息学竞赛考什么内容

（1）NOIP。NOIP全称是全国青少年信息学奥林匹克联赛。初赛为笔试题，复赛为机试题。初赛笔试题的考察内容比较广泛：计算机基础、网络基础、编程语言、数据结构、算法、数学、计算机英语。复赛上机考算法。

2019-05-05

1.4K0

小朋友学经典算法（16）：动态规划之背包问题

背包问题泛指以下这一种问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种问题分别进行讨论。

2019-03-14

5510

洛谷P1002题解

#include<iostream> using namespace std; long long a[30][30]={0},n,m,my,mx; int main() { cin >> n >> m >> my >> mx;//输入数据 // 整个棋盘往右往下挪两格，这样马处于原点（挪移后 // 变成（2，2）点，往左上方跳不会出现数组越界的情况 n += 2; // n行 m += 2; // m列 my += 2;// 马位于第几行 mx

2019-03-06

3710

小朋友学数学（23）：求2000！末尾有多少个0

python c++编程算法

一个数末尾的0是由2和5乘出来的，而1到2000里2多得是，主要看1到2000中有多少个5或5的n次方的倍数。（1）统计5的倍数 2000/5=400，比如5、10、15、20、25等等。这些数，要么直接含了0，要么与2的倍数相乘会得到0，所以共有400个0。（2）统计25的倍数 2000/25=80，比如25、50、75等等，这些数与4或4的倍数相乘，会得到两个0，但因为上一步中经加过一次0了，所以这里只能加80个0，而不是80 * 2 = 160个0。（3）统计125的倍数： 2000/125=16，比如125、250、375等等，这些数与8或8的倍数相乘，会得到3个0。但是因为前两步算过两次了，这里只能再加一次。所以会增加16个0，而不是16 * 3 = 48个0。（4）统计625的倍数 2000/625=3。这三个数分别数是625，1250和1875。这些数与16或16的倍数相乘，会得到4个0。但是前面已经计算过3次了，所以只会增加3个0，而不是3 * 4 = 12个 0。（5）最后结果：400+80+16+3 = 499

2019-03-06

7140

小朋友学C++（46）： lower_bound()和upper_bound()

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。

2019-03-06

7370

小朋友学C++（45）：指针与数组的关系

分析：在这个例子里，a既是数组名称，也代表指向第一个元素的指针。 a + 0 = a表示第一个元素a[0]的地址，a + 1表示第二个元素a[1]所在的地址。a + 2表示第三个元素a[2]的地址。(a + 0) = a[0]，(a + 1) = a[1]，*(a + 2) = a[2]。注意，这里a + 1不是表示a的地址直接加1，而是表示下一个元素的地址，即a指向的地址 + 1 * sizeof(元素类型)。假设a[0]的地址为0x00000020，则 a = 0x00000020； a + 1 = 0x00000020 + 1 * 4 = 0x00000024； a + 2 = 0x00000020 + 2 * 4 = 0x00000028。这里之所以要乘以4，是因为每个整型数据占4个字节的内存。如果是字符型数组，那么应该乘以1，如果是double型数组，那么应该乘以8。

2019-03-06

3970

小朋友学十大排序算法（1）：冒泡排序

将相邻两个数比较，将大的调到后头。如果有n个数，则要进行n-1趟比较。在第1趟中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。

2018-12-24

4350

小朋友学算法（15）：计算年份的天干地支

十天干：甲、乙、丙、丁、戊、己、庚、辛、壬、癸；十二地支：子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥。

2018-12-19

1.3K0

全国青少年信息学奥林匹克分区联赛（NOIP）竞赛大纲

数据结构编程算法

* MS DOS与Windows的使用基础（在2013年后，很少出现与MS DOS相关内容）

2018-12-12

1.1K0

NOIP 2018普及组初赛与提高组初赛题目对比分析

普及组较难的题目有选择题第9题、阅读程序与结果的第3题（计算繁琐）、完善程序的第2题。

2018-12-11

6150

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态