mb62ea10deefd92的博客_ACM_数论_51CTO博客
51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
WOT技术大会
IT证书
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
# ACM_数论

HDU 5373 The shortest problem（判断一个数能否被11整除）

题目地址；点击打开链接 思路：参考队友的代码写的，资料地址：点击打开链接   怎样判断一个数能不能被11整除？ 　　判断一个数能不能被11整除与判断一个数能不能被7整除一样，都没有直接判断的方法，需要借助间接的方法，这种间接的方法有两种，其一是“割减法”，其二是奇偶位差法。 　　（1）割减法：判断被11整除的割减法与判断被7整除的割减法不同。即

整除
#include
i++
原创 2022-10-10 20:39:41 212 阅读
十个利用矩阵乘法解决的经典题目

十个利用矩阵乘法解决的经典题目

原文地址：点击打开链接十个利用矩阵乘法解决的经典题目    好像目前还没有这方面题目

矩阵乘法
初始序列
数据
转载 2022-08-05 08:50:59 77 阅读

nyist 301 递推求值（矩阵快速幂）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=301思路：AC代码：

#include
#define
初始化
原创 2022-08-04 16:40:06 61 阅读

HDU 5015 233 Matrix（矩阵快速幂）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5015思路

#include
i++
#define
原创 2022-08-04 14:30:12 50 阅读

HDU 1394 Minimum Inversion Number（循环数组求逆序数）（暴力，归并排序，线段树）

题目地址：点击打开链接思路：让一个数组不断把第一个数放到最后面，求最小的逆序数关于逆序数的概念举一个例子 3 （0

#include
i++
逆序数
原创 2022-08-04 14:28:59 72 阅读

HDU 3501 Calculation 2（欧拉函数）

题目地址：点击打开链接思路：需要用到这个公式如果gcd(n,i)=1，则gcd(n,n-i)=1，用欧拉函数求出和n互质的数的个数sum

取模
#include
ios
原创 2022-08-04 14:07:25 60 阅读

HDU 2157 How many ways??

题目地址：点击打开链接思路：矩阵快速幂+有向可达图，有向可达图还不太明白，有时间看看AC代码：#include #include u

i++
#include
矩阵快速幂
原创 2022-08-04 14:06:40 22 阅读

HDU 1163 Eddy's digital Roots

题目地址：点击打开链接 思路：9余数定理，详解地址：点击打开链接 AC代码： #include using namespace std; int main() { int n,i; while(cin>>n) { if(n == 0) break; int temp = 1; for(i=0

ios
c代码
#include
原创 2022-08-04 13:50:22 9 阅读

HDU 5344 MZL's xor（异或运算）

题目地址：点击打开链接

#include
ios
c代码
原创 2022-08-04 13:46:32 55 阅读

HDU 2028 Lowest Common Multiple Plus（求n个数的最小公倍数）

题目地址：点击打开链接 思路：原来不用判断大小也可以用辗转相除法，如果小数在前，大数在后，执行第一次gcd时，会把他们的顺序倒过来，还有就是用long long AC代码： #include using namespace std; long long gcd(long long a,long long b) { if(b == 0) return a;

辗转相除法
ios
c代码
原创 2022-08-04 13:45:47 10 阅读

HDU 2082 F(N)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2802思路：直接暴力模拟不行，打个表找找循环节找循环节程序#include #include #include #include #include #include #include #include #include #include #include const i

#include
i++
#define
原创 2022-08-04 09:22:05 35 阅读

HDU 1465 不容易系列之一（错排公式）

题目地址：点击打开链接思路：错排公式的简单运用，刚开始写了个错误代码，wrong了无数发这个问题推广一下，就是错排问题

#include
错排
ios
原创 2022-08-04 09:20:19 29 阅读

HDU 1576 A/B（扩展欧几里得算法）

题目地址：点击打开链接思路：1.(A/B)%9973=K2.A/B=K+9973X(X为任意数)3.A=KB+9973XB4.A%9973=(KB+9973XB)%99735.N=KB%99736.KB=9973Y+N(Y为任意数)7.K/N*B-9973/N*Y=GCD(B,9973)=1实际上就是用扩展欧几里得算法求X，具体求模的地方不太了解，参考大神A的，大神

#include
欧几里得算法
ios
原创 2022-08-04 09:19:49 78 阅读

HDU 1214 圆桌会议（好题）

题目地址：点击打开链接题意：n个人围成一个圈，现在每分钟交换一次相邻的位置，问最少需要多少分钟，n个人的顺序与原始顺序相反。例1234变成4321. 题解：一条线上的n个人，123..n变为n..321，需要1+2+...+(n-1)=n*(n-1)/2次，即1右移n-1步，2右移n-2步..。而该题是围成一圈，所以可以双向移动，因而将n分成两部分，n/2和n-n/2，两部分独自逆序。

逆序
c代码
#include
原创 2022-08-04 09:19:33 118 阅读

HDU 1405 The Last Practice（求质因子及其个数 ）

题目地址：点击打开链接思路：水题AC代码：#include #include int a[65536];int main(){ int n,i,j,l = 1; while(scanf("%d",&n)) { if(n <0) break; memset(a,0,sizeof(a)); for(i=2; n!=1; i++) { while

#include
i++
c代码
原创 2022-08-04 09:14:45 95 阅读

HDU 5317 RGCDQ（求一个区间素因子种类数的最大公约数）

题目地址：点击打开链接思路：2*3*5*7*9*11*13=270270AC代码：#include #include #include using namespace std;const int maxn = 1e6 + 10;bool isprime[maxn];int f[maxn],dp[maxn][8];void doprime(){ int i,

#include
i++
ios
原创 2022-08-04 09:14:07 16 阅读

HDU 1058 Humble Numbers

题目地址：点击打开链接思路：看的标程，看的晕晕乎乎，很多细节没搞懂，除了最后2位11,12,13是th之外,逢1就是st,2就是nd,3就是rd,其他都是thAC代码：#include #include using namespace std;int a[6000];int min4(int a,int b,int c,int d){ return min(mi

#include
ios
c代码
原创 2022-08-04 09:14:02 24 阅读

HDU 2824 The Euler function

题目地址：点击打开链接思路：递推求欧拉函数AC代码：#include #include #define maxn 3000000//不能加分号long long x[3000000];int main(){ long long sum; int i,j,a,b; for(i=1; i<maxn; i++) x[i] = i;

i++
#include
ios
原创 2022-08-04 09:13:54 42 阅读

HDU 1286 找新朋友（欧拉函数）

题目地址：点击打开链接思路：欧拉函数的简单应用AC代码1：#include #include using namespace std;int main(){ int t,n,i,rea; scanf("%d",&t); while(t--) { scanf("%d",&n); rea = n;

#include
i++
ios
原创 2022-08-04 09:13:49 38 阅读

HDU 1840 Equations

题目地址：点击打开链接 思路：不能直接用二次函数根的判别公式，因为a,b,c的不同取值会导致函数变成常函数，一次函数等 a=0 b=0 c=0 INF 对任何数都成立 a=0 b=0 c!=0 0 常函数 a=0 b!=0 c=0 1 一次函数 a=0 b!=0 c!=0 1 一次函数 a!=0    

#include
ios
c代码
原创 2022-08-04 09:12:56 30 阅读

HDU 1215 七夕节

题目地址：点击打开链接 思路：基础题 AC代码： #include #include #include using namespace std; int main() { int t,n,i,sum; scanf("%d",&t); while(t--) { sum = 1; scanf("%d",&n); for(i=2; i*i <= n; i++) {

#include
ios
i++
原创 2022-08-04 09:12:45 16 阅读

HDU 1098 Ignatius's puzzle

题目地址：点击打开链接思路：参考别人的给定f(x)=5*x^13+13*x^5+k*a*x，现给出k值 ，求能使x取任意值都能使f(x)%65==0的最小a值。题解：数论，数学归纳法，使f(0)能整除65 然后 假设 f(x)能整除65 证明f(x+1)也能整除65，这样就能满足题意任意x的条件了。f(0)=0 能整除65， f(1)=18+ka 能整除65（假设的），假设f(

整除
数学归纳
i++
原创 2022-08-04 09:12:02 20 阅读

HDU 1205 吃糖果

题目地址：点击打开链接思路：参考别人的，仔细想想其实不那么难的把最多的那种 M(共计max个) 摆成一列，产生max-1个间隔,对于M来说，其他的糖果都是异类 (共计 sum-max个)，可以用来填充间隔，但是如果sum-max能被填满，所以会有相邻的M,不符合要求 printf("No\n");当sum-max>=max-1时，M的间隔一定能被填满  printf("Yes\

鸽巢原理
i++
c代码
原创 2022-08-04 09:11:51 53 阅读

HDU 1128 Self Numbers

题目地址：点击打开链接思路：挺好的一题，刚开始以为很难，没写出来，没想到从1开始做个循环就可以了AC代码：#include#includebool a[1000005];int main(){ int i,k,sum; memset(a,true,sizeof(a)); for(i=1; i<1000000; i++) { sum = 0; k = i;//

#include
i++
死循环
原创 2022-08-04 09:11:39 53 阅读

HDU 1082 Matrix Chain Multiplication

题目地址：点击打开链接思路：用map和stack即可解决AC代码：#include#include#include#includeusing namespace std;struct node{int row,col;};int main(){ int n,i,count; char c; map mar; cin>>n; for(i=0; i<n; i+

#include
i++
ios
原创 2022-08-04 09:11:00 37 阅读

HDU 1282 回文数猜想

题目地址：点击打开链接思路：水题AC代码：#includeint a[1000];bool is(int n){ int temp = 0,p; p = n; while(p) { temp = temp * 10 + p % 10; p /= 10; } if(temp == n) return false; else return true;

#include
i++
c代码
原创 2022-08-04 09:10:47 13 阅读
HDU 5363 Key Set

HDU 5363 Key Set

题目地址：点击打开链接 思路：把奇数和偶数分开，递推也能做出来，公式求解AC了，懒得递推了，还有就是得用快速幂，不用会超时 AC代码： #include #include using namespace std; long long quickmod(long long a,long long b,long long m) { long long ans = 1;

#include
ios
快速幂
原创 2022-08-04 09:10:19 37 阅读

HDU 1013 Digital Roots（求数根，九余数定理）

题目地址：点击打开链接 思路：第一个代码是模拟，第二个是运用了9余数定理 AC代码： #include #include using namespace std; int main() { int sum; char c; while(1) { sum = 0; //while(cin>>c && c != '\n')不能用cin输入输出

#include
ios
i++
原创 2022-08-04 09:10:08 17 阅读

HDU 1395 2^x mod n = 1

题目地址：点击打开链接  思路：n为偶数肯定不行，因为2的n次方是偶数，偶数对偶数取模肯定是偶数，1也不行，剩余的奇数都行，因为每个除1的奇数都有一个比他们大1的偶数，对他们取余正好为1 AC代码： #include using namespace std; int main() { int n,x,sum; while(cin>>n) { if(n%2 == 0 || n =

取模
ios
c代码
原创 2022-08-04 09:10:02 49 阅读

HDU 1597 find the nth digit

题目地址：点击打开链接 思路：找规律 AC代码： #include using namespace std; int main() { int k,n,l; cin>>k; while(k--) { l = 1; cin>>n; while(l<n) { n -= l

ios
c代码
#include
原创 2022-08-04 09:09:28 11 阅读
  • 1
  • 2

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯