NOIP信息学奥林匹克联赛

NOIP2017复赛分数线及获奖名单

NOIP2017
NOIP2017 2个月前 (12-03) 0
根据《CCF NOIP2017复赛获奖分数线及名额分配办法》,现将NOIP2017复赛获奖名单及分数线公告如下 CCF NOIP2017全国普及组共6798人获奖,...
NOIP信息学奥林匹克联赛

NOIP 2017提高组复赛试题及解题报告

NOIP2017
NOIP2017 2个月前 (11-14) 0
以下解题思路及代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准。 -Day1- 1.小凯的疑惑 (math.cpp/c/pas) 【问题描述】...
NOIP信息学奥林匹克联赛

NOIP 2017普及组复赛试题及解题报告

NOIP2017
NOIP2017 2个月前 (11-13) 0
以下解题思路及代码未经官方评测,仅供参考,复赛成绩以官方(CCF)评测结果为准。 1.成绩(score.cpp/c/pas) 【问题描述】 牛牛最近学习...
NOIP信息学奥林匹克联赛

NOIP复赛复习(二十)剪枝与坐标离散化

NOIP2017
NOIP2017 2个月前 (11-10) 0
一、剪枝 在搜索算法中优化中,剪枝,就是通过某种判断,避免一些不必要的遍历过程,形象的说,就是剪去了搜索树中的某些“枝条”,故称剪...
NOIP信息学奥林匹克联赛

NOIP复赛复习(十九)栈与双端队列的运用

NOIP2017
NOIP2017 2个月前 (11-10) 0
一、栈的运用 通过活用栈等简单的数据结构,可以巧妙地降低一些算法的复杂度。 POJ 2559 题意:n个宽度为1,高度为h[i](1<=i<=n...
NOIP信息学奥林匹克联赛

NOIP复赛复习(十八)反转问题与弹性碰撞

NOIP2017
NOIP2017 2个月前 (11-10) 0
一、反转问题 算法概览:给定一个01串,现有翻转规则:翻转某一个位置时其后面2个位置也会跟着翻转,也就是每次翻转都会翻转3个连续的位...
NOIP信息学奥林匹克联赛

NOIP复赛复习(十七)尺取法与折半枚举

NOIP2017
NOIP2017 2个月前 (11-09) 0
一、尺取法 尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,...
NOIP信息学奥林匹克联赛

NOIP复赛复习(十六)预处理与前缀和

NOIP2017
NOIP2017 2个月前 (11-09) 0
一、预处理 所谓预处理,顾名思义,就是事先计算好需要的值或事先处理某些东西,有时候你会发现你做一个题目出现了TLE,原因就是重复的...
NOIP信息学奥林匹克联赛

NOIP复赛复习(十五)动态规划巩固与提高

NOIP2017
NOIP2017 3个月前 (11-08) 0
经典例题:数字金字塔(Luogu 1216) 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方...
NOIP信息学奥林匹克联赛

NOIP复赛复习(十四)字符串算法巩固与提高

NOIP2017
NOIP2017 3个月前 (11-08) 0
一、Trie树 1.定义 通过字符串建成一棵树,这棵树的节点个数一定是最少的。例如:4个字符串"ab","abc","bd","dda"对应的trie树如下: ...