博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NOIP2016普及总结
阅读量:4618 次
发布时间:2019-06-09

本文共 695 字,大约阅读时间需要 2 分钟。

---恢复内容开始---

当时我说如果不出意外有385,结果就这么跪在了第二题,惨啊

本来以为发挥算正常,结果这发挥太不正常了

【T1】

水题啊【趴

注意下细节就好考你会不会写代码.

【T2】

这题大爆死......死于水题不是第一次了之后还是要注意点

相对于前一年来说提高了些思维难度,是一道合格的普及T2

按区间中的年份枚举即可,但是要注意判断0月以及闰年的情况

【T3】

一看题就觉得是优先队列......打算敲pq的时候定睛一看

Σki<=300000?! 

<=300000?!

把每个人的登船时间与国籍拿两个数组记下来,拿两个数记录目前哪一位乘客上船以及与其登船时间相差一天以内的最早的乘客

直接模拟就可以了,sb题【趴

【T4】

看到85分的数据范围的时候内心欣喜,这直接三方暴力剪剪枝不就过去了嘛,结果就真的只拿了85太咸鱼啦

根据题目所给不等式可以设B-A=2x,D-C=x,C-B=6x+k 

所以思路很明显,显而易见x<=n/9。枚举x

然后枚举d的位置,x和d定了之后c就定了,可得 

d的方案数=(前面所有a的方案)*(前面所有b的方案)*(当前c的方案数)

c的方案数=(前面所有a的方案)*(前面所有b的方案)*(当前d的方案数)

同理再次枚举a的位置,x和a定了之后b就定了,可得 

a的方案数=(前面所有c的方案)*(前面所有d的方案)*(当前b的方案数) 

b的方案数=(前面所有c的方案)*(前面所有d的方案)*(当前a的方案数)

NOIP2016普及 OVER

转载于:https://www.cnblogs.com/scksck/p/6155671.html

你可能感兴趣的文章
Hive查询
查看>>
解决 vs2010 联接sql 2005 时 报错未能加载文件或程序集“Microsoft.SqlServer.Management.Sdk.Sfc...
查看>>
函数初识
查看>>
Java时间日期格式转换Date转String和String转Date
查看>>
Linux简介
查看>>
django查询操作
查看>>
易语言启动窗口上的"关闭"按钮被按下,应该怎样写事件?
查看>>
【做题】CFedu41G. Partitions——推式子
查看>>
jdk环境变量配置
查看>>
C语言回顾-内存管理和指针函数
查看>>
三、freemarker数据、模版指令
查看>>
wm_concat函数的排序问题
查看>>
Webstorm配置CSS/SCSS自动补全兼容前缀autoprefixer插件
查看>>
音频系统应用中的“POP”噪声以其常用解决方法
查看>>
在chrome上隐藏video的option按钮
查看>>
设计模式之装饰者模式Decorator Pattern
查看>>
1、事件、函数、变量、判断
查看>>
[转载]Matlab绘图-很详细,很全面(包含各种标示符的输入方法)
查看>>
《算法导论》第二章----插入排序(伪代码实现、课后习题(递归版本、二分查找策略版本))...
查看>>
p1001 --- 第K极值
查看>>