NOIP2012提高组

NOIP2012 借教室 （线段树）

DescriptionSolution考虑用线段树维护，每借一段时间的教师便在线段树中减去对应的值，不理解为什么网上这么多二分的。。Code//Author:Hany01//Date:Nov5th.2017#include#defineFor(i,j,k)for(inti=(j),i##_end_=(k);i=i##_end_;--i)#defineSet(a,b)memset(a,b,sizeo
Hany01·2020-08-20 23:10

教育RPA在教育行业的应用：切实提高教务人员效率

RPA不仅可以降低成本、节省时间，还可以提高组织内部的效率和生产率，为组织提供更多附加值，释放更多的人力并完成其他关键任务。教育行业也要跟上科技的发展，甚至需要比科技的进步更前卫。
UBStore·2020-08-20 23:53

教育RPA在教育行业的应用：切实提高教务人员效率

RPA不仅可以降低成本、节省时间，还可以提高组织内部的效率和生产率，为组织提供更多附加值，释放更多的人力并完成其他关键任务。教育行业也要跟上科技的发展，甚至需要比科技的进步更前卫。
UBStore·2020-08-20 23:53

【NOIP 2018 提高组】铺设道路

【题目】传送门题目描述：春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[lll,rrr]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为000。春春希望你能帮他设计一种方
forever_dreams·2020-08-20 23:38

NOI Online Round 2 TG 游记

后来一看，把入门组的比赛链接当成提高组访问了，那不错海星？
bifanwen·2020-08-20 23:44

模拟NOIP2018提高组（普及组）初赛总结（题目+易错点+解析）

又见面了，原本昨天是最后一套卷子了，但是老师今天要找来一套于是就做了学军的题于是就得了31分，感觉自己前途光明2、一个有2333个节点的有根二叉树最多有几个叶子节点。（）A、1167B、1166C、1165D、1233正确答案：A解析：我们可以举个例子：我们如果想要让叶子节点最多，那么一定要尽量构造一棵满二叉树，所以让一个父亲节点尽量有两个儿子所以我们得到一个公式，叶子结点数=节点数/2（如果节点
baibu2262·2020-08-20 23:24

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

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

FZOJ194. 「2019冬令营提高组」密文 （最小生成树，trie）

题目描述有一串长度为nnn的密文，密文的每一位都可以用一个非负整数来描述，并且每一位都有一个权值aia_iai。你可以进行任意多次操作，每次操作可以选择连续一段密文，花费选择的所有位上权值的异或和的代价获得这段密文每一位的异或和。求至少需要花费多少代价才能将密文的每一位都破解出来。n≤105,ai≤109n\le10^5,a_i\le10^9n≤105,ai≤109考虑前缀和数组bib_ibi知道
1035719430·2020-08-20 22:43

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

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

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

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

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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他