提高组

NOIP 提高组 2012 / 洛谷P1080 国王游戏 题解

题面：略简易题解：假设第iii位大臣左手为LiL_{i}Li,右手的数为R_{i}并且我们有两位大臣iii，jjj，考虑他们的相对位置(PPP是iii,jjj之前的左手数值累乘)某一个时候，假设iii在jjj前一个位置，则此时：jjj号大臣能获得的金币为P×LiRj\frac{P\timesL_{i}}{R_{j}}RjP×Liiii号大臣能获得的金币为PRi\frac{P}{R_{i}}RiP所
可爱の小公举·2023-02-04 08:48

洛谷P1003 [NOIP2011 提高组] 铺地毯 C++ 思路加代码

有段时间没有发题解了，主要是Jerry老是搞事情，这次不带他了，咱还是要做一个学术文章作者。这道题看标签是普及-的，看着非常简单，思路也貌似非常简单，就是输入，每个地毯的范围内标上地毯的编号，输出某个节点。但是兄弟们，这道题有一个致命的难点，它数据大呀！你要硬暴力它数组就越界了啊！！就很不好。不过我们可以判断这个点在哪个地毯的覆盖范围内，这不难，一个结构体就足够了。听懂了没？码吧！#include
Bo~~~~~Ki~~·2023-02-04 07:47

信息学奥赛一本通 1401：机器翻译 | 1859：【10NOIP提高组】机器翻译 | OpenJudge NOI 1.12 07 | 洛谷 P1540 [NOIP2010 提高组] 机器翻译

【题目链接】ybt1401：机器翻译ybt1859：【10NOIP提高组】机器翻译OpenJudgeNOI1.1207:机器翻译洛谷P1540[NOIP2010提高组]机器翻译【题目考点】1.模拟2.队列
君义_noip·2023-02-04 07:46

【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟

原题链接：https://www.luogu.com.cn/problem/P2831难度：提高+/省选-（TGD2T3）涉及知识点：数学【抛物线（二次函数）】、状态压缩DP题意在一个平面直角坐标系上，点(0,0)(0,0)(0,0)处是一架弹弓，给定nnn个形如(x,y)(x,y)(x,y)的坐标，表示小猪的分布点，要求求出至少需要打出多少只小鸟才能把所有小猪消灭，小鸟的飞行轨迹是形y=ax2+
oier_Asad.Chen·2023-02-04 07:45

【洛谷题解/NOIP2000提高组】P1019 单词接龙

题目概况链接：https://www.luogu.com.cn/problem/P1019难度：普及/提高-题目分析针对此题，我们知道是寻找长度最长的龙，那么如何拼接？情况必然有很多种，我们可以考虑使用最朴素的DFS来解决。有几个要点盘一下：设小串为m，当前龙为now，副串为temp，存储各单词的数组为a[MAXN]要点1：每个单词都最多在now中出现两次（用一个vis数组记录）要点2：另外相邻的
oier_Asad.Chen·2023-02-04 07:15

【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统

原题链接：AcWing532.洛谷P5020计蒜客T2051难度：普及+/提高（TGD1T2）涉及知识点：数学，线性代数，动态规划，完全背包问题求方案数题意分析概括    给定一个长度为nnn的序列，如果任意一个非负整数xxx都存在nnn个非负整数t[i]t[i]t[i]满足a[i]×t[i]a[i]\timest[i]a[i]×t[i]的和为xxx，则称为“完善的”货币系统，但这个货币系统往往是
oier_Asad.Chen·2023-02-04 07:15

【洛谷题解/AcWing题解/NOIP2006提高组】P1064/AcWing481 金明的预算方案

原题链接：https://www.luogu.com.cn/problem/P1064难度：普及+/提高涉及知识点：分组背包，有依赖的背包问题，动态规划金明的预算方案一题是“有依赖的背包问题”的始祖，正因为有了这题才有了它。有依赖的背包问题如果读者是较早看到这篇博文的，那么我可能还没有放我的学习笔记，当然笔者会尽快地更新。题意分析给定mmm组物品，每组物品包括主件和附件，选择了某个附件必须选择其所
oier_Asad.Chen·2023-02-04 07:15

【洛谷题解/NOIP2000提高组】P1017 进制转换

题目概况链接：https://www.luogu.com.cn/problem/P1017难度：普及/提高-题目分析一道数学题。首先我们知道，十进制转N进制需要采用除法取余，倒序输出的方法。但是题目中说明：使用的是负进制。它的转换方法和正整数进制相同（详情移步度娘），但我们就会发现一个问题：在C++中取模给出了负数如图，-15%-7=-1那问题明了，如何将负数化为非负数？解答：已知：商*除数+余数
oier_Asad.Chen·2023-02-04 07:45

洛谷P1149 [NOIP2008 提高组] 火柴棒等式 暴力枚举 C++（打表）

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0−9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A,B,C>=0)n根火柴棍必须全部用上输入格式一个整数n(n>n;for(i=1;i=1){//求每个数所用的火柴棒a[i]+=b[j%1
Prudento·2023-02-04 07:42

洛谷 P1098 [NOIP2007 提高组] 字符串的展开 题解 C/C++ 模拟

模拟就好了坑比较多1.当‘-’两端的字符分别是数字和字母时，原样输出。2.字符串首尾的‘-’需要原样输出。3.连续的‘-’需要原样输出。4.存放展开字符串的数组开大点附几组样例：输入：242a-b-c输出：abc输入：2229-a-a输出：9-a-a输入：151-254-243-52-345-243-5234-52-345-234-52-345-234-52345-4325-2345-2345-2
【止心】·2023-02-04 07:42

洛谷 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解 C/C++

思路如下方法一：ifelse直接模拟方法二：初始化一个二维数组输和平记为0，赢记为1直接索引//P1328[NOIP2014提高组]生活大爆炸版石头剪刀布//#defineLOCAL#include#include
【止心】·2023-02-04 07:41

洛谷P1003 [NOIP2011 提高组]铺地毯题解

暴力模拟，时间复杂度只有O(n)题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。整体
CloudingYu·2023-02-04 07:41

洛谷 “P1525 [NOIP2010 提高组] 关押罪犯“ 题解

题目如下P1525[NOIP2010提高组]关押罪犯题型:并查集貌似还可以用二分图来做,明天做做试试再发个题解.思路首先我们想到用并查集解题,并查集模板我之前的博客有写链接首先我们看到,这道题相当于是一个不断排除的过程
Chmaz·2023-02-04 07:40

【C++题解/洛谷】P1540 [NOIP2010 提高组] 机器翻译

本题目来自洛谷P11540[NOIP2010提高组]机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
Jianghaoyu123456·2023-02-04 07:38

DevOps快速入门1简介2生命周期

DevOps有助于提高组织交付软件应用和服务的速度。DevOps是"Development"和"Operations"的缩写。它使组织能够更好地服务于他们的客户，在市场上更有力地竞争。
python测试开发·2023-02-02 09:40

数据仓库-数据质量管理

DataQualityManagement），是指对数据从计划、获取、存储、共享、维护、应用、消亡生命周期的每个阶段里可能引发的各类数据质量问题，进行识别、度量、监控、预警等一系列管理活动，并通过改善和提高组织的管理水平使得数据质量获得进一步提高
大数据点滴·2023-02-02 09:17

项目管理办公室(project Management Office)

PMO是在组织内部将实践、过程、运作形式化和标准化的部门，是提高组织管理成熟度的核心部门，它根据业界最佳实践和公认的项目管理知识体系，并结合企业自身的业务和行业特点，以此确保项目成功率的提高和组织战略的有效贯彻
嗨_小罗哥·2023-01-30 01:05

（Week 2）二分法（C++）

目录1、P2249【深基13.例1】查找（洛谷，C++，二分法）2、进击的奶牛（洛谷，C++，二分法）3、[NOIP2015提高组]跳石头（洛谷，C++，二分法）P2249【深基13.例1】查找（洛谷，
WitheredSakura_·2023-01-20 18:07

每日刷题训练 2022.8.2 P1091 [NOIP2004 提高组] 合唱队形

彬彬不是0Ier每日刷题训练2022.8.2P1091[NOIP2004提高组]合唱队形思路原问题很容易转换到求：一个位置结束的最长上升子序列和结束的最长下降子序列的和，且要使和最大。
binbin_12345·2023-01-15 13:34

2022 online游记

part2提高组T1丹钓战第一题想的是暴力，但是我纠结在了第一题，一直想着不断优化我的暴力，2h过后才想出来了一个用map+分块的做法,复杂度O(n∗q∗l)O(\sqrtn*q*l)O(n∗q∗l)but
binbin_12345·2023-01-15 13:33

近期刷题小结9.24-10.11

NOIP2016提高组换教室洛谷P1850题意两个序列ccc,ddd，你需依次走过这nnn个点，如果申请，则有pppi的机会将ccci换成dddi，但你只能申请mmm次，求走过这nnn个点的路径总和的期望最小值
starusc·2023-01-14 13:29

数据治理系列(四)：数据质量管理

数据质量管理是指对数据从产生、获取、存储、共享、维护、应用等各个阶段可能引发的各类数据质量问题，进行识别、度量、监控、预警等一系列管理活动，并通过改善和提高组织的管理水平使数据质量获得进一步提高。
四月天03·2023-01-12 11:32

Vue.js中的插槽slot(具名插槽、作用域插槽)详解

Vue中的插槽slot插槽-slot1.插槽的基本使用2.具名插槽的使用3.作用域插槽插槽-slot优点：可以预留空间，提高组件的复用性；1.插槽的基本使用html代码如下：替换的h4标签slot-插槽的基本使用设置
meeting.yang·2023-01-12 07:34

NOI Online 2022 爆炸记

提高组别说了，一道题都没A……T1丹钓战我跟这题的正解就差了个方向……记录每个节点他会被那个节点弹出。
konjac_HZX·2023-01-10 17:57

洛谷P1065 [NOIP2006 提高组] 作业调度方案

P1065[NOIP2006提高组]作业调度方案-洛谷|计算机科学教育新生态(luogu.com.cn)非常好的模拟题，要一定的思考。
-itsok·2023-01-06 19:44

关于洛谷 P1065 [NOIP2006 提高组] 作业调度方案（C语言）

题目描述我们现在要利用mmm台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，1-
DinosaurKing·2023-01-06 19:13

洛谷P1065 [NOIP2006 提高组] 作业调度方案进阶解法

#include#includeusingnamespacestd;intm,n,general_sequence[405],cement_machine[20][8001],general_time[25];structItem{intabstract_machine[25],abstract_time[25],partial_sequence,partial_time;}item[25];in
GoldenLegendary·2023-01-06 19:12

洛谷P1065 [NOIP2006 提高组] 作业调度方案（2022年4月25日第一道普及+/提高）

这次的代码编写真的是思路很清晰，一开始看到题目真的是一头雾水，然后我将每一步要做的事就行拆解，再将每一步需要的数组或变量一个个添加再实现功能就得出答案了，感觉爽爆了。#include#includeusingnamespacestd;intm,n,order[405];//m为机器数和各个工件的工序数，n为工件数，order为工件安排次序structsteps//工件的工序所对应机器及加工时间{i
洛谷刷题人·2023-01-06 19:12

[NOIP2006] 提高组 洛谷P1065 作业调度方案

题目描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，“1-1
weixin_33727510·2023-01-06 19:06

作业调度方案（NOIP 2006）提高组T3

题目描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m=2时，1-11
C2021hyf·2023-01-06 19:27

洛谷 P1065[NOIP2006提高组]作业调度方案题解

题目入口：洛谷P1065题目描述：我们现在要利用mm台机器加工nn个工件，每个工件都有mm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jj为11到nn中的某个数字，为工件号；kk为11到mm中的某个数字，为工序号，例如2-4表示第22个工件第44道工序的这个操作。在本题中，我们还给定对于各操作的
coder12345678·2023-01-06 19:44

P1065 [NOIP2006 提高组] 作业调度方案

一道普及+/提高难度的模拟题，关键是先把题目中涉及的数据结构设置好，比如哪些用数组存，题中对象怎样用结构体来模拟。先定好框架，再考虑一些细节，把这些细节加入到现有框架中。因为前期设置的数据结构是准确的，所以代码不会有大的改动。#includeusingnamespacestd;constintMAX=21;structitem{//工件intnumber[MAX];//每个工序对应的机器号intt
SeaOfFlower·2023-01-06 19:41

洛谷P1065 [NOIP2006 提高组] 作业调度方案 暴力模拟

题目链接题干是真的长,还贼复杂,半天才看懂意思.看到题解之前,我一直不敢相信这真的是个暴力模拟题…思路基本就是题解的,自己敲的时候加了思路注释#includeusingnamespacestd;constintN=25;constintT=100005;structinfo//加工属性{intid;//在第几台机器加工intcost;//消耗的时间};intworkList[405];//工作列表
AnzioNiko·2023-01-06 19:10

NOIP2006提高组：作业调度方案

1156作业调度方案2006年NOIP全国联赛提高组题目描述Description我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。
K_rew·2023-01-06 19:09

[NOIP2006 提高组] 作业调度方案

文章目录[NOIP2006提高组]作业调度方案题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解一：题解二：[NOIP2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn
蜗牛骑上天·2023-01-06 18:07

2021优秀C++教程大全【入门至提高】【初赛&复赛】【建议收藏】

零、初赛相关基础知识题库普及组&提高组初赛知识点大全初赛一、语言基础指针和结构体关于指针的那些事二、算法基础排序算法图解快速排序8大排序算法汇总广度优先搜索算法总结-广搜深度优先搜索深搜和广搜的原理及优缺点三
Andysun06·2023-01-05 20:47

【信息学奥赛一本通 提高组】第二章 二分与三分

一、二分二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。二分常见模型1、二分答案最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，DP等其他算法检验这个答案是否合理，将最优化问题转化为判定性问题。例如，将长度为n的序列ai分为最多m个连续段
weixin_30439031·2022-12-28 06:03

洛谷千题详解 | P1021 [NOIP1999 提高组] 邮票面值设计【C++、Pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：pascal语言：---------------------------------------------------------------------------------------------------------------------------------------------
Yu·仙笙·2022-12-26 13:52

[日记&做题记录]-Noip2016提高组复赛 倒数十天

写这篇博客的时候有点激动为了让自己不颓还是写写日记存存模板Nov.82016今天早上买了两个蛋挞吃了一个然后就做数论(前天晚上还是想放弃数论但是昨天被数论虐了wocnoip模拟赛出了道杜教筛)然后白天就脑补了几道积性函数把例题过了一遍Submit_Time1696174wohenshuai2154Accepted245432kb10556msC++/Edit1152B2016-11-0816:50
躲不过这哀伤·2022-12-25 19:56

我的编程之算法篇

1.洛谷P1006[NOIP2008提高组]传纸条P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)思路分析：该题为经典的dp动态，除了起始点（1,1）和终点
L·Z1024·2022-12-23 21:44

数据质量控制理论与实践经验

数据质量管理是对数据从计划、收集、记录、存储、回收、分析和展示生命周期的每个阶段里可能引发的数据质量问题，进行识别、度量、监控、预警等一系列管理活动，并通过改善和提高组织的管理水平使得数据质量获得进一步提高
王知无(import_bigdata)·2022-12-22 18:09

低代码常见场景【下】｜行业示例

低代码的行业示例低代码可以使各行业受益，这是因为它能够架起运营桥梁快速开发应用程序灵活响应动态业务需求提高组织效率，激发创新想法减少开发功能强大的企
·2022-12-19 09:44

你是如何使用React高阶组件的？

HighOrderComponent（包装组件，后面简称HOC），是React开发中提高组件复用性的高级技巧。HOC并不是React的API，他是根据React的特性形成的一种开发模式。
·2022-12-16 08:32

【洛谷】P1012 [NOIP1998 提高组] 拼数

题目描述设有nn个正整数a_1\dotsa_na1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数nn。第二行有nn个整数，表示给出的nn个整数a_iai。输出格式一个正整数，表示最大的整数输入输出样例输入#1313312343输出#134331213输入#247134246输出#27424613#include#includeintmain(
刺猬240·2022-12-15 19:42

数据治理-数据质量

“数据质量管理是对数据从计划、获取、存储、共享、维护、应用、消亡生命周期的每个阶段里可能引发的数据质量问题，进行识别、度量、监控、预警等一系列管理活动，并通过改善和提高组织的管理水平使得数据质量获得进一步提高
code_8888·2022-12-14 10:37

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

#includeusingnamespacestd;doublea,b,c,d;doublex1,x2,x3,p,q;doublef(doublex){returna*x*x*x+b*x*x+c*x+d;}doubledf(doublex){return3*a*x*x+2*b*x+c;}//切线方程为y=f'(x0)(x-x0)+f(x0);//令y=0——>x=x0-f(x0)/f'(x0)vo
YetJamYoung·2022-12-13 10:29

洛谷 P1967 [NOIP2013 提高组] 货车运输（最大生成树，最近公共祖先）

[NOIP2013提高组]货车运输题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
qq_38232157·2022-12-05 12:08

智能车巡线python-opencv

背景：2022智能车比赛百度提高组思路：先拿赛道通过HSV调阈值，然后得到二值化图片，对二值化图像进行巡线；巡线的思路:从图片最后一行的中央开始往左右两边扫线：分扫左线与扫右线；以左线为例子：（图片大小为
只待花开·2022-12-05 08:29

人工智能在提高组织网络安全中的作用

简介：在许多方面，网络安全都是独一无二的——许多检测和监控都是关于关联和预测的——而且，在评估、分析和自动化方面注入人工智能和机器学习解决方案，可以使网络安全受益。网络安全已经成为一项重要的战略任务，今天的企业需要监控和保护其IT资产免受不断变化的网络威胁。所有现代企业都需要一个强大而全面的网络安全计划，以防止、检测、评估和应对网络安全威胁和破坏。在许多方面，网络安全都是独一无二的——许多检测和监
开源小秘书·2022-12-03 11:54

[NOIP2003] 提高组 洛谷P1038 神经网络

题目背景人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神
weixin_34270865·2022-12-01 20:22
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他