信息学竞赛第4页

树形dp

多角度思考创造性思维—-运用树型动态规划的解题思路和方法的探析摘要在近几年信息学竞赛中，需要运用树型动态规划解决的问题频繁出现，这些问题变化繁多、各类思想精华渗透其中，对选手分析问题的能力和解题创造性思维有着较高的要求

aaf76097·2020-09-15 22:37

01分数规划总结报告

01分数规划参考：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html胡伯涛：《最小割模型在信息学竞赛中的应用》(强力推荐)定义分数规划是一类问题

Jianzs_426·2020-09-15 21:23

C语言:最长上升子序列LIS算法实现

最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目做一个总结，并介绍解决LIS问题的两个常用算法(n^2)和(nlogn).问题描述

sping-·2020-09-15 17:17

NOIP2018初赛反思

我们学校就是从去年才开始有信息学竞赛这种东西的。去年的时候根本就没怎么训练过，完全是去当分母的。今年的我经过了刷题的洗礼，已不是去年的我了。初赛分析这一次，选择题的分值变成了2分一道。

liuzibujian·2020-09-13 05:00

ACM大量习题题库

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，

yong718100·2020-09-12 21:20

2015NCHU第一届ACM新生选拔赛赛题说明

另外，也考虑到队中有极个别有一定信息学竞赛基础的队员以及若干个提早学完C语言的队员，所以本套赛题分别针对不同情况的队员进行命题，希望可以照顾到不同水平的队员。

lykss·2020-09-12 06:43

《算法艺术与信息学竞赛》之枚举例二 POJ—1116 Library

DescriptionCastawayRobinsonCrusoeislivingaloneonaremoteisland.Onedayashipcarryingaroyallibraryhaswreckednearby.UsuallyRobinsonbringsanyusefulstufffromtheshipwrecktohisisland,andthistimehehasbroughtabi

ljyfearless·2020-09-11 15:46

2020第一届大湾区信息学竞赛U15组真题参考答案

一、选择1B2C3C4A5C6C7A8C9B10A二、填空1答案：1652答案：ABDCEGF3答案：134答案：605答案：11三、程序完善题1#includeusingnamespacestd;intn,s;//n存储兔女士需要挖萝卜的天数，s存储挖到的所有萝卜数量intmain(){inti=1,k=1;//i存储当前的天数，k存储当前每天挖的萝卜数量cin>>n;while(in)brea

海天一树·2020-08-25 09:20

2015NOIP模拟赛(二) 试题及解析

一天晚上，我们信息学竞赛

ourhonor·2020-08-25 00:12

关灯问题

一天晚上，我们信息学竞赛班的SFJ同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来SFJ同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。

weixin_34217773·2020-08-24 23:52

开源的在线评测系统——Vakuum

code.google.com/p/vakuum-oj/https://github.com/BYVoid/vakuum简介Vakuum是一个基于Linux+PHP的在线评测系统（OnlineJudge），主要面向信息学竞赛

weixin_30251587·2020-08-24 23:48

USACO Training 综述

美国著名在线题库，专门为信息学竞赛选手准备。全英文界面，但有非官方的中文翻译。推荐直接阅读英语原文，既准确可靠又可提高英语水平。网站的Training题目全面，每道题附有详细题解，可查看

qq_36911709·2020-08-24 22:50

10个经典的字符串hash函数的C代码实现

其中，ELFHash函数是在unix系统中被广泛使用的，也是《算法艺术与信息学竞赛》中作者推荐的一个字符串hash函数。DE

jcwKyl·2020-08-24 22:31

vijos1488 路灯改建计划（重庆一中高2018级信息学竞赛测验9）解题报告

【问题描述】在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，OI组的FHH同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。善于思考的FHH同学考虑将路灯进行改建，以避免再次出现类似的问题。FHH同学仔细了解每盏路灯的耗电量a[i

cqyz_holiday·2020-08-24 21:24

MZOJ2007：路灯的改建计划

路灯的改建计划(light.pas/c/cpp)【问题描述】一天晚上，我们信息学竞赛班的SFJ同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。

captain_Ben·2020-08-24 21:32

AC自动机详解

Timothy023·2020-08-24 21:31

并查集及应用

并查集及应用在信息学竞赛中，并查集是一种不可忽视的一部分内容，把最近几年的NOI和NOIP复赛题目大致浏览了一遍，发现有好几道应用并查集的题目，因此本文由浅入深的介绍并查集在编程中的巧妙应用。

weixin_34306446·2020-08-24 17:19

新沂少儿编程信息学竞赛C++入门课程培训前言

新沂少儿编程信息学竞赛C++入门课程培训前言by新沂编程教练任少兴不知道新沂的你是不是想挑战自己呢？挑战自己的认知能力，挑战自己的逻辑推理能力，挑战自己的编程能力！

新沂少儿编程·2020-08-24 13:21

还没开学，浙江就有11名学霸保送北大、清华提前上岸！人数最多是这所学校

第37届全国青少年信息学奥林匹克竞赛集训队名单看看这张表就知道，浙江省不愧是信息学竞赛的传统强省，进入集训队人数超过全国的五分之一。

都市快报·2020-08-23 11:37

【瞎扯】我的OI之路

当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。那一天写出了HelloWorld以及一个给两个数排序的程序。7天之后写出了给三个、四个数排序的程序。学会了冒泡排序。21天之后做了第一道OI题目。

suncongbo·2020-08-23 07:44

【RQNOJ 285】USACO2008 Feb 麻烦的聚餐（重庆一中高2018级信息学竞赛测验9）解题报告

【问题描述】为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i的卡片。虽然所有N头奶牛排成了很整齐的队伍，但谁都看得出来，卡片上的号码是完全杂乱无章的。

cqyz_holiday·2020-08-23 05:08

[2013.10.11]饥饿的奶牛

今天这么有意义的日子不写点儿什么浪费了是吧、、（...）http://dyssldezx.openjudge.cn/fornoip2013/10002/描述周老师为了让信息学奥赛班的学生能更好地投入到备战信息学竞赛中去

banglu4273·2020-08-23 05:12

转载他人study经历。。。

讲讲我参加信息学竞赛的经历吧。==========================================================我最开始接触编程是小学六年级。当时市里有一个小学

横戈跃马·2020-08-23 04:37

【知识点总结】【CSP考前复习】图论大杂烩【未完】

惆怅不是为了别的，主要是觉得从接触信息学竞赛开始，这已经是四个年头了，却一直拿的是二等奖。而今年是我最后的机会。如果不能成功，那自然就是AFO了。

Cyan_rose·2020-08-23 04:32

《算法竞赛进阶指南》学习

而自己确实缺少静下心来读算法书的耐心，已买的信息学竞赛一本通也没怎么看过。最终在noip前的三个多月前才买了这本《算法竞赛进阶指南》，看了看，发现写得真的很不错，后悔自己没早点下手。

oyblxzd·2020-08-23 03:11

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】NOI题库http://noi.openjudge.cn/Code[VS]http://codevs.cn/Vijoshttps://vijos.org

翼虎小微·2020-08-23 02:14

lemon 信息学奥林匹克竞赛测评系统使用方法 c++11 cena 已经用的少了

lemon信息学竞赛测评系统使用方法软件安装很方便，解压即可。

sflsgfs·2020-08-22 22:16

【科普】到底什么是 NOIP 信奥赛？（以及为什么要考 NOIP）

信息学竞赛的设立最初是为了更好地推广计算机的普及，但是发展到现在，计算机已经非常普及的情况下，信息学竞赛就慢慢变成了培养和选拨顶级选手的竞赛了。按照时间，联

yizhitao49·2020-08-22 22:47

修复Cena万能头文件无法评测的问题

啥是Cena首先普及一下Cena是什么：Cena评测系统，最受欢迎的信息学竞赛离线评测系统。然后呢，这个评测系统出了一个巨大的bug。

我想吃正十八边形的披萨·2020-08-22 22:50

【POJ2926】Requirements【二进制】【最大曼哈顿距离】

论文题，见《浅谈信息学竞赛中的“0”和“1”》武森/*Pigonometry*/#include#includeusingnamespacestd;typedefdoubleDB;constintmaxn

BraketBN·2020-08-22 00:41

自顶向下伸展树

SplayTree是信息学竞赛中应用很广泛的一种平衡树。Splay在应用中的一个缺点是树的层次没有保证，比如说若顺序插入所有数据，树就变成了一条链。

power721·2020-08-21 20:00

后缀数组-SA\height详解

在信息学竞赛中，性价比很高。本篇文章主要介绍SA和height数组的求解方法。由于时间原因，一步一步介绍。网上关于SA的介绍很多，而且非常好懂。但是对于height数组的介绍不是很到位了。

Frank（Zhiyang-Dou）·2020-08-21 18:20

Splay Tree(伸展树)

因此，在信息学竞赛中，二叉排序树起着非常重要的作用，它可以被用来表示有序集合、建立索引或优先队列等。作用于二叉查找树上的基本操作的时间是与树的高度成正比的。

niuox·2020-08-21 00:55

CSP2019游记

动不动就向老师们请假，出去整信息学竞赛；就算不出去，也是只上半天文化课，下午与电脑泡在一起，直至考试前夕。Day-1在机房度过的最后一晚，整个机房弥漫着颓废的气息。

hxxtcl·2020-08-21 00:37

最长上升子序列

最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目做一个总结，并介绍解决LIS问题的两个常用算法(n^2)和(nlogn).问题描述

wangkechuang·2020-08-20 04:05

【模板】快速排序（洛谷-P1177）

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。

Alex_McAvoy·2020-08-20 01:16

POJ3069 萨鲁曼的大军（重庆一中高2018级信息学竞赛测验3）解题报告

【问题描述】萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。现在请你计算最少设置多少盏路灯，就能把所有石头照亮。【

cqyz_holiday·2020-08-20 00:52

2019年全国信息学竞赛的赛制规则要变了？！

2019年3月6-7日，2019年NOI特派员会议在上海华东师范大学第二附属中学举行。CCFNOI的主要领导、委员及来自全国二十七个省级行政单位的特派员参加了会议。中国计算机学会秘书长、NOI主席杜子德主持了本次会议。近期发生的一些特殊情况、NOI面对的挑战、学会的态度及应对的策略作为首要内容被同步给了各省级组织单位的特派员。NOI科学委员会委员、上海交通大学教授俞勇在会议现场向大家强调了国家近些

奥而思·2020-08-19 21:02

深度优先搜索

深度优先搜索搜索算法是全国信息学竞赛必考的算法之一，也是最常见的算法之一。很多复杂的算法都在搜索算法的基础上发展起来的。

ZLambert·2020-08-19 08:18

【模板】LCA（欧拉序+RMQ）

完整部分点这里平常在信息学竞赛中求LCA一般有三种办法：用倍增法求解，预处理复杂度是O(nlog⁡n)O(n\logn)O(nlogn),每次询问的复杂度是O(log⁡n)O(\logn)O(logn)

Nekroz_·2020-08-19 07:29

[卷首语&个人经历]再一次从零开始，希望这次不留遗憾

在校期间，感觉自己最值得吹一吹的是acm经历，信息学竞赛零基础两年内拿到一块亚洲区域赛金牌。

小星星starry·2020-08-19 03:04

2016年东莞市小学生信息学竞赛试题 17倍

17倍题目描述学习程序设计的Lanlan记得老师给她布置的第一个任务是：输入一个数N，然后输出17*N的值。当然这个任务非常简单，经过一段时间的学习，兰兰有了一些的进步，老师又布置了一个类似的任务，只是变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。现在请帮助Lanlan完成这个任务。输入一个二进制表示的数N。输出二进制表示的17*N。样例输入复制样例数据10110111样例输

不要默认的人生·2020-08-18 18:43

NOIP2008普及组排座椅（重庆一中高2018级信息学竞赛测验5）解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问

cqyz_holiday·2020-08-18 14:49

关于贪心算法的研究

[关键词]贪心算法、Prim、kruskal、Dijkstra、Huffman、拟阵、证明贪心算法是在信息学竞赛中一个常用的重要算法。在许多的经典算法中都处处

MaverickFW·2020-08-18 14:22

从零开始的图的存储方法

图论是信息学竞赛中十分重要的一个部分，但许多算法都建立在如何存储图的结构上。笔者就在这里总结一下图的几种存储方法。

weixin_30698527·2020-08-18 13:22

【CodeForces 5A】“忽略”的魅力——Chat Server's Outgoing Traffic

——RujiaLiu《算法艺术与信息学竞赛》这个题便充分的体现出了这一点。

mig_davidli·2020-08-18 11:37

漫谈OI中的群论入门

前言本文以群论的一些基本概念及定理证明为主,且多为信息学竞赛所应用,如有不当之处,还望指正本文对burnside引理与Polya定理仅作引入与证明,达到初步理解的目的,不作深入讨论,具体题目和实现方法会在以后的博文中有所提及定义如果从公式化地来说

iamxym·2020-08-18 06:45

洛谷P1193 洛谷团队训练VS传统团队训练

同时有百余所学校正在通过洛谷进行信息学竞赛（以后简称OI）的教育。

weixin_30551963·2020-08-18 04:10

感想 - 写在NOIP2016之前

回想去年九月，在前同桌的怂恿下试听了信息学竞赛，与同一年级的一百多人一起开始了这段难忘的“旅程”。当时在贴吧上问上课的地点，很久以后才知道回我的是王西平大神。

Steve_Junior·2020-08-18 00:08

【总结】信息学竞赛第一年学习的所有STL函数

部分引用自维基百科-标准模板库容器序列容器-有序集vector变长数组关联容器-无序集set不重复元素的集合。multiset跟set具有相同功能，但允许重复的元素。map关联数组，每个元素含有两个数据项，map将一个数据项映射到另一个数据项中。容器适配器queue队列priority_queue优先队列stack栈迭代器算法binary_search二分查找，返回值为bool，找到为真，否则为假

Steve_Junior·2020-08-18 00:07

推荐频道

信息学竞赛