NOIP2013提高组第21页

Star Way To Heaven （prim最小生成树） // [ NOIP提高组 2014]飞扬的小鸟（DP）

文章目录T1：StarWayToHeaven题目题解代码实现T2：飞扬的小鸟题目题解代码实现T1：StarWayToHeaven题目小w伤心的走上了Starwaytoheaven。到天堂的道路是一个笛卡尔坐标系上一个n*m的长方形通道顶点在(0,0)和(n,m)。小w从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为n，上下边界距离为m。其中长方形有k个Star，每个Star都有一个整

爆肝的秃聚·2020-08-19 06:44

行业软件企业PMO组织岗位和职责

PMO是在组织内部将实践、过程、运作形式化和标准化的部门，是提高组织管理成熟度的核心部门，它根据业界最佳实践和公认的项目管理知识体系，并结合企业自身的业务和行业特点，为组织量身定制项目管理流程、培养项目经理团队

LisenYang·2020-08-19 06:21

2020“华为杯”中国矿业大学程序设计竞赛现场赛（提高组）(题解）

问题A:购物停车题目描述小明每周都要开车陪女朋友去商业街购物，商业街是一条笔直的大街，我们把它抽象成是X轴上的一条线段，街上的每个商铺都位于线段上整数点的位置，而顾客可以在线段上的任何一个位置停车，并且每停一次车都需要交一次费用。于是小明想知道如果自己就停一次车，然后步行去之前计划好要去的那些商铺，最后回到停车的位置，那么最短的步行路程是多少。输入输入的第一行为一个整数t（1usingnamesp

嘘......·2020-08-19 05:06

NOIP 提高组初赛三、问题求解习题集（三）NOIP2006-NOIP2009

NOIP提高组初赛三、问题求解习题集（三）NOIP2006-NOIP20091.第十二届(NOIP2006)问题：1．将2006个人分成若干不相交的子集，每个子集至少有3个人，并且：（1）在每个子集中，

mrcrack·2020-08-19 02:46

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

NOIP2011(提高组)DAY2---观光公交（vijosP1741）

描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景

weixin_30593261·2020-08-18 17:33

【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

NOIP提高组2011 观光公车

题目：题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望

cnyali_lily·2020-08-18 16:31

【NOIP2015提高组】信息传递

题目背景NOIP2015提高组Day1T2题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。

sszxzzh·2020-08-18 15:32

NOIP2013年第四题：车站分级

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

ljp946·2020-08-18 15:56

NOIP2015提高组第二题信息传递[图论]

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。

hh_cnyali·2020-08-18 15:19

noip2013 车站分级

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

dfssbqyrq96616258·2020-08-18 14:14

NOIP2015提高组T2 洛谷P2661 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。

dezhen7015·2020-08-18 14:42

[NOIP2013]车站分级解题报告

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

TA201314·2020-08-18 14:27

C++&Pascal——NOIP2015提高组day1 t2——信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束

McDonnell_Douglas·2020-08-18 14:54

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

2020-08-08 提高组模拟赛选讲

ProblemT2.作业考虑状压DP\(f[mask]\)表示当前已经排好序的颜色状态为\(mask\)，最少的交换次数。预处理移动的最小代价即可。时间复杂度\(\mathcalO(400\times2^{20}+20n\logn)\)#includeusingnamespacestd;constintN=300005,M=21;intn;vectorpos[M];longlong_move[M]

chhokmah·2020-08-18 13:00

vijos p1844（codevs 3288 ）积木大赛 2013年NOIP全国联赛提高组

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

神啦·2020-08-18 09:31

NOIP提高组被粉碎的线段树

DescriptionDataConstraintSolution我们发现区间定位个数（答案）和完全被该区间包含的节点个数所相关。具体性质如下：区间定位个数（答案）=2*区间长度-完全被该区间包含的节点个数。对于一个区间定位，它对答案的贡献为1，设它为区间[l..r]，那么完全被该区间包含的节点个数为2*（r-l+1）-1。而该区间长度的两倍为2*（r-l+1），不难发现两者一减即为对答案的贡献1

dance_in_the_dark·2020-08-18 08:24

Luogu P1600 [NOIp提高组2016]天天爱跑步

题目描述传送门我觉得好难好难啊，看题解我都看不懂（我觉得实现起来有点麻烦）。总结一下：首先也许可以想出S=1和T=1的数据的做法，然后想到把S->T路径拆成S->LCA和LCA->T.然后要想到一个点i可观测到的人一定满足:S->LCA路径:depth[i]+w[i]=depth[S]LCA->T路径:distance(S,i)=w[i]即depth[S]+depth[i]−2∗depth[LCA

flaaaaaaame·2020-08-18 08:19

NOIP2017提高组比(Bao)赛(Zha)总结

Day1t1题目大意：给定互质的正整数a,b，得到一个最大的正整数k，使得ax+by=k不成立（x,y为非负整数）。考试回忆：当时我看了一眼两个样例，就找出了ab−a−b的规律（直接把这道题当成找规律的题了==），然而并没有证明出来，就写了走人╮(╯▽╰)╭，（幸好我第一题开了longlong，最后改成了lld）t2题目大意：给定一个形如for(inti=x;in长度不超过d+k的路径数（k题目中

C20180630_zjf·2020-08-18 07:49

2019.08.09【NOIP提高组】模拟 A 组总结

总分：25+0+40=80T1：6286.2019.08.09【NOIP提高组A】走格子spfa。将上下左右4个方的各向两种走法都连上边，之后跑一边spfa即可。

lazy-sheep·2020-08-18 07:55

2019.08.17【NOIP提高组】模拟B组总结

总结估分：100+100+0=200总分：100+70=170T1：题意是给你N*M的格子，其中有一些格子上有污点，你可以每次涂掉连续的不超过R行的污点或连续的不超过C列的污点，求最少次数。注意到n，m的范围很小，我们可以先枚举一行或一列选的状态，同时一边处理出最少所用的次数。之后暴力处理出剩余的没有涂掉的污点，这些点要用列的操作来涂。类比于行，我们只要预处理出每个列的状态所对应的最少次数即可。T

lazy-sheep·2020-08-18 07:55

NOIP2008全省提高组获奖名单

排名姓名城市学校性别年级成绩奖项1代明昊广州市华南师大附中男高三400一等奖2姜碧野中山市中山市中山纪念中学男高三380一等奖3唐福宇中山市中山市中山纪念中学男高三340一等奖3蒙澎权中山市中山市中山纪念中学男高一340一等奖5李叶茂东莞市东莞市东莞中学男高二330一等奖5黄锦武佛山市佛山市南海区南海中学男高三330一等奖5林飞佛山市佛山市南海区石门中学男高一330一等奖5钟远坤佛山市佛山市南海区

海峰_云计算·2020-08-18 06:05

【SPFA,DIJ】Day 12 提高组模拟C组 T4 路障 block

链接https://www.luogu.org/problemnew/show/P2865题目大意给定一张没有负权的无向图求次短路解题思路垃圾水题首先，根据熊某淇dalao所说，这道题跟一个很苟的题很像：腾讯大战360那道题的大意是给定两个点，求出使到达这两个点距离和最小的中转点这道题我们是用两遍SPFASPFA去做的，对于次短路这题也可以用同样的解法，只需在中间枚举中转点或边且长度必须大于最短路

ssl_xxy·2020-08-18 06:08

NOIp提高组2018 旅行————基环树+搜索

题解：本题主要考查基环树+搜索。简要题意：nnn个城市之间有mmm条双向道路,小Y每到达一个新的城市（包括起点）时，将它的编号记录下来。形成一个长度为nnn的序列。求这个序列的字典序最小。对于100%100\%100%的数据和所有样例，1≤n≤50001≤n≤50001≤n≤5000且m=n−1m=n−1m=n−1或m=nm=nm=n。1.对于60%60\%60%的数据：我们注意到m=n−1m=n

wly127·2020-08-18 06:33

【NOIP2013模拟】小猫爬山

【NOIP2013模拟】小猫爬山DescriptionFreda和rainbow饲养了N只小猫，这天们要去爬山。

sweaty_orange·2020-08-18 06:46

AtCoder Beginner Contest 136 D - Gathering Children

我最近做的都是什么shabi题，这道题顶多noip(最近听说ccf给鸽了)Day1T2，或者noip提高组都不到，像我这么菜只能做普及-的题；D-GatheringChildrenTimeLimit:2sec

黄小二哥·2020-08-18 04:34

倍增+双向链表——洛谷P1081 开车旅行

pid=1081#sub提高组的第三题；哇；首先题目很恶心；然而发现也没什么歧义，也不难看懂；70分的暴力做法；n*n预处理出A[i],B[i]两个数组；标表示在i点时小A和小B开车分别会走到哪里；这个只要暴力高就好了

335046781·2020-08-18 04:36

noip2017 复习计划

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

wanherun·2020-08-18 03:26

P1941 飞扬的小鸟[NOIP2014提高组]

前50分显然是非常水的。甚至能用搜索过。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definelllonglong#definepqpriority_queue#definempmake_pair#definepiipair#definemod998244353#definedebug(x)c

MMMyrcellaaa·2020-08-18 01:05

2019.08.07【NOIP提高组】模拟 A 组总结

题目[jzoj6275]【NOIP提高组模拟1】小L的数列{矩阵乘法}[jzoj6274]【NOIP提高组模拟1】梦境{贪心/优先队列}[jzoj6276]【noip提高组模拟1】树{扫描线+线段树}比赛时一看第一题就觉得时矩阵乘法

心有猛虎|细嗅蔷薇·2020-08-18 01:04

【状压dp，最短路】牛客CSP-S提高组赛前集训营5 B 十二桥问题

文章目录题目题目大意数据范围分析状压dp状压dp的优化最短路一点小技巧总结代码题目十二桥问题题目大意给你一个n个点m条边的无向图，每条边有一个权值d，其中有k条边必须经过，从1号点出发，求经过这k条边，并且回到1号点的最小花费。数据范围n≤50000，m≤200000，d≤1e9，k≤12分析状压dp首先拿到这道题，我们看到一个k≤12的范围，是不是就想到了状压dp？可是我们一般状压dp上面存的是

Little-Qiao·2020-08-18 01:34

2000-2018年NOIP提高组复赛知识点

年份题目名称考查内容难度2000-2010年NOIP提高组复赛题目2000-A进制转换初等代数,找规律★2000-B乘积最大资源分配DP★★★2000-C单词接龙DFS,字符串,模拟★★★2000-D方格取数多维状态

www.sqyoj.club·2020-08-18 01:56

幻方

一、《信息学奥赛一本通》提高组初赛模拟试题（十）四、完善程序1.奇数幻方#include#includeusingnamespacestd;inta[20][20];voidArrangeMagicMatrix

追殇·2020-08-18 00:55

NOIP 2018 提高组初赛

NOIP2018提高组初赛姐妹篇NOIP2018普及组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83050333要进复赛，这份试卷做下来

mrcrack·2020-08-18 00:41

Codevs 1200 同余方程

题目1200同余方程2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description求关于x同余方程ax≡1(modb)的最小正整数解

M_ercury_·2020-08-17 23:04

2019.08.13【NOIP提高组】模拟 A 组比赛总结

Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848/16302.提高组

_Alexander_·2020-08-17 22:26

2019.08.04【NOIP提高组】模拟 A 组比赛总结

题目锻造(forging)(FileIO):input:forging.inoutput:forging.outTimeLimits:1500msMemoryLimits:262144KB1.1题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现…自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并

_Alexander_·2020-08-17 22:26

NOIP2018咕咕记

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

Hany01·2020-08-17 22:24

NOIP普及组，试题分析教案准备

准备，让学生做一下提高组第一题，难

fatship·2020-08-17 22:00

NOIP2005普及组试题分析

准备，让学生做一下提高组第一题，难度不大，但是细心程度要有所增加