数论
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #183 (Div. 1) C. Minimum Modular
题目链接:http://codeforces.com/contest/303/problem/C 题意:给n个数a[i], 在最多去除 k 个数的情况下,找出最小的 m ,使得 ,即n个数中任意两个数 膜m 不相等 算法:暴力+剪枝 思路: 可转化为 a[i]-a[j] != *m,其中k为任意正整数。 - 记录下所有a[i]-a[j] 差值的出现次数,将 a[i]-a[j]==k...原创 2018-02-18 20:33:08 · 170 阅读 · 0 评论 -
欧拉函数(小于或等于n的数中与n互质的数的数目) && 欧拉函数线性筛法详解
【欧拉函数】 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 【证明】: 设A, B, C是跟m, n, mn互质的数的集,据中国剩余定理,A...原创 2018-08-22 17:50:57 · 1911 阅读 · 0 评论 -
C. Photo of The Sky
题目链接:http://codeforces.com/contest/1013/problem/C 题意:给你2*n 个整数,要求你把这2*n个数分为两组,一组为x坐标,一组为y坐标,每组n个数。任你选一种组合方式,让其组成n个点,使得包含所有xy坐标表示的点的矩形(边与坐标轴平行)的最小面积。输出最小面积 思路:包含两种情况: 一 :最大值和最小值在同一组中:那么一条边就确定为max(x)-...原创 2018-08-04 16:49:58 · 555 阅读 · 0 评论 -
E. Border (数论)
题目链接:http://codeforces.com/contest/1011/problem/E 题意:给你一个数k,以及n个十进制数,要求出在k进制下,在这n个数中任取任意个某数或某些数相加,可能的最后的一位数字有哪几种。 算法:数论,找规律 思路:现将这n个数全部转换成k进制,对k取余,即可得其最后一位数。接下来只需要对这些取余后的数操作即可,之前的不影响。可以发现,设某数值为a,任意个a...原创 2018-07-27 14:47:19 · 269 阅读 · 0 评论 -
D. Divide by three, multiply by two (排序 / dfs)
题目链接:http://codeforces.com/contest/977/problem/D 题意:给你一串数字,要你重新排序,使得后一个数是前一个数的两倍或1/3。 算法:排序 / dfs 思路一:排序。将每个数视为2和3以及?(“?”表示其他因子)的乘积。那么从左到右,因子3的个数一定是非严格递减的,而因子2的个数一定是非严格递增的。所以按其因子中“2”、“3”的个数排序,“2”的个数越...原创 2018-06-10 16:24:02 · 282 阅读 · 0 评论 -
J - Ball 2013ACM/ICPC亚洲区南京站现场赛 (模拟;找规律)
题目链接:https://vjudge.net/contest/231845#problem/J 题意:给你三个整数,分别表示三种颜色的球的个数,把球一个一个放到桌子上 当放第一个球时,获得0点 当把球放到已经放的球的端点时,得到已经放的球的颜色种数的点数 当把球放到两个球之间时,获得左边球颜色种数+右边球颜色种数 算法:模拟;找规律 思路:手动模拟得每次放球所得点数将从0以1为差,递增到 l...原创 2018-05-26 17:14:44 · 283 阅读 · 0 评论 -
C. Alternating Sum(数论——等比数列公式与变换)
题目链接:http://codeforces.com/contest/964/problem/C 题意:给你四个整数和一个字符串,求数列和: 膜1e9+9的正数结果 n——数列项数从第0项到第n项 a、b如上式子 k——数列的周期,k可整除n+1 字符串s,表示项数的正负 算法:数论——等比数列 思维素材:需要得到正数结果时,最好把公式化成方便得到正数的形式 #include &l...原创 2018-04-28 21:07:05 · 333 阅读 · 0 评论 -
D. Almost Difference Educational Codeforces Round 34 (Rated for Div. 2)
题目链接:http://codeforces.com/contest/903/problem/D 题意:给一个大小为n的整数数组,数组元素 1 <= ai <=1e9, 求 ∑d(ai, aj), (1<= i < j <=n) 算法:数论(前缀和) 思路:sum[i] = i*a[i] + (i=0~x-1)∑a[i] + num[a[i]+1] - num[...原创 2018-04-17 14:42:38 · 158 阅读 · 0 评论 -
D. A Leapfrog in the Array Codeforces Round #469 (Div. 2)
题目链接:http://codeforces.com/contest/950/problem/D 参考链接:https://blog.csdn.net/xiangAccepted/article/details/79506332 所得:我原本是找单个样例的规律,但是找出来后发现还是会超时,看了上面的参考链接后发现,原来最省事的规律是在一系列样例之间找规律 #include <bits/...原创 2018-04-16 12:35:21 · 126 阅读 · 0 评论 -
Codeforces Round #311 (Div. 2) D. Vitaly and Cycle
题目链接:http://codeforces.com/problemset/problem/557/D 题意:给你包含n个顶点,m条边的不一定连通&&没有自环和重边的无向图,要你找到能够使得这个图中存在:(奇数长度&&顶点数>1 ) 的简单圈 所需添加边的最小数量t。并且找出添加t的方法数w 禁止直接添加自环或重边 添加边的方法用所添加边的集合来区分,如果...原创 2018-04-14 13:28:34 · 172 阅读 · 0 评论 -
D. As Fast As Possible (数学:公式推导)
题目链接:http://codeforces.com/contest/701/problem/D 题意:给你5个整数:人数n,起点到终点的距离 l,人行走的速度 v1,车的速度 v2,车的座位数 k。人和车同时从起点出发,车每次能载k个人,每个人只能坐一次车,忽略车掉头以及乘客上下车的时间,问所有人到终点所需要的最短时间? 思路:因为是求所有人到终点的最短时间,所以,所有人应该是同时到达终点的。...原创 2018-08-17 17:12:59 · 557 阅读 · 0 评论