Contest2154 - 2019-2-28 高一noip基础知识点 测试1 题解版
预计得分：100+100+100+100=400
实际得分：55+100+60+80=295
细节决定成败啊！！！
T1
这道题思路很简单，就是一些细节很变态坑人
首先，数据不一定是有序的，虽然数据给了我们这样的一个假象
其次，可能有重复的数据（这些牛都非常瘦啊）
所以，我们的思路就来了：排序，去重，差分（算出两个牛栏之间的距离），再排个序（复杂度看似有点高），再贪个心就可以了
上代码
T2
最大的最小值——二分答案
但是，我们要对区间进行修改，单点查询
所以朴素的check函数复杂度O（n^2）的
斗胆看一下数据范围，n<=1e5，orz!
考虑优化
1、区间修改，单点查询在差分后可以变成单点修改，区间查询 证明 这不是我打的
所以代码就理所当然的跑过来了
2、既然已经想到了差分，因为是一次查询，我们也可以用差分数组 方法 仍然是在网上当的一个博客
所以supreme_Ariy的代码就跑来了
T3
高精减 emm……
虽然我在考场上没有AC，但是我也没什么好讲的
T4
问的是有多少是可以的
显然不能一个一个判断
首先我们来研究这个数的性质
如果n是合法的，那么n+1就是合法的
证明：终于自己打了
如果不进位，那么那个差一定是相等的
如果进位，那么各位数之和一定减少
证毕 David_Alwal仍然很懒
所以我们就判断最小的那个合法的就可以了
二分答案
代码
Contest2154 - 2019-2-28 高一noip基础知识点 测试1 题解版的更多相关文章
- Contest2161 - 2019-3-21 高一noip基础知识点 测试4 题解版
传送门 预计得分:100+100+100+10=310 实际得分:100+0+82+10=192 你们基础知识不行啊——by wxg T1 一看数据范围就是搜索 但是不能因为数据范围就断送了dp的心 ...
- Contest2195 - 2019-4-25 高一noip基础知识点 测试8 题解版
(因为david_alwal太懒了,所以本期题解作者为Th Au K,码风不同请自行适应) 传送门 T1 BFS?贪心?我也说不清 反正就是对每一个“#”搜一下他的旁边有没有“#”就行了 代码 T2 ...
- Contest2178 - 2019-4-18 高一noip基础知识点 测试7 题解版
刚刚改完题,才有时间发题解 传送门 T1 exgcd裸题 对a,b跑exgcd,答案就是x*c/gcd(a,b),y*c/gcd(a,b) 不合法的情况:当且仅当c%gcd(a,b)!=0 代码 T2 ...
- Contest2163 - 2019-3-28 高一noip基础知识点 测试6 题解版
传送门 @dsfz201814 改题 T1:全锕,过 T2:全锕,过 T3:@dsfz201814 先用竖着放置的木块将它变成高度差最大为1的数列 然后对于任意相邻相等的两块,可以将它看成任意 例如, ...
- Contest2162 - 2019-3-28 高一noip基础知识点 测试5 题解版
传送门 T1 单调栈 按照b排序 在家每一个物品时,判断一下a和b的关系 如果s[sta[top]].a>=s[i].b,就弹栈 记录所有时候的height,并取最大值 T2 单调栈裸题 单调栈 ...
- Contest2158 - 2019-3-14 高一noip基础知识点 测试3 题解版
传送门 预计得分:0 实际得分:90 还行 T1 数学卡精 二分double卡精 反正就是卡精 怎么办?卡回去!! 将double*=1e4,变成一个long long 注意四舍五入的奇技淫巧 代码 ...
- Contest2156 - 2019-3-7 高一noip基础知识点 测试2 题解版
传送门 预计得分:100+70+100+50=320 实际得分100+63+77+30=270 Ctrl_C+Ctrl_V时不要粘贴翻译的,直接粘原文, In a single line of the ...
- vue入门基础知识点测试
vue入门基础知识点测试 1.文本(值绑定){{var}}----控制<div></div>的值显示当前时间,且1秒更新一次.(可查阅 setinterval 函数,时间Dat ...
- NOIp 基础数论知识点总结
推荐阅读 NOIp 数学知识点总结: https://www.cnblogs.com/greyqz/p/maths.html Basic 常用素数表:https://www.cnblogs.com/g ...
随机推荐
- Operation category READ is not supported in state standby
Namenode 开启HA之后,由于zookeeper异常,出现脑裂现象 执行 $./hdfs haadmin -getServiceState nn1 ...
- JS库创建
建立js库模板 (function (){ function $(){ alert("被调用到喽!"); /*alert()是JavaScript脚本语言中窗口window对象的一 ...
- spring注解驱动--组件注册
为容器中注册Bean @Configuration代表该类是一个配置类,配置类起到的作用和xml配置文件一样 @Bean代表该方法的返回对象作为Bean加入IOC容器,默认Bean的id是方法的名称. ...
- yidiandian
hzwer libreoj (需要拿新版的打开)
- AI 生成式对抗网络（GAN）
生成式对抗网络(Generative Adversarial Network,简称GAN),主要由两部分构成:生成模型G和判别模型D.训练GAN就是两种模型的对抗过程. 生成模型:利用任意噪音(ran ...
- Redis单机配置多实例，实现主从同步
版权声明:本文为博主原创文章,欢迎转载,转载请保留或注明出处 本文转自:http://www.cnblogs.com/lgeng/p/6623336.html 一,单机多实例:Redis官网: htt ...
- Python开发第一篇
Python 是什么? 首先他可能是比较好的一个编程开发语言!
- 【设计模式】【应用】使用模板方法设计模式、策略模式 处理DAO中的增删改查
原文:使用模板方法设计模式.策略模式 处理DAO中的增删改查 关于模板模式和策略模式参考前面的文章. 分析 在dao中,我们经常要做增删改查操作,如果每个对每个业务对象的操作都写一遍,代码量非常庞大. ...
- class09
class09 四川菜很辣. Sichuan cuisine is very spicy. 那个汤是凉的. That soup is cold. 这茶很烫. This tea is very hot. ...
- 基于Matlab实现多次最佳一致的函数逼近（类似求渐进函数）
%%%做系统识别很重要,方法上完全符合系统识别最基础的理论 function [sun]=main(n) fplot(,],'r'); x=ones(n+,); :n+ x(j+)=cos(pi*(n ...