NOIP模拟赛

洛谷 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

第十五蓝桥杯模拟赛（第二场） 题解（c++）

文章目录一、题解：本题解并非官方题解，仅供参考~一、题解：第一题.题目：思路：数学问题：36x30÷10=108；108第二题：题目：思路：每次循环都对1000求余，防止爆int.或者用快速幂也可以//2.608#includeusingnamespacestd;intans=1;voidqpow(intbase,intpower){while(power>=1){if(power%2==0){b
JIAN LAI·2023-12-24 12:30

【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

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

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

洛谷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

区别大盘点：信息学竞赛、信息学奥赛、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

十五届蓝桥杯第一期模拟赛题单（C++、java、Python）

备战2024年蓝桥杯省赛第一期模拟赛题单备战Python大学A组第一题：字母数第二题：大乘积第三题：星期几第四题：清理水域第五题：列名第六题：最大联通第七题：信号覆盖第八题：附近最小第九题：第三小第十题
学数学的懒哥·2023-12-17 16:22

第十五届蓝桥杯模拟赛（第二期）第9题

问题：小蓝站在一个n行m列的方格图中间，方格图的每一个方格上都标有一个正整数。如果两个相邻方格(上下左右四个方向相邻)内的数的最大公约数大于1，则可以从其中一个方格移动到另一个方格，当然也可以从另一个方格移回第一个方格。假设小蓝开始时站在第r行第c列，请问小蓝可以移动到方格图内的多少个方格？365524347838输入示例：3436552434783821输出示例：5代码：#include#inc
太阳照着月亮·2023-12-17 16:51

第十五届蓝桥杯模拟赛（第一期）第一题（c++）

之前我一直都是用python打算法，但发现c++好像人更多，尝试着也用c++去解决一些算法题目，还好计算机语言之间的逻辑是相通的，下面，我就浅浅地用c++来解决一个第一期的算法题吧。请找到一个大于2022的最小数，这个数转换成十六进制之后，所有的数位（不含前导0）都为字母（A到F）。请将这个数的十进制形式作为答案提交。#includeintmain(){intnumber=2023;while(t
Up的芳·2023-12-17 16:50

【蓝桥杯Web】第十五届蓝桥杯（Web 应用开发）模拟赛 2 期 | 全部题解

感觉蓝桥杯的模拟赛一次比一次难了制作不易，代码都是纯手敲，觉得有帮助的伙伴们记得点个赞评论一下，谢谢大家支持话不多说直接上答案目录1、想不相等2、三行情书3、电影院在线订票4、老虎机5、星际通讯6、蓝桥杯排位赛
m0_62398656·2023-12-17 16:19

第十五届蓝桥杯第二次模拟赛题目

大家好，本次分享，制作不易，需要的小伙伴可以点赞关注评论一波哦！1-5填空题1、请直接给出答案，以下是题目要求：问题描述小蓝要在屏幕上放置一行文字，每个字的宽度相同。小蓝发现，如果每个字的宽为36像素，一行正好放下30个字，字符之间和前后都没有任何空隙。请问，如果每个字宽为10像素，字符之间不包含空隙，一行可以放下多少个字？解答：1082、求2**2023%1000，即2的2023次方除以1000
爆炒江湖！·2023-12-17 16:49

第十五届蓝桥杯模拟赛（第二期）第5题（Python）

最难的才有挑战性，才值得学习！小蓝有一个01矩阵。他打算将第一行第一列的0变为2。变化过程有传染性，每次2的上下左右四个相邻的位置中的0都会变成2。直到最后每个2的周围都是1或2结束。请问，最终矩阵中有多少个2？以下是小蓝的矩阵，共30行40列。00001000100000011010101010010011000000110101111001111101110111100000101010011
Up的芳·2023-12-17 16:16

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

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

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

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

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

文章目录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

【21NOIP提高组】报数题解

【题目描述】报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进制中含
清晨曦月·2023-12-15 04:45

P5744 【深基7.习9】培训

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是555的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%20\%20%（当然NOIP满分是
yatesLiu007·2023-12-14 17:33

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

预备队训练week8B3647【模板】Floyd题解-CSDN博客neuq-acm预备队训练week8P4779【模板】单源最短路径（标准版）-CSDN博客neuq-acm预备队训练week8P2661[NOIP2015
ciwen_·2023-12-14 17:29

第十五届蓝桥杯模拟赛第二期（Python版）

难得忙里偷闲，之前有些同学劝我更新第二期，但是确实有点忙，今天悄咪咪打开题目准备看看，没想到这次蓝桥杯模拟赛更水...........
Nixiak_AI·2023-12-06 20:24

第十五届蓝桥杯模拟赛第一期（Python版）

本文记录一下本人的解题。前提说明：本人没有学过任何算法，解题仅供参考！大多数情况下，俺的暴力还是能过一部分数据的，但是数据太大的时候就过不了了，我也没有办法，只能参考某些大佬的优化了。1、第一题print(int("AAA",16))#答案是27302、第二题这个题目可以直接手算，也可以打开Excel，直接查。我个人选择的后者，答案是：BYT。3、第三题importdatetimedat1=dat
Nixiak_AI·2023-12-06 20:53

2021-07-18 注定是里程碑的一天

之后，他还有NOC的国赛，英语的强化，以及将开启NOIP的伟大征程。
沈水之南·2023-12-06 11:32

P1006 [NOIP2008 提高组] 传纸条

洛谷的题网址：P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)还是动态规划，这题和我上一篇博客写的题差不多区别在于，这个地图不再是方阵，路线不能交叉，而且地图的大小可能大得多但是思路都是相似的
Fool256353·2023-12-06 02:53

P1004 [NOIP2000 提高组] 方格取数

洛谷的题网址：P1004[NOIP2000提高组]方格取数-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划，太tm爽了一般来说是走一次的，这个是走两次，就变难了怎么办呢？
Fool256353·2023-12-06 02:22
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他