信息学奥赛（NOIP）

局域网（信息学奥赛一本通-T1391）

【题目描述】某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤1000)，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连
Alex_McAvoy·2023-12-26 13:56

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

先用快速幂分解出137=2^7+2^3+2^0。730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10^4小于2^15=32768;直接对2的0次到15次用字符串写好输出相应字符串即可#includeusingnamespacestd;typedefl
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将
谦川·2023-12-26 00:50

【全网首发】洛谷P1020 [NOIP1999 提高组] 导弹拦截

P1020导弹拦截の题目传送门。解题思路显然，第一问求的是最长不上升子序列。于是接下来直接抛开第一问不谈，也不考虑优化，直接考虑第二问。待会就知道原因了。引理：Dilworth定理狄尔沃斯定理亦称偏序集分解定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真，它断言：对于任意有限偏序集，其最长链中元素的数目必等于其最小反链划分中反链的数目。该
喷火龙廖·2023-12-25 11:23

信息学奥赛一本通switch2057

#includeusingnamespacestd;intmain(){inta;cin>>a;switch(a){case1:{cout<<"Monday";break;}case2:{cout<<"Tuesday";break;}case3:{cout<<"Wednesday";break;}case4:{cout<<"Thursday";break;}case5:{cout<<"Friday
zslwxzzb·2023-12-24 22:09

信息学奥赛一本通2058

#includeusingnamespacestd;intmain(){doublea,b,s;charc;cin>>a>>b>>c;if((c=='/')&&(b==0)){cout<<"Dividedbyzero!"<
zslwxzzb·2023-12-24 22:09

信息学奥赛一本通1158

#includeusingnamespacestd;intn,m;intj(intx);intmain(){cin>>n;m=j(n);cout<<m;return0;}intj(intx){inta=0;for(inti=1;i<=n;i++){a+=i;}returna;}
zslwxzzb·2023-12-24 22:08

少儿编程究竟应该以应试升学为主，还是以兴趣为导向呢？

随着行业的发展，少儿编程在升学中变得越来越重要，例如信息学奥赛获奖可以直通清北，或者走科技
@小码农·2023-12-24 14:52

【NOIP2001提高组】数的划分

关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！关注，点赞，收藏！题目描述将整数n分成k份，且每份不能为空，任意两种不能相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1，1
zhunuibi·2023-12-23 23:05

洛谷 P1025 [NOIP2001 提高组] 数的划分

题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式nnn,kkk(((6
Auklet#·2023-12-23 23:34

P1026 [NOIP2001 提高组] 统计单词个数-字符串处理与DP

[NOIP2001提高组]统计单词个数-洛谷难点在于一个字母不能再用，this在不划分时，若单词为thisthhisis1-4有this(th),his,is也就是三个，可以倒着推4有0个，34有1个，
秦三码·2023-12-23 23:02

洛谷千题详解 | P1025 [NOIP2001 提高组] 数的划分【C/C++、pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例说明/提示解析：C++源码：pascal源码：C源码：C源码2：-------------------------------------------------------------------------------------------------------------------------------
.LAL.·2023-12-23 23:31

P1026 [NOIP2001 提高组] 统计单词个数

题目描述给出一个长度不超过200的由小写英文字母组成的字母串（该字串以每行2020个字母的方式输入，且保证每行一定为2020个）。要求将此字母串分成k份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输
Shadow_of_the_sun·2023-12-23 23:00

P1025 [NOIP2001 提高组] 数的划分

题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k（6usingnamespacestd;intn,k,f[201][7];//f[k][x]k分成x份={f[k-1][x-1],f[k-x][x]}
一只喜欢玩MC蒟蒻·2023-12-23 23:30

[NOIP2001 提高组] 数的划分

[NOIP2001提高组]数的划分题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。
aJupyter·2023-12-23 23:58

信息学奥赛一本通 1329：【例8.2】细胞

题目【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有44个细胞。【输入】第一行为矩阵的行n�和列m�;下面为一个n×m�×�的矩阵。【输出】细胞个数。【输入样例】41002345000671034560
pystraf·2023-12-23 23:49

信息学奥赛一本通（1329：【例8.2】细胞）

1329：【例8.2】细胞时间限制:1000ms内存限制:65536KB提交数:13978通过数:7845【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如：阵列4100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n
橙子教师·2023-12-23 23:48

1835：【04NOIP提高组】津津的储蓄计划

1835：【04NOIP提高组】津津的储蓄计划时间限制:1000ms内存限制:65536KB提交数:5203通过数:4245【题目描述】津津的零花钱一直都是自己管理。
菡LOVE蕾·2023-12-23 23:48

信息学奥赛一本通 1307：【例1.3】高精度乘法

1307：【例1.3】高精度乘法时间限制:1000ms内存限制:65536KB提交数:62624通过数:24533【题目描述】输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】363【输出样例】108代码：#includeusingnamespacestd;inta[205],b[205],ans
菡LOVE蕾·2023-12-23 23:47

洛谷P1125 [NOIP2008 提高组] 笨小猴（c语言）

为改进代码空间占用大：单词就是字面意思所以不解释了#includeintword[1000];chars[105];intprime(intn){if(nsqrt(n))return1;}}intmain(){scanf("%s",s);intlen=strlen(s);intmax=0,min=115;inti;for(i=0;iword[i]&&word[i]!=0)min=word[i];}
gobeyye·2023-12-23 22:54

信息学奥赛一本通 第一部分 第二章 顺序结构程序设计 第一到三节

第一节运算符和表达式1006A+B问题【题目描述】大部分的在线题库，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。现在请你解决这一问题。【输入】一行，包含两个整数A，B，中间用单个空格隔开。A和B均在整型范围内。【输出】一个整数，即A+B的值。保证结果在整型范围内。#includeusingn
Hu_2022·2023-12-23 16:11

信息学奥赛一本通例9.13 庆功会

我的个人博客例9.13庆功会来自信息学奥赛一本通【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。
五行缺知识·2023-12-23 12:00

区别大盘点：信息学竞赛、信息学奥赛、NOIP、NOI和IOI傻傻分不清楚

最近很多家长微信私聊问我：“NOIP、NOI和IOI，让孩子参加哪个比较好？”下面小红就给有疑惑的家长解答一下。
小猫学编..·2023-12-22 21:56

洛谷 P1042 [NOIP2003 普及组] 乒乓球

洛谷原题链接：https://www.luogu.com.cn/problem/P1042输入WWWWWWWWWWWWWWWWWWWWWWLWE输出11:011:01:121:02:1注意1、两种输入方式都可以；2、abs(W-L)>=2&&(W>=11||L>=11)是&&号，因为其中一人要至少赢11局；3、W>=11不是W==11，因为一定要比分相差大于2才能结束（比如11：10不能结束，还要
悟空不是猴子·2023-12-22 16:05

在linux下静态网络的配置，出现connect: 网络不可达情况

、查看网络的配置TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
爱上雪茄·2023-12-22 09:32

[NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目名字生活大爆炸版石头剪刀布题目链接题意根据题目所给，甲乙分别出拳为0,1，2,3，4时双方的得分，给出回合数量，和甲乙两人出拳的周期a,b;再依次输入甲乙出拳周期每次出的拳判断n个回合后，甲乙的得分是多少思路把每个情况通过二维数组fn存入方便后面进行查找行是a，列是b，将每次次数分别除以甲乙的出拳周期即可得每次出拳在周期内的对应招数，然后fa和fb进行计算每个回合的分数算法一：二维数组代码#i
CocowhoLynn·2023-12-21 22:49

【数据结构与算法】（不完整版）

KeepInLine链表：1-2：二叉树（遍历）1-3：集合（并查集、Hash表）1-4：图的基本应用（拓扑排序、遍历）2-1：二叉堆与树状数组2-2：线段树**算法**1-1：模拟与高精度模拟一：[NOIP2015
凇:)·2023-12-20 14:57

周记 从现在开始

每周笔记2023：11.27[NOIP2009普及组]分数线划定[NOIP1998提高组]拼数[模板]快速幂最大乘积帮贡排序2023：11.28课多休息2023：11.29NOIP入门题开整基本都是模拟有时候都用不到排序
凇:)·2023-12-20 14:56

周记 从现在开始

全是课什么也没学2023：12.13早上：全是课下午：双体见面会无语晚上：Redis的总结好久没有看jvm和算法了明天开始吧2023：12.14早上：复习（JVM、项目、算法等）JVM学习1~2小节下午：算法*3[NOIP2002
凇:)·2023-12-20 14:55

【算法】NOIP2003神经网络

题目描述人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间
一只大黄猫·2023-12-19 19:36

1320：【例6.2】均分纸牌(Noip2002)

【题目描述】有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③1
longxuan01·2023-12-19 07:20

洛谷：P1048 [NOIP2005 普及组] 采药（DP 背包01）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
zethinkger·2023-12-18 08:28

neuq-acm预备队训练week 10周报

neuq-acm预备队训练week10P1525[NOIP2010提高组]关押罪犯-CSDN博客neuq-acm预备队训练week10P3386【模板】二分图最大匹配-CSDN博客neuq-acm预备队训练
ciwen_·2023-12-18 07:09

NOIP2016提高组第二轮day2 - T3：愤怒的小鸟

题目链接[NOIP2016提高组]愤怒的小鸟题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。
少儿编程乔老师·2023-12-18 00:20

NOIP2017提高组day2 - T2：宝藏

题目链接[NOIP2017提高组]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。
少儿编程乔老师·2023-12-17 23:17

P1012 [NOIP1998 提高组] 拼数

#include#include#includeusingnamespacestd;strings[21];intn;boolcmp(stringa,stringb){return(a+b>b+a);}intmain(){cin>>n;for(inti=1;i>s[i];sort(s+1,s+n+1,cmp);for(inti=1;i<=n;++i)cout<<s[i];return0;}
程序猿Eason·2023-12-17 21:43

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

#includeusingnamespacestd;intgcd(inta,intb){if(b!=0)returngcd(b,a%b);returna;}intmain(){intans=0,flag,n,m;cin>>n>>m;for(inti=1;i<=sqrt(1ll*m*n);i++){if((1ll*n*m)%i==0&&gcd(i,(1ll*n*m)/i)==n){ans++;if(
程序猿Eason·2023-12-17 21:43

k8s二进制集群部署1.25.4

ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
dian_ke_nan_·2023-12-17 13:55

P1006 [NOIP2008 提高组] 传纸条

因为是从上方和从下方传纸条，为了方便，我们相当于从左上角连续传两张纸条，路径不重复，效果相同。从左上来看的话就只能向右或向下传纸条。##那么两张纸条在过程中就一定在一条斜线上，而在一条斜线上纵坐标与横坐标相加相等。在如图的斜线中，两个点的和都为3.首先重要的就是三维F数组。第一维度维护的是在传的过程中纵坐标与横坐标的和。#在同一斜线上，剩下表示两个点的从坐标就可以表示这两个点的位置。第二维度维护的
酸甜小杨桃·2023-12-17 11:12

信息学奥赛一本通 第二章 顺序结构程序设计 五节C语言非C++

第二章顺序结构程序设计第五节顺序结构实例2070：【例2.13】数字对调#includeintmain(){intn,a,b,c;//从输入读取一个整数nscanf("%d",&n);//通过取余数运算得到n的个位数aa=n%10;//个位//通过除以10然后取余数运算得到n的十位数bb=n/10%10;//十位//通过除以100运算得到n的百位数cc=n/100;//百位//输出n的个位、十位和
bye world·2023-12-17 10:33

一封给家长们的信（之一）

Scratch，Python，C/C++，NOIP，PBL……这些都是什么？人工智能，机器人，乐高……这些又是在学什么？线上直播课，视频教学课，在线一对一，真人+AI教学，
yizhitao49·2023-12-17 09:25

6年级学生C++零基础，学过Scratch少儿编程，学习CSP-J的年度计划表

我是一个6年级学生C++零基础，只学过一些Scratch少儿编程知识，准备明年参加信息学奥赛的CSP-J比赛，请为我写个学习计划，以下是一个针对学生的情况制定的学习计划：**学习目标：**1.掌握C++
@小码农·2023-12-16 19:54

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
Ellating123·2023-12-16 17:10

仰望

最近一条爆炸新闻一直列居本地热榜榜首，山东威海实验高级中学的高一学生戚朗瑞以541分获得信息学奥赛第一名，遥遥领先第二名25分!现已保送清华姚班。
zzyy2222·2023-12-16 11:14

信息学奥赛一本通（1108：向量点积计算）

1108：向量点积计算时间限制:1000ms内存限制:65536KB提交数:22720通过数:17933【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个nn维向量a=(a1,a2,...,an)a=(a1,a2,...,an)和b=(b1,b2,...,bn)b=(b1,b2,...,bn)，求点积a⋅b=a1b1+a2b2+...+anbna·b=a1b1+a2b2+.
橙子教师·2023-12-16 03:07

信息学奥赛一本通：1108：向量点积计算

1108：向量点积计算时间限制:1000ms内存限制:65536KB提交数:36182通过数:28574【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an))和b=(b1,b2,...,bn)，求点积a⋅b=a1b1+a2b2+...+anbn。【输入】第一行是一个整数n(1≤n≤1000；第二行包含n个整数a1,a2,...,an；第
阿耨多羅·2023-12-16 03:37

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices·2023-12-15 19:17

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。
星卯教育tony·2023-12-15 10:25
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他