NOIP2012提高组

(JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树

【NOIP2014模拟10.26】改造二叉树Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左孩子lch，则ke
SSL_lzx·2020-09-11 00:46

chenchen题解：NOIP2015-J

下面是NOIP2015提高组初赛错题整理前序遍历序列与中序遍历序列相同的二叉树为（）只有根节点或非叶子节点只有右子树的二叉树解释：看图如果根的高度为1，具有61个结点的完全二叉树的高度为：解释：代入公式
飞炫少仔·2020-08-26 16:56

chenchen题解：NOIP2015-S

下面是NOIP2015提高组初赛错题整理具有n个节点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度为（O(e+n)）解释：因为在遍历时我们有st数组来防止重复访问，故没每一个节点只访问一次
飞炫少仔·2020-08-26 16:55

(ssl1072、ssl1273、ssl1274)P2347 砝码称重

1996年分区联赛提高组之四砝码称重TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:203Accepted:92Description设有1g、2g、3g、5g
SSL_lzx·2020-08-25 11:11

2016年提高组模拟题(20161114) 物品选取 ssl 2572 dp_背包

分析对于不同的物品有1.枚举所有可能的体积取值分成m种物品转01背包2.多重背包转01背包3.完全背包转01背包然后裸的01背包可以对了代码#include#include#include#include#include#includeusingnamespacestd;intf[201][2501];intp[201];inta[201],b[201],c[201];intn,m;intmain
A_loud_name·2020-08-25 11:30

noip2005 篝火晚会 （模拟）

P1008篝火晚会Accepted标签：组合数学NOIP提高组2005描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。
yuyanggo·2020-08-25 06:52

松中提高组模拟赛8.24 选数排列 题解

松中提高组模拟赛8.24选数排列题解题目给出NNN个数，我们需要选择其中的RRR×CCC个数,，把它们填入一个RRR×CCC的矩阵（RRR行CCC列）中。
ssl_yty·2020-08-25 04:03

松中提高组模拟赛8.24 这是一颗树吗？ 题解

松中提高组模拟赛8.24这是一颗树吗？题解这是一棵树吗？题目DDDDDD和QQQQQQ在玩游戏，DDDDDD在地上画了一棵树（图论中的树），然后他告诉QQQQQQ这棵树的度数序列。
ssl_yty·2020-08-25 04:03

未完成

未完成博客松中提高组模拟赛8.23的三题LCA未完成的题松中提高组模拟赛8.24未改的两题松中集训总结题目洛谷P6374洛谷P3398洛谷P2880SSL2873知识点RMQ未学会线段树、树状数组、树形
ssl_yty·2020-08-25 04:03

2017.07.06【NOIP提高组】模拟赛B组

T1：FJ出去砍木材去了，把N(2<=N<=100,000)头牛留在家中吃草，当他回来的时候，发现奶牛们都跑到花园里吃花去了，为了减少损失，FJ打算把牛移到牛棚中去。每头牛的位置离牛棚需要Ti分钟(1<=Ti<=2,000,000)，而且在等待被移走的过程中，每分钟破坏Di(1<=Di<=100)朵花，无论多么努力FJ一次只能移动一只奶牛，移动一只奶牛到牛棚需要2×Ti分钟(来回各一次)。写一个程
doggyzheng·2020-08-25 03:25

lca问题的完美解决和升级！！！——预处理+二分深搜

良好应用：2013noip提高组day1压轴题货车运输思路：可以明显看出是最大生成树，然后可以想到寻找路径，结果就是路径上的最小值（因为是树，所以路径是唯一的！）
I_AM_HelloWord·2020-08-25 03:39

安松礼讲解排列五技巧打法经验-四种选号方法介绍

其实，通常中出组选3号码后，很容易连续出现组选3号码，有时会隔一期后再次中出，所以当组选号码出现后，应该合理利用常规隔期跟进，可以大大提高组选中奖率。【二】组选选号方法。
安松礼专栏·2020-08-25 02:33

纪中训练5月2日提高组反思

好久没打反思了分数200，排名4thT1（PaintingtheBarn1）既然是矩阵，而且还是覆盖，我就立马想到了二维前缀和但是光有二维前缀和，当然是不行的于是乎，我又想到了二维差分前几天刚学hhh随即，代码就出来了呢方法二维差分+二维前缀和+暴力统计T2（TheGreatRevegetation）首先我通过推算得到，答案是2连通块的个数有关关系的，我就想到了并查集记录关系，也就是友好（相同草）
H-K-H·2020-08-25 02:30

NOIP提高组 方格取数 题解

多线程动态规划，详见标程#includeusingnamespacestd;constintN=105;inta[N][N];intdp[N][N];intmain(){intn,x,y,w;cin>>n;while(cin>>x>>y>>w){if(x==0&&y==0&&w==0){break;}a[x][y]=w;}for(intstep=2;step=l;i--){for(intp=r;p
live_now·2020-08-25 01:40

NOIP2016提高组Day1 真题测试

T1:玩具谜题题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人
Suzime·2020-08-24 23:44

[贪心][Usaco2018 Jan]Cow at Large

数据规模1e5分析：当然守卫是不可能往下走的，这一点和NOIP2012疫情控制有些相似因为移动速度是相同的，时间
romiqi_new·2020-08-24 22:59

NOIP模拟8.12总结

T2好像是提高组前几天做过的题，
lzxzxx·2020-08-24 22:56

初学AC自动机

前言一直听说ACACAC自动机是一个很难很难的算法，而且它不在NOIPNOIPNOIP提高组范围内（这才是关键），所以我一直没去学。最近被一些字符串题坑得太惨，于是下定决心去学ACACAC自动机。
chenxiaoran666·2020-08-24 21:42

森林防火监控系统解决方案

森林防火监控系统概述为了适应市场经济条件下森林防火工作的需求，根据森林防火工作“预防为主，积极消灭”的方针，建立一个高科技含量的森林防火监控系统，采用新的现当代花的森林防护技术，提高组织指挥决策水平，走高科技防火之路势在必行
zDoubleShuang·2020-08-24 20:31

森林防火监控系统解决方案及标准权威解读

一、森林防火监控系统概述为了适应市场经济条件下森林防火工作的需求，根据森林防火工作“预防为主，积极消灭”的方针，建立一个高科技含量的森林防火监控系统，采用新的现当代花的森林防护技术，提高组织指挥决策水平
wanyiwanle·2020-08-24 20:49

115. 给树染色

继续看yan老哥的视频还是一边看yan老哥视频一边敲代码总感觉自己现在还不具备单独过提高组+题目的能力写代码5分钟调试半小时不是这错就是那错；这是个greedy题而且要找出一个顺序；那么我们假设子节点b
暴怒的死肥宅·2020-08-24 17:36

NOIP2012普及组-质因数分解

题目描述:点击打开链接/*思路:判断i是否为n的因子,是在判断i和n/i是否为质数*/#includeintIs_Prime(intn);intmain(void){intn;scanf("%d",&n);for(inti=2;i<=n/2;++i){if(n%i==0&&Is_Prime(i)&&Is_Prime(n/i)){printf("%d\n",n/i);break;}}return0;
Arpicesoul·2020-08-24 13:38

NOIp2015提高组 解题报告

比赛几个星期前就结束了，玩乐了一会儿，开始学术。此文非题解。只是我自己的现场解题实录。Day_0到宾馆后紧张的要死。晚上写了一堆基础模板：spfa最短路径，prim和kruskal的最小生成树，hungary的二分图匹配，树状数组，kmp字符串匹配，等等。然后突然发现了一个叫做2-SAT的神奇算法。问了下居然是NOIp可能考的。赶紧看了下做法。然后发现自己tarjan强联通分量不会了，又去补了下。
jr_mz·2020-08-24 08:44

NOIP2015 提高组合集

NOIP2015提高组合集D1T1神奇的幻方题目让你干啥你就干啥，让你咋走你就咋走就完事儿了#include#include#include#include#defineN50usingnamespacestd
dianan0938·2020-08-24 08:19

[NOIP2015]提高组初赛答案及题解

单项选择题1.A。计算机内部的用来传送、存贮、加工处理的数据或指令都是以二进制形式进行的。2.A。写这题我用的是排除法,B选项显然不对,内存在断电后数据会丢失,C选项也是,屏幕的分辨率是可以手动调整的,D选项,当年我们都用宽带连接Internet的。3.A。二进制小数转化为十六进制小数时,每四位二进制数转化为以为十六进制数,故0.10002可以转化为0.816。4.D。我的做法是将每个数都化为二进
15068475758·2020-08-24 08:54

2015noip提高组总结

比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满，感觉自己没有意外就能拿一等奖。赛前也做了不少练习，总结了下自己犯过的错误。赛前的晚上睡得不太好，半夜醒了几次，可能是有点心理的影响吧。。
WorldWide_D·2020-08-24 06:17

类欧几里得算法与推导

代码目前懒得写，反正式子是推两次了，很正确题目[JZOJ3327]陶陶的难题bzoj2852vijos1504强大的区间NOIP2012同余方程//好像不是类欧另一道经典例题在整数格点的平面上有一个简单多边形
ZLTJohn·2020-08-24 06:10

解题笔记——Noip2012铺地毯

题面描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。Format输入格式输入共n+2行。
skyler2003·2020-08-23 07:27

NOIP2017提高组 Day2T2宝藏 状压DP

题目就不说了吧。。搜索好像也能过，不过是启发式才行。。何况比赛打得也是状压。。其实不算很难吧，但是我比较菜所以挂了。总是想着如何枚举，但是这题直接枚举转移的话好像不大可做。所以预处理出两个状态之间的转移代价，即w[s1,s2]表示从s1转移到s2的代价，保证s1&s2==0，即s1与s2不相交。然后直接转移就好了，复杂度是3^n*n^2，但是用枚举子集转移的方法可以去除冗余状态，实际状态远远达不到
Transcendence_magia·2020-08-23 06:29

【NOIP2012模拟10.6】购买

Description小N最近迷上了购物每天都让小A和小T陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i的时候，如果你买的物品等于ti个，那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N十分喜欢这个手办但是她又有自己的购物计划，于是她想在这个计划下尽量提高自己的积分。她有n种东西要买，其中第i种物品她
peter_zhu01·2020-08-23 06:13

CSP复赛提高组知识点(1)-图论（上）

**图论是历年信息学复赛考点之一。今天我们来带大家复习一下图论相关知识！**图论一、图的存储：1、邻接矩阵：假设有n个节点，建立一个n×n的矩阵，第i号节点能到达第j号节点就将[i][j]标记为1（有权值标记为权值），样例如下图：/无向图，无权值/inta[MAXN][MAXN];//邻接矩阵intx,y;//两座城市for(inti=1;inodeQueue;nodeQueue.push(roo
清北学堂信息学·2020-08-23 06:58

【NOIP2007提高组】矩阵取数游戏

题目背景NOIP2007提高组试题3。题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。
sszxzzh·2020-08-23 06:24

致2019 第一届CSP ——考前总结与祈祷

明天是一个全新的开始，不知道普及组和提高组一起打的压力我是否能承受住。。尽力而为吧，不负我就行。话说回来我最慌得还是犯傻逼错误啊。。不会做没关系，我的实力也就只有这样了呀。。
鹭天·2020-08-23 05:13

（贪心）P1016 旅行家的预算

P1016旅行家的预算应用题库训练比赛记录讨论3.8K通过10.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组1999难度普及+/提高时空限制1000ms/128MB提交题解提示：收藏到任务计划后
black_horse2018-Dong·2020-08-23 05:52

【05NOIP提高组】T2 过河

P1052过河题目传送门思路：设f[i]为在i点上的最少踩石子数则在前面(i-s)到(i-t)的点都可以改变i点的值,因此我们可以取f[i-s]-f[i-t]之中的最小值，另外如果有石头就加上1，如果没有就不加值，这里我们直接用flag[i]表示该点有无石头(有则为1，无则为0)。因此我们可以写出状态转移方程式:f[i]=min(f[i−j]+flag[i])sp*(p+1)-1,则有：y=s−p
degenerates—こんにゃく·2020-08-23 05:19

【17NOIP提高组】T2 小凯的疑惑

P3951小凯的疑惑题目传送门思路：若a=0,x是一定会表示出来的，不符合题意那再假设n=-1，那x=ma-b题目要求不能表达的最大，那是不是让m最大就行了。咱现在分三种情况来讨论：m=b,将其带入原式：x=ma−bx=ma-bx=ma−b得：x=ba−b得：x=ba-b得：x=ba−b即x=(a−1)b即x=(a-1)b即x=(a−1)b那么n不就大于0了，不符合题意m>b,假设m=b+1;带回
degenerates—こんにゃく·2020-08-23 05:19

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

所以这周就有比赛了，而在纪中被虐习惯后回来渴望继续被虐就来参加提高组模拟赛（反正今年也参加提高组）成绩只放Rank1∼10Rank1∼10RankRankPersonPersonScoreScore12015hjw2015hjw20022015yjy2015yjy14032017myself2017myself12042
ssl_wyc·2020-08-23 05:31

【提高组NOIP2007】矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素a[i,j]均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；游戏结束总得分为m次取数得分之和。
Com_man_der·2020-08-23 04:41

NOIP2005 提高组第一题 谁拿了最多奖学金

谁拿了最多的奖学金题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于9
zhanghaoxian1·2020-08-23 04:32

noip2012提高组模拟题樱桃庄园

本题是一个动态规划背包问题。题目如下：【问题描述】高考结束啦！结束啦！高考结束第一天，大黑带着她的宠物——麻婆来到一个樱桃园，他们要来摘樱桃吃啦。这时大黑对他的宠物麻婆说：“你想不想吃樱桃啊？”麻婆兴奋地说：“好啊！”大黑说：“好吧，你去摘吧，我掏钱！但是我只给你一定的时间，你必须在规定的时间内回到我面前，否则你摘的樱桃都要归我吃！”麻婆思考了一会儿，最终答应了。由于麻婆的数学太弱……他并不知道怎
zclzslz·2020-08-23 04:27

noip2005 过河 （数论+动态规划）

P1002过河Accepted标签：动态规划NOIP提高组2005描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
yuyanggo·2020-08-23 04:22

NOIp提高组单词接龙（T3）————深搜，字符串

题解：本题主要考查深搜，字符串。首先是预处理第i个单词后连接第j个单词的最小重叠部分，再深搜（本题考细心，细节要注意）。代码如下：#includeusingnamespacestd;intn,dic[21][21],vis[21],ans;stringwords[21];chars;voidf(stringa,stringb,intx,inty){inta1=a.size()-1,b1=b.siz
wly127·2020-08-23 03:47

历年noip提高组做题记录

有些题可能以前做过，但却没有掌握，而且已经遗忘了。做的时候要注重部分分，按考试的心态一点点思考得分。做题顺序从后往前，即先做时间近的，再做时间久远的题目。Noip2018Noip2017Noip2016
oyblxzd·2020-08-23 03:10

NOIP 2000年提高组复赛 单词接龙

(╥╯^╰╥)说起这道题就心酸，几个数据特别坑，几分钟写完的程序花了一个上午调试bug，吐槽完毕，进入正题：1，需要建立一个标记数组vis表示当前单词被采取的次数；2，for循环中找到每一个符合条件的龙头，初始化标记数组后进行深度优先搜索；3，因为连接起来的单词要最长，所以对比是选择从上一个单词的末尾与当前单词的开头进行比对，一旦符合就return注意！字符相等还不一定符合题意，一定要比到上一个单
weixin_34050427·2020-08-23 03:12

CCF-NOIP-2018 提高组(复赛) 模拟试题(一)

T1帽子戏法问题描述小Y有一个\(n*n*n\)的“帽子立方体”，即一个\(n\)层的立方体，每层的帽子都可以排成\(n*n\)的矩阵。“帽子立方体”中的每一个帽子都有一个颜色，颜色共26种，用26个大写字母来表示。现在，小Y邀请小F来表演她的帽子戏法。小F会\(2\)种帽子戏法：指定一个长方体形状的区域，将指定区域内的所有帽子全部变成指定的颜色。指定一个长方体形状的区域，将指定区域内所有指定颜色
weixin_33885676·2020-08-23 03:04

[NOIP2000]单词接龙

NOIp2000提高组第三题题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），
weixin_30810239·2020-08-23 03:43

luogu P1052 过河

背景这道2005年的提高组时至今日仍然评级在提高+/省选-，由此可见这题确实不简单。虽然都说是很简单的DP了，但是坑点依然很多。分析不过我开始并没有看出来是DP。
weixin_30435261·2020-08-23 03:50

NOIP提高组 1999 & 2000 题解合集

【序言】话说我在学神奇算法的时候，基础应该也要巩固，于是打算提前把NOIP提高组的刷完。具体的题目描述和提交我就在VIJOS上完成。
阿蒋·2020-08-23 03:11

NOIp2000提高组-单词接龙（dfs）

题目链接：https://www.luogu.org/problemnew/show/P1019思路：首先要知道两个单词合并时，合并部分取的是最小重叠部分，相邻的两部分不能存在包含关系就是说如果存在包含关系，就不能标记为使用过，每个单词最多出现两次。搜索的时候开个vis标记数组，用来标记每个单词使用的次数，从开头字母开始搜索，两层for，第一层for搜索每一个单词，第二层for是判断我们搜索的单词
sugarbliss·2020-08-23 02:56

2018.07.17【2018提高组】模拟C组

前言：OTL。。。题目JZOJ1264乱头发节题目求一头牛到后面第一头不低于该牛身高的牛之间的牛的数量（不包括两头牛，如果没有不低于的，就当做最后有一头无限高的牛）分析单调栈！如果不想开longlong，那就用unsigned代码#include#include#includeusingnamespacestd;typedefunsignedu;un,a[80002],ans;stackst;ui
ssl_xjq_逐风之刃·2020-08-23 02:55
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他