NOIp2013

2013 NOIP 普及组 第2题 表达式求值

P1981表达式求值（NOIP2013）注意：（我自己的一些错误和注意点）if((s[i]>=’0′)&&(s[i]2#include3#include4#include5#include6usingnamespacestd
dianyi2475·2020-08-23 01:01

2017.08.17【NOIP提高组】模拟赛B组总结

T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。
Chandery·2020-08-23 01:28

【NOIP2013积木大赛，NOIP2018铺设道路】积木大赛（思维，贪心）

题干：题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi。在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r][l,r]，然后将第第LL块到第RR块之间（含第LL块和第RR块）所有积木的高度分别增加11。小MM是个聪明的
韬光养晦_·2020-08-21 01:36

【基础练习】【贪心】【递推】NOIP2013提高组第五题 积木大赛题解

还是先把题目放上吧：春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦的
ametake·2020-08-20 22:58

【图论，树上路径倍增算法】NOIP2013货车运输

题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意：x不等于y，两座城
冬日阳光下的一只猫·2020-08-20 09:49

【NOIP2013模拟联考11】剑与魔法(dragons)

Description事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得金钱。每个END事件发生需要参加一定数量的战役事件。特别的是，END事件如果满足要求就会强制发生。老师要求只有最后一个END事件会发生。老师希望获得最多的金钱Input第一行一个数N，表示输入文件有多少行。接下来每一行用空格隔开一个字符和一个整数。字符为“c”表示战役事件，接
Sakura-nameless·2020-08-20 03:40

beats

【NOIP2013模拟11.5B组】倒霉的小C(beats)(FileIO):input:beats.inoutput:beats.outTimeLimits:1000msMemoryLimits:262144KBDetailedLimitsGotoProblemSetDescription
huangja·2020-08-19 10:35

【NOIP2013模拟联考6】选课(select)

Description求1~n的排列中，i不放在i和i+1且n不放在1的方案数。n#include#include#definefo(i,a,b)for(inti=a;i<=b;i++)#defineN200005usingnamespacestd;typedeflonglongll;constintmo=1000000000+7;intn,ans,z,f[N],g[N],ni[N];intc(i
alan_cty·2020-08-19 08:35

【JZOJ B组】【NOIP2013模拟联考6】选课

Description你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。Input有多组数据
CE自动机·2020-08-19 07:39

NOIP2013车站分级

NOIP2013车站分级题目描述Description一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。
zqh_wz·2020-08-18 18:09

NOIP2013 普及组 车站分级

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

1021 - 拓扑排序 - 车站分级（NOIP2013普及组）

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

【NOIP2013 普及组】车站分级

【NOIP2013普及组】车站分级一、题目【NOIP2013普及组】车站分级时间限制:1Sec内存限制:128MB提交:3解决:0[提交][状态][讨论版]题目描述一条单向的铁路线上，依次有编号为1,2
SimminonGarcia·2020-08-18 17:26

[Noip2013] 车站分级

题目描述一条单向的铁路线上，依次有编号为1,2,…,n1,2,…,n1,2,…,n的nnn个火车站。每个火车站都有一个级别，最低为111级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站xxx，则始发站、终点站之间所有级别大于等于火车站xxx的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是555趟车次的运行情况。其中，前444趟车次
weixin_30871701·2020-08-18 17:26

【NOIP2013】【Luogu1983】车站分级（建图，拓扑排序）

problem给定n个车站（依次编号从1到n，并且有一个优先级），m趟车次（每次停靠的站点）满足每一趟车次中，如果停靠了x，那么这一趟车次中所有优先级>=x的都要停。（始发站和终点站自然也要停另说）求最少有多少个优先级。solution因为所有>=x的都要停，所以没停的都是优先级小于x的，即一趟车次中没停的站点的优先级要小于这趟车次的每一个停靠站。（因为这一趟车次停靠站之间的相对大小不知道，不能拿
weixin_30551947·2020-08-18 17:29

Luogu1983 [NOIP2013]车站分级 解题报告【图论】【拓扑排序】【栈】

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

JZOJ ☆[noip2013]华容道-小数据版（bfs-广度优先搜索）

目录题目描述输入格式输出格式样例数据数据范围解题思路Code题目描述小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n×m棋盘上有n×m个格子，其中有且只有一个格子是空白的，其余n×m−1个格子上每个格子上有一个棋子，每
Z__X·2020-08-18 16:53

[NOIP2013普及组]车站分级

题目中说，如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。也就是说，这趟车次经过且不停靠的所有车站的级别都必须小于这趟车次停靠的所有车站的级别。因此，可以确定某些车站两两之间的大小关系。将这些可以确定大小关系的车站，由等级低的车站向等级高的车站连一条边，然后利用拓扑排序，满足这些关系。在拓扑排序的过程中，做一个简单的递推就可以得出每个车站的等级，从而得出不同等
花淇淋·2020-08-18 16:05

NOIP2013年第四题：车站分级

题干在这里：https://www.luogu.org/problemnew/show/P1983啊啊啊啊，又是洛谷的网站！！！好了，言归正传，这道题，刚刚拿到的时候简直是一点思路都没有，毫无头绪！！！思考了良久，终究在模拟赛的三个小时中败下阵来。。。之后，经过老师的一番讲解之后，原来这道题是拓扑排序，震惊！！！至于拓扑排序是什么嘛，在这里就不科普了，度娘永远是最好的答案~~~，每一次只要找入度为
ljp946·2020-08-18 15:56

noip2013 车站分级

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

[NOIP2013]车站分级 解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5∗108，常数相当小。。数据水成狗，所以绝对可以过的。二、所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一个车站的左边和最后一个车站的右边补1,。然后对于每
TA201314·2020-08-18 14:27

noip2013 车站分级 （拓扑排序）

P3083车站分级时间:1000ms/空间:65536KiB/Java类名:Main描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次
yuyanggo·2020-08-18 13:29

LG1983 「NOIP2013」车站分级 拓扑排序

问题描述LG1983题解考虑建立有向边\((a,b)\)，代表\(a\)比\(b\)低级。于是枚举每一辆车次经过的车站\(x\in[l,r]\)，如果不是车辆停靠的车站，则从\(x\)向每个停靠了的车站连边。拓扑排序，建立分层图，搞出最大的层数即可。\(\mathrm{Code}\)#includeusingnamespacestd;templatevoidread(Tp&x){x=0;charc
LIUZHH2088·2020-08-18 13:59

【NOIP2013模拟】小猫爬山

【NOIP2013模拟】小猫爬山DescriptionFreda和rainbow饲养了N只小猫，这天们要去爬山。
sweaty_orange·2020-08-18 06:46

noip2017 复习计划

哎，终于在考试前一周刷完了noip2013到noip2016，并且bzoj上也刷了200道题了，而且道道都写了博客，还是很有成就感的。
wanherun·2020-08-18 03:26

NOIP2018咕咕记

这个博客诈尸了这篇游记鸽了UPD:我来更博啦(≧▽≦)/StoryDay0写了些板子,很早就睡了.Day1早上有点晕车,进考场时有点迷糊.先开T1,发现是NOIP2013原题,但是上次做这题还是两年前,
Hany01·2020-08-17 22:24

BFS题库+详解

bfs）2.after与迷宫-NC14608（两次bfs）①p.s.一开始的错误想法②正确代码3.寻找道路-NC16498【NOIP2014提高组】（图论，附加条件bfs）4.华容道-NC16536【NOIP2013
枫夜夜叶·2020-08-16 01:53

NOIP2013加分二叉树

题目设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1，叶子的加分
Sarlendy·2020-08-14 05:18

noip2013普及组解题报告

第一题：记数问题题目描述Description试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入描述InputDescription输入共1行，包含2个整数n、x，之间用一个空格隔开。输出描述OutputDescription输出共1行，包含一个整数，表示x出现的次数。样例输入Samp
断桥_残雪·2020-08-13 19:44

栈-表达式求值 NOIP2013 P2

【NOIP2013普及组P2】表达式求值TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:37Accepted:19CaseTimeLimit:1000MSDescription
Angela㐅cc·2020-08-12 13:40

luogu1981 表达式求值（NOIP2013普及组第2题）

luogu1981表达式求值（NOIP2013普及组第2题）时空限制1000ms/128MB题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
WDAJSNHC·2020-08-12 10:11

洛谷-【动态规划】- 大朋友的数字

在NOIP2013的赛场上，常神牛华丽丽的手残了，小朋友的数字一题只得了10分。于是，他要恶搞一下这道题。
唐家威少·2020-08-11 02:37

【NOIP2013模拟】KC的陶器

【NOIP2013模拟】KC的陶器TimeLimits:1000msMemoryLimits:262144KBDescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。
sweaty_orange·2020-08-11 00:25

【NOIP2013模拟】开心小屋

【NOIP2013模拟】开心小屋(StandardIO)MemoryLimits:262144KBDescriptionKc来到开心小屋。开心小屋是用来提升心情的。
sweaty_orange·2020-08-11 00:25

【NOIP2013模拟联考11】剑与魔法(dragons) (Standard IO)

Description万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是，END
peter_zhu01·2020-08-10 18:25

NOIP2013年普及组第二题：表达式求值

原文在这里：https://www.luogu.org/problemnew/show/P1981好吧又是洛谷的。。。首先，这道题很简单，由于只有乘法和加法两种运算，竟然还没有括号！！！简直就是普及组的奇迹！！！直接模拟不就好了？直接上代码：#include#include#include#include#include#includeusingnamespacestd;constintmod=1
ljp946·2020-08-10 17:52

luogu1042：乒乓球：字符统计+细节处理：NOIP2013普及组T1

题目连接：该题是luogu试炼场的2-2：T3题目大意：1给出一个字符串，求在11分制和21分制下，各自的终局和比分情况；解题思路：1纯粹的模拟题，注意一些细节就可以了；2注意结束条件：某一方到达或者超过分制，并且分差超过2分；3注意最后一盘的0：0的情况；上代码：//luogu1042：乒乓球//不定长度的字符读入；//细节处理#include#includechars[63000],ss;in
liusu201601·2020-08-10 17:51

【NOIP2013模拟联考2】三角阵(tri) 题解

原题Description把3个相同的小三角形按如下方式连接起来就形成了一个一级三角阵。我们把位于顶端的小三角形标记为T，位于左端的小三角形标记为L，位于右端的小三角形标记为R。把3个一级三角阵按同样的方式连接起来就形成了一个二级三角阵。我们为顶端的三角阵的标记添加前缀T，为左端的三角阵的标记添加前缀L，为右端的三角阵的标记添加前缀R。把3个二级三角阵按同样的方式连接起来就形成了一个三级三角阵。同
李峻枫·2020-08-10 17:44

OI 刷题记录——每周更新

2016.05.29UVa中国麻将（ChineseMahjong,Uva11210）UVa新汉诺塔问题（ADifferentTask,Uva10795）NOIP2012同余方程NOIP2007统计数字NOIP2013
anjiang8171·2020-08-10 15:05

{题解}[jzoj3413]【NOIP2013模拟】KC的瓷器

jzoj3413DescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m<=10000)个瓷器。这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的艺术品被这样的人买走艺术价值
FarmerJohnLYH·2020-08-10 13:28

【noip2013普及】 小朋友的数字

题目有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。请计算所有小朋友分数的
peter_819·2020-08-10 06:44

【NOIP2013模拟联考5】休息（逆序对）

【NOIP2013模拟联考5】休息Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ开始整理他那书架。已知他的书有n本，从左到右按顺序排列。
zhanghaoxian1·2020-08-10 05:04

【NOIP2013模拟联考5】休息(rest)

【NOIP2013模拟联考5】休息(rest)(StandardIO)TimeLimits:1000msMemoryLimits:262144KBDetailedLimitsGotoProblemSetDescription
weixin_30896763·2020-08-10 02:04

[jzoj 3462] 【NOIP2013模拟联考5】休息 {归并排序（逆序对）+快速排序}

题目Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ开始整理他那书架。已知他的书有n本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2本书的区间全部翻转。重复执行以上操作，最后使得书的高度全部单调
心有猛虎|细嗅蔷薇·2020-08-10 00:11

【NOIP2013模拟联考5】小麦亩产一千八(kela)

目录：题目：分析：代码：题目：单击查看题目分析：作为C组的签到题，还是合格的~~笑回到题目，我们可以根据题目，得出小麦数量的数量ff[1]=p,f[2]=p+1,f[3]=2p+1,f[4]=3p+2……f[1]=p,f[2]=p+1,f[3]=2p+1,f[4]=3p+2……再设一个数组g，用来算斐波那契数列F与f的差：g[1]=p,g[2]=p,g[3]=2p,g[4]=3p……g[1]=p,
滑稽大佬·2020-08-09 23:13

Noip2013火柴排队题解

题目题目描述Description涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为Σni=1(ai−bi)2，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少
t14t41t·2020-08-08 21:32

【NOIP2013模拟联考5】军训

题目HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被分到某个班上。3.每个班
weixin_30916125·2020-08-08 02:25

【NOIP2013模拟联考5】军训(training) 题解+代码

DescriptionHYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被分到某
Jacky35·2020-08-08 02:51

JZOJ 2018.07.19【2018提高组】模拟C组

【NOIP2013模拟联考5】小麦亩产一千八(kela)3462.【NOIP2013模拟联考5】休息(rest)3463.【NOIP2013模拟联考5】军训(training)3464.
滑稽大佬·2020-08-08 02:22

【NOIP2013模拟11.5A组】游戏节目

目录：题目：分析：代码：题目：单击查看题目分析：分两步处理：第一步：把问题简单化，假设没有k的限制，设求出来的方案总数是x。第二步：考虑k的限制，由于k0difAB1+difAB2>0（即队伍A的总得分比队伍B的总得分高）difAC1+difAC2>0difAC1+difAC2>0（即队伍A的总得分比队伍C的总得分高）于是，问题转化为，枚举一对值（difAB1,difAC1)，在第2部分里面查询有
滑稽大佬·2020-08-08 01:52
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他