我不是匠人

数论基础

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 数论基础（共15篇）

迷路的牛牛

题目链接往左转后再往右转相当于没有转动。消掉原地没动的，然后每四圈一个循环。 #include<bits/stdc++.h> using namespace std; int main(){ int n,L=0,R=0; char arrR[5]={'N','E','S','...

2019-07-26

0 445

L1-006 连续因子 (20 分)

题目链接我太菜了，这道题都不会，看了大佬的代码才懂的，可怜。 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int main(){ int n; cin&g...

2019-07-16

0 459

完数

HDU1406 题目链接注意有坑！输入的范围不保证前者一定比后者小，注意主动交换成小的在前，大的在后。 //完数 //欧拉筛选 #include<cstdio> #include<cmath> #include<vector> using namesp...

2019-05-14

0 480

1062 最简分数（20 分）

没说前一个必然比后一个大，题目说的是之间。审题要仔细！仔细也没用，只有见多了这种坑才知道怎么去改。 #include<bits/stdc++.h> using namespace std; int M; struct Fraction{ int up,down; float v...

2019-01-28

0 404

HDOJ2028 Lowest Common Multiple Plus

http://acm.hdu.edu.cn/showproblem.php?pid=2028 求n个数的最小公倍数注意换成a/gcd(a,b)避免越界 #include<cstdio> #include<cstring> int gcd(int a,int b){ if...

hdoj 数学基础 acm

2019-01-10

0 524

1057. 数零壹(20)

查看原题目请点我解题思路：这道题数据不大，直接相加以后算就完事了，注意几个小技巧，使用逻辑运算会比除法快一些，sum&1如果是奇数结果为1，如果是偶数结果为0，然后sum>>1表示sum除以2。中间第三个测试点，我前两次提交都出错了，当sum为0的时候可以直接输出0 0了，如...

2018-03-13

0 414

欧拉函数简单模板

欧拉函数简单模板欧拉函数的性质：如果p是素数，则他的欧拉函数为p-1 #include<cstdio> typedef long long LL; LL Euler( LL n){ LL ans = n; for(LL j =2;j*j <= n;j++)...

2018-01-31

0 389

1015. Reversible Primes (20)

https://www.patest.cn/contests/pat-a-practise/1015 吐槽：主要是一道素数的题，然后转换一下进制，很简单。这个是我的代码，之前出现了两个测试点没过，主要是0和1没处理好，后来单独加上了就过了。 #include<cstdio> #i...

2018-01-28

0 536

素数对猜想

https://www.patest.cn/contests/pat-b-practise/1007 吐槽：本来是道简单题，可是我提交的时候，老是有段错误，我猜可能是开的数组不够大，但是真正原因是没有置零的缘故。要细节呀！ #include<cstdio> #include<...

2018-01-26

0 485

1的个数——进制转换

https://www.nowcoder.com/pat/2/problem/267 吐槽：水题 #include<cstdio> #include<cstring> char str[50]; int change(int sum,int x){ memset(...

2018-01-26

0 420