![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
清泠,
慢慢成长的小白白,
展开
-
每日一题 — 2020 - 05 - 07
今天的每日一题也挺好的,也是我不会的,增加了知识hhh首先看这个稍微简单一些的D题题目链接解题思路:这题一开始想复杂了,忘记了1可以随便切换所以任何都可以和1进行切换,慢慢换肯定能换完所以都是Yes然后看一下升级版的E题题目链接解题思路:这个题只能相邻之间的进行切换,当然还是不用管1,1和任何数gcd都是1,所以可以随便切换然后我们想如果前面有个数,比现在这个数大...原创 2020-05-07 12:28:33 · 137 阅读 · 0 评论 -
每日一题 — 2020 - 05 - 03
题目链接数学水题吧,就是胆大就OK,其实就是思维一点吧解题思路:首先拿到这个题就直接猜0,1就OK,我也不知道为什么,猜就OK(一些推理吧)然后我们先讨论第一种情况,就是k这个数之前有没有能直接取模等于0的,如果等于0那么肯定是2然后我们判断,k * 2 > n 是否成立,(这里的k,n都要+1,因为题目说的很清楚,小心)因为如果gcd不是 1 ,那么最低也是2倍的关系。最...原创 2020-05-03 10:29:15 · 128 阅读 · 0 评论 -
每日一题 — 2020 - 04 - 27
题目链接应该是昨天的题,今天都28号了才发,昨天确实有点写不完,所以今天发好了,这个题是数学 + 思维,主要感觉以后写题解不能光写解题思路了推理过程:(新加的试试)首先这题让求一个数 x,他对a, b取模后(顺序不同),得到不同的数,问一个区间里有多少个问到区间里有多少个,我们首先先想到的是前缀和那种表达方式(一开始没想到,可能做的太少了),然后只要我们能表示成前缀和的形式就OK,主...原创 2020-04-28 12:09:56 · 186 阅读 · 0 评论 -
每日一题 — 2020 - 04 - 26
题目链接这道题之前做过比这个难的,但是今天这个感觉自己傻了解题思路:可以更暴力,不过我这里采用了别的手段(方法)就是x, y两个数可以表示成c * i , c * j, c是他们的最大公约数,所以i, j是互质的,然后我们可以求出c就是x, 那么ijx 就是y,所以我们如果知道i 就会知道 j ,所以我们遍历,然后找 j 就OK这里需要注意的是m%n 可能不是 0,这里是我傻了...原创 2020-04-26 09:57:51 · 162 阅读 · 0 评论 -
每日一题 — 2020 - 04 - 20
题目链接这题主要是推数学公式,然后进行计算就OK了,没想到的是竟然取模掉坑了,可能好久没做取模题了解题思路:这个题如果暴力的话n^2,肯定会超时的,所以最好是nlogn或n所以我们之间将式子展开,结果展开后发现规律与式子 第一项 (n - 1)* a[0] * a[0] - 2 * a[0] * (a[1] + a[2] + ....a[n]) 第二项 (n - 1)* a[...原创 2020-04-20 09:30:45 · 116 阅读 · 0 评论 -
每日一题 — 2020 - 04 - 17
题目链接 今天的每日一题很不错,我不会,这样有可以学到新知识了,hhh解题思路:偶数的话很好判断,只要最后一位是偶数即可对于3,这里有一个知识点,如果所有的数相加最后的值是3的倍数,那么他的值也是三的倍数(证明的话可以自己查一下)然后我们剩余的其他数字,找出一位最小的偶数排在最后,然后剩下的从小到大排即可代码:#include <iostream>#inclu...原创 2020-04-17 16:55:35 · 86 阅读 · 0 评论 -
每日一题 — 2020 - 04 - 16
题目链接实话实说一开始把这题稍微想的麻烦了一些,因为太像以前做过的题了,hhh(菜是原罪)解题思路:很简单,想三个位置不一样,想有多少种,那么直接Cn3就OK了,然后注意取模代码:#include <iostream>#include <cstdio>using namespace std;const int Mod = 1e9 + 7;l...原创 2020-04-16 16:57:23 · 85 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1
比赛链接 A题 解题思路:首先要求面积为1的三角形,并且x , y 轴至少一个平行,因此大体分为两种情况(x,y 拿一种举例就好)第一种底为 2 :(除了左右边界,剩下的向右移动都可以在左边选点也可以在右边选点)((n-2) * (m - 1))%M) * 2 * n)第二种底为 1 :(这里要排除第一种情况的边界情况)((((n-1) *(n - 2))%M) * (...原创 2020-02-09 15:07:17 · 162 阅读 · 0 评论 -
Educational Codeforces Round 39 (Rated for Div. 2) BC
题目链接 B题 解题思路:给予a , b 然后执行以下操作:这个需要注意的是数据范围以及如何处理超时。代码中给出注释。 代码:#include <cmath>#include <cstdio>#include <cstring>#include <iostream>using namespace std;...原创 2020-02-09 11:24:44 · 119 阅读 · 0 评论 -
Codeforces Round #466 (Div. 2) ABCD
题目链接 A题 解题思路:输入 n ,d 求数组中,删除多少数后剩下的数组中的最大值与最小值的差值 <= d。求删除的最小数目。一开始想到双指针,结果真的是想多了(该暴力的时候不暴力) ,n 的大小不超过200 ,n^2 暴力就OK,记得提前排下序,找到符合的最大长度,最后用 n - 最大长度即可。 代码:#include <cmath>#in...原创 2020-02-08 23:28:47 · 98 阅读 · 0 评论 -
Codeforces Round #465 (Div. 2) BC
题目链接 B题 解题思路:给予一个 n ,然后给予字符串,长度为n,然后字符串中包含 U 和 R, U代表向上走,R 的代表向右走,当穿过一次y = x 就要进行一次交费,问缴了多少次。(穿过是要穿过去,在y = x 上待着不算穿过,初始时按照最明智的方案)因此我们只需判断当前是否在y = x的线上,因此就是 x和y的值是否相同,如果相同,那么判断当前的方向是否和下次的方向相同...原创 2020-02-08 22:41:12 · 99 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2) BC
题目链接 B题 解题思路:输入 p , y , 然后求 p + 1 — y的范围内,不是 1 — p 的倍数的最大数。不是1 — p 的倍数,我们利用求素数的方法对其求值(sqrt),由于规律:1e9中相邻素数的差值不超过300(看大佬写的,有兴趣的朋友可以查下),因此可以进行暴力循环,从y 一直到 p + 1,处理好判断条件即可。 代码:#include ...原创 2020-02-08 21:54:57 · 104 阅读 · 0 评论 -
蕊蕊乘车去上学 —— 牛客
题目:题目大意:蕊蕊去坐车,公交车每班的发车时间不确定,50%的概率间隔 a 分钟,50%概率间隔 b 分钟,每次到站的车辆会接走所有的乘客。(每分钟都有一名乘客来等车),问乘客排队的平均队伍长度。思路:根据概率论知识,在很多种情况下,间隔a时间发车和间隔b时间发车是等可能的,并且并列。(如抛硬币的正反面)因此可以假设为a、b连续,所以 a 时间间隔占总比的 a / (a + b),b时...原创 2019-12-02 15:26:22 · 199 阅读 · 0 评论