NOIP解题报告

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

题解|#字符串变形#classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*奉劝各位避雷特斯联公司拿着大额融资但是没有用到实处上，最近每个月都有裁员kpi，工资也都会拖发，公积金和社保也是每个月拖到很晚才交，绩效工资都不发但是不给说法，给各位避雷了。题解|#KiKi求质数个数##include#includeintmain(){i
愤怒的小青春·2024-01-23 04:33

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

前言整体评价前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{pu
珂朵莉MM·2024-01-23 04:32

牛客周赛 Round 25 解题报告 | 珂学家 | 猜猜乐 + 换根

大佬们，考研感觉g了，想寒假实习备战春招，能帮忙看看简历吗？富士通9.20春招提前批富士通系统工程有限公司遍历Hashmap的四种方式Java--水仙花数Capoo'sAcronymZero为什么它编译不了，显示段错误:您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起；什么原因引起的啊？？感谢解疑#include&l题解|#最小的K个数##includeclassS
2301_78234743·2024-01-23 04:02

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

前言整体评价其实T3最有意思，T4很典，是一道二分+最短路径经典套路。T3如果尝试增量差值最小的最大梯度去贪心的话，会失败，需要切换思路。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令e1=n/((k+1)/2+1),e2=n/(k/2+1)则s=e1*e2这样很好的兼顾了k为奇偶的情况importjava.io.*;importjava.
珂朵莉MM·2024-01-23 04:02

牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用

前言整体评价从A题中的Baidu,可以猜到这场有几道题来自于百度校招。其实B题有点意思，如果把十字星的范围放大，那就可以成为一个hard题。D题也挺意思的，大概有两种思路，一种是从左到右枚举右端点，增量累加，一种是贡献思路。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的Baidu字符串s，重排后，可以等价于“Baidu”思路，最小化表达式importjava.io.*;importja
珂朵莉MM·2024-01-23 04:02

洛谷 P1019 单词接龙

题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。
3分人生·2024-01-22 23:03

洛谷 P2058 海港

题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
3分人生·2024-01-22 23:03

倒计时86天

[NOIP2015]求和(nowcoder.com)1.超时了啊啊啊：（50/100）#includeusingnamespacestd;constintN=5e6+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-01-22 20:41

结构体练习

指纹锁(nowcoder.com)pta一帮一C++结构体实现1004成绩排名c++结构体排序-CSDN博客[NOIP2015]求和(nowcoder.com)pta7-68模拟EXCEL排序（不定时更新
算法怎么那么难啊·2024-01-22 20:41

P1009 [NOIP1998 普及组] 阶乘之和（C++）

#include#includeusingnamespacestd;//高精度加法stringhigh_add(stringa,stringb){//把两个数的长度通过补0使其长度相等if(a.size()>b.size()){b.insert(0,a.size()-b.size(),'0');}if(a.size()=0;i--){intsum=(a[i]-'0')+(b[i]-'0'+jinw
weixin_51538193·2024-01-22 15:21

二分答案刷题3

题目来源：[NOIP2015提高组]跳石头-洛谷解题思路：突然觉得做专项练习挺好的，这个题目一看就是用二分答案求解，时间
Sking426·2024-01-22 14:07

【NOIP2016普及组复赛模拟赛】侦察兵

题目描述mxy沉迷于一个辣鸡游戏不可自拔。游戏地图是一个n*n的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy是不包括在地图上的生命体个数中的。输入从文件scout.in中读入数据。第一行2个整数n和t。（1≤n≤1000，1≤t≤1000）接下来n行，每行n个整数
cCcOcCc_Chen·2024-01-22 11:07

P1001 A+B Problem（整活-dijstra堆优化）

这不仅对洛谷其他题目有效，而且也是NOIP/CSP/NOI比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。输入格式两个以空格分开的整数。
cCcOcCc_Chen·2024-01-22 11:07

Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(newBufferedIn
珂朵莉MM·2024-01-22 09:57

力扣 第 122 场双周赛 解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}
珂朵莉MM·2024-01-22 09:26

第 381 场周赛 解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

前言整体评价前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受classSolution{publicint[]countOfPairs(intn,intx,inty){inti
珂朵莉MM·2024-01-22 09:26

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

前言整体评价F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend([k]*v)print(''.join(res))D.小红的中位数思路
珂朵莉MM·2024-01-22 09:23

P1024 [NOIP2001 提高组] 一元三次方程求解

网址如下：P1024[NOIP2001提高组]一元三次方程求解-洛谷|计算机科学教育新生态(luogu.com.cn)做的还是比较顺利的，打草稿就是好代码如下：#include#includevoiddg
Fool256353·2024-01-22 06:03

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

网址如下：P1029[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷|计算机科学教育新生态(luogu.com.cn)水了道题学了求最小公倍数和最大公因数的新方法我对辗转相除法这个东西有所耳闻
Fool256353·2024-01-22 06:03

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

网址如下：P1026[NOIP2001提高组]统计单词个数-洛谷|计算机科学教育新生态(luogu.com.cn)怠惰了半个月没写代码呆在学校的时候想着回家肯定会收到管制，然后没怎么写15号晚上到的家16
Fool256353·2024-01-22 06:03

P1005 [NOIP2007 提高组] 矩阵取数游戏

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

刚学习的最长不递增子序列的新求法

P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)在做这题的时候学到的我看说是复杂度在O(nlogn)的算法才能通过这题普通的办法就不行了（之前写过）然后我去看题解
Fool256353·2024-01-22 06:30

一、基础数据结构——2.队列——1.STL queue

建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
鸥梨菌Honevid·2024-01-21 15:15

一、基础数据结构——2.队列——2.循环队列

建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
鸥梨菌Honevid·2024-01-21 15:09

C语言练习day6

关于牛客网运行超时的问题[NOIP2008]ISBN号码_牛客题霸_牛客网题目思路：这个题目重点在怎么去把这个ISBN号码正确输入，其实这个题目已经提示了我们一点信息：输入描述里说，是一个字符序列，其实我们就可以把这个
我要学编程(ಥ_ಥ)·2024-01-21 10:32

洛谷P2615 [NOIP2015 提高组] 神奇的幻方（C语言）

这普及题太水了，你按照他给的条件来列判断语句。按题目一步一步模拟首先将1写在第一行的中间。若K-1在第一行但不在最后一列，则将K填在最后一行，K-1所在列的右一列；若K-1在最后一列但不在第一行，则将K填在第一列，K-1所在行的上一行；若K-1在第一行最后一列，则将K填在K-1的正下方；若K-1既不在第一行，也最后一列，如果K−1的右上方还未填数，则将K填在K−1的右上方，否则将L填在K-1的正下
林洛尘·2024-01-21 07:37

八月至NOIP前刷题记录

因为这些博客内容都是从以前自己的百度空间（已经停止运营）搬运过来的，实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，
AmadeusChan·2024-01-21 06:43

洛谷 P1541 [NOIP2010 提高组] 乌龟棋【线性dp+挖掘性质优化】

原题链接：https://www.luogu.com.cn/problem/P1541题目背景NOIP2010提高组T2题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
lianxuhanshu_·2024-01-21 01:34

P1020 [NOIP1999 提高组] 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式一行，若
不给糖吃就胡闹·2024-01-21 01:48

2809. 使数组和小于等于 x 的最少时间，编辑距离问题

每一秒，对于所有下标0&nums1,vector&nums2,intx){}};3、原题链接2809.使数组和小于等于x的最少时间二、解题报告1、思路分析今天和昨天的题目都是动态规划问题中涉及元素操作的编辑距离问题这类问题的常规解法是设计状态
EQUINOX1·2024-01-21 00:09

[NOIP2002 普及组] 选数#洛谷

题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（k
直接AC好吗·2024-01-20 17:54

NOIP2011提高组day1 - T3：Mayan游戏（玛雅游戏）

题目链接[NOIP2011提高组]Mayan游戏题目描述Mayanpuzzle是最近流行起来的一个游戏。
少儿编程乔老师·2024-01-19 22:15

NOIP2004提高组T4：虫食算

题目链接[NOIP2004提高组]虫食算题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。
少儿编程乔老师·2024-01-19 22:14

NOIP2009提高组T4：靶形数独

题目链接[NOIP2009提高组]靶形数独题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
少儿编程乔老师·2024-01-19 22:14

【备战蓝桥杯】今天给大家整点解压的~

【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8文章目录【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例
松叶子吖·2024-01-19 06:34

[NOIP2023] T1词典

[NOIP2023]词典题目描述小S的词典里有nnn个两两不同的、长度均为mmm的单词w1,w2,⋯ ,wnw_1,w_2,\cdots,w_nw1,w2,⋯,wn。
鹤上听雷·2024-01-19 01:07

每日一题 - 240118 - P1981 [NOIP2013 普及组] 表达式求值

P1981[NOIP2013普及组]表达式求值TAG-芝士水题、算法−【STL−vector、模拟】、思维−【类栈】芝士水题、算法-【STL-vector、模拟】、思维-【类栈】芝士水题、算法−【STL
乐意奥AI·2024-01-19 00:53

2017 山东 NOIP 小学组复赛试题2——股票难题

股票难题【问题描述】这些日子乔治一直在研究股票，经过调研，他终于发现了某公司股票的规律。更可喜的是，乔治能推算出这家公司每天的股价，为了防止别人发现他的秘密，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票价格列了出来，根据股票价格表，你能算出乔治的每股股票最多能赚多少钱吗？【输入】输入文件名为stock.in。输入文件的第一行，一个正整数n，表示天数；第二行，用空格隔开的n个正整数
小芒果_01·2024-01-18 23:04

2017 山东 NOIP 小学组复赛试题3——6174 问题

6174问题【问题描述】假设你有一个各位数字不完全相同的四位数，把所有的数字从大到小排序后得到a,从小到大排序后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174，又回到了它自己！现在请你写一个程序来判断一个四位数经过多少次这样的操作能出现循环。比如
小芒果_01·2024-01-18 23:04

[NOIP2012 提高组] 国王游戏（C++，贪心，高精度）

题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，
WitheredSakura_·2024-01-18 21:30

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

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa
珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i
珂朵莉MM·2024-01-18 16:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai
珂朵莉MM·2024-01-18 16:47

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc
珂朵莉MM·2024-01-18 16:44

bomb lab 解题报告

对应课本csapp的实验https://hakula.xyz/csapp/bomblab.html
大红豆小薏米·2024-01-18 12:31

牛客周赛 Round 23 解题报告 | 珂学家 | 构造场 + 容斥/状态 0-1背包

《精益数据分析》读书笔记——数据与产品类型1.引言1.1背景介绍上一个主题，我们谈到了业务阶段与关键指标之间的联系，明确了精益数据分析循环中的具体环节、指标的选择以及快速寻找正确指标的方式。精益数据题解|EFGE考虑背包中一个物体进入dp过程即可删去同理#includeusingnamespacestd;constin美团美团已经面完三个月了，但是还没有oc，流程也没结束，这是什么情况啊……有没有
2301_78234743·2024-01-17 15:38

LeetCode 2744. 最大字符串配对数目

0&words){}};3、原题链接2744.最大字符串配对数目二、解题报告1、思路分析小写字母ASCII值最大也就一百多，所以任意一个长度为2的小写字母串给它映射到整数上存
EQUINOX1·2024-01-17 06:15

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

24届没题解|#自守数##include#include#includebool题解|#等差数列##includeintmain(){intn;scanf("%d",&n);牛客周赛Round28解题报告
愤怒的小青春·2024-01-17 04:30

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用DsuOnTree),D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。A.游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位importjava.io.BufferedInputStream;importjava.util.Scanner;publiccl
珂朵莉MM·2024-01-17 04:29

牛客周赛 Round 6 解题报告 | 珂学家 | 数学场

前言一切都是命运的安排。整体评价这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round4/Round5.A.游游的数字圈简单模拟题0,6,9对应一个圆圈8对应2个圆圈importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str
珂朵莉MM·2024-01-17 04:29
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他