数论
Strokess
懂的越少,想的越多。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CodeForces 433C Ryouko's Memory Note (数学)
题目链接: http://codeforces.com/contest/433/problem/C不会做。。参考博客:http://www.cnblogs.com/windysai/p/3752879.html利用n个vector将每页相邻的两页或一页的页数记录下来,注意如果相邻两页相同则不需记录。而后计算出初始情况下需要翻的总页数,同时对每个vector进行从小到大的排序,原创 2016-04-17 20:18:30 · 553 阅读 · 0 评论 -
nyoj 744 蚂蚁的难题(一) (找规律,位运算,数论)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异原创 2016-05-09 20:40:25 · 953 阅读 · 0 评论 -
FZU 1759 Super A^B mod C (欧拉函数,快速幂,降幂公式)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1759一道吓人的题。。不禁再次感叹数学真伟大,使用下面的降幂公式很简单就写出来了。phi是欧拉函数,如果不太清楚欧拉函数是什么,怎么求欧拉函数,可以看看下面这两个博客,或者参考维基百科。http://blog.youkuaiyun.com/leolin_/article/details/664209原创 2016-04-23 20:09:13 · 2825 阅读 · 0 评论 -
poj 2084 Game of Connections (卡特兰数,大数乘除)
题目链接:http://poj.org/problem?id=2084关于卡特兰数,可以看看下面这几个博客,原来这么有用。。。http://blog.sina.com.cn/s/blog_7064e7850100y1xf.htmlhttp://blog.youkuaiyun.com/hackbuteer1/article/details/7450250看懂了卡特兰数,一原创 2016-04-22 20:39:05 · 611 阅读 · 0 评论 -
PAT L1-6. 连续因子 (暴力)
题目链接:https://www.patest.cn/contests/gplt/L1-6L1-6. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可原创 2016-05-07 16:43:38 · 3260 阅读 · 0 评论 -
HDU 4279 Number (数论,数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4279数学题,数学太伟大了。。参考博客:http://blog.youkuaiyun.com/acdreamers/article/details/9730423需要改一个地方,就是sqrt(x)中要先把x转化成long double,直接乘1.0居然过不了。。#include #include原创 2016-04-21 21:28:42 · 500 阅读 · 0 评论 -
NYOJ 222 整数中的1 (二进制位运算,找规律)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=222整数中的1时间限制:3000 ms | 内存限制:1000 KB难度:4描述给出两个非负32位整型范围内的数a,b,请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。输入一行,给出两个整形数a,b(0输出一行,原创 2016-05-03 22:05:51 · 1513 阅读 · 0 评论 -
CodeForces - 584D Dima and Lisa (素数拆分,暴力)
题目链接:http://codeforces.com/problemset/problem/584/D题意:给一个奇数将其拆分成1个2个或者3个素数的和。暴力也要有点技巧...不过也的确没想到这题暴力写就可以过,大概还是缺少经验吧...分几种情况讨论一下1、只输出一个数,n本身就是素数,直接输出。2、输出两个素数,由于n是奇数,那么拆分后一定是奇数+偶数,而偶数中只有2原创 2016-05-03 21:17:40 · 926 阅读 · 1 评论 -
HDU 3625 Examining the Rooms (第一类斯特灵数,组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3625组合数学。第一次听说斯特灵数,定义参见维基百科:https://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E7%81%B5%E6%95%B0N个元素,要组成K个环排列。有几个公式:S(N,0)=0;S(N,N)=1原创 2016-04-18 20:27:24 · 623 阅读 · 0 评论 -
蓝桥杯基础 数论 黑洞数
黑洞数是指于四位数中,只要数字不完全相同,将数字由大到小的排列减去由小到大的排列。假设一开始选定的数字为,=f(),=f(),...,=f() 用同样的规则继续算下去,最后的结果一定是6174。 比如说一开始选定9891,则f(9891)=9981-1899=8082,f(8820)=8820-0288=8532,f(8532)=8532-2358=6174,f(7641)=7641-14原创 2016-05-01 18:17:28 · 4043 阅读 · 0 评论 -
蓝桥杯 算法训练 最大最小公倍数
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。原创 2016-02-21 17:06:29 · 996 阅读 · 1 评论
分享