NOIP解题报告第7页

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

前言剑，和茶一样，只有细细品味，才能理解它的风雅。题解上周的比赛相对简单，结果今天上强度了，不光题目变难了，而且题数还变多了，稍稍感觉有些吃力。B,D偏数学，C感觉很特别，有明显的分段性，E是大模拟，有着明显的并查集痕迹。A.游游的字符串构造“you”的字符串不存在特殊性。因此先构建k个连续的“you”，后续添加重复的y字符即可。importjava.io.BufferedInputStream;

珂朵莉MM·2024-01-17 04:59

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些,_.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的新周赛思路:模拟#includeusingnamespacestd;intmain(){intres=0;for(inti=0;i>v;res+=v;}coutusingnamespacestd;intmain(){//26*26天然保序intcnt[26][26]={0};s

珂朵莉MM·2024-01-17 04:56

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

2023秋招—数据开发面经—美的今天滴滴群里发的消息24届计算机听劝23届亲身经历想问一下快手周末会联系吗邮储软件研发中心-实习淘汰有感邮储软件研发中心-实习淘汰有感重庆秋招系列(11)-重庆就业岗位汇总招银网络科技一面招银网络科技一面招银网络测开一面二面+hr面（已offer）招银网络测开一面二面+hr面（已offer）天津就业求职好公司及薪资汇总2024秋招4399前端一面面经荣耀测开一面荣耀

2301_79125431·2024-01-17 04:26

P1042 [NOIP2003 普及组] 乒乓球————C++

目录[NOIP2003普及组]乒乓球题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示解题思路Code运行结果[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革

Kinght_123·2024-01-16 13:46

【蓝桥杯重点】高精度题型巩固，一起来看看吧~

一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7文章目录【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示我的一些话[NOIP1998

松叶子吖·2024-01-16 05:06

蓝桥杯备赛 | 洛谷做题打卡day2

题目来源：洛谷P2670[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。

松叶子吖·2024-01-16 05:36

P2615 [NOIP2015 提高组] 神奇的幻方————C++

目录[NOIP2015提高组]神奇的幻方题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code运行结果[NOIP2015提高组]神奇的幻方题目背景

Kinght_123·2024-01-15 20:19

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

目录[NOIP2014提高组]生活大爆炸版石头剪刀布题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code调用函数的Code（看起来简洁一点

Kinght_123·2024-01-15 15:14

【算法笔记】状态压缩dp（noip）

在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响。那么我们在更新第i行的状态时，我们枚举一下第i-1行的状态。也就是当这两行的对应状态是个合法状态的话，我们就进行方案数的累加。确定状态转移方程：f[i][a]+=f

Radein·2024-01-15 13:41

暴力搜索类（学习自用）

P1149[NOIP2008提高组]火柴棒等式（代码借鉴了好几个但文章我不记得了）题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？

认真研究代码的猫猫头·2024-01-15 12:10

P1059 明明的随机数（set用法和遍历）

（学习自用）P1059[NOIP2006普及组]明明的随机数提交392.98k通过179.01k时间限制1.00s内存限制125.00MB题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性

认真研究代码的猫猫头·2024-01-15 12:40

[NOIP2007 普及组] 奖学金

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩：语文、数学、英语。

直接AC好吗·2024-01-15 11:19

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题

超哥聊信奥·2024-01-15 09:17

Maximum Difference Between Increasing Elements 解题报告

Question:Givena0-indexedintegerarraynumsofsizen,findthemaximumdifferencebetweennums[i]andnums[j](i.e.,nums[j]-nums[i]),suchthat0j,soitisnotvalid.Example2:Input:nums=

杨鑫newlfe·2024-01-15 07:45

NOIP提高组1820~1830集合答案

1820：【00NOIP提高组】进制转换我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。

襻狐（一本通第三本人）·2024-01-14 23:55

信息学奥赛基础算法第4次课课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换

dllglvzhenfeng·2024-01-14 23:25

[NOIP2009 提高组] 潜伏者

x9pL9ccIHGKNLE0CWviAqQ_q6HzxomLW&authKey=VslKe623ptw8VRepda%2Bh0Ttr8Ruz8v%2FBW5HpVzyTWU7ECwpHIZpULMj6qIHYZBVb&noverify=0&gro[NOIP2009

一只贴代码君（yaosicheng）·2024-01-14 22:36

第 380 场周赛解题报告 | 珂学家 | 数位DP & 二分 + 字符串Hash

前言整体评价感觉T3更难些，T4太直接了，一般的KMP/StringHash基本就够用了。上周T4出数位DP，估计是为T3打了一个铺垫。A.最大频率元素计数思路:模拟即可classSolution{publicintmaxFrequencyElements(int[]nums){Maphash=newHashMapx==fre).count()*fre;}}B.找出数组中的美丽下标I和T4一起讲C

珂朵莉MM·2024-01-14 19:30

力扣第 121 场双周赛解题报告 | 珂学家 | 数位DP

前言整体评价T3,T4都是典题T1.大于等于顺序前缀和的最小缺失整数思路:模拟classSolution{public:intmissingInteger(vector&nums){sets(nums.begin(),nums.end());intacc=nums[0];for(inti=1;i&nums,intk){intr=0;for(intv:nums)r^=v;r=r^k;intcnt=0

珂朵莉MM·2024-01-14 19:58

【洛谷千题详解】P1980 [NOIP2013 普及组] 计数问题

#includeusingnamespacestd;intmain(){intn,x,ans=0;cin>>n>>x;for(inti=1;i<=n;i++){intnumber=i;while(number){inta=number%10;number/=10;if(a==x)ans++;}}cout<<ans<<endl;return0;}

爱编程的小芒果·2024-01-14 13:22

P1125 [NOIP2008 提高组] 笨小猴——C++

[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

甘-·2024-01-14 13:37

第 3 场蓝桥杯小白入门赛解题报告 | 珂学家 | 单调队列优化的DP + 三指针滑窗

前言整体评价T5,T6有点意思，这场小白入门场，好像没真正意义上的签到，整体感觉是这样。A.召唤神坤思路:前后缀拆解#include#include#includeusingnamespacestd;intmain(){//请在此输入您的代码intn;cin>>n;vectorarr(n);for(inti=0;i>arr[i];}vectorpre(n);vectorsuf(n);pre[0]=

珂朵莉MM·2024-01-14 08:21

学习信奥（CSP-J CSP-S NOIP等），以赛带练有哪些比赛可以参加

dllglvzhenfeng·2024-01-14 07:45

CSP-J2 CSP-S2 复赛第2轮比赛技巧-做题策略与时间分配、容易犯错误汇总 NOI Linux2.0文件操作等

NOIlinux操作csp复赛NOIlinux操作_哔哩哔哩_bilibiliCSP复赛考前必看：linux2.0环境熟悉和文件操作CSP复赛考前必看：linux2.0环境熟悉和文件操作_哔哩哔哩_bilibilinoip

dllglvzhenfeng·2024-01-14 07:39

P1060 [NOIP2006 普及组] 开心的金明

P1060[NOIP2006普及组]开心的金明时间限制:1000ms内存限制:65536KB【题目描述】题目描述：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

大白话_NOI·2024-01-13 23:24

牛客小白月赛84 解题报告

牛客小白月赛84题目链接：https://ac.nowcoder.com/acm/contest/72389A题题目大意略解题思路签到代码#includeusingnamespacestd;usingll=longlong;constllinf=0x3f3f3f3f3f3f3f;usingnamespacestd;constintmaxn=1e5+10;voidsolve(){intn,m,x,y

bughunter-·2024-01-13 22:35

牛客小白月赛83 解题报告

题目链接：https://ac.nowcoder.com/acm/contest/72041#questionA题解题思路签到代码#includeusingnamespacestd;intmain(){inta,b,c,d,e;cin>>a>>b>>c>>d>>e;intA,B,C,D;cin>>A>>B>>C>>D;if(a*A+b*B+c*C-d*D>e)coutusingnamespaces

bughunter-·2024-01-13 22:34

P1094 [NOIP2007 普及组] 纪念品分组

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。

一只贴代码君（yaosicheng）·2024-01-13 19:15

P1080 [NOIP2012 提高组] 国王游戏贪心

[NOIP2012提高组]国王游戏传送门题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。

BestMonkey·2024-01-13 14:48

牛客周赛 Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗

前言整体评价牛客周赛好像变了，变成核心代码编写模式了。T3是经典滑窗题，T4是道有趣的数学题。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的二进制删数字本质就是统计1的个数m然后答案为：m-1fromcollectionsimportCounterclassSolution:defminCnt(self,s:str)->int:cnt=Counter(s)returncnt['1']-

珂朵莉MM·2024-01-13 11:44

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

前言生于生时，亡于亡刻。遵从自心，尽人之事。整体评价终于等来了侧重面试的比赛，而且题量刚刚好，不超纲，不涉及算法竞赛。第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。唯一吐槽的是，牛客好像当前只JDK8,用不了var.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游画U找规律题吧，就是找到底托，中间对等分开，然后往两边靠齐。而N，则限定了最

珂朵莉MM·2024-01-13 11:08

信息学奥赛一本通1957：【12NOIP普及组】质因数分解

1957：【12NOIP普及组】质因数分解时间限制:1000ms内存限制:131072KB提交数:13525通过数:7646【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

ptyz306·2024-01-13 07:36

LeetCode 2645. 构造有效字符串的最少插入数

2645.构造有效字符串的最少插入数2、接口描述classSolution{public:intaddMinimum(stringword){}};3、原题链接2645.构造有效字符串的最少插入数二、解题报告

EQUINOX1·2024-01-12 15:35

LeetCode 2085. 统计出现过一次的公共字符串

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解C++代码Python3代码一、题目1、题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目

EQUINOX1·2024-01-12 15:03

P1308 [NOIP2011 普及组] 统计单词数题解

题目一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分

互联网的猫·2024-01-12 14:19

上岸算法 I LeetCode Weekly Contest 231解题报告

No.1检查二进制字符串字段解题思路符合要求的字符串即前缀全是1，后缀全是0的字符串。代码展示classSolution{publicbooleancheckOnesSegment(Strings){if(!s.contains("0")){returntrue;}if(s.substring(s.indexOf("0")).contains("1")){returnfalse;}returntr

上岸算法·2024-01-12 09:27

P1003 [NOIP2011 提高组] 铺地毯————C

目录[NOIP2011提高组]铺地毯题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code运行结果[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼

Kinght_123·2024-01-11 21:12

洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数，唯一分解定理)

文章目录一、题目[NOIP2009普及组]细胞分裂题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解1.基本思路：2.代码：一、题目[NOIP2009普及组

JIAN LAI·2024-01-10 20:51

Linux上ping外网出现Destination Host Unreachable

又三步配置第一步：TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO='static'DEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

木木木可可可·2024-01-10 18:43

8.21 DP专题：记忆化搜索+例题P1048 NOIP2005 普及组采药

记忆化搜索一、概念二、例子--P1048NOIP2005普及组采药朴素的DFS做法优化：记忆化搜索递推（与记忆化搜索形式上高度相似）三、写记忆化搜索的步骤一、概念记忆化搜索是通过记录已经遍历过的状态的信息

狮院的万事通小姐·2024-01-10 16:15

《五月集训》（第十九天）——二叉树

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。

EchoRouRou·2024-01-10 15:06

二分查找刷题3---一元三次方程求解

题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的

Sking426·2024-01-10 13:14

P1019 [NOIP2000 提高组] 单词接龙刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果

谦川·2024-01-09 22:45

LeetCode 383. 赎金信

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由

EQUINOX1·2024-01-08 14:22

LeetCode 2807. 在链表中插入最大公约数

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个链表的头head，每个结点包含一个整数值。

EQUINOX1·2024-01-08 14:52

洛谷[NOIP1998 普及组] 阶乘之和（C语言，高精度加法，高精度×低精度，高精度阶乘）

文章目录[NOIP1998普及组]阶乘之和题目描述分析完整代码[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!

爱写代码的小鱼·2024-01-07 21:58

P1002 NOIP2002过河卒

P1002NOIP2002过河卒棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。

大白话_NOI·2024-01-07 18:47

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

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。

直接AC好吗·2024-01-07 07:03

洛谷 NOIP2014普及组比例简化 + 洛谷 NOIP2015普及组扫雷游戏

先看第一道题比例简化：题干：输入输出样例以及样例范围：其实不难看出这一道题目的样例范围并不大，所以其实我们可以用暴力枚举的方式进行解答，虽然暴力枚举在很多题目并不值得提倡，不过不得不承认它是一种更容易让人理解的方法。对于这一道题，要求新的A',B'的比值要大于等于A/B并且二者之差尽可能小，同时新的A',B'互质而且不能大于L。其实思路很明确了，我们只需要二重循环，分别从1到L进行枚举，通过不断的

残念亦需沉淀·2024-01-06 19:55

洛谷 NOIP2016 普及组回文日期 + 洛谷 NOIP2017 图书管理员

回文日期这题目本来是不难想思路的。。。。。。然而我第一次做的时候改了蛮久才把代码完全改对，主要感觉还是不够细心，敲的时候也没注意见检查一些小错误，那么接下来不说废话，请看题干：接下来请看输入输出的样例以及数据范围：我提供两个方法去做这个题，第一个思路是：首先我们分析容易看出输入的日期其实当作两个八位数处理即可，然后直接循环，从起始日期到截止日期，如果是回文日期，直接ans++即可，只是我们需要思考