NOIP2017普及组

【NOIP2017提高组】day2T2宝藏

problemDescription参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到
路人黑的纸巾·2020-07-04 15:06

NOIP2017滚粗记

NOIP2017NOIP2017题解：http://blog.csdn.net/enjoy_pascal/article/details/78523496NOIP2017提高组广东省成绩：http://blog.csdn.net/enjoy_pascal/article/details/78585598DAY0游记经过去年PJ285分压线1=和上个月TG初赛64分的和谐成绩有惊无恐地进了TG复赛（
路人黑的纸巾·2020-07-04 15:05

LOJ 2318 「NOIP2017」宝藏

题面题目传送门解法为什么我的状压dp那么丑啊……发现n≤12n≤12n≤12，所以不妨考虑状压dp设f[d][S][rt]f[d][S][rt]f[d][S][rt]表示当前深度为ddd，在根为rtrtrt的子树中有SSS集合内的点的最小代价考虑先枚举rtrtrt的一个儿子是什么，假设为xxx，然后枚举集合S′⊂SS'\subsetSS′⊂S作为xxx的子树部分，其它剩下的部分继续作为除
mysterynoip·2020-07-04 15:29

「NOIP2017」宝藏

「NOIP2017」宝藏题解博客阅读效果更佳又到了一年一度NOIPCSP-S赛前复习做真题的时间于是就遇上了这道题首先观察数据范围\(1\len\le12\),那么极大可能性是状压\(\texttt{DP
dengpailuo0807·2020-07-04 14:01

NOIP2017提高组复赛总结

日记Day0晚上10:00就睡觉了，很舒服。Day1begin看题：第一题直觉是exgcd，但具体怎么搞并不清楚；第二题纯代码实现，细节超多，恐惧炸掉。。第三题无任何思路。T1开始试图用exgcd解出ax+by=1的解，然后用玄学方法凑出来，捣鼓了50多分钟没有任何鬼用。。。后来转换思路，列了个不等式，然后推出一个公式。。。代码才312B，居然做了1个小时。T2开始缓慢码代码，考虑了递归实现和循环
CaptainHarryChen·2020-07-04 12:23

[NOIP2017]宝藏 状压DP

[NOIP2017]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。
aodanchui1057·2020-07-04 11:20

$义乌普及组2018预赛 聚会$

前置芝士：并查集说到义乌普及组2018预赛我就想起...那是真的OI两开花。（雾\(problem↓\)小白有n个同学，他要开p次聚会，每次他会邀请两个同学参加聚会。
aiao5412·2020-07-04 10:06

NOIp2017 题解

Day1T1小凯的疑惑题目传送门考场上打表搞了一个很奇怪的结论，化简后就是a∗b−a−ba*b-a-ba∗b−a−b。具体证明现在还是不大会。代码：#include#include#includeusingnamespacestd;typedeflonglongLL;LLa,b;intmain(){scanf("%lld%lld",&a,&b);if(a>b)swap(a,b);if(a==1){
forezxl·2020-07-04 10:04

洛谷 P2258 NOIP2014普及组 T4 子矩阵 DFS+DP

数据范围：1≤n≤16,1≤m≤16,矩阵中每个元素1≤a[i][j]≤1000,1≤r≤n,1≤c≤m看到数据范围，行与列的范围只有16，首先想到搜索，枚举取舍，时间复杂度达到O(2^(n+m)),时间承受不了对于多维问题，常见的思路是降维在枚举行之后，对列可以DP。在选完行以后，每一列上行与行之间的得分就可以计算了，列与列之间的得分即为两列上横向差值的绝对值，这样就把二维压缩成一维了。2^m-
YihAN_Z·2020-07-04 09:37

「NOIP2017」宝藏

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道
YYHS_WSF·2020-07-04 09:21

开心的金明（01背包）

描述来源noip2006普及组第二题金明有N元买m个物品，使每件物品的价值（价值=价格*重要度）总和最大。
ConwayTian·2020-07-04 08:42

noip2017提高组 宝藏

转载【https://blog.csdn.net/qq_35914587/article/details/78964855】@HT008_123题面虽然大佬没有很详细的讲解，但是代码还是很好懂的！！代码：#include#include#include#include#include#defineloop(i,a,b)for(inti=a;idp[s]+dis[i]*edge[i][j]){int
Palace_·2020-07-04 07:24

NOIP2017

//Ceasetostruggleandyouceasetolive.Day0从学校赶到酒店，入住已经是晚上9点了。感冒加重了，有些头疼。Day1配好vim发现gdb有点问题，开考10分钟后工作人员告诉我说DEV的MinGW有问题，换成codeblocks的MinGW就好了。折腾半天才开始看题，感觉药丸的节奏。T1竟然是数学题，画风有点不对。T2竟然是模拟题，画风果然不对。T3DP开始淦T1，在我
Nickwzk·2020-07-04 07:09

NOIP2017宝藏

本题目用状态压缩搜索，注意要从0状态开始搜索，否则一些不合法的状态也会一直搜下去，无法进行剪枝。#include#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=1x)&&pic[i][j]!=inf){if(f[x|(1f[x]+l[i]*pic[i][j]){f[x|(1>
Milking_you·2020-07-04 07:49

自己的一些总结和期望

本来NOIP想报提高组的，最后也还是去了普及组。在复赛之前一个月左右都完全没有碰，导致最后还是跟去年一样，踩线普及一等，感觉比起省赛时的状态不知道差到哪里去了。在初三整个上学期可以说是AFO状态。
DCDCBigBig·2020-07-04 05:34

NOIP2014 普及组 子矩阵

描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个n行m列的正整数矩阵，请你从这个矩
Brian551·2020-07-04 04:21

NOIP2017

有点懒，突然有点并不想写这个东西，但是因为这次NOIP的确带来了很多的收获，很多地方可以从中受到启发，所以我觉得有必要写的。考前这次考前有两个值得注意的地方，一个是在考前半个月的时候似乎心理上还是很有压力的，因为这次NOIP实在是很重要，但是想了想自己这一年的付出，又想好了自己的后路，再加上父母老师都没有施加压力，因此还是很容易的治愈了这个心里问题，不过以后还是要提防心理问题，我觉得这是最容易击垮
星辰大少主·2020-07-04 03:18

NOIP2017游记+题解+标程

文章目录Day0Day1Day2Day3Day4Day8Day10Day20题解d1t1d1t2d1t3d2t1d2t2程序d1t1d1t2d1t3d2t1d2t2欢迎大佬指正洛谷题目链接题解和标程在后面（是在day20的后面，day1和day2里面的是游记不是题解！）因为今年题目难度和风格太不友善，就不每一题分别写题解了除了d2t3队列，点击进入Day0结束了三周的停课训练（其实不想结束）回家休
Jacky35·2020-07-04 02:27

AHOI2018游记

因为上次NOIP2017提前名为翻车记，然后就真的翻车了所以这次起名为最普通的“游记”吧不能乱立flag，不能奶自己qwqDay-1早上被同学咕咕了，自己在机房玩了一上午听说这次可能开C++11，但是guide
yjjr·2020-07-04 01:42

【NOIP2015普及组】求和

题目思路有题目可得，num同奇偶性时，才满足题目条件。所以先求出同奇偶性的，在分别求值就行了注：s数组每次更新代码#includeusingnamespacestd;#defineN100001#definemod10007intn,m,sum;intnum[N],c[N],s[N];voidcal(){for(intlen=1;len
best_hacker·2020-07-02 14:44

信息学奥赛一本通（C++版） 网站补充题目

blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）网站补充题目http://ybt.ssoier.cn:8088//1414【2017NOIP普及组
mrcrack·2020-07-02 12:15

NOIP 1998 普及组 复赛 三连击

NOIP1998普及组复赛三连击1.看到该题，想法很多，深度优先遍历。2.但想想，该题应没这么复杂，先编编看。3.编着编着还是深度优先算法，提交AC，将该题编难了。4.换一个算法，该题应会简单许多。
mrcrack·2020-07-02 12:45

2020.02.01【NOIP普及组】模拟赛C组

题目编号标题0怪兽1白板2序列3游戏T1题目描述PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(di,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下了一个头,那么它就会再长出hi个头来。当cur=0或者小于0的时候,怪
V－Legendary skeleton·2020-07-02 09:21

noip2012 文化之旅 （深搜，最优性剪枝）

P2070[NOIP2012P4]文化之旅时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2012普及组题4描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次
yuyanggo·2020-06-30 10:38

三种背包问题的例题（各一道）

FIRST——————————————————————1102采药2005年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description辰辰是个天资聪颖的孩子
iamxym·2020-06-30 04:26

北京市中小学信息学竞赛汇总 徐于铃

分为普及组和提高组。提高组成绩拔尖者有机会进省队（每个省十几人），从省队选拔参加NOI（全国青少年信息学奥林匹克竞赛）。进一步是国家集训队（全国50人），再进一步是国家预备队（全国15人），
xuyuling01·2020-06-30 04:31

牛客OI周赛10-普及组

A——眼花缭乱的街市题目描述水宝宝的美食街开始营业喽美食街八大菜肴：烤绿鸟（主食），拔丝QAQ套餐（副食），红烧KMP（主菜），Treap刺身（副菜），油炸内存条（小吃），奶油CPU（甜品），SPFA奶盖（饮品），冰镇机油（饮品）水宝宝美食街开张第二天，wza神犇来到水宝宝美食街，却被琳琅满目的食品吓住了，他急需知道水宝宝的美食街有没有他想吃的东西给出n个食物编号,然后有m个询问,每个询问一个整数
without_Zzz·2020-06-29 19:43

c语言之奖学金

>>>结构体内定义不一定都要用//这道题还是可以的***//来源于NOIP普及组NOIP2007理论上C++会方便很多但是这道题在C语言的课上也是会拿来练习的毕竟真的很简单#includestructstudent
mouse_loves_rice·2020-06-29 17:43

奖学金（NOIP2007普及组复赛）c++思路及源代码

奖学金（NOIP2007普及组复赛）c++思路及源代码先看题目：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有语文、数学、英语3门课的成绩。
weixin_45248267·2020-06-29 15:24

【提高组NOIP2017】小凯的疑惑（附证明）

小凯的疑惑描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品输入输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值输出输出文件仅一行，一个正整数N，表示不找零的情况下
Faithfully__xly·2020-06-29 05:35

洛谷P1983 车站分级

被普及组的题吓到了……其实是我对拓扑排序的理解不够.这个题可以转化成一个求最大层次的问题.理论上可以暴力建树然后求深度,也可以用拓扑排序.然后注意一下建图时不要重边就好了.考虑到这个题目的需求和规模,我们使用矩阵存图
weixin_34082177·2020-06-28 11:59

【总结】[NOIP]提高难度以下题目汇总①

年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结*时间关系不加链接了按洛谷的难度顺序排序NOIP2005普及组
weixin_30509393·2020-06-27 20:53

【NOIP2013】车站分级

虽然这是道普及组的题，但解决的过程还真是挺曲折的。。。
weixin_30505225·2020-06-27 20:02

【洛谷P1309】瑞士轮

P1309瑞士轮本题同样是NOIP普及组第三题。因为太久没有做过题目了，先从普及组开始练习吧。
千灵域·2020-06-27 05:09

NOIP2017 国庆郑州集训知识梳理汇总

第一天基础算法及数学基本算法递推、递归、分治二分、倍增贪心递推指通过观察、归纳，发现较大规模问题和较小规模问题之间的关系，用一些数学公式表达出来在一些题解中，和“计数DP”是指同一个概念看例题例1用1*2的骨牌，覆盖2*n的棋盘的方案数？解：很经典的Fibonacci数O(n)求解例2长度为2n的合法括号序列个数合法括号序的定义：空串合法若A合法，则(A)合法；若A和B合法，则AB也合法。解：比较
tham_·2020-06-26 18:33

2018NOIP复赛-普及组（民间数据）龙虎斗(简单模拟)

链接：https://ac.nowcoder.com/acm/contest/277/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题解:模拟即可，更新最小值，记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营，即s2=m。因为即便是小于也有可能派出去使得双方悬殊变大。题目描述轩轩和开开正在玩一
UUUUh·2020-06-25 21:55

[2008年NOIP普及组] ISBN号码

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五
南路上的西城·2020-06-25 20:51

例题 小凯的疑惑

小凯的疑惑【Noip2017普及组day1第一题】先看下题：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。
Aucki_dada·2020-06-25 17:19

NOIP 普及组-2000-ISBN号码

小韦老师@NOIP普及组-2000-ISBN号码题目：描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号
小韦同学·2020-06-25 05:45

2019.06.09【NOIP普及组】模拟赛C组

2019.06.09【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。泽泽在中国渣题用S来表示长城的长度，t来表示目前的所用的时间。
张殷瑞·2020-06-24 19:08

NOIP2017模拟赛 好线路（dp）

问题描述nodgd在旅游。现在，nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦，nodgd希望找出一条相对比较好走的路。nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n×m的矩形，nodgd现在站在坐标为(1,1)的位置，需要到达坐标为(n,m)的位置。这张地图上用非负整数标记了每个整数坐标点的海拔，坐标为(x,y)的位置的海拔是ℎ(x,y)。nodgd希望找出一条路
Maverick2019-.-·2020-06-24 17:38

【NOIP2017】跳房子 题解（单调队列优化线性DP）

前言：把鸽了1个月的博客补上-----------------题目链接题目大意：机器人的灵敏性为$d$。每次可以花费$g$个金币来改造机器人，那么机器人向右跳的范围为$[min(d-g,1),max(d+g,x[n])]$。每个点都有分数$w[i]$。问至少花费多少金币得到分数$k$？首先，如果用$g$个金币能满足条件，那么$g+1$也能。显然我们要最大值最小，所以我们不妨二分$g$，来求得满足条
我亦如此向往·2020-06-24 16:00

【NOIP2017提高组】小凯的疑惑

小凯的疑惑题目背景NOIP2017提高组DAY1T1题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。
sszxzzh·2020-06-24 12:55

2018全国青少年信息学奥林匹克联赛初赛 普及组

第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018年10月13日14：30~16：30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。
lybc2019·2020-06-24 10:09

【NOIP2017提高A组模拟10.6】Count

DescriptionInput一行三个正整数，表示��,��,��，含义如题所示。Output一行一个整数表示答案������������������������。SampleInput231SampleOutput5DataConstraintHint≤��的正整数中与��互质的数有��，平均数×��=��≤��的正整数中与��互质的数有��、��，平均数×��=��Solution考虑当x≥
Felix-Lee·2020-06-24 07:17

【NOIP2017提高A组模拟10.8】God Knows

DescriptionInputOutputSampleInput53145234341SampleOutput5DataConstraintSolution很容易想到O(N2)DP。设f[i]表示当最后一个选i为最优答案时的最小代价。枚举符合条件的j转移即可。考虑优化DP。把(p[i],i)放到坐标系里，如下图：按i从小到大的顺序加入，那么对于一个i能够转移的j，显然就是这个点左边部分单调下降的
Felix-Lee·2020-06-24 07:17

【NOIP2017提高A组模拟10.7】Confess

Description小w隐藏的心绪已经难以再隐藏下去了。小w有n+1(保证n为偶数)个心绪，每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2。Input一行一个整数n。接下来每行一个长度为k的字符串，该字符串是一个64进制表示，ASCII码为x的字符代表着x-33，所有字符在33到33+63之间。转为二进制表示有6k位，它的前2n个字符就是
Felix-Lee·2020-06-24 07:45

【NOIP2017提高A组冲刺11.8】证书

DescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资金，最终将给某一条路径上的所有学校颁发证书。为了便于描述我们记一次评比活动的结果
Felix-Lee·2020-06-24 07:45

【NOIP2017提高A组模拟9.9】村通网

Description为了加快社会主义现代化，建设新农村，农夫约(FarmerJo)决定给农庄里每座建筑都连上互联网，方便未来随时随地网购农药。他的农庄很大，有N座建筑，但地理位置偏僻，网络信号很差。一座建筑有网，当且仅当满足以下至少一个条件：1、给中国移动交宽带费，直接连网，花费为A。2、向另外一座有网的建筑，安装共享网线，花费为B×两者曼哈顿距离。现在，农夫约已经统计出了所有建筑的坐标。他想知
Felix-Lee·2020-06-24 07:14

noip2017 爆炸记GG记

这个世界是公平的世界上既然有十连抽三个SSR五个SR的人那必然有十连全是R的人世界上既然有三次买彩票中奖的人那必然有在一个2000元的红包中只开出0.67元的人世界上既然有找个规律就能A掉Day1T1的人那必然有做四十分钟写十多个错误解法最后打了暴力的人世界的天平永远维持在一个平衡的状态第一名与最后一名总是同时存在1000个人里选一个人被雷劈死，最后不还是有一个人要面对悲惨的现实试题是客观存在的，
litble·2020-06-24 06:52
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他