NOIP2018总结

没想到这次的NOIP数据能这么（强&水），本来是250：-）分的。。。。。。
第一道题（标题统计）老水了，strlen(s)<=5，我也没什么好说的

#include<cstdio>
#include<cstring>
char s[105];
int n,l,i;
inline void pr(int x) {//快输不解释if(x>9)pr(x/10);putchar(x%10+48)//0对应的ASCII码值为48
}
int main() {gets(s);l=strlen(s);for(i=0;i<l;i++)if(s[i]!=' ')//除去空格的情况n++;pr(n);
}

第二道题龙虎斗数据是真的水。。。。。。竟然没有那种用常数算法大于n时取n，小于0时取0的情况。。。。。。所以我位置→_→的仁兄考了242。。。表示不服。。。
先上代码，解释在代码中

#include<cstdio>
inline void read(long long &x) {x=0;int f=1;char s=getchar();while(s<'0'||s>'9') {if(s=='-')f=-1;s=getchar();}while(s>='0'&&s<='9') {x=x*10+s-48;s=getchar();}x*=f;
}
inline void pr(long long x) {if(x<0)putchar('-'),x=-x;if(x>9)pr(x/10);putchar(x%10+48);
}//快读快输不解释
inline long long min(long long x,long long y) {return x<y?x:y;
}//本人亲身经历用#include<iostream>要快一点
inline long long fabs(long long x) {return x<0?-x:x;
}//用#include<cmath>快一点，但这样写更保险
long long a[100005],n,k,m,p,s2,s1,ans,dra,tig,minn=2147483647,wz,i,j;//本人很懒，干脆全部开long long
int main() {minn++;//不知道为什么在全局定义是最大只能开2147483647，所以为了保险只能这样写minn=minn*minn*2-1;read(n);for(i=1; i<=n; i++)read(a[i]);read(m),read(p),read(s1),read(s2);for(i=1; i<m; i++)dra=dra+(m-i)*a[i];//计算龙方的气势，dragon->龙for(i=m+1; i<=n; i++)tig=tig+(i-m)*a[i];//计算虎方的气势，tiger->虎if(p>m)tig=tig+(p-m)*s1;elsedra=dra+(m-p)*s1;//加兵营这一段可以在前面处理一下if(dra>tig)for(i=m; i<=n; i++) {if(fabs(tig+(i-m)*s2-dra)<minn)minn=fabs(tig+(i-m)*s2-dra),wz=i;}elsefor(i=1; i<=m; i++)if(fabs(dra+(m-i)*s2-tig)<minn)minn=fabs(dra+(m-i)*s2-tig),wz=i;//这里可以合并pr(wz);
}

第三题还没有解出来，但大概就是DP嘛，有兴趣可以点击
这道题数据是真的强，我只骗了10分

最后一道题大概就是暴搜嘛，从根部开始搜，但我的代码很复杂，有兴趣请点击

总结几点：
1、考虑要完全，所有测试点都要考虑到
2、不会的题，先想暴搜。
3、考虑特殊数据，偏骗分

星星之火OIer：NOIP2018完爆总结相关推荐

完爆Facebook/GraphQL，APIJSON全方位对比解析(一)-基础功能
相关阅读: 完爆Facebook/GraphQL,APIJSON全方位对比解析(二)-权限控制完爆Facebook/GraphQL,APIJSON全方位对比解析(三)-表关联查询自APIJSON发 ...
阿里某程序员吐槽：年终奖被金融行业的老婆完爆！自己奖金15万，老婆奖金66万！...
都说互联网的收入比其他行业高,在众多互联网大小厂中,阿里作为行业翘楚,其员工的工资收入也算遥遥领先,但一个阿里程序员却发帖抱怨自己年终奖被老婆完爆. 这位阿里程序员说,自己的年终奖是5个月工资,15万 ...
产品力挺PHP完爆Java
2019独角兽企业重金招聘Python工程师标准>>> 产品力挺PHP完爆Java 产品力挺PHP完爆Java,同时PHP是世界上最好的语言没有之一!!! 为了抢占先机,产品好不容易 ...
为什么1GB内存的苹果能完爆3GB内存的安卓机
一直以来,苹果走的都是特立独行的路线,安卓手机厂商虽然平台不同但是处处都可以看到抄袭苹果的影子.苹果手机的不可拆卸电池.不支持内存卡.需要剪小卡的三大奇葩设计也已经被安卓厂商抄烂了. 除了硬件方面,安 ...
史上最强ASR非特定人声语音识别模块，完爆LD3320
史上最强ASR非特定人声语音识别模块请大家不要再折腾LD3320了,最近我在玩一款离线语音识别模块,性能甩LD3320一众几条街了,真得太香了.功能岂能用强大来形容,简单就是yyds了.可以自定义命 ...
完爆阿尔法狗元，DeepMind用5000台TPU训练出新算法，1天内称霸3种棋类
大数据文摘作品作者:姜范波.Aileen.Yawei Xia.龙牧雪.魏子敏距离阿尔法狗元版本刷屏一个多月时间,阿尔法狗又进化了,这次不光可以玩围棋,不再是"狗"了.我一点也不 ...
adas记录仪app_完爆行车记录仪，这款APP还能分析驾驶行为？老司机进来鉴定下...
Driva--这款基于AI技术的驾驶助理应用昨天在AppStore上架了.据亿欧作者柯东了解,它能自动检测红绿灯变化和车辆移动情况,提醒司机启动车,避免被后车的哔哔声吐槽:还能在几乎不占用内存的情况下 ...
分享一个超级好用的文本编辑器，完爆曾经的np++
1024G 嵌入式资源大放送!包括但不限于C/C++.单片机.Linux等.关注微信公众号[嵌入式大杂烩],回复1024,即可免费获取! 前言大家好,我是ZhengN.本次给大家分享一个超级好用的. ...
利用多线程实现的下载器，完爆迅雷！
原文:利用多线程实现的下载器,完爆迅雷! 源代码下载地址:http://www.zuidaima.com/share/1550463611374592.htm 方便,快捷~~~程序猿必备利器界面是用 ...
oppo android10的字体修改器,超好看的字体:OPPOSANS,替换系统原字体,完爆微软雅黑,提升体验....
本帖最后由 Lai2t 于 2020-7-5 02:06 编辑简介:OPPO Sans字体采用了全新骨架.结构和字形的设计,同时也简化了部分笔画,使字体的整体造型更加简洁优雅,还针对移动端进行了许多 ...

星星之火OIer：NOIP2018完爆总结

NOIP2018总结

星星之火OIer：NOIP2018完爆总结相关推荐

最新文章

热门文章