【题解】牛客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
投递滴滴等公司10个岗位