ACM_数论
文章平均质量分 82
ACM_sjtsjt
不忘初心 追求美好
展开
-
hdoj 4497(gcd&lcm分解质因数)
GCD and LCMProblem DescriptionGiven two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, y, z) = L? Note, gcd原创 2016-02-16 23:35:09 · 620 阅读 · 0 评论 -
hdu 1796 How many integers can you find(容斥原理)
How many integers can you findProblem Description Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by原创 2016-02-17 01:07:04 · 273 阅读 · 0 评论 -
hdu 5690 多种方法实现
太菜了 比赛的时候下面罗列的方法大致方向都想对了 但都差了一点 没敢写 不够自信第一种方法:找循环节法 注意循环节不一定就从第一个开始#include#include#define ll __int64using namespace std;int vis[10005];int num[10005];int main(){ int T,kase=1,tmp,cnt,i原创 2016-05-21 22:15:08 · 895 阅读 · 1 评论 -
【hdu】4228 Flooring Tiles【反素数】
题意:求用最少的单位正方形拼出n个不同的矩形,求所需的单位正方形数题解:我们知道一个数的因子个数为2*n或者2*n-1个的话就能拼出n个不同的矩形,用求反素数的方法,也就是说求最小因子数为2*n或2*n-1的数#include#includeusing namespace std;#define ll __int64int p[16]={2,3,5,7,11,13,17,1原创 2016-06-01 00:24:28 · 356 阅读 · 0 评论 -
【hdu】3430 Shuffling【中国剩余定理】
题意:给出n张牌,标号为1-n,然后给出两个序列,序列1表示序列1,2,3,4……,n洗一次牌后到达的,序列2表示目标序列,问初始序列按序列1的洗牌方式洗几次能到达序列2的情况,如果不能到达输出-1题解:在初始序列和序列1的变换中找出1能变到那些牌,这些牌构成一个集合,这些集合中的牌必然是能够相互到达的,然后在序列2中也找出这样一个集合,集合中这些元素的相互顺序是要一样的,这就是判断能否达到,原创 2016-07-11 13:25:01 · 1130 阅读 · 0 评论