【题解】牛客OI周赛10-普及组

比赛概括
觉得这次普及摸你赛难度不到正式赛啊qaq
题解:
T1:眼花缭乱的美食街
本来最水的t1反而过的人最少???
map,set被卡了,因为出题人是pascal选手,所以故意卡了map,set(谁让pascal不让用map呢qaq)
60以下应该是dfs吧qaq
60分map或set
100分二分查找

T2:采访
t2其实本来加了语言限制,后来被清姐去掉了(委屈
只能广播喊一声
没错就是没有模数啦
一个斐波那契,只不过要写高精,(样例差点没加n=2的
暴力枚举30,
没写高精,50,
写了高精的常数大的70~90,
常数小的那就100了
毕竟用py太赖皮了

T3:值周
t3一个离散化
排序后贪心
(样例是校门外的树的样例),还有大佬写了线段树,%%%
离散化加端点扫描,别忘了求max
没打离散化0分(l<=10000000)
注意long long

T4:瓜瓜
t4本来的防AK题,居然被查了原题???
明明这题baidu不到的啊qaq
既然baidu有,那公式也自己baidu把qaq  (不是2的幂次!!!)链接放一个
https://www.zhihu.com/question/29837521
觉得题面没啥问题
dfs 20,
n^2有40,
推出规律70
只是要开unsigned long long,没开70,
c++可以快读里取模
写了2的幂的0分,忘取模的应该还会有点分吧qaq

总结
所以T1才是防AK题??
最后,%%%同校的wenweijieAK了比赛(保证没有黑幕)
求轻喷
最后,今天才发现牛客***手动O2哦qaq
全部评论
C不离散化=100分。。。。。https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40706208
点赞 回复 分享
发布于 2019-05-26 10:27

相关推荐

07-23 11:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务