yyyan

在ACM的路上你时刻会发现,很多天生就比你聪明的人,后天比你更加勤奋!你没有停下来休息的资本,没有资格去懒散。ACMing...

hdu2620

http://acm.hdu.edu.cn/showproblem.php?pid=2620 我们知道k=i*x+r; 其中x表示商即k/i,r表示余数即k%i; 所以k=i*(k/i)+r; 所以r=k-i*(k/i); 所以就有sumr=nk-[1*(k/1)+2*(k/2)+....+n*(...

2019-03-16 21:48:04

阅读数 15

评论数 0

hdu3092

容易想到的一点是,把s这个数字拆成一些互质的数加和,这样它们的gcd就为1,可以使乘积更大一些 1与任何整数互质,素数互质,素数的平方也互为质,一个合数和一个素数当合数与这个素数没有共因子时也互质, 我们可以先筛出来3000内的所有质数,然后从中选出最优结果,这个过程就是完全背包的过程 因为...

2019-03-12 14:50:11

阅读数 24

评论数 0

hdu5019

http://acm.hdu.edu.cn/showproblem.php?pid=5019 先求出最大gcd 然后再从小开始枚举 #include<bits/stdc++.h> using namespace std; typedef long ...

2019-03-09 20:50:46

阅读数 30

评论数 0

hdu4497GCD&LCM+排列组合

http://acm.hdu.edu.cn/showproblem.php?pid=4497 请忽略我的丑字。。 #include<bits/stdc++.h> using namespace std; typedef long long ll...

2019-03-01 20:59:04

阅读数 48

评论数 0

hdu2104

http://acm.hdu.edu.cn/showproblem.php?pid=2104 题意:判断两个数是否互素 两个数互素即最大公约数为1 #include<bits/stdc++.h> using namespace std; type...

2019-03-01 20:04:06

阅读数 27

评论数 0

hdu2866

http://acm.hdu.edu.cn/showproblem.php?pid=2866 这是一道数论题。 以下推导是抄的。。 对于质数pp, 正整数n,mn,m,求 ∑2≤p≤L[n3+p∗n2=m3] ∑2≤p≤L[n3+p∗n2=m3] 可以导出: n,n+pn,n+p 一定都是完...

2019-02-28 20:01:03

阅读数 29

评论数 0

hdu2197枚举约数

http://acm.hdu.edu.cn/showproblem.php?pid=2197 这题从反面考虑更简单一些,即考虑非本原串的个数 总的串个数是2^n个,原串如果由k个相同的串组成,则就不是本源串了,那么可以想到,k是n的约数才满足,当然这里有特殊情况 即全1和全0两种 相当于记...

2019-02-27 20:23:24

阅读数 16

评论数 0

hdu2582

http://acm.hdu.edu.cn/showproblem.php?pid=2582 看到很大的n,肯定不是暴力了,找找规律,其实仔细想想也可以想的到 当k有多个素因子时,此时gcd=1,当只有一个素因子时,就等于这个素因子本身 素数打表,再写个前缀和 #include&...

2019-02-27 19:37:53

阅读数 11

评论数 0

hdu1825约束和+不互素求逆元

http://acm.hdu.edu.cn/showproblem.php?pid=1852 应用乘法逆元的充要条件就是两个数互素,即gcd(x,y) = 1 本题中,先求出m,即约数和,2008可以被分解为 2^3*251  250作为分母被除然后对k取模,但是K不一定是素数,即不一定与2...

2019-02-26 22:50:13

阅读数 46

评论数 0

hdu1005

http://acm.hdu.edu.cn/showproblem.php?pid=1005 这是一个典序的循环节问题,当n很大的时候,我们肯定不能无脑模拟,因为题中说到对7取模, 即当n >= 3时,fn的值域是 [0,7)  所以 f[n-1],f[n-2]组合情况就...

2019-02-26 20:43:36

阅读数 14

评论数 0

hdu1452约数和+逆元

http://acm.hdu.edu.cn/showproblem.php?pid=1452 2004可以拆为 2^2*3*167 的形式 如下图 我们可以把2004^n化简成这个样子 虑数n,令n的因子和为s(n),对n进行素数分解后的,假设最小素数为p,素因子p的个数为e,那么n = ...

2019-02-26 20:09:18

阅读数 15

评论数 0

hdu1215

http://acm.hdu.edu.cn/showproblem.php?pid=1215 打表即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const...

2019-02-24 19:54:15

阅读数 31

评论数 0

hdu1492

http://acm.hdu.edu.cn/showproblem.php?pid=1492 这题主要在读懂题意 把n分解成若干个2,3,5,7,最终输出2,3,5,7个数的乘积 #include<bits/stdc++.h> using nam...

2019-02-24 19:44:03

阅读数 24

评论数 0

hdu1131

Count the Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2544    Accepted Submission...

2018-08-03 16:12:22

阅读数 39

评论数 0

hdu1134

Game of Connections Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5515    Accepted Submis...

2018-08-03 15:47:37

阅读数 52

评论数 0

hdu1130

How Many Trees? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4343    Accepted Submission...

2018-08-03 14:59:28

阅读数 47

评论数 0

hdu1023

Train Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11174    Accepted Submissi...

2018-08-03 11:48:02

阅读数 70

评论数 0

你猜我要干什么

**************

2018-07-25 14:36:39

阅读数 205

评论数 1

关于凹函数

链接:https://www.nowcoder.com/acm/contest/113/B 来源:牛客网   题目描述 给长度为n的序列A,长度为m的序列B。可以给A序列里每个元素加上x且B序列里每个元素减去x (x可以是负数),问的最小值 输入描述: 第一行两个整数分别表示n,m 接下...

2018-05-26 23:22:18

阅读数 537

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭