NOIP2011 第3页

P1307 数字反转 AC于2017.10.16

原题noip2011普及组第一题题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

流年成沙的AC梦·2020-08-18 01:43

【题解】洛谷1553 数字反转（…

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

aabp11·2020-08-17 21:11

【二分】【Noip2011】聪明的质监员

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：这个区间上所有重量大于等于W的矿石数目与它们的质量和的乘积。这批矿产的检验结果Y为各个区间的检验值之和。若这批矿产的检验结果与

LCWLH·2020-08-17 20:46

数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

青耕寐鱼·2020-08-17 08:22

NOIP2011普及组瑞士轮（重庆一中高2018级信息学竞赛测验4）解题报告

做题思路（错解）：拿到这道题时，想法比较简单，直接枚举，每进行一轮比赛，将选手的得分更新，并用sort按选手的得分由大到小（得分相同，按编号由小到大）排序，最后直接输出答案。因为感觉要超时，所以用了手工输入，结果最后还是对于大的数据超时了。这种算法的时间复杂度为O(R*2*N*log2N)，很明显当所有数据取最大值时，会超时。解题思路（正解）：本题的正解是运用分治算法的归并排序，在输入后先用sor

cqyz_holiday·2020-08-16 19:25

$Noip2011/Luogu1314$ 聪明的质监员二分+巧妙前缀和

$Luogu$$Sol$首先$W$一定是某个$w_i$.于是一种暴力方法就出炉了,枚举$W$再计算.注意到,满足$S-Y$的绝对值最小的$Y$只可能是两种,一种是$S$的最小的$Y$.那就分别求出来叭.分别求的时候这个$W$的值是可以二分的.但是这样并不能$A$掉这题,因为$check$的复杂度仍然是$O(NM)$的.看了题解之后发现$check$可以用前缀和吖,觉得很巧妙$qwq$.这样下来$c

weixin_30808253·2020-08-14 08:27

NOIp2011道路修建

题目描述在W星球上有n个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好n–1条双向道路。每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在下图中，虚线所示道路两端分别有2个、4个国家，如果该道路长度为1，则费用为1×|2–4|=2。图中圆圈里的数字表示国家的编号。由于国

weixin_30695195·2020-08-14 08:22

「一本通 4.2 练习 3」选择客栈（loj2597）（noip2011）

思路：这道题简单来说就是，选出两个旅店的色调相同且中间（包括两边）存在价格小于p的旅店的个数。于是很容易想到，在读入时进行预处理将每一种色调的酒店归为一类。然而如何去判断两个酒店中间有没有价格小于p的酒店呢？其实只需要定义一个前缀和sum[i]表示从1到i之间的价格小于等于p的酒店个数，那么i和j位置的两个酒店之间符合要求的咖啡馆个数为sum[j]-sum[i-1],只要它不为0，就是符合条件的。

weixin_30338461·2020-08-14 08:06

题解 P1314 【聪明的质监员】

题目链接这种质监员迟早要下岗,而且这题数据真的水,试了两个错误做法都给放过去了……Solution[NOIP2011]聪明的质监员题目大意:给定$n$个矿石,每个矿石有重量$w$和价值$v$

dengxian8713·2020-08-14 06:06

[luogu-1314]noip2011 day2-T2聪明的质监员题解

题目传送门题意解析：题目告诉了你n块矿石，并且每次选取一段矿石，给出了矿石的质量计算方式，让你求出每段质量之和（Y）与要求的质量和（S）的最小差（即求min{abs(Y-S)}），每次计算的方案是，对于一个选定的重量W，每段的质量=重量超过W的个数*重量超过W的价值之和。Myopinion：我一开始看到这题目，有一件事是很明显的，如果我们知道了W，那么我们可以快速计算出每一段的质量，（不过像我这种

blue_tree2333·2020-08-14 06:06

写在最后的吧

转眼间，NOIP2011结束半年了，很幸运的踩线拿了个一等奖。。多么感谢12级奥赛班的那一帮好基友的。。在你们身上我学到了很多在我所在那个文化课班上学不到的东西，和你们一起奋斗的2年半真的很快乐的。。

jie_guale·2020-08-13 15:20

#NOIP2011#计算系数

【NOIP2011】计算系数时间限制:1Sec内存限制:128MB题目描述给定一个多项式(ax+by)^k，请求出多项式展开后x^ny^m项的系数。输入输入文件名为factor.in。

itselaineZ·2020-08-13 14:52

noip2011普及组统计单词数

背景noip2011NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单

weixin_34123613·2020-08-10 23:53

05:统计单词数【NOIP2011复赛普及组第二题】

05:统计单词数总时间限制:1000ms内存限制:65536kB描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况

weixin_33701564·2020-08-10 23:44

noip2011普及组第2题超详细C++题解

noip2011普及组第2题题解（洛谷P1308）题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

林知逸·2020-08-10 20:28

[NOIP2011]铺地毯（贪心）

https://nanti.jisuanke.com/t/T2001为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯

张宜强·2020-08-10 20:57

luogu1003：铺地毯：逆向查找：NOIP2011提高组T1

题目链接：该题是luogu试炼场的2-1：T1试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：在平面直接坐标系内，有n块方形地毯，依次铺上去，求某个点最上面一层的地毯编号解题思路：1主要了解平面直角坐标系，用桶来做的话，数组没办法开；2

liusu201601·2020-08-10 17:20

noip2011普及组第四题

要用栈写比较方便，速度也还挺快O（n），主要是每遇到一个非括号符号就插两个数进数字栈里，遇到符号就从优先级入手，比如匹配到加号然后栈里面有乘号就要先解决栈里面的乘号，直到遇到‘（’符号为止。有一个小技巧就是开头先再字符串后面加一个‘）’，再把左括号加入栈内。等下就不用去清栈，可以保证运行完后栈必空。#include#include#include#definemod10007#includeusi

little_csd·2020-08-10 17:31

2016.08.15【初中部 NOIP提高组】模拟赛C

【NOIP2011模拟9.17】电话时间(StandardIO)某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有

jz_terry·2020-08-10 17:47

快速读入

在c++中cin的读入效率是很低很低的，一般我们可以用scanf，但有时一些变态题也会TLE，比如noip2011道路修建，读入数据超大的，所以我们可以用快速读入(貌似只能读数字TAT……)输入字符转换成数字

WhiStLenA·2020-08-10 14:41

Noip2011题解报告

NOIP2011解题报告标签（空格分隔）：考试题目总结：Day1-T1模拟Day1-T2记录前驱+观察性质Day1-T3搜索+剪枝Day2-T1组合数学+快速幂Day2-T2二分+前缀和优化Day2-T3

Zctoylm·2020-08-09 19:11

NOIP2011提高组 DAY2 题解&总结

考试时的心态：这次离线赛考的是NOIP2011，考得比较差，其实试卷比较水，水出新高度了。但是就考了160分，还是因为大意了，说实话，我一直在想第二题那个Sigma是怎么计算的，很虚。

Shima_KaZe·2020-08-05 18:51

几天做NOIP原题比赛下来的心得体会

最开始做的一场是NOIP2011。day1的题做下来，本来感觉自己至少都可以得到260+结果好像只得到了120分（100,0,20）。一看题才发现是T2题读错了。

weixin_33772645·2020-08-05 02:17

小丑的谢幕——OI回忆录

初中的经历我记得还是比较清楚的，初一上学期考完期中考试（那个时候是NOIP2011刚结束），初中的信息老师就把我们年级一些数学和英语成绩不错的人拉到机房，问我们愿

iamxym·2020-08-02 19:07

Mayan游戏 ————NOIP2011年提高组最后一题

首先在看之前说一句，这是一道非常难的搜索，请做好心理准备。我们看一下题目：Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行\times5×5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如

幻想———繁华·2020-07-28 09:53

【NOIP2011模拟9.1】方格取数 (Standard IO)

Description给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了，现在我们想让C末尾的零最少。Ps.11000末尾有3个零，100000100末尾有2个零。题解：我们只要把输入的数分解成2和5，把2和5的数量记录下来，两幅图中找一条

qq_34593871·2020-07-14 18:23

冲刺NOIP2011 模拟试题（七）

总结据悉一等分数线：300实际得分：50+100+30+30策略得分：50+100+30+100题目：采药题目大意：N个物品，获得物品耗时T，价值V，求在M时间内的能获得的最大价值数据范围：N,M}elseinc(a[t,v]);end;end;//==============================================proceduredp;varv,w,i,j,head,t

Nameless_05·2020-07-06 23:55

NOIP2011 Mayan游戏题解

描述Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见图6到图7

ourhonor·2020-07-06 14:10

noip2011 Mayan游戏

P1312Mayan游戏222通过680提交题目提供者该用户不存在标签搜索/枚举2011NOIp提高组难度提高+/省选-提交该题讨论题解记录题目描述Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿

weixin_30611509·2020-07-05 21:55

【noip2011】【codevs1136】Mayan游戏

3．Mayan游戏(mayan.cpp/c/pas)【问题描述】Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称

weixin_30433075·2020-07-05 20:33

【NOIP2011】洛谷1312 Mayan游戏

题目描述Mayanpuzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见输入输

sdfzyhx·2020-07-05 11:07

NOIP2011提高组聪明的质检员

这道题很明显要用二分猜答案，猜w的值，再来check。这里我用的前缀和的方法来check，求出前i个大于w的个数和价值和，然后枚举每一个区间，算就好了。注：要注意用longlong（考试的时候我就是这个错了）。具体程序如下:#include#include#include#include#include#includeusingnamespacestd;constintmaxn=200005;st

细雨欣然·2020-07-05 05:18

NOIP2011聪明的质检员

题目来源：https://www.luogu.org/problem/show?pid=1314对w进行二分答案。处理过程中用前缀和优化。注意要二分两次，一次是ws时w-s的最小值。代码：#include#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=2e6+10;llw[maxn],v

The_Jq·2020-07-05 00:39

#NOIP2011#聪明的质检员(二分)

【NOIP2011】聪明的质监员时间限制:1Sec内存限制:128MB题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。

itselaineZ·2020-07-04 19:58

NOIP2011 Mayan游戏(搜索)

第一反应是搜索题，想了一下如果用BFS的话，由于状态过多，可能超内存，因此我用的DFS。这里我们讨论一下剪枝条件：如果当前状态有一种颜色的数量小于3，那么这种颜色就无法被消除，因此我们可以提前退出迭代。如果两个连着的方块颜色是相同的话，我们不用交换。如果两个非空的方块交换，我们只用考虑左边那个方块右移，而不用考虑右边方块左移的情况，这样就能做到右移优先。如果一个方块是空的，它的右边非空，我们就只用

SaltyFishWei·2020-07-04 13:15

刷题总结——mayan游戏（NOIP2011提高组day2T3）

题目：题目背景NOIP2011提高组DAY1试题。题目描述Mayanpuzzle是最近流行起来的一个游戏。

banzhangzhi8819·2020-07-04 11:53

NOIP2011提高组聪明的质监员 -SilverN

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li,Ri]；2、选出一个参数W；3、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi：这批矿产的检验结果Y为各个区间的检验值之和。即：Y1+Y2...+Ym若这批矿产的检验结果与所给标准值S相差太多，就需要再去检

a394121312·2020-07-04 10:37

NOIP2011【Mayan游戏】

【题解】一题比较玄学的搜索，虽然我一直不明白为什么不会T但正解就是这个首先很容易想到用右移（1）代替左移（-1）保证字典序（若当前这格是空格才是左移）每次搜索一步就做清理（clear）注意一定要多次清理直到无法清理为止，由于矩阵比较小（5*7）所以掉落了清理的步骤就随便做一下（参考程序中clear）（打这个的时候把变量打错了调了一个小时，汗）最后走了走了n步后判断有没有全被清完就好了一个小优化，每

Woodstock_Cyber·2020-07-04 09:18

noip2011 Mayan游戏 dfs+模拟

代码能力太弱啊，调了一天。首先我bfs挂了，因为状态太多而MLE，好像只能dfs，然后bfs改dfs过程中傻x错误一大堆。这道题主要是模拟比较麻烦，消除块的情况非常复杂。剪枝的话，如果一个块左边有块，就不用搜它向左移的情况，因为左边的块向右移会更优。剪这一个应该就可以。还有总结这几天做题经验，一定谨慎使用STL，删块的时候把要删的坐标加入队列最后一起删，结果用了8s，记录了一下删块，结果不到1s。

Loi_a·2020-07-04 06:36

NOIP2011 聪明的质检员 - 前缀和 - 二分

这题需要操作w，使得y与s尽量接近那么考虑到y可以比s小一点也可以大一点，可以分开考虑，若y#include#include#includeusingnamespacestd;#definedebug(x)cerr=wi){fs1[i]=1;fs2[i]=v[i];}fs1[i]+=fs1[i-1];fs2[i]+=fs2[i-1];}for(inti=1;i>n>>m>>s;for(inti=1

Zolrk·2020-07-04 05:59

NOIP2011 聪明的质检员

题目大意：小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li,Ri]；2、选出一个参数W；3、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi：这批矿产的检验结果Y为各个区间的检验值之和。即：Yi=∑j1∗∑jvj（j∈[Li,Ri]且Wj≥W，j是矿物编号）若这批矿

江澤妮可·2020-07-04 04:19

【NOIP2011】聪明的质检员

2．聪明的质检员(qc.cpp/c/pas)小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：这批矿产的检验结果Y为各个区间的检验值之和。即：若这批矿产的检验结果与所给标准值S相差太多

ORZSunIsMe·2020-07-04 01:13

NOIP2011 选择客栈

题目描述Description丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括

loi__frank·2020-07-02 09:55

[NOIP2011真题]选择客栈

题目背景NOIP2011提高组DAY1试题。题目描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。

g19zwk·2020-07-02 00:32

NOIP2011复赛（day1）：选择客栈

题目：http://files.cnblogs.com/lijianlin1995/NOIP2011%E6%8F%90%E9%AB%98%E7%BB%84Day1.pdf旅馆：这是在noip2015之前做的一套真题

captain_Ben·2020-07-01 19:24

[NOIP2011]选择客栈【前缀和，贪心】

【问题描述】丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且

Tag_king·2020-07-01 13:26

NOIp2011 选择客栈

描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的

Mr_Doublerun·2020-07-01 11:38

【NOIP2011】选择客栈乱搞