NOIP2015

【NOIP2015模拟11.2晚】我的天

【NOIP2015模拟11.2晚】我的天(FileIO):input:ohmygod.inoutput:ohmygod.outTimeLimits:1000msMemoryLimits:262144KBDescription
py_2017·2020-08-08 01:36

JZOJ 4296【NOIP2015模拟11.2】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域，从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草，在春天的时候高度会生长至Hi，此后便不再生长。如果I
lyd729·2020-08-08 01:50

【NOIP2015模拟11.3晚】喝喝喝

分析题目的意思就是要求不包含某些数对（坏对）连续的区间个数。所以我们就应该先考虑如何快速找到一个坏对。我们从后向前枚举，一开始设右端点为n，枚举到一个数，我们用n−−√的时间来枚举这个数的约数，通过一个桶来判断与这个数形成坏对的位置，之后改变右端点。总的时间复杂度O(nn−−√)code#include#include#include#include#include#include#defineN
李峻枫·2020-08-08 01:10

【NOIP2015模拟10.22】最小代价

题目描述Description给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input第一行两个整数n，m；第二行n个整数，0表示白点，1表示黑点；接下
gmh77·2020-08-08 01:39

【NOIP2015模拟10.28B组】圣章-精灵使的魔法语

Description【背景介绍】“魔法？？？算了吧，这种东西我肯定学不了的啦！”明明是个剑士，却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法，真是个没事找茬的家伙……“没事啦。作为一名冒险者会发生很多情况，中毒啦，受伤啦，被咒语束缚之类的，没有魔法就很难办的呀！”她到是好像一副什么都懂的样子，真是令人火大。“都说我是个人类了，魔法这种东西学起来很困难的吧！”我只好找个看似靠谱的借口。然而，她
2018面壁·2020-08-08 01:34

【NOIP2015模拟11.2晚】我的天

题目很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全没有意识到其他n个人的存在。但有一天，村民xiba臻无意中也得到了魔法，并发现了这个恐怖的事实。为了反抗村长，他走遍了全世界，找到了其他n个村民，并组织他们发动革命。但让这n个素不相识的村民（xiba臻已跟他们认识）同心协力去抵抗村长是很困难的，所以xib
无尽的蓝黄·2020-08-08 01:13

【NOIP2015模拟10.22】最小代价

前言本来在比赛上就想到最小生成树了，但不相信这道题那么简单，然后就没有然后了。。。题目给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。分析这道题最麻烦的地
无尽的蓝黄·2020-08-08 01:13

【NOIP2015模拟11.3】IOIOI卡片占卜

Description就像你看到的题目一样，现在有A个I,接着B个O,再接着C个I,再接着D个O,再接着E个I，排成一排。你现在有N种操作，第i种操作吧从第li个字符到第ri个字符这个区间内的字符，I变成O，O变成I，时间为ri-li+1。求把所有字符都变成I的最小时间。若无解输出-1。A,B,C,D,E,N#include#include#definefo(i,a,b)for(inti=a;id
alan_cty·2020-08-08 01:58

【NOIP2015模拟11.2晚】Lala买面包

Description给出n个数，求这n个数中有多少个数可以写成x^p（x>=2,p>=2）的形式。n#include#definefo(i,a,b)for(lli=a;i<=b;i++)#definelllonglong#definedblongdouble#defineN50usingnamespacestd;intn,ans,f[N+5],p[N+5];llx;intmain(){freop
alan_cty·2020-08-08 01:58

【NOIP2015模拟11.3】装饰大楼

Description给出一个序列A，Ai表示对于一个h序列来讲，以i结尾的lis的长度。h中的数两两不等。现在你知道了A删去一个数之后的序列B（未知删掉哪位），求A序列有多少种。|A|#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineN1000005#definelllonglongusingnamespacestd;inta[N
alan_cty·2020-08-08 01:58

【NOIP2015模拟11.2晚】舳舻牌

DescriptionAlice和Bob，哦不，CZL和YYY在玩一个游戏。桌上有n张牌，每张牌对两人各有一个诱惑值，和它自己的价值。CZL先手，每次操作方喊出一个值X，然后把桌上剩下的对他诱惑值i且这个区间中有至少一张牌。G同理。改变一下，Fi,j=Si,j-min(Gk,j)。设后面那东西为bj,很显然b可以线性处理。呵呵呵Code#include#include#include#includ
alan_cty·2020-08-08 01:58

JZOJ.4301[NOIP2015模拟11.3]备用钥匙 解题报告

备用钥匙题目描述你知道JustOddInventions社吗？这个公司的业务是“只不过是奇妙的发明(JustOddInventions)”。这里简称为JOI社。JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。某天，出于巧合，JOI社的每个员工都要出行恰好一次。员工i(1前面的人出去，后面的人进入。（左出右进）要想中间的这一段时
DoBelieve·2020-08-08 01:19

JZOJ.4300[NOIP2015模拟11.3]装饰大楼 解题报告

JZOJ4300装饰大楼题目描述国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1
DoBelieve·2020-08-08 01:19

【NOIP2015 11.5模拟】总结

概述今天这套算是信心题吧。前三题就显得比较裸了，相对来说第四题会有点思维上的难度。最终得分10+100+100+80估分400流程前三题还是很快就打好了的，然后就在考虑第四题，发现题目给定的定义十分特殊，可以直接搞搞，然后很快也打好了。测试了一下极限数据大概也是2秒左右（可能是机器上有差异）。然后结果是第一题错了，模的数居然是1010+7而不是109+7，对于模数、文件名诸如此类的东西还是不可以想
Yves___·2020-08-08 01:48

【NOIP2015模拟】【质数】【树上路径】【抓知了】【平方数游戏】10.29总结

50+40+0+0=90今天做的实在是太差了，暴露出许多问题，做题的时候头脑不清醒，细节没有想到。【犯下的错误】1、判断边界时，类似于在A数组中取小于a的数，for循环中只打了Ai
Roper_lb·2020-08-08 01:38

【NOIP2015模拟11.5】JZOJ8月5日提高组T3 旅行

【NOIP2015模拟11.5】JZOJ8月5日提高组T3旅行题目若不存在第kkk短路径时，输出“StupidMike”题解题意给出一个有nnn个点的树问这nnn个点两两之间经过道路为奇数的第kkk短的路径长度是多少路径长度特别定义
LZX_lzx·2020-08-08 01:32

【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1 次芝麻

【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1次芝麻题目题解题意分析Code题目题解题意给出两个数xxx，yyy每次操作会将小的数乘2，大的数减去小的数即：（x>yx>yx>y）x=x−
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.5】JZOJ8月5日提高组T2 Lucas的数列

【NOIP2015模拟11.5】JZOJ8月5日提高组T2Lucas的数列题目PS：n∗n∗T∗T#includeusingnamespacestd;structnode1{longlongp,w,id
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.3晚】JZOJ7月27日提高组T3 七十和十七

【NOIP2015模拟11.3晚】JZOJ7月27日提高组T3七十和十七题目题解题意分析Code题目题解题意对于一个序列，有如下的方式使得这个序列有序读入nnn，对nnn的全排列出来的每个序列进行排序将每次排序的计数器的值加起来
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.5】JZOJ8月3日提高组T2 Isfind

【NOIP2015模拟11.5】JZOJ8月3日提高组T2Isfind题目题解题意分析Code题目题解题意给出一个字符串sssmmm次询问，每次询问给出一个字符串ssssss，判断ssssss是否为sss
LZX_lzx·2020-08-08 01:31

【NOIP2015模拟11.3晚】JZOJ7月29日提高组T2 学数数

【NOIP2015模拟11.3晚】JZOJ7月29日提高组T2学数数题目题解题意分析Code题目题解题意给一数组aaa，记录下每个连续子数组的最大值有QQQ次询问，每个询问将问：记录的数中有多少个数是小于
LZX_lzx·2020-08-08 01:00

【NOIP2015模拟11.2】复制&粘贴2

Description文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正确且高速的程序来完成这项工作。具体的做法如下所示。文件的内容是一个字符串S，对其进行N(N#include#include#incl
HOWARLI·2020-08-08 01:23

【JZOJ 4312】【NOIP2015模拟11.4】格点统计

问题描述输入输出样例输入输入1：3输入2：4样例输出输出1：5输出2：8算法讨论数学方法。我们将每种组合列一下：1,12,13,14,15,16,17,18,19，12,12,23,24,23,12,33,34,12,45,16,17,18,19,1我们会发现它是关于对角线对称的（易证明），那这样就很好求了。#include#include#includeusingnamespacestd;#de
Fallen_Angel001·2020-08-08 01:50

NOIP2015模拟11.5总结

今天是noip的最后一套模拟，相比昨天的难了一点，得了280分，也算是接近估分，仍有很多问题要注意。第一题（100分），n比较小，第一眼觉得是到签到题，然而。。。仔细思考后觉得难以证明时间复杂度，但跑过了极限数据，就没有多想。第二题（100分），一眼题，直接上代码加拍20分钟搞定。第三题（0分），这道题纠结了我很久，我先是建立数学模型，简化题目，成功发现质因数的关键，但是，就在关键时刻，我还是没有
dddddd_pppppp·2020-08-08 01:50

【NOIP2015模拟11.2】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域，从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草，在春天的时候高度会生长至Hi，此后便不再生长。如果I
ZFATM·2020-08-08 01:42

【NOIP2015模拟11.5】俄罗斯套娃题解

DescriptionInputOutputSampleInput101000SampleOutput3628800DataConstraintSolution一道比较简单的dp。对于60%的数据设fi,jf_{i,j}fi,j表示插入iii这个数，逆序对个数为jjj的方案数。那么插入iii这个数所能产生的逆序对个数为kkk,kϵ[0,i−1)k\epsilon[0,i-1)kϵ[0,i−1)。很
ZFATM·2020-08-08 01:42

【NOIP2015模拟11.3】备用钥匙

Description在一个公司里有n个职员。每一天被分成了m个时刻，每一个职员都会在每天的第Si个时刻出去，第Ti个时候回来。保证同一时刻不会有两个或以上的人出去/回来。这个公司有一把很神奇的锁，只能从里面开、关，从外面只能用钥匙开、关。现在公司内有k把钥匙，要保证每个人都能回得来的情况下，求门锁着的最长时间。n#include#include#definefo(i,a,b)for(inti=a
alan_cty·2020-08-08 01:11

【NOIP2015模拟11.5】JZOJ8月3日提高组T3 Divide

【NOIP2015模拟11.5】JZOJ8月3日提高组T3Divide题目题解题意分析Code题目题解题意给出nnn个数，求有多少对i,j,ki,j,ki,j,k满足iusingnamespacestd
LZX_lzx·2020-08-08 01:10

【NOIP2015模拟11.2晚】Lala买面包题解

Description众所周知，lala是一名非常喜欢看天线宝宝拉拉吃面包的高中生，在经过无数次的重播那堪称经典的画面之后，lala终于感到看不下去了，决定自己也去吃回面包。于是lala来到了一家面包店，但由于这家面包店的面包实在太多了，lala难以选择该买哪些面包，但这自然难不倒机智的lala，他先给每种面包定了一个美味度，并只购买美味度能表示成x^p(x，p均为大于等于2的正整数)的面包，但即
ZFATM·2020-08-08 01:10

【NOIP2015模拟11.5】JZOJ8月3日提高组T1 Prime

【NOIP2015模拟11.5】JZOJ8月3日提高组T1Prime题目题解题意分析Code题目题解题意给出nnn个数，将它们分组使得每组里任意两个数互质问最少分成多少组和在满足分成最少组的情况下元素最多的组元素最少是多少分析考虑暴力先预处理出
LZX_lzx·2020-08-08 01:10

【NOIP2015模拟10.22】最小代价题解

Description给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input第一行两个整数n，m；第二行n个整数，0表示白点，1表示黑点；接下来m行，
ZFATM·2020-08-08 01:10

【NOIP2015模拟11.5】JZOJ8月5日提高组T1 俄罗斯套娃

【NOIP2015模拟11.5】JZOJ8月5日提高组T1俄罗斯套娃题目题解题意就是说将1~nnn排列，问有多少种方案使得序列的逆序对个数小于kkk很容易想到DP设f[i][j]f[i][j]f[i][
LZX_lzx·2020-08-08 01:10

【NOIP2015模拟11.2晚】舳舻牌

DescriptionCZL发明了一种叫作舳舻牌的双人纸牌游戏，据说具有提神醒脑，延年益寿的功效。这次，CZL和他的对手YYY进行游戏，CZL先手。首先，桌子上平铺着N张牌，从1至N标号。每张牌都有一个收益值，可正可负，收益值用Wi表示。每张牌对每个人都有一个诱惑值，与收益值无关。游戏开始时，CZL先手，两人交替进行游戏。轮到某个人时，ta报出一个整数X，然后拿走桌上剩余的牌中所有诱惑值小于等于X
ZFATM·2020-08-08 01:10

【NOIP2015模拟11.5】Xor

TimeLimits:1000msMemoryLimits:262144KBDetailedLimitsDescriptionInputOutputSampleInput43677SampleOutput5DataConstraintSolution贪心二进制拆位，建01字典树可以走不同就走（产生贡献），不可以就走相同Code#include#include#include#definefo(i,
HuangXinyue1017·2020-08-08 01:09

【NOIP2015模拟11.5】Lucas的数列题解

DescriptionSolution首先我们把整个式子化简一下：K=(∑i=1m(xi−p)2)∗mK=(\sum^{m}_{i=1}(x_{i}-p)^2)*mK=(∑i=1m(xi−p)2)∗m把(xi−p)2(x_{i}-p)^2(xi−p)2拆开，可以得到K=(∑i=1m(xi2−xi∗p−xi∗p+p2))∗mK=(\sum^{m}_{i=1}(x_{i}^2-x_{i}*p-x_{i
ZFATM·2020-08-08 01:02

【NOIP2015模拟11.5】旅行

DescriptionSolution经过观察，可以发现题目有一个比较不错的性质：1、一条合法的路径必须由两条路径组成，一条是奇数，另一条是偶数。所以我们可以先把每一个点到达根节点的路径求出来，深度为奇数的点放进一个aaa数组里，偶数的放进bbb数组里，再给他们分别进行排序。然后进行两两结合，先把a数组里的所有数跟b1b_{1}b1结合，把路径丢进一个小根队里。每次取出堆顶，假设取出来的是aia_
ZFATM·2020-08-08 01:02

NOIP2015 复盘

NOIP2015复盘D1T1P2615神奇的幻方直接模拟，无需多说NOIP2017初赛真题好像#includeconstintmaxn=45;inta[maxn][maxn];intn,x,y;//xmeansheng
dianshu0741·2020-08-05 18:02

NOIP复赛的一些注意事项

NOIP2015的复赛即将到来，在此整理一些注意事项，以防止出错。【常用头文件】常用的头文件有很多，可以在考试前先预先打好，然后再一次性复制粘贴到程序里面。
WenDavidOI·2020-08-05 18:37

NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛试题（解题报告！！）选择题

由于时间关系，请大家自备试题，我不打出来了！！呵呵！一·单项选择题1)D其实这道题只需记住：1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB1Pb=1024TB2)C都是Intel公司研发的CPU处理器3)C操作系统（OperatingSystem，OS）是管理和控制计算机硬与软件资源的计算机程序4)A二进制是计算机的基础5)A排除法，B:有的存储器断电后数据会丢失（
Code farmer—John·2020-08-05 00:41

NOIP2015总结

我在南方的艳阳里，大雪纷飞——今年，作为一个初三狗，本tom来到了NOIP2015六中考场，考试密码非常神奇，真可谓一场下雪的比赛。而我同时参加了普及组和提高组。DAY0知道下午要出发去六
WerKeyTom_FTD·2020-08-04 23:40

JZOJ 4302【NOIP2015模拟11.3】IOIOI卡片占卜

DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面朝上，最后E张正面朝上。如此排列的话，从左侧开始顺
lyd729·2020-08-04 15:01

2020.7.16 T1【NOIP2015模拟10.29B组】质数（jz暑假训练day2）

Description定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。Input第一行一个正整数N，表示有N组询问。接下来N行，每行一个正整数M，表示询问M是否为质数。Output输出N行，每行一个字符串。若是质数则输出‘Prime’，若不是质数则输出‘Notprime’。SampleInput52108980728990324829481000000007SampleOu
jay_zai·2020-08-04 14:55

2020.7.16 T2【NOIP2015模拟10.29B组】平方数游戏（jz暑假训练day2）

题目大意SampleInput2SampleOutput31-1数据范围赛时用dp做个60%，之后打表可以发现在n>5后答案是1,0,0,1,1,0,0,1如此规律，然后n50打表，76分。正解上面想法多考虑一步,由于x^2-(x-1)^2-(x-2)^2+(x-3)^2=4,那么x^2-(x-1)^2-(x-2)^2+(x-3)^2-(x-4)^2+(x-5)^2+(x-6)^2-(x-7)^2
jay_zai·2020-08-04 14:55

【NOIP2015】IOIOI卡片占卜

DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面朝上，最后E张正面朝上。如此排列的话，从左侧开始顺
Facico·2020-08-04 14:38

NOIP2015总结

NOIP2015过得好浪呀，最后100+100+70+100+100+95=565浪回家了，虽然这个成绩在山东还能看，但确实是还有一些遗憾。
qingdaobaibai·2020-08-04 11:40

【NOIP2015模拟11.3】IOIOI卡片占卜

DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面朝上，最后E张正面朝上。如此排列的话，从左侧开始顺
Jacky35·2020-08-04 11:34

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T3：【NOIP2015模拟11.5】Divide

【NOIP2015模拟11.5】DivideDescriptionInputOutputSampleInput输入1：410045225输入2：121111111111111输入3：273602691549422117115450210258358121159847290125291293338248295160268227994273SampleOutput
CMC_YXY·2020-08-04 10:28

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T2：【NOIP2015模拟11.5】Isfind

【NOIP2015模拟11.5】IsfindDescriptionInputOutputSampleInput43acbcabccbaccSampleOutputYNYDataConstraint反思&
CMC_YXY·2020-08-04 10:28

纪中暑假集训 2020.07.24【NOIP提高组】模拟 反思+题解

T1：【NOIP2015模拟10.28B组】序章-弗兰德的秘密Description背景介绍（有意思……）弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。
CMC_YXY·2020-08-04 10:27

纪中暑假集训 2020.07.22【NOIP提高组】模拟 反思+题解

今天早上好困啊，状态一点都没有，10分，惨不忍睹的排名就不说了，今天的题目都挺考验思维的，还是要多多联系T1：【NOIP2015模拟10.29A组】三色树Description给出一个N个节点的无根树，
CMC_YXY·2020-08-04 10:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他