T1

这题一眼看上去以为可以用不同种类的铅笔，没想到只能用一种种类，我240B搞定

#include<cstdio>
int main()
{freopen("pencil.in","r",stdin);freopen("pencil.out","w",stdout);int n,x,y,i=3,ans=2147483647;scanf("%d",&n);while(i--) scanf("%d%d",&x,&y),ans=ans<(n+x-1)/x*y?ans:(n+x-1)/x*y;printf("%d",ans);
}

很符合NOIP普及组的特性，第一题一眼题

T2

也很符合普及组特性，一眼题
只是这题需要注意枚举时枚举月和日比枚举年方便
对于唯一的2月29日经过计算发现9220年是闰年，所以不需要特殊判断
注意细节

#include<cstdio>
#define fo(i,a,b) for(int i=a;i<=b;i++)
int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31},s,t,y1,m1,d1,y2,m2,d2,ans=0,y;
int f(int x)
{int j=0,k=1;if(x<10) k=10;for(;x;x/=10) j=j*10+(x%10);return j*k;
}
int main()
{freopen("date.in","r",stdin);freopen("date.out","w",stdout);scanf("%d\n%d",&s,&t);fo(i,1,12) fo(j,1,a[i]){y=f(j)*100+f(i);if(y*10000+i*100+j>=s&&y*10000+i*100+j<=t&&f(y)==i*100+j) ans++;}printf("%d",ans);
}

T3

发现了一点异样，因为NOIP普及组第三题从来没有过这么简单
游客数没多大，所以可以全部船一个接一个存到一个数组里，对于每艘船只用记录开始和结束的游客在这个数组里的哪里
但是，第一次提交50分！！！啊？？？
检查后发现，是细节打错了

#include<cstdio>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define N 401000
int bz[N],n,t[N],s[N],e[N],a[N],tot=0;
int main()
{freopen("port.in","r",stdin);freopen("port.out","w",stdout);scanf("%d",&n);int j=0,ans=0;fo(i,1,n){int l;scanf("%d%d",&t[i],&l);s[i]=tot+1;fo(k,1,l)  {scanf("%d",&a[++tot]);if(bz[a[tot]]==0) ans++;bz[a[tot]]++;}e[i]=tot;while(t[j+1]<=t[i]-86400) fo(k,s[++j],e[j]) {bz[a[k]]--;if(bz[a[k]]==0) ans--;}printf("%d\n",ans);}
}

T4

于是这题的难度开始爆炸
具体题解看我的另一篇博客NOIP2016 普及组第四题魔法阵magic 题解
一开始我也只得了85分

这次的题目难度我感觉出了点问题，第四题的难度偏高，第三题难度偏低，但没什么好说的

NOIP2016 普及组总结+题目吐槽+代码+简单题解相关推荐

P2058 [NOIP2016 普及组] 海港
题目背景 NOIP2016 普及组 T3 题目描述小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客. 小 K 对这些到达海港的船只非常感兴趣,他按照时间记 ...
P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔提交308.01k 通过130.89k 时间限制1.00s 内存限制125.00MB 提交答案加入题单复制题目做题计划(首页) 个人题单团队题单 ...
[NOIP2016 普及组] 买铅笔
[NOIP2016 普及组] 买铅笔题目背景 NOIP2016 普及组 T1 题目描述 P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物.她发现商店一共有 333 种包装的铅笔 ...
NOIP2008年普及组初赛题目答案及解析
原文链接:NOIP2008年普及组初赛题目及答案解析一. 单项选择题 (共20题,每题1.5分,共计30分.每题有且仅有一个正确答案.). 1．微型计算机中,控制器的基本功能是( A ). A. 控 ...
洛谷——P1909 [NOIP2016 普及组] 买铅笔
P1909 [NOIP2016 普及组] 买铅笔题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不 ...
NOIP2016 普及组第四题魔法阵magic 题解
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,-,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每 ...
NOIP2016普及组复赛第一题的AC程序加题解pascal
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公平起见,P老师决定只买同一种包装的铅笔.商店不允许 ...
【10.28 校内普及组】小B浇花题解
[10.28 校内普及组] 小B浇花题解题目解题思路排个序如果当前的高度小于等于上一个答案累加上一高度-当前高度+1 代码 #include<algorithm> #inclu ...
近年NOIP普及组复赛题目的简单讲解
NOIP2015普及组复赛整套题都出得不错,难度适中,层次分明建议同学们在做题的时候还是先在草稿纸上分析,把关键算法的伪代码写出来,然后设计数据进行静态查错,没有问题后再到电脑上敲出代码.实际效率 ...

NOIP2016 普及组总结+题目吐槽+代码+简单题解

T1

T2

T3

T4

NOIP2016 普及组总结+题目吐槽+代码+简单题解相关推荐

最新文章

热门文章

NOIP2016 普及组 总结+题目吐槽+代码+简单题解

T1

T2

T3

T4

NOIP2016 普及组 总结+题目吐槽+代码+简单题解相关推荐

最新文章

热门文章

NOIP2016 普及组总结+题目吐槽+代码+简单题解

NOIP2016 普及组总结+题目吐槽+代码+简单题解相关推荐