信息学竞赛

[洛谷]P1177 【模板】快速排序

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。
小猫咪可馋了·2020-08-17 21:24

2018年新生个人训练赛第十场（第29-30届宁波市信息学竞赛小学组）

问题A:幸运数字III[提交][状态][讨论版]题目描述小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？输入第一行一个整数n（3typedeflonglongll;intmain(){lln;while(~scanf("%lld",&n)){llans1=0,ans2=0;if(n==0){printf("00\
Z_sea·2020-08-17 21:33

2018年新生个人训练赛第十一场(第27届宁波市信息学竞赛小学组,初中组)

这次训练赛有好几个坑，其中猜数字我真的不会做。都是在网上找来的代码。其中含义还希望读者能自己琢磨吧！（自身现在也是一知半解，至于怎么出来的想法望各位大牛能提点提点）。问题A:傻瓜电梯时间限制:1Sec内存限制:128MB提交:174解决:25[提交][状态][讨论版]题目描述所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出
Z_sea·2020-08-17 18:54

编译原理复习2

我是准备从0开始学习的，借助于高中生信息学竞赛的平台。欢迎各位各类同学加进来，笑着问我为什么刷那么慢，或者跟我一起从0开始。
NJU_SE_WaterWan·2020-08-17 14:20

【信息学竞赛真题! ! !】信息学竞赛人必看的「USACO2009」Barn Echoes题解（C++版）

文章目录A.题目描述B.初步分析C.提高组拓展解法A.题目描述题目描述奶牛们非常享受在牛栏中牟叫，因为她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串（长度为1到80个字母），表示两个牟叫声。你要确定最长的重复部分的长度。两个字符串的重复部份指的是同时是一个
飞电鼠·2020-08-16 23:40

算法合集

树状数组.doc算法合集之《Pólya原理及其应用》.doc算法合集之《SPFA算法的优化及应用》.pdf算法合集之《Trie图的构建、活用与改进》.doc算法合集之《“分层图思想”及其在信息学竞赛中的应用
嘟嘟洒水车·2020-08-16 23:11

NOIP2011普及组 瑞士轮（重庆一中高2018级信息学竞赛测验4） 解题报告

做题思路（错解）：拿到这道题时，想法比较简单，直接枚举，每进行一轮比赛，将选手的得分更新，并用sort按选手的得分由大到小（得分相同，按编号由小到大）排序，最后直接输出答案。因为感觉要超时，所以用了手工输入，结果最后还是对于大的数据超时了。这种算法的时间复杂度为O(R*2*N*log2N)，很明显当所有数据取最大值时，会超时。解题思路（正解）：本题的正解是运用分治算法的归并排序，在输入后先用sor
cqyz_holiday·2020-08-16 19:25

动态规划原理总结

动态规划思想近来在各类型信息学竞赛中频繁出现，它的应用也越来越受人重视。本文就是讨论如何运用动态规划的思想设计
__流影·2020-08-16 10:04

【专题】概率和期望

【参考】浅析竞赛中一类数学期望问题的解决方法信息学竞赛中概率问题求解初探WC2018冬令营课件《概率与期望及其应用》曹文【概率的定义】基本事件是一次实验可能出现的不可再分解的直接结果，样本空间Ω是全体基本事件的集合
weixin_33923762·2020-08-16 02:02

2017年12月30日迎新挑战赛题解

现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ，问最多能把几个学信息学的学生调去学数学，而两个竞
鹭天·2020-08-15 14:53

C++算法篇 位运算

由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。
流年15096301719·2020-08-14 12:01

浅谈记忆化搜索

它在信息学竞赛中也有举足轻重的地位，NOI2001的cannon与NOI2002的dragon都使用到了这个算法。这篇论文着重分析了搜索、动态规划和记忆化搜索之间的联系和区别，以及各自的优
weixin_30877755·2020-08-14 05:40

【BZOJ1001】【BJOI2006】狼抓兔子

Link：http://wenku.baidu.com/view/b31cc3d6c1c708a1284a447e.html两级相通————浅析最大最小定理在信息学竞赛中的应用By周冬这个给出了关于平面图最小割转化为最短路的详细过程及证明既然最短路
emoizhang·2020-08-14 04:43

叉积--求两条直线（线段）的交点

以上内容摘自《算法艺术与信息学竞赛》。思路：利用叉积求得点P分线段DC的比，然后利用高中学习的定比分点坐标公式求得分点P的坐标。看不懂的可以去复习下定比分点的知识。
herongweiV·2020-08-13 20:03

OpenJudge2704 寻找平面上的极大点（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。请编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。【输入格式】输入包括两行，第一行是正整数n，表示是点数，
cqyz_holiday·2020-08-13 13:37

UVA1625 颜色的长度（color length）（重庆一中高2018级信息学竞赛测验10） 解题报告

【问题描述】输入两个颜色序列（只包含大写字母的字符串），要求按顺序合并成同一个序列，即每次可以把一个序列的开头的颜色放到新序列的尾部。例如，两个颜色序列GBBY和YRRGB，至少有两种合并结果：GBYBRYRGB和YRRGGBBYB。对于每个颜色c来说，其跨度L(c)等于最大位置和最小位置之差，例如对于上面两种合并结果，每个颜色的L(c)和所有L(C)总和如下表：你的任务是找一种合并方式，使得所有
cqyz_holiday·2020-08-13 13:37

【动态规划练习题】 学生宿舍（重庆一中高2018级信息学竞赛测验10） 解题报告

【问题描述】新的学生宿舍开放了，它由M栋建筑物构成，标号为1到M。开始时，学生宿舍都是空的，很快有N个学生搬进去了。刚好每天搬进去一个。每次有新同学搬进宿舍，那栋建筑将会举行一个大型的party。party的噪声和该建筑物里的学生的数量相等。宿舍管理员不喜欢噪声，所以他们会不定期的清空某栋建筑物。清空的方法就是把该栋建筑物的学生全部赶到另外的学生宿舍（这M栋宿舍以外的地方）。但是管理员最多只能清空
cqyz_holiday·2020-08-13 13:37

分治算法练习题 病毒分裂（重庆一中高2018级信息学竞赛测验6） 解题报告

【问题描述】A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x个病毒，下一个分裂周期将会有Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有多少个病毒单体进行了
cqyz_holiday·2020-08-13 13:36

半小时写完替罪羊重构点分树做动态动态点分治之紫荆花之恋的wyy贴心指导

参考书：《算法艺术与信息学竞赛——刘汝佳》，《算法导论》，《具体数学》题库：bzoj
baben4194·2020-08-13 13:42

【题】【(堆/线段树/树状数组优化DP）/图论】NKOJ 3485 数据

NKOJ3485数据时间限制:30000MS空间限制:165536KB问题描述Mr_H出了一道信息学竞赛题，就是给n个数排序。输入格式是这样的：试题有若干组数据。
Y__XV·2020-08-13 12:33

vijos1037 搭建双塔（重庆一中高2018级信息学竞赛测验7） 解题报告

【问题描述】2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这
cqyz_holiday·2020-08-13 10:07

【题解】【模板】快速排序

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

算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）

查看书籍详细信息：算法竞赛入门经典——训练指南（算法艺术与信息学竞赛）编辑推荐《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一，自出版以来受到了广大读者的喜爱，近年来大家一直都在期盼着刘老师新作的诞生
weixin_30945039·2020-08-11 18:58

OI 退役记

闲着无聊的我决定记录下我的oi生涯，一个蒟蒻的学习之旅一切的开始大约是在15年11月左右，我被莫名其妙认识的隔壁班同学王叫去机房，参加信息学竞赛？于是我怀着忐忑的心走向了电教艺术楼，踏上了oi之路。
叫我彪哥呀·2020-08-11 10:40

OI梗

OI梗本条目收录与OI（信息学竞赛，英语：OlympiadinInformatics）及其参赛选手圈子有关的流行文化。
おりひめ·さあや·2020-08-11 10:18

步步为营（六）贪心（5）最小区间覆盖问题

关于区间相关贪心算法的讨论，点击这里，有一份详细的资料，还有几个问题没有说到《浅谈信息学竞赛中的区间问题》在贪心算法的层面上，我们能够进行解决的区间覆盖，指的就是最小区间覆盖问题。
Kernight·2020-08-11 01:16

2020年浙江理工大学算法艺术与信息学竞赛期末测试

总结：学过算法的可以水学分没学过的不太好水高分一般c语言学了70-80分没问题但是90-100有难度自行斟酌问题A:赌徒题目描述有n个赌徒打算赌一局。规则是：每人下一个赌注，赌注为非负整数，且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者，我们取赌注最大的那个为最终胜者。例如，A，B，C，D，E分别下赌注为2、3、5、7、12，最终胜者是E，因为12=2+3
ruokeqx·2020-08-11 00:41

NOI2019竞赛题目征集通知

题目应是参赛的NOI选手此前未曾见过，且未曾在任何类似的信息学竞赛中使用过。征集的题目应符合
CometOJ海上钢琴师·2020-08-10 22:02

洛谷月赛 U4727 小L 的二叉树

题目背景勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。所以，小L当时卡在了二叉树。题目描述在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。
我要吃熊猫·2020-08-10 15:05

vijos 1221 神秘配方 题解

身为镇海中学信息中心首席科学顾问兼资深信息学竞赛辅导老师Dennis看到了，他为了在业余时间方便学生，他租了学校附近的一家店面，雇了几个拉面师傅，开了一家“正宗兰州牛肉拉面馆”，生意还不错。
应佑宇·2020-08-10 13:04

线性规划与网络流24题 02太空飞行计划问题

建议看一下胡泊涛的论文《最小割模型在信息学竞赛中的应用》里面很详细。。也很好。。。。
水杯·2020-08-10 11:23

[转]ACM国际大学生程序设计竞赛试题与解析

[转]ACM国际大学生程序设计竞赛试题与解析入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
Ididcan·2020-08-09 18:56

国家集训队论文集

——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性
__Lingyue__·2020-08-09 07:25

伸展树（Splay）学习笔记

因此，在信息学竞赛中，二叉排序树应用非常广泛。
quanjun·2020-08-08 20:00

替罪羊树

在信息学竞赛中平衡树是一个相当重点的数据结构，而绝大多数的平衡树都是需要旋转的。
WenDavidOI·2020-08-05 18:37

浅谈信息学竞赛考场策略及程序测试

浅谈信息学竞赛考场策略及程序测试主题本文作者是江苏省常州高级中学吴翼同学发布的信息学竞赛江苏省论文。内容对于大家备考十分有帮助，特分享给同学们，希望在中秋假期给大家的学习增加一点动力！
zgwzgw·2020-08-05 04:35

信息学竞赛

信息学竞赛以信息学，尤其是编程的相关知识为基础的中、小学学科竞赛。
xxyakoo·2020-08-05 03:51

小朋友们学编程是否需要按Scratch→Python-→C++的顺序来进阶学习？

C++是各种信息学竞赛必然指定的编程语言
泛舟客·2020-08-05 03:11

信息学竞赛介绍

一、信息学竞赛介绍信息学奥林匹克竞赛是在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。
sddzlsl2017·2020-08-05 03:06

信息学竞赛学习资料整理

信息学竞赛学习资料整理一、总结一句话总结：可以在网上获取各种免费视频资源，网上超多，也可以买书，也可以去刷题网站多做题1、信息学竞赛书籍推荐？
weixin_33981932·2020-08-05 03:06

信息学竞赛知识提纲

仅供参考复习知识基础算法1高精度1.1加法1.2减法1.3乘法1.4高精/底精1.5高精/高精2排序2.1选择排序2.2插入排序2.3归并排序2.4快速排序3搜索3.1BFS3.2DFS3.3状态空间搜索3.3.1状态压缩3.4迭代加深搜索3.5A*4贪心4.1区间4.1.1区间选点4.1.2区间覆盖问题4.1.3选择不相交区间4.2背包4.2.1最优装载4.2.2部分背包4.2.3乘船问题4.3
weixin_30919235·2020-08-05 02:22

2016NOIP信息学竞赛提高组（北京）一等奖名单

证书编号准考证号省份姓名性别总分学校年级*1CCF-NOIP2016-0120BJ-0263北京张子禾男600中国人民大学附属中学高三*2CCF-NOIP2016-0121BJ-0198北京王子健男578首都师范大学附属中学高二*3CCF-NOIP2016-0122BJ-0225北京徐明宽男570北京师范大学附属实验中学高三*4CCF-NOIP2016-0123BJ-0261北京张宇博男561北京
weixin_30627341·2020-08-05 02:34

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过，这个过程一直伴随你到全国赛，最好题量破300~~5、HNOI近10年试题——感受省队难度6、WC,NOI近10年试题——感受国内金牌怎么修炼成的7、CTSC近10年比赛试题
weixin_30417487·2020-08-05 02:21

2016NOIP信息学竞赛普及组（北京）一等奖名单

CCFNOIP2016复赛普及组一等奖获奖名单证书编号编号省份姓名性别总分学校年级CCF-NOIP2016-2131BJ-0003北京白行健男395北京师范大学附属实验中学初三CCF-NOIP2016-2132BJ-0142北京任憬羿男395北京师范大学附属实验中学初三CCF-NOIP2016-2133BJ-0063北京黄子宽男375北京师范大学附属实验中学初二CCF-NOIP2016-2134B
weixin_30337157·2020-08-05 02:46

国际初中生竞赛中国队再展风采，ISIJ2019斩获佳绩

2019年国际初中生信息学竞赛（InternationalSchoolforInformatics“Junior”，ISIJ2019）于2019年6月25日-7月5日在俄罗斯喀山举行。
CometOJ海上钢琴师·2020-08-05 02:30

NOIP2018信息学竞赛提高组试题解析c++版

noip2018年信息学竞赛资料下载-提取码：04uf一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）下列四个不同进制的数中，与其它三项数值上不相等的是（）。
tianli315·2020-08-05 02:37

ACM信息学竞赛算法总结

基础知识位运算递推与递归前缀与差分二分排序倍增贪心尺取法数据结构栈与队列：单调栈单调队列双端队列Hash:字符串Hash与Hash表字符串处理：KMP算法，--Rabin-Karp算法—最小表示法Tire（字典树）AC自动机二叉堆并查集树状数组线段树分块拓扑排序点分治离线分治算法二叉查找树与二叉平衡树可持久化数据结构搜索DFSBFS剪枝迭代加深双向搜索双向BFSA*IDA*动态规划背包九讲线性DP
正月看雪花·2020-08-05 01:23

学好信竞-浅谈信息学竞赛考场策略及程序测试

主题本文作者是江苏省常州高级中学吴翼同学发布的信息学竞赛江苏省论文。内容对于大家备考十分有帮助，特分享给同学们，希望在中秋假期给大家的学习增加一点动力！
清北学堂信息学·2020-08-05 01:03

经验指导：全国信息学竞赛（NOI）之成功诀窍

经验指导：全国信息学竞赛（NOI）之成功诀窍http://xinxi.100xuexi.com/view/ptopicindex/index.html 圣才学习网小编整理了全国信息学竞赛（NOI）之成功诀窍
Rsingstarzengjx·2020-08-05 01:33

对信息学竞赛中调试方法的建议

信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。下面是我结合自己的经验给出的一些小建议，仅供大家参考，如果有不太好的地方，也欢迎指正~关于调试有一个大前提，就是思考的方向一定得严谨正确，因为思考决定
lemonoil·2020-08-05 00:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他