【题解】牛客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一个离散化
排序后贪心
(样例是校门外的树的样例),还有大佬写了线段树,%%%离散化加端点扫描,别忘了求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