NOIP2012提高组第21页

CODE[VS] 1198【NOIP2012】国王游戏（贪心

一道经典的贪心思想题目因为要求最大值最小的限制容易理解成为二分但不满足单调所以二分不可取（神TM高精除QAQ(╯‵□′)╯︵┻━┻题目描述Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣

Loi_MeiCo·2020-08-19 08:18

【NOIP2010提高组】引水入城

这题。。。以前打的，很暴力的bfs：#include#includeusingnamespacestd;inta[502][502],ll[502],rr[502],data[300001][2];boolbz[502][502];inttemp,n,m;constintway[5][2]={-1,0,1,0,0,-1,0,1};voidbfs(intx,inty){intl=0,r=1,i,xx

Larry1118·2020-08-19 08:41

NOIP 提高组 2010 引水入城

题目大意：一个N行M列的矩形构成的国家，上边是湖泊，下边是沙漠，如图所示，每个格子都代表一座城市，每座城市都有一个海拔高度。水往低处流，要求在第一行建蓄水厂，使第N行的沙漠城市能够得到水的供给。如果能，请计算最少建造几个蓄水厂；如果不能，求干旱区中不可能建有水利设施的城市数目。例：题解：BFS+排序+贪心：首先，推理可得，一个蓄水厂能到第N行的点，这些点必定是连续的，否则此题无解！因此我们只需要将

disPlayLzy_·2020-08-19 07:29

【NOIP2019提高组正式赛day1】树上的数（tree）

Problem见原题Dataconstraintn≤2000n\le2000n≤2000Solution普通的分类讨论会让你陷入崩溃。不妨试着聪明一点的发现一些性质，并基于此建立一些简单的必要条件。题目要求每一条边都得删去，那不妨考虑对于每一个点，它的每条边的删除顺序是怎样的。考虑当前新增一条链，“一条链”指的是从把某个点通过依次删去一些边到达另一个点所形成的边集。对于这条链而言，首先你要考虑的是

Algor_pro_king_John·2020-08-19 07:12

NOIP2010提高组引水入城（BFS）

【问题描述】在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以

wx_t91·2020-08-19 07:40

[2019CSP-S Day1]提高组Day1题解（格雷码[模拟(k转二进制取反的做法带证明)] + 括号树[DP] + 树上的数（暴力+菊花图+单链））

Day1T1：格雷码题目题解代码实现T2：括号树题目题解代码实现T3：树上的数题目10pts暴力题解代码实现25pts菊花图题解代码实现25pts单链题解代码实现T1：格雷码题目通常，人们习惯将所有n位二进制串按照字典序排列，例如所有2位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（GrayCode）是一种特殊的n位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地

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

[2019 牛客CSP-S提高组赛前集训营1]仓鼠的石子游戏 + 乃爱与城市拥挤程度 + 小w的魔术扑克

考试的时候，一定要积极地打暴力，码完“正解”也写个if判一判友情链接：牛客CSP-S提高组赛前集训营1☜戳介里T1.仓鼠的石子游戏题目描

清茶烈酒°·2020-08-19 06:32

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

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

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

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

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

hh_cnyali·2020-08-18 15:19

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

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

dezhen7015·2020-08-18 14:42

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

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

McDonnell_Douglas·2020-08-18 14:54

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

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

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

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

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

fatship·2020-08-17 22:00

NOIP2005普及组试题分析

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

fatship·2020-08-17 22:00

NOIP2018 提高组题解（比较简单的一些思路）

Day1（三道原题祭）T1:区间减法不难想到差分。差分完之后手动模拟一下发现就是把差分数组中的证书加起来就好了，时间复杂度O(n)O(n)O(n)。T2:有一个非常显然的性质：简化后的货币系统一定是原本的货币系统的子集。所以从小到大判断是否能被比当前这个数小的数组成就好了，这个可以直接用背包实现。T3:最小值最大自然想到二分答案。二分答案之后只需要找最多有多少条在树上的路径长度大于二分的答案，判断

ezoiHQM·2020-08-17 22:18

【牛客CSP-S提高组赛前集训营1】A - 仓鼠的石子游戏【博弈论】

题目大意：题目链接：https://ac.nowcoder.com/acm/contest/1100/A仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i]个石子组成。然后兔子有两根彩色笔，一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色，兔子每次可以选择一个还未染色的石子将其染成红色，而仓鼠每次可以选择一个还

SSL_ZYC·2020-08-17 20:26

【NOIP2012模拟10.17】石子游戏

Description两人取一堆n个石子先手不能全部取完之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先手必胜并求第一步。Input输入文件名为stone.in。第一行为一个正整数t（1=3的时候，想办法构造数列，将n写成数列中一些项的和，使得这些被取到的项的相邻两个倍数差距>k那么每次去掉最后一个1还是符合上面的条件。设这个数列已经被构造了i项，第i项为a

SSLGZ_yyc·2020-08-17 20:55

基于贪心算法与二分查找（时间复杂度为o(nlogn)）对导弹拦截问题（NOIP1999提高组）的深入研究

题目（输入输出样例请点链接）题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导

Perfect Peter·2020-08-17 20:58

2006年NOIP提高组能量项链

题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为

Loi_imcy·2020-08-17 20:07

2007年NOIP提高组统计数字

题目描述Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述InputDescription第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。输出描述OutputDescription输出包含m行（

Loi_imcy·2020-08-17 20:06

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

考场：\(70+0+0=70\)T1：考场就刚\(T1\)了。。。首先打了个暴力：\(dfs\)枚举选哪些数，然后\(K^2DP\)求出答案。设\(f[i][j]\)表示前\(i\)个人有\(j\)个选好的方案数。答案即为\(f[K][K/2]\)。从题解发现，选的人是一段前缀和一段后缀。茹氏证明：我们可以固定\(K-1\)个人以及他们选什么。我们设\(s1\)表示有\(K/2-1\)人选好，\(

Larry1118·2020-08-17 20:24

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

比赛：\(0+50+10=60\)T1：向量？长度？弃。。。T2：记忆化搜索？正解是斯坦纳树。对于新的一层要做一个虚点，表示从上面一层的那个点转移。对于每一层都都做一遍即可。T3：暴力\(WA30\)，开大数组\(TLE10\)？！（其实是\(spfa\)中\(memset\)的问题。。。）正解是将图转化成树的样子，然后对于那些必经点求答案即可。总结：要多学学数学了。。。看题目要看的透彻，不要码完

Larry1118·2020-08-17 20:24

2020.08.11【NOIP提高组】模拟划水+总结

2020.08.11【NOIP提高组】模拟划水+总结感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？

INnovate2030·2020-08-17 20:40

2020.08.13【NOIP提高组】模拟总结

2020.08.13【NOIP提高组】模拟总结再次AK了呢。（好像某谷上说宜做模拟赛我就能AK？不过确实比昨天简单了不少。一下又是十分简略的题解。。。