随笔分类 -  菜鸡刷题笔记-数学

摘要:链接: https://vjudge.net/problem/LightOJ 1148 题意: Mob was hijacked by the mayor of the Town "TruthTown". Mayor wants Mob to count the total population o 阅读全文
posted @ 2019-11-12 12:12 YDDDD 阅读(147) 评论(0) 推荐(0)
摘要:链接: http://acm.hdu.edu.cn/showproblem.php?pid=1085 题意: We all know that Bin Laden is a notorious terrorist, and he has disappeared for a long time. Bu 阅读全文
posted @ 2019-11-06 01:24 YDDDD 阅读(111) 评论(0) 推荐(0)
摘要:链接: https://vjudge.net/problem/HDU 1398 题意: People in Silverland use square coins. Not only they have square shapes but also their values are square n 阅读全文
posted @ 2019-11-06 01:22 YDDDD 阅读(117) 评论(0) 推荐(0)
摘要:链接: https://vjudge.net/problem/HDU 1028 题意: "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 sa 阅读全文
posted @ 2019-11-06 01:21 YDDDD 阅读(95) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/206/ 题意: 给定2n个整数a1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x,满足∀i∈[1,n],x≡mi(mod ai)。 思路: 扩展中国剩余定理模板题. 代码: c++ include 阅读全文
posted @ 2019-09-24 00:23 YDDDD 阅读(203) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/205/ 题意: 求关于x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 思路: 首先:扩展欧几里得推导. 有ax+by = gcd(a, b) = gcd(b, a%b), ax+by = bx+(a% 阅读全文
posted @ 2019-09-23 20:58 YDDDD 阅读(154) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/204/ 题意: 8是中国的幸运数字,如果一个数字的每一位都由8构成则该数字被称作是幸运数字。 现在给定一个正整数L,请问至少多少个8连在一起组成的正整数(即最小幸运数字)是L的倍数。 思路: 求出式子8 (10^ 阅读全文
posted @ 2019-09-23 20:12 YDDDD 阅读(330) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/description/203/ 题意: 在一个平面直角坐标系的第一象限内,如果一个点(x,y)与原点(0,0)的连线中没有通过其他任何点,则称该点在原点处是可见的。 例如,点(4,2)就是不可见的,因为它与原点的 阅读全文
posted @ 2019-09-23 19:14 YDDDD 阅读(186) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/200/ 题意: 对于任何正整数x,其约数的个数记作g(x),例如g(1)=1、g(6)=4。 如果某个正整数x满足:对于任意的小于x的正整数 i,都有g(x) g(i) ,则称x为反素数。 例如,整数1,2,4, 阅读全文
posted @ 2019-09-23 17:02 YDDDD 阅读(158) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/199/ 题意: 给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 思路: 对于n!, 考虑1 n的质数, 对于每个质数,p^k在n!出现的次数为n/(p^ 阅读全文
posted @ 2019-09-22 01:13 YDDDD 阅读(234) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/198/ 题意: 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2 C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻 阅读全文
posted @ 2019-09-20 00:50 YDDDD 阅读(173) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/description/118/ 题意: “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表 阅读全文
posted @ 2019-09-05 20:18 YDDDD 阅读(225) 评论(0) 推荐(0)
摘要:链接: https://www.acwing.com/problem/content/description/100/ 题意: 城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想 阅读全文
posted @ 2019-09-04 22:14 YDDDD 阅读(184) 评论(0) 推荐(0)
摘要:链接: https://www.luogu.org/problem/P3389 题意: 给定一个线性方程组,对其求解 思路: 高斯消元,从第一项消到最后一项,消成一个上三角矩阵.再从最后一项依次向上回带. 在消每一项的时候找到系数最大的一项开始消,将其系数置位1,再向下消,具体做法百度太多了. 代码 阅读全文
posted @ 2019-09-03 14:02 YDDDD 阅读(142) 评论(0) 推荐(0)
摘要:链接: https://vjudge.net/problem/Gym 100923L 题意: Por Costel the pig, our programmer in training, has recently returned from the Petrozaporksk training c 阅读全文
posted @ 2019-08-17 23:45 YDDDD 阅读(160) 评论(0) 推荐(0)
摘要:链接: https://vjudge.net/problem/Gym 100923I 题意: We don't know how Por Costel the pig arrived at FMI's dance party. All we know is that he did. The danc 阅读全文
posted @ 2019-08-17 18:03 YDDDD 阅读(164) 评论(0) 推荐(0)
摘要:题意: 给定区间L,R。 计算区间中素数个数。 2 <= L,R <= 2147483647, R-L <= 1000000。 思路: 素数区间筛 先筛(2-sqrt(r))。 再用(2-sqrt(r))中的素数筛(l-r)。 代码: 1.自己写的区间筛,将筛2-sqrt(r) 分开了。 2.将筛( 阅读全文
posted @ 2019-01-14 12:58 YDDDD 阅读(213) 评论(0) 推荐(0)