NOIP模拟赛第31页

[NOIP2009 普及组] 多项式输出

文章目录[NOIP2009普及组]多项式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解1：题解2：[NOIP2009普及组]多项式输出题目描述一元nnn

蜗牛骑上天·2023-01-06 19:43

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

【NOIP2006T】作业调度方案

问题描述我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。一方面，每个操作的安排都要满足以下的两个约束条件。(1)对同一个工件，每道工序必须在它前面的工序完成后才能开始；(2)同一时刻每一台机器至多只能加工一个工件。另一方面，在安排后面的操作时，不能改动前面已安排的操作的工作状态。还要注意，“安排顺序”只要求按照给定

dmc3000·2023-01-06 19:14

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

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

coder12345678·2023-01-06 19:44

NOIP 2006 作业调度方案

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

我要吃熊猫·2023-01-06 19:13

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

【Noip2006T3】作业调度方案解题报告

【题面】洛谷p1065【思路】显然这是一道模拟题而且是很烦的模拟题我的写法大概是这样：对于当前所需要的机器扫描一下它的状态有满足流程的足够的空隙在最左的地方插空否则往最右边插插入的区间用两个变量表示一个记录坐标，一个记录它是左端点还是右端点排序是按照坐标排序扫描时如果发现一个右端点到左端点之间的距离做够就插入如果当前坐标小于满足当前工件的最小值就continue初次之外还有一些实现上的细节具体可以

Meronri·2023-01-06 19:39

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

文章目录[NOIP2006提高组]作业调度方案题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解一：题解二：[NOIP2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn

蜗牛骑上天·2023-01-06 18:07

python竞赛试题及答案_2020年3月22日蓝桥杯学校模拟比赛（python）,20200322,校内,题解,上,Python...

发现大多数的题解都不是Python解决的，就写这篇文章来用Python解决模拟赛题。当然因为是看着题目写的，并不能保证能通过全部样例，也希望有什么错误，大佬们能够指出来。

weixin_39572168·2023-01-05 14:14

P2058 [NOIP2016 普及组] 海港

[NOIP2016普及组]海港题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

Recursi·2023-01-04 08:37

NOIP2018 Day0 回首向来萧瑟处,也无风雨也无晴

回首向来萧瑟处，也无风雨也无晴NOIP2018Day0感想byHGOIljc20020730Background：/*HGOI陈功杰让我们写初赛总结？！（考这么烂还要写总结？）

weixin_30407613·2023-01-03 17:16

第十四届蓝桥杯校模拟赛-编程大题详解+代码（二）

前言：这几天有不少小伙伴催促我尽快更新后五道编程题题解，然鄙人实在水平有限，实事求是，能力不足，不堪众望。思索良久，第九题有解题思路且已完成部分解题，但未完全完成，第十题尚未有思路。在此愿有大佬指点一二！目录一、做不完的核酸问题描述1.1代码实现二、英文转换问题描述2.1代码实现三、奇奇怪怪的充电器问题描述3.1代码实现四、全相等三角形问题描述4.1代码实现5、最小下标问题描述5.1代码实现文章部

kook小辉的进阶·2023-01-02 02:31

洛谷千题详解 | P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：C++源码2：C++源码3：----------------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-31 00:48

洛谷千题详解 | P1028 [NOIP2001 普及组] 数的计算【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：------------------------------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-31 00:48

（o° v °）freopen 的用法

「牛客CSP-J模拟赛3」A-有趣的游戏#includeintmain(){FILE*fp;fp=freopen("game.in","r",stdin);ints,a,b,c;s=a=b=c=0;while

Homo1145141919810·2022-12-29 16:54

矩阵基础

矩阵基础矩阵是线性代数中一个非常重要的内容，也是NOIP的考点之一。定义对于矩阵\(A\)，主对角线是指\(A_{i,i}\)的元素。0元：所有位置均为0的矩阵。

Sunflower_ac·2022-12-29 13:48

八年级上学期 C++编程期中考[1242：网线主管][1252：走迷宫][1281：最长上升子序列][1944：【08NOIP 普及组】传球游戏]

1242：网线主管时间限制:1000ms内存限制:65536KB提交数:22016通过数:5145【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线

能踢球又能写代码的小恐龙·2022-12-28 16:36

Dev C++下载地址和安装教程（图解）

DevC++下载地址和安装教程（图解）DevC++是一款免费开源的C/C++IDE，内嵌GCC编译器（GCC编译器的Windows移植版），是NOI、NOIP等比赛的指定工具。

于小野·2022-12-28 11:41

洛谷P1014 [NOIP1999 普及组] Cantor表题解

题目C++：#includeusingnamespacestd;intmain(){intn,k=1;cin>>n;while(n>k){n=n-k;k++;}if(k%2==0)cout<<n<<"/"<<(k+1-n);elsecout<<k+1-n<<"/"<<n;return0;}

程一轩上海学生·2022-12-27 17:22

洛谷千题详解 | P1022 [NOIP2000 普及组] 计算器的改良【C++、Python、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目背景题目描述输入格式输出格式输入输出样例解析：C++源码：Python源码：Java源码：----------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-26 13:23

洛谷千题详解 | P1020 [NOIP1999 普及组] 导弹拦截【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：C++源码2：-----------------------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-26 13:52

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

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

Yu·仙笙·2022-12-26 13:52

刷题记录:牛客NC16541[NOIP2013]车站分级

传送门:牛客题目描述:一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号

yingjiayu12·2022-12-26 09:14

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

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

躲不过这哀伤·2022-12-25 19:56

洛谷刷题部分代码（C语言）

P1055[NOIP2008普及组]ISBN号码#includeintmain(){chara[13];scanf("%s",a);intm,n,i;m=(a[0]-'0')*1+(a[2]-'0')*

不废江河954·2022-12-25 03:50

NOIP数学学习笔记 Sakura_xyz

1.组合数学的基本定义与基础题型很水，可以选择性阅读。例题：洛谷P5135painting给定一个网格，每一列一个元素涂成黑色，求单调下降与单调不升的方案数，对109+710^9+7109+7取模。单调下降：显然CnmC_n^mCnm单调不升：显然Cn+m–1mC_{n+m–1}^mCn+m–1m考虑位置ai+ia_i+iai+i是单调的，且在[2,n+m][2,n+m][2,n+m]区间内，选m

Sakura_xyz·2022-12-24 14:17

动态规划背包算法（01背包和完全背包）

例题NOIP2005普及组采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。

litangxingxing·2022-12-24 00:23

我的编程之算法篇

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

L·Z1024·2022-12-23 21:44

python写入列表append换行问题_python列表append问题

company_dict_noIPO={}company_noIPOlist=[]foritemindom.iterfind('list/item'):ifitem.iterfind('StockHolderInfolist

weixin_39710561·2022-12-23 09:18

（Java）[NOIP2006 普及组] 明明的随机数

[NOIP2006普及组]明明的随机数一、题目描述二、输入格式三、输出格式四、样例输入五、样例输出六、正确代码（1）方法一（2）方法二（3）方法三七、思路与分析（1）题目分析（2）Set系列集合特点（3

xjl-ye·2022-12-23 05:54

NEUQ-acm 预备队训练Week7—动态规划问题（DP）

DP动态规划问题：01背包，最长上升子序列，区间dp，概率dp递推：拆分成子问题，解决原问题P1048[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

是夕颜呀·2022-12-22 15:14

NEUQ-acm 预备队训练Week6—贪心问题

P1199[NOIP2010普及组]三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。

是夕颜呀·2022-12-22 15:13

初一学习编程，参加noip，来得及吗？

最近这几年，OI这块，湖南省很引人注目，比如湖南的雅礼中学，从籍籍无名到引人注目，你以为靠的是什么，诚然这些学生遇到了好学校，好老师，但是兴趣才是第一老师！你以为他们从什么时候开始学编程的吗？你以为OI和ACM大牛都是从小学开始学的吗，哦，NO！有些事从初高中才开始学的…至于怎么学习，请参考大佬施韩原在今年一月一次冬令营的公益课程，课上会有自己的算法学习方法和思想：Div2-Day4题解（沃老师）

CometOJ海上钢琴师·2022-12-21 14:16

NOIP2005循环-题解

NOIP2005循环-题解这个题目是NOIP2005的第四题，还是很不错的。乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。

interval_package·2022-12-20 20:15

「LibreOJ NOIP Round #1」数列递推（找规律+结论）

「LibreOJNOIPRound#1」数列递推题目大意给出递推式qi=qi−1∗K+qi−2q_i=q_{i-1}*K+q_{i-2}qi=qi−1∗K+qi−2，其中NNN次询问，每次q0,q1,Kq

ZSJZ_liuzian·2022-12-19 19:06

「LibreOJ NOIP Round #1」数列递推

descriptionsosusosu虐爆OI之后成为了一名文化课选手。一天，他做作业碰到了一堆数列问题，每道题给出的数列都是以下形式：给定一个下标从000开始，无限长的整数列ai{a_{i}}ai，i∈Ni\inNi∈N，已知a0,a1a_{0},a_{1}a0,a1的值，以及递推式ai+2=kai+1+aia_{i+2}=ka_{i+1}+a_{i}ai+2=kai+1+ai，i∈Ni\inN

TS15oi·2022-12-19 19:06

蓝桥杯总结！绝对干货！！

关于一个很菜很菜的菜鸡，菜到普通二本的校赛落选，如何，自费逆袭省一，再到国三文章目录个人情况关于300到底值不值得冲关于我如何备赛第一坑：备赛刷LeetCode(寄)数据结构课语法基础第二"坑"：训练营第三坑：蓝桥杯模拟赛关于刷题入门神器网络赛神器真题神器高端玩家专属神器刷不明白题刷什么题稳刷题路线关于报课算法类比赛最后个人情况

老菜鸡w·2022-12-19 15:36

洛谷P1980 [NOIP2013 普及组] 计数问题（用一层循环解决双重循环的问题）

P1980[NOIP2013普及组]计数问题https://www.luogu.com.cn/problem/P1980?

DEER OWL MAGPIE·2022-12-18 16:13

NOIP2015求和

[NOIP2015普及组]求和题目背景NOIP2015普及组T3题目描述一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。

lxjEL·2022-12-17 19:05

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

C语言【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n\le1000n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式11个正整数nn(n\le1000n≤1000)输出格式11个整数，表示具有该性质数的个数。输入输出样例输入#