NOIP模拟题

P1020 [NOIP1999 普及组] 导弹拦截 题解

思路:序列DP+线段树优化DP首先第一个问题，其实就是求最长不上升序列我们设计dpi{dp}_{i}dpi为从1到iii且其最长不上升序列以iii为结尾的序列长度。那么我们可以从比当颗导弹高或相等的导弹中更新答案。即为:dp[i]=max{dp[v]}+1(a[v]>=a[i]&&v#includeusingnamespacestd;#defineroot1,1,maxn#definelsp>1;
wkh2021·2023-10-28 21:51

洛谷 普及\提高- 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(6#includeintmain(){intn,k;scanf("%d%d",&n,&k);intdp[n+1][k+1],i,j;//dp[i][
崔凯จุ๊บ·2023-10-28 21:20

P5019 [NOIP2018 提高组] 铺设道路

原题链接[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
WDLieqi·2023-10-28 21:50

[NOIP2001提高组]数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入输出格式输入格式：n，k(6intf[250][20]={0};intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;i=0)f[i][j]=f[i-1][j-1]+f[
weixin_33827590·2023-10-28 21:50

P1018 [NOIP2000 提高组] 乘积最大

P1018[NOIP2000提高组]乘积最大这道题呢，按我当前的方法只得了60分，有几个超过longlong的数据没办法处理，需要用到高精度，等我回头学习一下，再来补充~先记录一下现在的思路，仅供参考首先还是来看一下题目
lmylmylmy2·2023-10-28 21:19

信息学奥赛一本通【01NOIP提高组】题解

目录1824：【01NOIP提高组】一元三次方程求解【题目描述】【输入】【输出】【输入样例】【输出样例】1825：【01NOIP提高组】数的划分【题目描述】【输入】【输出】【输入样例】【输出样例】【提示
qddpjfw1·2023-10-28 21:18

（递归、递推）[洛谷P1025 [NOIP2001 提高组] 数的划分]题解｜CSDN创作打卡

  今天在学递推和递归，做了这道题。一开始，我想了一个递推的方法。n个数分成k份，那么第一个数可以取1到n-k+1，然后转化为f[n-i][k-1]，其中i为第一个位置取的数。但是，题目要求不能重复，一种数字组合只能算一种。这种做法似乎无法排除重复的。  于是看了题解结合自己的想法，写了一种递归的做法。#includeusingnamespacestd;intans=0;voidwork(intx
yydscjh·2023-10-28 21:18

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

连接：https://www.luogu.com.cn/problem/P1025题目描述将整数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;longlon
晁棠·2023-10-28 21:18

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

【题目链接】ybt1304：数的划分ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组
君义_noip·2023-10-28 21:17

【洛谷题解/计蒜客题解/NOIP2001提高组】P1025/T2155 数的划分

题目概况计蒜客链接：https://nanti.jisuanke.com/t/T2155洛谷链接：https://www.luogu.com.cn/problem/P1025题目难度：普及/提高-（计蒜客评级普及T3）题目分析简化题目：题目简洁明了涉及知识点：深度优先搜索及剪枝策略解题思路：其实大体上就是普通的深搜，我们设cnt为当前划分份数，sum为当前累和，last为上一个被选择的数。但是20
oier_Asad.Chen·2023-10-28 21:47

洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划（超级详细注解！）

P1026[NOIP2001提高组]统计单词个数题目说明AC代码work函数无注释AC代码参考题目https://www.luogu.com.cn/problem/P1026说明dp[i][j]表示字符串从开始到第
此杭非彼航·2023-10-28 21:47

noip2001提高组题解

T1.一元三次方程给出一个形如a*x^3+b*x^2+c*x+d=0的一元三次方程的系数a,b,c,d，保证有三个不同的实根，输出并保留两位小数。由于解的范围比较小，-100到100，果断用枚举，因为保留两位小数，所以可以放大【放大法？？大概的吧】。。然后既可以直接从-10000到10000进行枚举，判断是否是解的时候，就缩小100倍，判断和零的差是否足够小即可。当然这是因为数据范围。假设把解的范
dbsaf26628·2023-10-28 21:16

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

在先前的文章中，我给大家讲了一些杂七杂八的东西，从今天开始，给大家带来一个主题：DP众所周知，DP就是动态规划，详细戳这里现在随便讲一下：阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许
挖掘机技术洒家强·2023-10-28 21:16

P1022 [NOIP2000 普及组] 计算器的改良 题解

文章目录题目背景题目描述输入格式输出格式样例样例输入样例输出思路及部分实现完整代码题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=84+3x=84+3x=8。6a−5
charlotte_TYQ·2023-10-28 21:45

P1025 [NOIP2001 提高组] 数的划分

输入输出样例输入#173输出#14说明/提示四种分法为：1,1,51,2,41,3,32,2,3【题目来源】NOIP2001提高组第二题解题思路首
「已注销」·2023-10-28 21:15

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.问有多少种不同的分法。输入格式n,kn,kn,k（6usin
charlotte_TYQ·2023-10-28 20:43

【CSDN 每日一练 ★★☆】【字符串】外观数列

###【CSDNDailyPractice★★☆】【字符串】外观数列字符串模拟题目描述给定一个正整数n，输出外观数列的第n项。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项述。
Jim-2ha0·2023-10-28 12:57

2023年汉字小达人市级比赛什么时候进行？如何准备市级比赛？

针对这些问题，六分成长一一解答如下，并为大家奉上我专门制作的提高市级比赛备考效率的工具——在线模拟题（独此一家）。一、2023年第十届汉字小达人区级初选的结果什么时候出来？
六分成长·2023-10-28 10:52

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。本题最重要的结论就是，要保证两个数组中相同位置的差最小，但是不一定两个数组中数值相同，所以只需要保证相同位置放的数都是当前数组中第i小的，也就是第一个数组里面第i小数和第二个数组中第i的数放的位置要相同，这个地方搞明白之后，只需要找到最小移动次数，这个时候就简单了用归并排序+逆序对即可。#include#def
12℃.·2023-10-28 09:00

Linux没有网卡怎么配IP,CentOS7 ifcfg-ens33(没有eth0网卡) 网卡配置 静态IP地址

EthernetPROXY_METHOD=noneBROWSER_ONLY=no#BOOTPROTO=dhcpBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
Ready-Player·2023-10-28 08:41

2019.4.23

今天看视频还有刷题，感觉很多题目自己都是蒙的，这说明有好多知识点我根本就还没有掌握，真题也还没有做，做的都是模拟题，还剩下三天，真的感觉到了时间的紧迫性，头也好痒，现在就想感觉洗完头洗完澡去睡觉，明天一早起来奋斗
yzbluewhale·2023-10-28 03:20

NOIP2023模拟3联测24-博弈树

NOIP2023模拟3联测24-博弈树文章目录NOIP2023模拟3联测24-博弈树题目大意思路code题目大意AliceAliceAlice和BobBobBob又开始玩游戏了：给定一颗nnn个节点的树
2020fengziyang·2023-10-27 23:14

NOIP2023模拟4联测25 B. 多边形

NOIP2023模拟4联测25B.多边形文章目录NOIP2023模拟4联测25B.多边形题目大意思路code题目大意给你一个正nnn边形，每个点有三种颜色，红、蓝、绿。
2020fengziyang·2023-10-27 23:14

NOIP2023模拟2联测23 C. 负责

NOIP2023模拟2联测23C.负责文章目录NOIP2023模拟2联测23C.负责题目大意思路code题目大意给你nnn个区间[li,ri][l_i,r_i][li,ri]，每个区间有个wiw_iwi
2020fengziyang·2023-10-27 23:35

CATTI三笔 综合模拟题 近义词 第二弹

tumultuoustimeafter9.11attack...tumultuous（时期事件）动乱的骚乱的=tempestuous局势动荡【torrential奔流的】wecouldnotappreciatesecurityonceweareoutofdanger领会；领悟到；体会=perceive察觉感觉maketheBrexitdealmorepalatablepalatable=accep
Garcia·2023-10-27 22:42

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392
Q天马A行空Q·2023-10-27 22:07

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组
幽殇默·2023-10-27 22:49

【洛谷 P1068】[NOIP2009 普及组] 分数线划定 题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
HEX9CF·2023-10-27 15:06

2021年5周复盘

KR1：超额完成视频课程（70%），合格KR2：模拟题做了40个（40%），不合格③生活：运动30分以上两次。KR：完成一次。（50%）合格。
番薯片·2023-10-27 06:38

【JLOI】02金猪贺岁-贪心策略

NOIP普及组重点题型然后，别以为算法很基础，IOI都在考贪心策略！你问我贪心策略是啥？
可能走太远 └(^o^)┘·2023-10-27 04:43

蓝桥杯刷题记录（待更新）

普通题型1.P1421小玉买文具2.P1425小鱼的游泳时间3.P1085不高兴的津津4.P1008三连击5.P1618三连击升级版6.P2141珠心算测验7.P1464Function8.P1014[NOIP1999
真的能留住晚霞·2023-10-27 04:13

信息学奥赛一本通，题解列表

历年真题提取码：as0c2022年CSP-JS报名时间NOI与NOIP的区别CSP-J/S介绍2022年信息学奥赛介绍CSP-JS信息学奥赛注意事项CSP-J信息学奥赛考试大纲（入门级）排序图文代码详解冒泡排序插入排序选择排序快速排序归并排序桶排序总结
少儿编程张老师·2023-10-27 04:12

NOIP复赛复习（一）常见问题与常用策略

数学类问题1.精度处理（高精度、实数处理、各种浮点类型处理方法）2.组合数学问题（斐波那契数列、第二类数、卡特兰数、Polya原理、排列组合计数、加法原理与乘法原理）3.进制问题（特定二进制串的统计、二分查找、利用二进制进行路径、状态描述、二进制转换）4.递推与递归关系（递推关系式、通项公式、数列、博弈问题）5.数位、数字、特定数值的查找、统计（数值处理、质因子分解、幂次分解、数值表达式、添加运算
迷蒙之雨·2023-10-27 04:42

centos7配置

BOOTPROTO得是dhcpTYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
barbyQAQ·2023-10-27 02:01

统计能整除数字的位数 : 简单模拟题（时空复杂度最优解）

题目描述这是LeetCode上的「2520.统计能整除数字的位数」，难度为「简单」。Tag:「模拟」给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。示例1：输入：num = 7输出：1解释：7 被自己整除，因此答案是 1 。示例2：输入：num = 121输出：2解释：121 可以被 1 整除，但无法被 2 整除。由于 1
宫水三叶的刷题日记·2023-10-26 23:44

力扣第307场周赛

LeetCode2383.赢得比赛需要的最少训练时长题目链接：2383.赢得比赛需要的最少训练时长-力扣（LeetCode）解题思路：模拟题根据题目要求写出代码即可：classSolution{public
啥也不会hh·2023-10-26 23:03

2023NOIP A层联测18 划分

题目大意对于一个长度为nnn的010101字符串SSS，请求出将其分为至少kkk段，将每段看成二进制数求和后的最大值以及取到这个最大值的划分方案的数量。输出最大值模998244353998244353998244353后的值和划分方案的数量模998244353998244353998244353后的值。1≤n,k≤2×1061\leqn,k\leq2\times10^61≤n,k≤2×106题解如
tanjunming2020·2023-10-26 21:06

NOIP2023模拟2联测23 分神

题目大意有nnn个矩形，每个矩形的四条边都平行于坐标轴。对于一个矩形，它的左下角坐标为(x1,y1)(x_1,y_1)(x1,y1)，右上角坐标为(x2,y2)(x_2,y_2)(x2,y2)，包含了所有满足x1≤x≤x2,y1≤y≤y2x_1\leqx\leqx_2,y_1\leqy\leqy_2x1≤x≤x2,y1≤y≤y2的点(x,y)(x,y)(x,y)。接下来要对这些矩形进行mmm次移动
tanjunming2020·2023-10-26 21:36

2023NOIP A层联测18 博弈树

题解小AAA和小BBB在玩游戏，游戏规则如下：给定一棵有nnn个节点的树，小AAA和小BBB会选择一个节点作为起点放上棋子游戏由小AAA先手，轮到一方之后，玩家可以将棋子移动到树上任意一点，每次玩家移动的距离必须比对方上一次移动的距离大，开始时上一次的距离默认为000当一方不能再移动时该玩家判负小AAA和小BBB均采用最优策略。有qqq次询问，每次询问会给出一个点xxx，你需要回答以这个点为起点的
tanjunming2020·2023-10-26 21:36

2023NOIP A层联测18 新的阶乘

题目大意我们定义f(x)=x1×(x−1)2×(x−2)3×⋯×2x−1×1xf(x)=x^1\times(x-1)^2\times(x-2)^3\times\cdots\times2^{x-1}\times1^xf(x)=x1×(x−1)2×(x−2)3×⋯×2x−1×1x。给定nnn，求f(n)f(n)f(n)的质因子分解形式。求f(n)f(n)f(n)的质因子分解形式，要求按照质因子大小排列
tanjunming2020·2023-10-26 21:34

P1036 [NOIP2002 普及组] 选数

#include#defineff(i)for(inti=1;i>n>>x;for(inti=1;i>a[i];if(x==1){ff(i){if(zs(a[i]))b[a[i]]++;if(a[i]>mx)mx=a[i];}}if(x==2){ff(i){f(i,j){intm=a[i]+a[j];if(zs(m))b[m]++;if(m>mx)mx=m;}}}if(x==3){ff(i){f(
程序猿Eason·2023-10-26 20:29

NOIP2023模拟2联测23-害怕

澪有个nnn个点mmm条边的无向图，每条边都有蓝白两种颜色中的一种，保证蓝色的边形成了这个图的一个生成树。她希望给这些边赋上边权，保证边权是1∼m1\simm1∼m的排列，使得蓝色的边是最小生成树。希望这些边权形成的序列字典序最小，也就是先比较第一条边的边权，再比较第二条边的边权，依次类推。n,m≤5×105n,m\le5\times10^5n,m≤5×105对于一个生成树是最小生成树，都有任意的
dygxczn·2023-10-26 15:55

NOIP2023模拟2联测23 总结

T1想到枚举平均数区间，二分找最大区间，花了1h写完，还算正常速度。T2又是最小生成树类型的，我按照套路考虑Kruskal算法的过程，想到给蓝边先赋值，但是假了。想了1h没想出来，去跑操了，回来后决定打暴力，只会骗10pts。赛后看题解，并查集做法真的妙。T3因为没时间了，直接打暴力。当时一个部分写了又删，删了又写，磨了很久，结果还没有骗到分，真遗憾！T4毒瘤，没看。可能是心态还没调整好，还是实力
dygxczn·2023-10-26 15:55

2023NOIP A层联测17-爆炸

给出一个n×mn×mn×m的网格图，其中一些格子上有一个炸弹，一些格子上有一个水晶，剩下的格子为空地，什么也没有。炸弹可以被引爆。每当一个炸弹被引爆，它必须选择：引爆它所在的这一行或者引爆它所在的这一列。水晶被引爆后会消失（即如果一个水晶所在的行列均被引爆，也只计算一次），炸弹被引爆后，会产生连锁反应，被引爆的炸弹也会选择引爆它所在的行或者列，如此下去直到没有新的炸弹被引爆。现在你可以选择一个炸弹
dygxczn·2023-10-26 15:54

NOIP2023模拟3联测24-博弈树

Alice\text{Alice}Alice和Bob\text{Bob}Bob又开始玩游戏了，他们已经把石子堆得比山还高了，现在他们要玩一种更新奇的游戏，这种游戏的规则如下：给定一颗nnn个节点的树，Alice\text{Alice}Alice和Bob\text{Bob}Bob随机选择一个节点作为起点放上棋子，由Alice\text{Alice}Alice先手。轮到一方后可以将这颗棋子移动到树上任
dygxczn·2023-10-26 15:20

【洛谷算法1-1】模拟与高精度

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem
幽殇默·2023-10-26 06:21

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 个人刷题009

P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwoP1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题解模拟题。
Violent_zyy·2023-10-26 06:51

P1006 [NOIP2008 提高组] 传纸条，棋盘型dp，路径dp

P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Landing_on_Mars·2023-10-26 02:39

洛谷-P2141 [NOIP2014 普及组] 珠心算测验

本题难点在于每个和的数只能被记录一次，因此需判断是否有不同的两个值相加相等。两个思路1.再建立一个数组，当符合条件时载入数组，载入之前遍历数组是否已有这个值2.建立结构体数组，直接给每个成员多加一个判断数值，若符合条件则将判断数值修改//写法一intmain(){intn;intarr[20000]={0},tmp=0;//别问我20000哪来的，问就是试出来的int*p;cin>>n;p=new
路痴楷·2023-10-26 01:54

洛谷-P5728 【深基5.例5】旗鼓相当的对手

运用到结构体数组的一道场景模拟题没啥特别的，直接上代码#include#include#includeusingnamespacestd;structchengji//结构体定义同学成绩信息{intyw
路痴楷·2023-10-26 01:53
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他