牛客寒假算法基础训练营
文章平均质量分 94
TimeVshow
个人博客http://allmight.xyz,欢迎关注~
展开
-
牛客欢乐赛1
牛客欢乐赛1比赛地址A 自己最开始想着这什么鬼,把石子在数轴上排序,然后枚举距离看是否满足条件,再一看距离好家伙任意实数,属实不能做。就放弃了。 正确的做法倒是也很简单,我们举一个例子来说的话 我们不用考虑具体的中心位置设置在哪里,对于上图而言我只需要把中心位置设置的离第一个红色球更近就可以满足条件,求出来最大是4个。所以问题就转化成了,需要考虑在两个相邻的蓝球中的最多红球的个数。但是需要注意左边没有蓝球以及右边没有蓝球的两种特殊情况。 得到上述的结论之后就是来计算了,最开始自己写的是原创 2021-05-22 10:49:32 · 228 阅读 · 2 评论 -
牛客寒假算法训练营3
牛客寒假算法训练营3这一次真的好难。。。。。E牛牛的随机数链接:https://ac.nowcoder.com/acm/contest/3004/E来源:牛客网牛牛和牛可乐是一对好朋友,现在牛牛从值域[l1,r1]中随机给出一个数字a,牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕ b的数学期望。其中⊕为位运算符,表示按位取异或。为了避免你输出的答案出现精度误差,请你输出一个...原创 2020-02-14 12:23:03 · 465 阅读 · 0 评论 -
牛客寒假算法训练营2
牛客寒假算法训练营2C.算概率链接:https://ac.nowcoder.com/acm/contest/3003/C来源:牛客网牛牛刚刚考完了期末,尽管 牛牛 做答了所有 n 道题目,但他不知道有多少题是正确的。不过,牛牛 知道第 i道题的正确率是 pi。牛牛 想知道这 n 题里恰好有 0,1,…,n 题正确的概率分别是多少,对 10^9+7 取模。对 10^9 + 7取模的含...原创 2020-02-08 10:37:06 · 1385 阅读 · 2 评论 -
牛客寒假算法基础训练营1
牛客寒假算法基础训练营1C-umi和弓道链接:https://ac.nowcoder.com/acm/contest/3002/C来源:牛客网umi对弓道非常痴迷。有一天,她在研究一个射箭问题:在一个无限大的平面中,她站在 (x0,y0) 这个坐标。有 n个靶子,第i 个靶子的坐标是(xi,yi)umi准备在 x轴或y 轴上放置一块挡板来挡住弓箭的轨迹,使得她可以射中的靶子数量不超...原创 2020-02-05 21:05:11 · 534 阅读 · 0 评论