NOIP2013提高组

luogu1563 玩具谜题（NOIP2016提高组第1题）

luogu1563玩具谜题（NOIP2016提高组第1题）时空限制1000ms/512MB题目描述小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。
WDAJSNHC·2020-08-20 22:48

test

CCF2019CSP-S初赛模拟试题提高组C++语言竞赛时间:2019年10月选手注意:●试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。
PUBG___·2020-08-20 22:54

【NOIP 2016 提高组】玩具谜题

DescriptionSolution直接用加法减法+模即可。复杂度：O(n)这么水的题我写来干嘛Code#include#include#include#definefo(i,a,b)for(inti=a;i'z';ch=getchar());while(ch='a')nm[i][++nm[i][0]]=ch,ch=getchar();}ans=0;fo(i,1,m){scanf("%d%d",
HOWARLI·2020-08-20 22:43

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T3：【GDKOI2014】壕壕的寒假作业

【GDKOI2014】壕壕的寒假作业DescriptionInputOutput输出n行。第i行输出两个整数，分别表示第i份作业最早完成的时刻以及最晚完成的时刻，两个整数之间以一个空格间隔。SampleInput44345612132434SampleOutput337128121818DataConstraint对于30%的数据，nusingnamespacestd;structarr{long
CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T1：【GDKOI2014】阶乘

【GDKOI2014】阶乘DescriptionInput第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。Output对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。SampleInput21010102SampleOutput28DataConstraint对于20%的数据，nusingnamespacestd;longlo
CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径
CMC_YXY·2020-08-20 22:35

JZOJ5965【NOIP2018提高组D2T2】填数游戏

题目作为NOIP2018的题目，我觉得不需要把题目贴出来了。大意就是，在一个n∗mn*mn∗m的010101矩阵中，从左上角到右下角的路径中，对于任意的两条，上面的那条小于下面的那条。问满足这样的矩阵的个数。好吧，有点简陋……比赛思路一眼看下去，诶，nnn这么小，一下子就想到了状压DP。然后有一点很显然：(i,j)≤(i+1,j−1)(i,j)\leq(i+1,j-1)(i,j)≤(i+1,j−1
A1847225889·2020-08-20 22:13

题解 DTOJ #4123.「2019冬令营提高组」全连

欢迎访问MyLuoguSpace。【题目大意】有一段序列，每个点有两个值a[i]a[i]a[i]和t[i]t[i]t[i]。若选择第iii个点将会获得a[i]∗t[i]a[i]*t[i]a[i]∗t[i]的贡献，但就不能选择(a[i]−t[i],a[i]+t[i])(a[i]-t[i],a[i]+t[i])(a[i]−t[i],a[i]+t[i])范围内的其他点。询问能够获得的最大贡献。【题解】线
Nelson_Boss·2020-08-20 21:45

Noip2016提高组 玩具谜题toy

Day1T1题目大意一些naive的玩具小人把小南的眼镜藏起来，但小南有一份toosimple的小纸条，告诉小南眼镜在第一个小人往哪数第几个的往哪数的第几个的往哪数第几个的往哪数的第几个的往哪数第几个的往哪数的第几个......那里，但是他们又不tooyoung，有的职业是mengbier的小人朝内，有的职业是mogician的小人朝外，这意味着它们的左右方向是相反的，于是小南为了不让生命-1s，
dawzski22234·2020-08-20 21:05

BBNorm官方指导文档翻译

BBNormGuideWrittenbyBrianBushnellLastupdatedDecember16,2015BBNorm是用来对高覆盖率的reads进行抽样的工具，这个过程可以极大的==加速组装==，==让无法组装的数据变得"可以组装"==，==同时一般也可以极大提高组装的质量
热爱大自然的小和尚·2020-08-20 17:17

NOIP2007 树网的核 [提高组]

题目：树网的核网址：https://www.luogu.com.cn/problem/P1099题目描述设\(T=(V,E,W)\)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称\(T\)为树网（treenetwork），其中\(V,E\)分别表示结点与边的集合，\(W\)表示各边长度的集合，并设\(T\)有\(n\)个结点。路径：树网中任何两结点\(a,b\)都存在唯一的
大秦帝国·2020-08-20 15:00

【图论，树上路径倍增算法】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

2019.08.17【NOIP提高组】模拟 B 组 dfs、枚举+递推+计算几何

文章目录0粉刷(paint)1运算符(calc)2倾斜的线你对我的虚伪让我的心受到太大的痛苦了，我很难忘记。——摘自贝多芬给侄子的信0粉刷(paint)鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！对于5
yjy_aii·2020-08-20 04:14

2019.08.18【NOIP提高组】模拟 B 组 贪心+离散+KMP

文章目录0能量获取1封印一击2归途与征程荣耀永不散场0能量获取“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，
yjy_aii·2020-08-20 04:14

2019.08.21【NOIP提高组】模拟 B 组 dfs、最小生成树+二分、dp+计算几何、floyed+dfs、spfa

文章目录0最小比例(ratio)1软件公司(company)2空间航行(warp)3摧毁巴士站(bus)0最小比例(ratio)图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。N和M(2#includeusingnamespace
yjy_aii·2020-08-20 04:13

2019.08.20【NOIP提高组】模拟 B 组 排序、DP+递推、矩阵乘法+数位DP/类欧

文章目录0旅游(travel)1做梦(dream)2数数(count)初见时，她说，“我无力自保，无处可去，无人可依。”多年后，他说，“我教你射箭，你已有力自保；天下为家，你已有处可去；得他相伴，你已有人可依。”——“有力自保，有处可去，有人可依，愿你一世安乐无忧”0旅游(travel)ztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到自己的生活太过平淡，
yjy_aii·2020-08-20 04:13

2019.08.23【NOIP提高组】模拟 B 组 DP+快速幂、数论+最短路、DP+二分、二维树状数组

文章目录0淘汰赛制1方程的解2物流运输3矩阵乘法(mat)我和我的400宝贝儿0淘汰赛制淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，……2n-1，2^n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的选手
yjy_aii·2020-08-20 04:38

五月份的小目标

下一阶段的比赛五月份的区赛（NHOI甲组）十一月的联赛（NOIp提高组）博客肯定还要继续坚持写。更新频率，原则上最起码每周一篇。
无名蒟蒻·2020-08-20 04:19

NOIP真题题解（二）二分

1.NOIP2010提高组关押罪犯来源：NOIP2003提高组https://ac.nowcoder.com/acm/contest/258/C(二分，染色法判断二分图)O((N+M)logC)将罪犯当做点
git1314·2020-08-20 04:22

不算深刻的总结

NOIP似乎已经过去很久了，我们的生活似乎又恢复了最初的模样，又开始了文化课和信息综合的学习，这可能是我们最后一次打普及组的比赛了，听老师们说，下次的NOIP，我们就要打提高组的比赛了。
blank-_-space·2020-08-20 03:05

牛客CSP-S提高组赛前集训营5（待更）

链接：https://ac.nowcoder.com/acm/contest/1104/A来源：牛客网题目描述神树大人造了一个长为n的01序列，并邀请无所事事的神J来和他博弈。每一轮里，若这个序列的第1项是0，那么神树大人可以选择让它不变或者变成1；若这个序列的第1项是1，那么神J可以选择让它不变或者变成0。接着对这个序列进行旋转操作：即将第1项放到第n项的后面，其他项依次替补。如果这个序列变为全
一刀一个小朋友(/ω＼)·2020-08-20 03:45

NOIP大纲整理：（零）历年2000-2016NOIP提高组题目分析

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

NOIP2008提高组火柴棒等式（模拟）——yhx

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上输入输出格式输入格式：输入文件matches.in共一行，又一个整数n（n2inta[2500]={
a394121312·2020-08-20 03:07

NOIP提高组历届真题（1997~2018）

上次发了NOIP普及组真题，这次发一波提高组。
Scnkd·2020-08-20 03:50

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

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

ssl提高组周三备考赛【2018.10.17】

前言爆零…成绩爆蛋的就不放了RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC1112017hjq2017hjq2017hjq2022022021414148888881001001002222017zyc2017zyc2017zyc1001001000001001001000003332015lzx2015lzx2015lzx100100
ssl_wyc·2020-08-20 02:57

2018.12.30【NOIP提高组】模拟赛C组总结

2018.12.30【NOIP提高组】模拟赛C组总结今天成功回归开始做比赛感觉十分良（zhōng）好（chà）。
Sport_River·2020-08-20 02:38

华为识别人才，关键看5个素质

导读：如何排兵布阵，提高组织应变？华为的领军人才具有哪些素质？疫情当下，如何挖掘员工潜能，创造出更多价值？为何今日的华为，良将如云？
21CTO·2020-08-19 19:48

CSP-S2019提高组初赛难点整理

选择题由数字1,1,2,4,8,81,1,2,4,8,81,1,2,4,8,8组成的不同的444位数的个数是()。【解析】枚举找规律由1,2,4,81,2,4,81,2,4,8组成的444位数的个数是A44=24A_4^4=24A44=24由1,1,2,41,1,2,41,1,2,4组成的444位数有：1124,1142,1214,1241,1412,1421,2114,2141,2411,411
yogeek·2020-08-19 11:30

beats

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

TYVJ P1011 传纸条

背景BackgroundNOIP2008复赛提高组第三题描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
HQD因为有趣所以做题·2020-08-19 10:57

[NOIP2016真题]愤怒的小鸟

先给一个数据不水的提交地址：http://uoj.ac/problem/265题目背景NOIP2016提高组Day2T3题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。
g19zwk·2020-08-19 09:01

NOIP真题题解（一）模拟

1.侦探推理：来源：NOIP2003提高组https://ac.nowcoder.com/acm/contest/251/B算法知识点:枚举，模拟，字符串处理复杂度：O(7M^2P)解题思路：对于比较繁琐的模拟题
git1314·2020-08-19 09:24

[NOIP2010提高组]引水入城

题目：洛谷P1514、VijosP1777、codevs1066。题目大意：有一个$n×m$的矩阵，每个点都有一个高度，可以在第一行的任意点建立蓄水厂。现在要把水输到最后一行的所有点上，规定水只能流到高度比当前点小的点上。先让你判断能否输到所有点上，如能，输出最少建多少个蓄水厂；如不能，输出最多能输到几个点上。解题思路：首先把第一行所有点塞进队列里，跑BFS，找出所有能到的点，然后判断能否输到最后
ddpx3313·2020-08-19 09:45

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

题目描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x13#include4#include5#inclu
dezhen7015·2020-08-19 09:17

noip提高组模拟Matrix

DescriptionDataConstraint题目分析我们观察第一行的一个点对答案f[n][n]的贡献，设这个点的纵坐标为i，权值为L[i]，显然是等于x*an−1*bn−i*L[i],其中x是个十分奇怪的系数，我们列出n=1—4的情况进行分析（下面只分析第一行对答案的影响，第一列类似）N=1F[1][1]=L[1]N=2F[2][2]=a*L[2]N=3F[3][3]=a2L[3]+2a2*
dance_in_the_dark·2020-08-19 09:43

【NOIP2010提高组】引水入城

【问题描述】经典的难题一道,考试的时候实在是鱼,连搜素都没有想到,吃惊的是搜索加点剪枝能过6个点。。。。。。前3个点很简单,以所有第一行的点为起点多源BFS,看能不能把最后一排的格子都遍历到。第4个点开始,就必须要用搜索了,可以搜起点行的子集,然后从选择的点当中多源BFS一次看能不能把最后一排走完,记录最少的选择数。这里还可以加剪枝,只搜到上次最少的选择数即可。运气好能过到6个点。然而这个图很大,
cqyz_yuyuko·2020-08-19 09:41

引水入城（NOIP2010提高组）

黑子传送服务首先bfs记录那些点可达，然后判断是否可以完全覆盖，如果不可以，统计一下没有覆盖的点的数量输出。如果可以，有两条性质，第一，每一个河边城市可以到达的干旱城市一定是连续的，第二，对于每一个河边城市能到达的干旱城市区间，他们的区间首段是有序的，即从左到右递增。所以我们在之前的bfs中要记录每个点可达的河边城市左右端点，然后用贪心进行区间覆盖问题即可。代码如下：#include#includ
cggwz·2020-08-19 09:51

4.引水入城 （NOIP2010）复赛 提高组 试题四 解题代码

点击查看题目#include#include#defineDEBUG#ifndefDEBUG#defineN_MAX(500+1)#defineM_MAX(500+1)#else#defineN_MAX(10+1)#defineM_MAX(10+1)#endifintg_IsAllSucceed=0,g_iBuildCnt=0,g_iCanNotBuild=0;intg_iHeight=0,g_i
ccnyou·2020-08-19 09:46

【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

ssl提高组周六模拟赛【2018.9.22】

前言这周居然考两道数学，反正是我的弱项。然后第一题考试的时候zz了竟然忘了怎么二分成绩只放Rank1∼10Rank\1\sim10Rank1∼10RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC1112015hjw2015hjw2015hjw2102102101001001007070704040402222017myself2017my
ssl_wyc·2020-08-19 08:23

ssl提高组国庆模拟赛【2018.10.5】

前言竟然有半IOI赛制（雾）成绩RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC1112017myself2017myself2017myself1501501506060609090900002222015hjw2015hjw2015hjw1401401401001001004040400003332015zyf2015zyf2015z
ssl_wyc·2020-08-19 08:23

【NOIP2010提高组T4】引水入城-搜索+DP

测试地址：引水入城做法：一开始可以把最上面一排都看成有水，用一次Floodfill判断是否有解，如果最下面一排没有被全部覆盖则无解。可以证明，如果有解，则从上面一个点流水到下面一定会覆盖下面的一个区间。用2次DFS找寻上面每个点的可覆盖区间的左右端点，在一次DFS中，走过的点不用再走，因为从这个点扩展到的点的端点肯定已经确定了。最后用一次DP找最小区间覆盖，设f[i]为要覆盖前i个点至少要建的蓄水
Maxwei_wzj·2020-08-19 08:12

NOIP2016 提高组 Day1 解题思路

今天考NOIPDAY1，感觉要比以前要难QAQ。GG。大致发一下思路，具体题解等分数下来再说。T1.题意：有一群玩具，他们排了一个圈，有的人向内，有的向外，给出逆时针排序的人的名字与朝向，告诉你一些方向与距离的信息，找出一个人。(朝向不同时左右不同)思路：就是模拟，注意方向与超距离。T2.题意：给出一棵树，每个节点有一个人，这个人会在wi时刻跑出来记录一下有多少人正好经过这个节点，一个人过一条边的
MaverickFW·2020-08-19 08:40

NOIP2016 提高组 DAY2 解题思路

居然比day1简单。题解还是等以后再发。T1(problem)：题意：给出T数据，一个整数k，每一组包含两个整数n、m，对每一组要求输出在i=1..n、j=1..min(i,m)中的排列组合数中有多少可以被k整除。思路：预处理阶乘与前缀和O(n^2)、查询O(1)。T2(earthworm)：题意：一个蛐蛐王国要杀一群蚯蚓(有长度为0的)，于是请了一个快刀手。这个快刀手每秒可以砍一条最长的蚯蚓，它
MaverickFW·2020-08-19 08:40

「CSP」第一届提高组考后总结

「CSP」第一届提高组考后总结问题分析+反思成绩心态考前心态考时心态考后心态方法心灵鸡汤...在学习了三年之后，我们信竞迎来了初中最后一次大考，也是第一次CSPCSPCSP考试。
꧁傾ི࿆城ཽ༘꧂·2020-08-19 08:33

【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

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

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

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

Problem见原题Dataconstraintn≤2000n\le2000n≤2000Solution普通的分类讨论会让你陷入崩溃。不妨试着聪明一点的发现一些性质，并基于此建立一些简单的必要条件。题目要求每一条边都得删去，那不妨考虑对于每一个点，它的每条边的删除顺序是怎样的。考虑当前新增一条链，“一条链”指的是从把某个点通过依次删去一些边到达另一个点所形成的边集。对于这条链而言，首先你要考虑的是
Algor_pro_king_John·2020-08-19 07:12
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他