Noip

CCF 关于 NOI 省队选拔的规定（2019 年）

不过CCF关于NOI省队选拔的规定对这一疑惑有了回应：选拔规定中有一句话提到：初中生如参加了上年NOIP提高组测试且成绩满足上述要求，则有资格按本规定参加省内选拔。
奥而思·2020-08-21 06:33

【NOIP2012 提高组 day2】借教室

题目题解–首先，这道题用线段树是可以过得，luogu上最慢的点也才700ms，具体就不说了主要讲更快的二分加差分的方法–首先，差分是一种对区间修改的优化，可以把时间复杂度降到只跑一遍重点是二分，因为对于某个点，如果不满足，那么不满足的点一定是它，或是它的前方的某个点如果满足，那就一定在后面其实是单调的就可以用二分来做代码#include#include#include#include#includ
Stupid_Computer·2020-08-21 01:15

【NOIP2013积木大赛，NOIP2018铺设道路】积木大赛（思维，贪心）

题干：题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi。在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r][l,r]，然后将第第LL块到第RR块之间（含第LL块和第RR块）所有积木的高度分别增加11。小MM是个聪明的
韬光养晦_·2020-08-21 01:36

货币系统【noip2018提高day1T2划水路过】

去年参加了noip提高一日游，去见识了一下高端考试，没想到赶上了day1特水的好日子。然而我还是只做出了一题，也就是T1。去年考场上我没看出来是个背包，写了一个奇怪的骗分随便拿了几分。
幸识故人来·2020-08-21 01:30

luoguP1540 机器翻译 题解(NOIP2010)

P1540机器翻译题目#include#include#include#include#include#include#include#include#include#include#definergregister#definelstlonglong#defineN1050usingnamespacestd;intm,n,use,fir=1,need;intfy[N];boolb[N];inli
eternal风度·2020-08-21 01:59

【2019纪中集训】总结 {更新ing}

内容天数题目地址day1(1.18)2019.01.18【NOIP提高组】模拟B组总结https://blog.csdn.net/qq_39897867/article/details/86545147day2
心有猛虎|细嗅蔷薇·2020-08-21 01:15

Chavapa 的 NOIP2018Junior 参赛记/咕咕记

这次NOIP，本来已经做好了滚粗的打算，然而……文章目录引赛前赛中预备开考考后回程赛后比赛总结引好，先自我介绍一下。
Chavapa·2020-08-21 01:04

2010noip提高组 机器翻译 (水题)

ProblemC:机器翻译TimeLimit:1SecMemoryLimit:128MBSubmit:54Solved:27[Submit][Status][WebBoard]Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中
qq_39461206·2020-08-21 01:04

CSP-S2019游记

好像并没有退役QWQ前沿前言(可以直接跳过看正文)不知道从那里说起了QWQ大概是上一次联赛的时候：NOIP2018提高组游（颓废）记当时抱着想要一鸣惊人的心态，导致Day1原地爆炸，比大众分整整低了50
lahlah_·2020-08-21 01:58

CSP2019 游记

考了个一轮认证，感觉比前NOIP简单，作为一名去年NOIP初赛7字头的选手居然拿到了满分。Day1昨天晚上看了很久的beastars，确实是很好的作品，可惜不适合在考前看，晚上根本睡不着觉。
mayaohua2003·2020-08-21 01:21

NOIP2017考后总结

NOIP2017，大概就是：Day1T1第一眼看到以为是Exgcd，看看数据范围找规律…..然后就成了Exgcd找规律的思路。
Loi_MurasameKatana·2020-08-21 01:46

NOIP2018 滚粗记

本篇文章写于2018.11.11NOIPday2结束后。在程序和评测结果都没拿到的时候写这个算是很有勇气了。
changle_cyx·2020-08-21 01:01

NOIP2010 机器翻译 解题报告（水题）

在线评测：http://codevs.cn/problem/1067/整体思路：就开个队列，开个vis数组模拟一下就好...失误之处：无体会心得：无AC代码：12345678910111213141516171819202122232425262728293031323334353637383940#include#include#include#include#includeusingnames
嘉庆帝·2020-08-21 01:57

NOIP2018游记[退役感言]

文章目录8102.11.0411.0511.0611.078102.11.088102.11.09day1day2不定期更新（我不想被禁赛啊）。8102.11.04噎题，然而并不会（貌似躲过了期中考）。。11.05还是躲过了期中考。咕咕咕。11.06还是躲过了期中考。咕咕咕。11.07期中考结束了。订正的FLAG还是没有实现。感谢了某位了不得的大佬。咕咕咕。8102.11.08被信心赛吊打。学习了
pupuvovovovo·2020-08-21 01:52

【暴力】【规律】NOIP2018D2T2 填数游戏

分析：然后尝试着转化一波模型，发现其实就是满足两个条件：1、对于任意一个从左下到右上的对角线，必然满足前面全部是1，后面全部是0（当然，可以全部为0或1）2、若存在某个位置，使得到达它有至少2种不同的路径（即某一步的数字不同），那么它能到达的所有点，在决策时面临的数字必须相同（即它向右和向下走都是同一个数字）。不能矩乘的原因就在性质2上。根据性质1，可以把每个对角线拿出来分别考虑，相当于在这些格子
616156·2020-08-21 01:37

[noip2010tg] 机器翻译

题目链接题解：闷声摸大拟#include#include#includeusingnamespacestd;intn,m,tot,x;queueq;intvis[1005];voidinit(){cin>>m>>n;for(inti=1;i>x;if(q.size()>m)//要写在if前面vis[q.front()]=0,q.pop();if(!vis[x]){tot++;q.push(x);v
沙茶·2020-08-21 01:49

【NOIP2006】金明的预算方案

题面【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的
GodofTheFallen·2020-08-21 01:49

登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度

登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度?问题描述：登山机器人是一个极富挑战性的高技术密集型科学研究项目。
Who_is_WZX·2020-08-21 01:55

[NOIP2010]机器翻译 队列+模拟

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，
Who_is_WZX·2020-08-21 01:55

NOIP 2010 解题报告（机器翻译，乌龟棋，关押罪犯，引水入城）

1.机器翻译(translate.pas/c/cpp)【问题描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和
onepointo·2020-08-21 01:07

【NOIP2016提高组 day1】玩具谜题

【NOIP2016提高组day1】玩具谜题题解：这是一道模拟题，不过呢大家可以取一下巧的如果当前发现与目标的方向一致就继续，否则就反向#include#definelllonglongusingnamespacestd
面面无敌帅·2020-08-21 01:03

NOIP2016 提高组 复赛 day1 toy 玩具谜题

NOIP2016提高组复赛day1toy玩具谜题1.读了题目，给绕晕了，什么朝里，朝内，左边右边，没心思手动模拟，但题意是看明白了，模拟准备交给程序。
mrcrack·2020-08-21 00:36

【NOIP2006提高组】金明的预算方案

题目背景NOIP2006提高组试题2。题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
sszxzzh·2020-08-21 00:29

noip 模拟赛 正睿oi（一） 给

给(ca.pas/c/cpp)【背景描述】对于任意1≤k≤N，求有多少个左右区分的恰有k个叶子节点的二叉树，满足对于每个节点要么没有叶子节点要么有两个节点，同时不存在一个叶子节点，使得根到它的路径上有不少于M条向左的边。你只需要求出答案对998244353取模的结果。【输入格式】输入共一行，两个正整数M,N。【输出格式】输出N行每行一个整数，第i行输出恰有i个叶子节点的时候的答案对99824435
lleozhang·2020-08-21 00:09

2020.07.16【NOIP普及组】模拟赛C组1 总结

2020.07.162020.07.162020.07.16【NOIPNOIPNOIP普及组】模拟赛CCC组111总结这次考试我考了170170170分，很差，才262626名。
2020linweitong·2020-08-21 00:10

NOIp2018 TG day1 T2暨洛谷P5020 货币系统：题解

题目链接：https://www.luogu.org/problemnew/show/P5020这道题感觉比较水啊，身为普及组蒟蒻都不费力的做出来了，而且数据范围应该还能大一些，n起码几万几十万都不一定T。求过~分析：本题是类似完全背包问题，分析样例我们可以得出结论：一种面值的货币如果可以由此系统中的其他货币组合而来，那么它就是可有可无的。由此我们分析：不妨只在一个系统中做出删减，删掉尽可能多的面
ShineEternal·2020-08-21 00:47

jzoj5336 【NOIP2017提高A组模拟8.24】提米树 （dfs序dp，奇异姿势dp）

题面分析剪枝的意思就是你可以任意选点作为叶子。（前提是他子树不选）比赛的时候有一种60分的n^2logn做法，就是在dfs序上直接dp.但是正解比较奇怪，先画颗树出来看看，就会发现根到真·叶子的路径上有且只有一个被选为叶子。于是我们考虑设一种玄学的dp。令f[i]为在dfs序上，当前最后一个叶子选的是i的最大价值。想想能更新i的点有哪些。由于要保证每条到叶子的路径上都有选中的，那么当前状态要么没有
jokerwyt·2020-08-21 00:24

【集训】jzoj 2017.7.5 noip模拟赛A 总结 （欧拉回路）

今天的比赛比较糟糕，只有第一题拿了暴力分。再次成为垫底选手。主要是心态问题，第二三题没有尽力拿分。先说第一题。看到第一题就以为是异或方程组。但是这东西并不是唯一解，比赛基本就栽在这道题上了。高斯消元还没学懂，自由元之类的东西还要再看。正解是折半，我当时也想过，但是不知道怎么考虑互相之间的影响，其实两个状态异或起来就是了。想的不够多.再说第二题看起来像是个博弈。但仔细一想更像是DP？一开始我设了f[
jokerwyt·2020-08-21 00:53

【NOIP2015】洛谷2678 跳石头题解（二分+贪心）

题目：luogu2678.题目大意：给定一个长度为nnn的序列aia_iai和a0a_0a0以及an+1a_{n+1}an+1，要求选择一个长度不超过mmm的位置序列pi(1≤pi≤n)p_i(1\leqp_i\leqn)pi(1≤pi≤n)使得min⁡i=1n+1{ai−ai−1}\min_{i=1}^{n+1}\{a_{i}-a{i-1}\}mini=1n+1{ai−ai−1}最大.1≤m≤n
hezlik·2020-08-21 00:11

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

bsoj 1512 金明的预算方案(树型DP)

【NOIP2006提高】金明的预算方案TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:485Accepted:222CaseTimeLimit:1000MSDescription
Pira·2020-08-20 23:11

【NOIP 2018 提高组】铺设道路

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

noip2010乌龟棋解题报告

                          乌龟棋解题报告题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……12345……N乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例
ditou5164·2020-08-20 23:22

高三杂记

集训队只有五十人，而连NOIP省一都有两千人呢。所以高三生活总是避不开的，唉。不知道什么时候起，我开始有点厌烦OI。到了NOI阶段水平却还在省
dianjiaxian1205·2020-08-20 23:41

NOI2015 题解

NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，推断每对不等关系是不是在同一并查集中即可了代码没拷回来，懒得再写一遍了D2T2软件包管理器题目大意：给定一棵有根树。
diandingyin9417·2020-08-20 23:40

NOIP2009T2 Hankson 的趣味题

题面水道题大家不会发现吧不会吧#includeusingnamespacestd;intt,a,b,x,a0,a1,b0,b1,ans;intmain(){scanf("%d",&t);while(t--){scanf("%d%d%d%d",&a0,&a1,&b0,&b1);inta=a0/a1,b=b1/b0;ans=0;for(inti=1;i*i<=b1;i++){if(b1%i==0){i
Dawn-_-cx·2020-08-20 23:08

JZOJ.5235【NOIP2017模拟8.7】好的排列

Description对于一个1->n的排列，定义A中的一个位置i是好的，当且仅当Ai-1>Ai或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。Input输入文件名为permutation.in。首先输入q。接下来输入q个询问n,k。Output输出文件名为permutation
dawzski22234·2020-08-20 23:57

洛谷P4145——上帝造题的七分钟2 / 花神游历各国

第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵律，于是便有了时间限制和内存限制。第六分钟，和雪说，要省
dawzski22234·2020-08-20 23:57

JZOJ.5273【NOIP2017模拟8.14】亲戚

DescriptionInputOutputSampleInput40110SampleOutput8DataConstraint.对于一棵子树，位于同一个深度的点个数用组合公式，整棵子树节点用排列公式，再随便整理一下就好了......$\dfrac{n!}{\prod_{i=1}^{n}S\left(i\right)}$其中$S\left(i\right)$表示以i为根节点的子树的点的个数除法的
dawzski22234·2020-08-20 23:57

NOIP-2010 机器翻译

PID=598/**NOIP-2010a.机器翻译*mike-w*--------------------*循环队列*/#include#defineSIZE1111intmem,nword
creativewang·2020-08-20 23:25

BJOI2018爆零记

一个无向图（无重边自环）每个点有一个包含两种颜色的染色集合，一个边的两个端点颜色不能相同，求该图是否满足无论每个点的集合怎么给都能染色T3求树上一条路径上所有点深度k次方之和T3由于k<=50所以是一道NOIP
baochen3674·2020-08-20 23:35

模拟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

noip2010机器翻译

以下题面摘自洛谷1540题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查
alan133133·2020-08-20 22:22

洛谷P2678 跳石头（NOIp2015）

贪心二分题目传送门二分答案，贪心判断即可。代码：#include#include#include#defineMAXN50000usingnamespacestd;intn,m,k;inta[MAXN+5],f[MAXN+5];boolpd(intx){//判断intans=0,node=0,sum=0;for(inti=1;ik)break;}if(node<=k)returntrue;retu
forezxl·2020-08-20 22:48

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

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

ZJOI 2018

从NOIP2017到THUWC2018就预感自己很快就要退役了呢。果然ZJOI2018就退役了呢。
Vectorxj·2020-08-20 22:14

【NOIP 2012】开车旅行 倍增+set

题目描述Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市S作为起点，一直向
WeZiH·2020-08-20 22:04

【NOIP2015】运输计划 差分数组+线段树+树链剖分

最开始考NOIP的时候看到这个题目写了个SPFA，写搓了一分都没有，后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分，额，想了一想不知道怎么弄，于是我就开始写可以A的算法了，别人告诉我这个题目会被卡常数
WeZiH·2020-08-20 22:04

【NOIP2009】最优贸易 spfa

CODEVS:http://codevs.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价
WeZiH·2020-08-20 22:04
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他