NOIP2017普及组

Luogu P3958 奶酪

这题作为NOIP2017提高组Day2T1的题目，尽管大家认为这是一道水题，但我感触颇丰…思路：这题思路很多，什么DFS啦，BFS啦都可以做。
Karry5307·2020-07-06 22:55

2020.04.15【NOIP普及组】模拟赛C组26总结

这次考试总分290，第五，有4个AK比赛的大佬，具体的失分，我等下讲。T1【USACO2019JanuarySilver】GrassPlanting题目：题目描述到了一年中FarmerJohn在他的草地里种草的时间了。整个农场由N块草地组成（1≤N≤10^5），方便起见编号为1…N，由N−1条双向的小路连接，每块草地都可以经过一些小路到达其他所有的草地。FarmerJohn当然可以在每块草地里种不
zhy_Learn·2020-07-06 20:37

2020.04.04【NOIP普及组】模拟赛C组23 总结

2020.04.04【NOIP普及组】模拟赛C组23总结这次比赛我考了150分，第8名，还可以。这一次竟然比的是USACO的银组，what?。
2020linweitong·2020-07-06 17:16

NOI普及组第三次线上测试总结兼题解

T1：题面：题解：用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。分数：估分：100实际：100T2：题面：题解：普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。分数：估分：100实际：50失分：就是错在我的那个判断，我的判断方法会使最后一种星系没被判断到，多判断一个
zhy_Learn·2020-07-06 13:39

noip2017 Day2 T2 宝藏

题面题意给出一副无向图,每条边都有一个权值且均未开通,先可以随便取一个起点,要开通一些边,使它成为一个连通图,开通一条边的代价为权值*起点到它的点的个数(起点也算),求最小代价.方法考试时想到的是一种十分暴力的状压dp,用八进制压缩每一个点到起点的距离,复杂度为(8^n),无论是时间还是空间都还是很紧张,但还是顺利地拿到了70分.正确方法是2^n状压,以起点为根节点建树,一层一层更新,枚举每一层所
yzyyylx·2020-07-06 11:12

noip2014 子矩阵 （动态规划+位运算）

P1914子矩阵Accepted标签：NOIP普及组2014描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。
yuyanggo·2020-07-06 11:20

「NOIP2017」解题报告

已经是去年的题了现在才做完=_=Day1T1数论oror找规律。这道题没什么过多讲的，属于考场上应该要秒掉的题。Day1T2这道题应该算是NOIpNOIp最难的一道模拟题了（以前考过的高精度模拟也不难），耐心细心模拟，满分还是比较容易。尽管平时不是经常做这种模拟题，但是对于一些字符串的读入处理都还是属于基本功，考场上一个小时差不多该写完了。Day1T3首先最短路与dpdp比较显然，主要还是在于dp
Riypo_Yian·2020-07-06 10:35

LOJ #2318「NOIP2017」宝藏【状态压缩】【傻逼题】

一道傻逼题？？？？我看到很多题解各种求什么dis[s1][s2]dis[s1][s2]距离，明明写一个搜索就可以过了啊，还跑得飞快。我们枚举一下出发点，然后枚举当前状态没有到达的点进行转移就好了啊，f[s|(1DP[S]+Map[I][J]*Deep[I]){DP[S|(1<
Riypo_Yian·2020-07-06 10:35

NOIP2017（不算是题解）

老年退役选手来过时口胡一波小凯的疑惑考场上的普遍做法就是打表吧，规律还是很好找的很容易看出答案是a*b-a-b时间复杂度比16年的D1T2不知道良心多少。。。模拟就行了，但还是需要一定的比赛经验的，写完后多拿自制数据试一试，高分还是很容易拿的逛公园一开始我只会做DAG的DP，不知道怎么处理环的问题，想用tarjan缩点但发现没有用，后来发现直接记忆化搜索下去就可以了，f[i][j]表示DP到第i个
iamxym·2020-07-06 09:29

纪中训练 day2 【NOIP普及组】模拟赛D组 解题报告

☞第一题手机☜大意用九键手机打一串字符的按键次数。思路利用map库，以字符为坐标，然后一一对应，输出。代码#include#include#include//STL打发好usingnamespacestd;mapm;intans;charc;intmain(){freopen("mobile.in","r",stdin);freopen("mobile.out","w",stdout);m['*'
ssl_xxy·2020-07-06 09:56

各种程序设计竞赛

全国青少年信息学奥林匹克竞赛由CCF（ChinaComputerFederation）举办，此系列由下面几个赛事组成NOIP（NationalOlympiadInformaticsinProvinces）分为普及组和提高组
Drdajie·2020-07-06 07:52

NOI2018同步赛垫底记

AA是个普及组并查集，几乎全场都过了，但是是多组数据。写完之后直接命令行测了测每个样例，都没什么问题就扔了。看了看BB，感觉应该先打个表。
whzzt·2020-07-06 07:17

2014NOIP普及组 子矩阵

觉得题目水的离开觉得普及组垃圾的请离开不知道DFS和DP的请离开不屑的大佬请离开…….感谢您贡献的访问量————————————————华丽的分割线————————————————先看题面：题目描述给出如下定义
weixin_34227447·2020-07-06 00:11

NOIP2017 复盘

NOIP2017复盘D1T1小凯的疑惑可惜了，我当时只会写\(1\leqa,b\leq50\)的暴力。我还以为这道题就这样了。首先，看到这道题目的输入输出这么少，就应该想到打表找规律！
weixin_34072857·2020-07-06 00:48

2017 普及组复赛T3 棋盘

题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这
weixin_30776545·2020-07-05 21:09

NOIP2017 时间复杂度

题目描述小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：Fixy循环体E其中Fixy表示新建变量iii（变量iii不可与未被销毁的变量重名）并初始化为xxx，然后判断iii和yyy的大小关
weixin_30751947·2020-07-05 21:22

NOIP2017-普及组复赛第2题 题解

Description图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出
weixin_30746117·2020-07-05 21:50

[NOIP2017]时间复杂度

题目描述小明正在学习一种新的编程语言A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下：Fixy循环体E其中Fixy表示新建变量ii（变量ii不可与未被销毁的变量重名）并初始化为xx，然后判断ii和yy的大小关系，若ii
weixin_30732487·2020-07-05 21:09

noip2014普及组题解

1.珠心算测验【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。【输入
weixin_30673715·2020-07-05 21:53

Noip2017 真滚粗记（博客停止更新）

轻轻的我走了，正如我轻轻的来，我挥一挥衣袖，不带走一片云彩——————题记。我也不知道为啥现在还有心情写滚粗记。。满满的负能量。我现在还一脸懵逼，并没意识到自己Noip挂了这件事情。后知后觉。日哦，看来是钦定直播退役了。最关键的一场考试，就这么玩完了？每过一场大考都刷很多人下去。很多之前说着雄心壮志的人，也最终被现实玩弄。。有点不敢相信，假装什么都没发生过一样，也许就真的不会发生了吧。可是这是No
weixin_30625691·2020-07-05 21:10

洛谷 题解 P1600 【天天爱跑步】 （NOIP2016）

必须得说，这是一道难题（尤其对于我这样普及组205分的蒟蒻）提交结果（NOIP2016天天爱跑步）：OJ名编号题目状态分数总时间内存代码/答案文件提交者提交时间LibreOJ#141034#2359.
weixin_30333885·2020-07-05 20:34

Noip2014普及组

Noip2014普及组一.珠心算测试【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
虞瑜鱼萸·2020-07-05 19:39

NOIP 2014 普及组 T4 子矩阵

【题意】已知：n,m,r,c,a[i][j]（1≤n≤16,1≤m≤16,1≤a[i][j]≤1000,1≤r≤n,1≤c≤m）条件：矩阵的分值定义为每一对相邻元素之差的绝对值之和求：n*m的矩阵中找出r*c的子矩阵，使其分值最小【构思】对于一维的问题，就是只有一行，那么很好解决；子矩阵，找r行，再找c列；找r行，搜索，2^r；然后对于列的处理，可以转化为一维的情况，发现也可以用DP；所以时间复杂
SMIAMS·2020-07-05 18:38

NOIP 2014 普及组 T1 珠心算测验

【题意】已知：n个数求：求恰好等于集合中另外两个不同的数之和的数的个数【构思】由于数满足单调性，从小加到大，先排一下序然后用v存储每个数等于其他数的和的次数最后用累加器，如果v[i]>0则res++时间复杂度：O（n^3）【实现】#include#include#include#includeusingnamespacestd;constintN=101;intn,p[N],v[N];intmai
SMIAMS·2020-07-05 18:38

wikioi 1016 税收与补贴 普及组 2000

http://wikioi.com/problem/1016/每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对
wr_1737·2020-07-05 17:10

NOIP2016 提高组总结

CCFNOIP2016公告CCF关于NOIP2016违规事件的处罚公告noip2017游记+题解题解每天的第二题和第三题题解已经在我的博客中放出链接：NOIP2016提高组第一天第二题天天爱跑步running
Jacky35·2020-07-05 16:01

NOIP2017提高组初赛 个人理解+题解

NOIP2017复赛总结+题解今年初赛好难啊单选第一题就懵逼谁知道Pascal什么时候用不了啊听说是2019年选项里没有啊那就2020年吧，果然错，答案是2022第二题还是很正常，负数补码等于反码+1，
Jacky35·2020-07-05 16:58

NOIP2017游记 rgnoH

Day-？？？考前的几场比赛都打得比较稳定，感觉人品被用光了。突然对NOIP比较害怕。感觉会出现一些莫名其妙的错误。然后就立了个flag。Day0去巴蜀看了考场，今年的键盘比较舒服，座位不是去年的塑料凳子了，好评。进了考场打了各种图论和数论板子，最后和PWJ大佬打了个最小表示法。我还记得大佬一开始还没有打对。最后还玩了金山打字通，总的来说感觉心情不是很紧张。Day1这一天活活把AK丢啦。很早就来到
rgnoH·2020-07-05 10:28

【NOIP2017宝藏】

状压DP洛谷因为n<=12n<=12n#include#include#includeusingnamespacestd;inlineintread(){intx=0,f=1;charc=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=
starusc·2020-07-05 09:09

【NOIP2017提高组 day2】宝藏

题目题解–这道题不是最小生成树这道题不是最小生成树这道题不是最小生成树因为修路的代价与它里起点的距离有关，又因为最后的路径一定组成了一棵树所以我们可以一层层的dp设f[i][s]：到第i层时，已经连上的集合为s的最优解转移f[i][s|S]=min(f[i-1][s]+D[s][S]*(i-1))(D[s][S]是把这两个没有交集的集合相连的最小代价）D是可以由d预处理出来的（d[i][s]是把i
Stupid_Computer·2020-07-05 08:49

P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。
一个没有姓名的咸鱼·2020-07-05 08:11

noip2017 宝藏

传送门：https://www.luogu.org/problemnew/show/P3959emm...之前不会打状压就那随机算法水了过去，然后毕姥爷考到计数变式题的时候才知道后悔QAQ然后今天就二刷了一下这道毒瘤题啦....第一份是随机算法+prim因为是很早之前写的，所以码风肥肠清奇...#include#include#include#include#include#include#inc
ฅ南瓜ฅ·2020-07-05 08:10

NOIP2017提高组解题报告

D1：T1：这题考场推1个半小时结论也不知道打表找规律。我还是太菜了。NOIP有史以来的最短代码如下：#includeusingnamespacestd;longlonga,b;intmain(){scanf("%lld%lld",&a,&b);printf("%lld",a*b-a-b);return0;}T2：究极大模拟。。考场上心态炸了然后找出答案后写了break，后面的输入不进去了。。真是
luoyuef·2020-07-05 07:12

NOIP2017普及组解题报告

T1：。。略T2：。。。略T3：。。。。还是说一下吧。分类讨论写个搜索，剪下枝,也很水。。#includeusingnamespacestd;constintMAXN=1e2+5;intma[MAXN][MAXN];//-1无色0红色1黄色intans[MAXN][MAXN];intfx[]={1,-1,0,0},fy[]={0,0,1,-1};intn,m;voiddfs(intx,inty,i
luoyuef·2020-07-05 07:12

哈夫曼编码（Huffman Coding）理解+哈夫曼树（Huffman Tree）构造方法

前言其实这个东西我在NOIP2017初赛前就已经学过了（做往年的NOIP初赛题备战的时候碰到的），只不过一直没有用，于是就忘记了。。。
Iking123·2020-07-05 06:35

【NOIP2017】宝藏（状态压缩，动态规划）

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

中山纪念中学套题（1）

哈哈哈，本博客的第一张，讲的就是我在中山纪念中学的一套普及组的题目。
波波i·2020-07-05 02:48

[Wikioi 1025][NOIP 2003普及组]数字游戏

题目描述Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4，m=2）：24-13当
我是傻叉·2020-07-05 02:48

[Wikioi 1009][NOIP 2002普及组]产生数

题目描述Description给出一个整数n（n53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入描述InputDescription键盘输人，格式为：nkx1y1x2y2......xnyn输出描述OutputDescrip
我是傻叉·2020-07-05 02:17

NOIP普及组2014--珠心算测验

NOIP普及组2014–珠心算测验第一题其实非常简单，如果不去重，就会导致只有三十分代码如下：#includeusingnamespacestd;longlongh[1000000];longlongshu
面面无敌帅·2020-07-05 01:29

BZOJ刷题记录

BZOJ刷题记录转自http://lbn187.is-programmer.com/2015/5/16/bzoj.93165.html学习一天可做普及组难度提高组难度弱省省选(NOI)难度学习一天可做详见
mrcrack·2020-07-05 00:10

NOIP 普及组 复赛 试题 目录 信奥 历年

姐妹篇详见https://blog.csdn.net/mrcrack/article/details/86620012NOIP普及组复赛试题目录信奥历年NOIP2018普及组复赛试题目录1.标题统计title2
mrcrack·2020-07-05 00:10

noip2017滚粗记

warning:这是一篇noi胸牌滚粗，noip预计不超过400的蒟蒻的游记…day-1喜闻乐见的颓废日前期…（明明就是颓废日好吗），然而我还是敲了几个模板233day0喜闻乐见的颓废日…，望着一群会打红警的dalao，本蒟蒻瑟瑟发抖…有点虚，于是敲了敲模板…（alone_wolf:敲模板有用？），水了几道cf的…div2A…好似还有人与我讨论离散化和动态开点线段树那个快来着…day1以为家里离考
mengbi_er·2020-07-05 00:49

【NOIP2017提高组】宝藏

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

bzoj 4621: Tc605 动态规划

普及组的dp都不会了注意到结束后的数组一定是一些数字段，且数字前后相对顺序不变。同时可以得到某一个数字最多向前后延伸多少位。
lych_cys·2020-07-04 23:56

NOIP2017提高组初赛游记 （题解&心得总结）（c++）

先给准备初赛的oier一点福利：NOIP2009-2016提高组初赛c++试题及参考答案说说NOIP2017提高组初赛。
lanshuizhiyun·2020-07-04 21:50

NOIP2017 游记

11.10学校大部分人都一起订了酒店在考场附近，我直接回家了（感觉离考场挺近）。下午去了医院……晚上十点就睡了。11.11（Day1）早上六点四十起床，去到考场八点没到。与ytx和hz在二中逛了一圈，校园真心大……比赛开始，前面十分钟看完T1T2题面，然后开始想T1.咦，一看T1数据范围，应该是结论题吧？看看样例，呀好像两个都是a*2-b，于是匆忙打了个a*2-b，就去想T2。哇，T2显然直接模拟
Jacky_50·2020-07-04 19:34

【NOIP2017】宝藏

题目描述题目描述见此处题解“所谓DP，不过是压缩了状态的暴力而已”——scαpescαpe看到数据范围，应该比较容易往状压的方向想。我们观察哪些东西会影响答案的计算，需要作为状态。题目让我们生成一棵树，每条边的贡献和父亲方的深度有关，所以需要深度。既然规定了深度，那么就很容易想到需要记录当前深度的点有哪些。。为了方便转移状态，还需要记录已经和根连接的边有哪些。这个可以和上一个和为一个三进制的状态。
蒟蒻小果冻·2020-07-04 18:49

【NOIP-普及组-复赛】（1）NOIP2010普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。------------------------------------华丽的分割线------------------------------------第一题：俗话说第一题都是送分的，这题也是。直接暴力就过了，可是本蒻脑洞大开异想天开忘记次药稀里糊涂想都不想就写了个数论。。。100分做法（暴力）从起点到终点每个数每位搜一遍累加。。。。
EnderBracket·2020-07-04 18:55

GDKOI2018游记

GDKOI2018游记Day-∞GDKOI2017爆炸0+30=30，GDOI20170+130=130，NOIP2017普及350。Day0距离考试还有一天。
ezoixx130·2020-07-04 15:42
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他