信息学奥赛

君义_noip4 小时前
c++·算法·图论·信息学奥赛
信息学奥赛一本通 1504:【例 1】Word Rings | 洛谷 SP2885 WORDRING - Word Ringsybt 1504:【例 1】Word Rings 洛谷 SP2885 WORDRING - Word Rings
君义_noip4 天前
c++·算法·信息学奥赛
信息学奥赛一本通 1622:Goldbach’s Conjecture | 洛谷 UVA543 Goldbach‘s Conjectureybt 1622:Goldbach’s Conjecture 洛谷 UVA543 Goldbach’s Conjecture
君义_noip4 天前
c++·图论·信息学奥赛
信息学奥赛一本通 1508:Easy SSSPybt 1508:Easy SSSP使用SPFA统计整个图中是否有负环,初始需要将所有顶点都入队。 可以假想存在一个超级源点,第0号顶点。第0号顶点到第1到第n号顶点都有权值为0的边。 以顶点0为源点执行SPFA算法,统计顶点的入队次数,如果某顶点入队次数大于n,则存在负权环。
君义_noip7 天前
c++·算法·图论·信息学奥赛
信息学奥赛一本通 1498:Roadblocks | 洛谷 P2865 [USACO06NOV] Roadblocks Gybt 1498:Roadblocks 洛谷 P2865 [USACO06NOV] Roadblocks G
君义_noip20 天前
c++·算法·图论·信息学奥赛
信息学奥赛一本通 1524:旅游航道ybt 1524:旅游航道一个星球是一个顶点,一条航道是一条无向边,任意两星球之间可以通过航道到达,说明该图是连通图。可以认为输入数据中没有重边和自环。 “如果某一条航道的删除使得一些星球不能到达,那么这条航道是不能删除的,称之为「主要航道」”,显然主要航道就是桥。 该题求一个连通图的桥的数量,使用tarjan算法可以完成。
君义_noip1 个月前
c++·图论·信息学奥赛
信息学奥赛一本通 1514:【例 2】最大半连通子图 | 洛谷 P2272 [ZJOI2007] 最大半连通子图ybt 1514:【例 2】最大半连通子图 洛谷 P2272 [ZJOI2007] 最大半连通子图对于图中任意两顶点u、v,满足u到v或v到u有路径,该图就是单向连通图。本题中的半连通图,指的就是单向连通图。 导出图,指的是选择顶点之间的所有边也都必须选择。 该题求图中最大的半连通子图,而且该图必须是导出图,也就是选择顶点数最多的单向连通子图,而且要同时选择选出顶点之间所有的边。 强连通图一定是单向连通图,因此可以不用考虑各个强连通分量内部的情况,可以将每个强连通分量视为一个顶点,进行缩点。缩点后,每个顶
君义_noip1 个月前
c++·算法·图论·信息学奥赛
信息学奥赛一本通 1831:【03NOIP提高组】神经网络 | 洛谷 P1038 [NOIP 2003 提高组] 神经网络ybt 1831:【03NOIP提高组】神经网络 洛谷 P1038 [NOIP 2003 提高组] 神经网络
君义_noip3 个月前
算法·动态规划·信息学奥赛·斜率优化
信息学奥赛一本通 1607:【 例 2】任务安排 2 | 洛谷 P10979 任务安排 2ybt 1607:【 例 2】任务安排 2 洛谷 P10979 任务安排 2 注:ybt1607中n最大达到 1 0 4 10^4 104,洛谷P10979中n最大达到 3 ∗ 1 0 5 3*10^5 3∗105,本题解统一认为n最大达到 3 ∗ 1 0 5 3*10^5 3∗105。
君义_noip3 个月前
算法·图论·信息学奥赛
信息学奥赛一本通 1396:病毒(virus)ybt 1396:病毒(virus)原字典中的单词是按照字母顺序排列的,指的就是原文件中的单词都是按照字典序顺序排列的。 既然是字典,可以认为其中不存在相同的单词。 也就是下面的单词在字典序意义下一定大于上面的单词。 假设存在被病毒感染后的字符a、b,分别是图中的一个顶点。如果a被病毒感染前的字符的ASCII码小于b被病毒感染前的字符的ASCII码,那么认为顶点a到顶点b有一条有向边。 读入被病毒感染后的一个字符串s,和上一次读入的字符串ls进行比较,假设二者第一个不同的字符(包括字符串末尾的’\0’)是
金创想3 个月前
高速缓存·运算器·控制器·csp-j·信息学奥赛·计算机硬件系统·计算机软件系统
计算机的硬件、软件系统简介计算机硬件系统由五部分组成:运算器、控制器、存储器、输入设备和输出设备。运算器就是搞运算的嘛,主要用于算术运算和逻辑运算。它的核心部件是算术逻辑部件(ALU),还包含若干通用寄存器,用来暂时存放操作数和中间结果。
小C哈哈哈4 个月前
c++·考研·少儿编程·数据结构与算法·计算机考研·csp·信息学奥赛
C哈的刷题计划之杨辉三角形(5)哈喽,大家好,我是小C,一个每天嘻嘻哈哈的斜杠女青年。一直受一句话的影响 — "你关注的人,决定你看到的世界!" 现在是2024年12月20日早上9点,距离过年只剩一个多月了,总想在今年最后阶段留下些什么,老样子,今天还是给大家分享一道关于二维数组知识点的习题 — 杨辉三角形。
邓校长的编程课堂5 个月前
嵌入式开发·树莓派pico·c++编程·信息学奥赛·零基础入门·hello world·编程教育
C++零基础入门:基于树莓派Pico的趣味编程体验"Hello World!" 是每位编程爱好者的起点。通过这个简单的项目,不仅可以了解C++的基本语法,还能体验树莓派Pico硬件开发的乐趣。本文将深入解析如何通过“Hello World!”项目,帮助零基础的初学者掌握基础编程技能,并开启信息学奥赛的学习之旅。
小芒果_015 个月前
c++·算法·信息学奥赛
P11229 [CSP-J 2024] 小木棍小 S 喜欢收集小木棍。在收集了 n n n 根长度相等的小木棍之后,他闲来无事,便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。
邓校长的编程课堂6 个月前
学习·少儿编程·英语学习·信息学奥赛·数学学习·跨学科学习·编程学习优势
学习少儿编程能帮助英语数学学习吗?一门学科的多重力量在当前的教育环境中,家长们越来越重视培养孩子的编程技能。编程不仅仅是一种让孩子理解科技的手段,还能有效提升他们的思维能力、逻辑推理以及学习其他学科的能力,尤其是在英语和数学学习方面,编程学习能带来显著的帮助。那么,少儿编程是如何影响英语和数学学习的呢?本文将为您详细分析。
邓校长的编程课堂6 个月前
少儿编程·编程工具·信息学奥赛·趣味编程·游戏化学习·边玩边学·学习动力
如何让信息学奥赛学习“边玩边学”?——趣味编程让枯燥学习变得有趣信息学奥赛(NOI)作为一项高水平的编程竞赛,内容涉及到大量的算法、数据结构和复杂的逻辑思维,对学生的要求非常高。然而,面对枯燥的知识点和高难度的题目,很多学生在备赛过程中容易感到乏味甚至放弃。那么,如何让信息学奥赛的学习过程变得不那么单调,让学生能够“边玩边学”呢?本文将从游戏化教学、趣味项目设计、编程工具选择等多个角度探讨如何为信息学奥赛的学习注入更多趣味性,帮助学生更好地掌握竞赛知识。
zaiyang遇见6 个月前
开发语言·算法·c++11·c/c++·信息学奥赛·c++primer+plus
【第2章 开始学习C++】C++语句C++ 程序是一组函数, 而每个函数又是一组语句。 C++ 有好几种语句,例如:声明语句创建变量, 赋值语句给该变量提供一个值。
邓校长的编程课堂7 个月前
visual studio·少儿编程·easyx·信息学奥赛·图形化编程·趣味编程
在Visual Studio中使用CMakeLists.txt集成EasyX库的详细指南EasyX库是一款专为Windows平台设计的轻量级C++图形库,适合初学者和教育领域使用。结合Visual Studio和CMake工具链,用户可以轻松创建C++项目,并集成EasyX库,实现丰富的图形编程效果。本文将详细介绍如何在Visual Studio中通过CMakeLists.txt文件集成EasyX库,进行项目开发。
邓校长的编程课堂7 个月前
开发语言·c++·python·青少年编程·少儿编程·信息学奥赛·编程教育
学Python再学C++是走弯路?随着编程教育的普及,越来越多的家长和学生开始选择学习编程语言。Python作为一种简洁易学、应用广泛的编程语言,成为许多编程初学者的首选。然而,随着学习的深入,很多人会考虑转向更复杂、更底层的语言,如C++。这就引发了一个常见的问题:“学完Python再学C++是不是走弯路?” 本文将从编程学习的角度深入探讨这个问题,并帮助家长和学生做出明智的选择。
zaiyang遇见7 个月前
c++·算法·c/c++·信息学奥赛·程序设计竞赛·c+++primer+plus
【第2章 开始学习C++】进入C++首先介绍一个显示消息的简单C++程序。如果已经使用过 C 语言进行编程, 则看到 cout 函数(而不是 printf() 函数) 时可能会小吃一 惊。
邓校长的编程课堂7 个月前
青少年编程·信息学奥赛·noi竞赛·奥赛保送·信息学竞赛培训·编程教育·编程竞赛刷题
信息学奥赛:青少年编程的高光舞台,通向未来科技的敲门砖近年来,信息学奥林匹克竞赛(NOI,National Olympiad in Informatics)逐渐成为众多中学生学习编程、展示才华的热门赛事。这项被誉为“编程天才选拔赛”的竞赛,不仅考验学生的编程能力、算法思维,更是通向名校、获得高额奖学金的捷径之一。那么,信息学奥赛究竟是什么?它有何魅力吸引了无数青少年拼尽全力投入其中?本文将带你深入探讨信息学奥赛的世界,剖析它的含金量及成功背后的关键因素。