数论
Waves___
这个作者很懒,什么都没留下…
展开
-
HDU 5651 xiaoxin juju needs help
xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1844 Accepted Submission(s): 555Problem Description As we all known,原创 2016-08-16 22:59:53 · 312 阅读 · 0 评论 -
Codeforces 451D - Count Good Substrings(组合数学)
/*题目链接:http://codeforces.com/problemset/problem/451/D题目大意:定义good string,就是就一个字符串的连续相同字符用一个该字符替代后, 形成回文串的字符串。现在给出一个字符串,问说该字符串的子串中, 为good string的串有多少个,分长度为奇数和偶数的输出。因为字符串的组成为a和b,所以只要是头尾相同的子串原创 2017-01-20 23:03:52 · 357 阅读 · 0 评论 -
LightOJ 1024 Eid
DescriptionIn a strange planet there are n races. They are completely different as well as their food habits. Each race has a food-eating period. That means the ithrace eats after every xi de-sec原创 2016-11-27 18:58:20 · 256 阅读 · 0 评论 -
LightOJ 1028 Trailing Zeroes (I)
DescriptionWe know what a base of a number is and what the properties are. For example, we use decimal number system, where the base is 10 and we use the symbols - {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.原创 2016-11-27 18:52:55 · 417 阅读 · 0 评论 -
UVA - 10006 Carmichael Numbers
题目链接 http://acm.hust.edu.cn/vjudge/problem/19411 输入n,若满足如下两个条件,则n是Carmichael number 1、n不是素数 2、对于所有a(2 快速幂取模,注意运算过程中的乘法溢出int #include #include #include #includ原创 2016-08-11 23:55:48 · 227 阅读 · 0 评论 -
UVA - 11971 Polygon
题目链接 http://acm.hust.edu.cn/vjudge/problem/22851题目大意:给定一个长度为N的线段,要求切K刀, 分成K+1个线段,问能组成K+1边形的概率。K条线段能组成K边形的条件为任意一条边小于其他所有边的和,因为是求概率,所以和N无关。注意范围 都用的long long 将木条围成一个圆后再开切k+1刀,得到k+1段。原创 2016-08-12 00:01:10 · 295 阅读 · 0 评论 -
UVA - 12230 Crossing Rivers
题目链接 http://acm.hust.edu.cn/vjudge/problem/39016题目大意:有个人每天要去公司上班,每次会经过n条河,家和公司的距离为len,人在陆地的速度为1,给出N条河的信息,包括起始位置,宽度,以及船的速度。船会往返在河的两岸,人到达河岸是,船的位置是随机的(包括方向)。问说人达到公司所需要的期望时间。陆地上的时间是固定的,只需原创 2016-08-11 23:58:19 · 315 阅读 · 0 评论 -
UVA - 10820 Send a Table(欧拉筛法)
题目链接 http://acm.hust.edu.cn/vjudge/problem/19595题意:求1~n之间共有多少对互质的数。用欧拉函数 (欧拉筛法) 复杂度 O(nloglogn) 在转化为有多少对时,(1,1)被算了两次,所以减去1次#include #include #include #include #include #includ原创 2016-08-11 23:56:59 · 442 阅读 · 0 评论 -
UVA - 10791 Minimum Sum LCM
题目链接 http://acm.hust.edu.cn/vjudge/problem/19594输入n (1使得它们的最小公倍数为n 且这些整数的和最小 输出最小和 要注意可能会爆longlong 还有很多要注意的... 看下面这个 http://www.cnblogs.com/scau20110726/archive/2013/01/18/2866101.h原创 2016-08-11 23:54:18 · 292 阅读 · 0 评论 -
UVA - 10375 Choose and divide (唯一分解定理)
题目链接 http://acm.hust.edu.cn/vjudge/problem/19601题意:已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s计算C(p,q)/C(r,s)。输出保证不超过10^8,保留5位小数第一种方法是 一边乘一边除 处理好细节就行第二种就是用唯一分解定理唯一分解定理:任何一个大于1原创 2016-08-11 23:52:08 · 254 阅读 · 0 评论 -
UVA 11582 Colossal Fibonacci Numbers!
题目链接 http://acm.hust.edu.cn/vjudge/problem/41990题意:让你求斐波纳契数列的第 a^b项 模n的结果(1预处理求出n分别为1-1000时斐波那契模数列的周期,不同的n值都会对应一个周期之后求出a^b是周期中第几个longlong会爆 要用unsigned longlon#include #include原创 2016-08-11 23:50:20 · 228 阅读 · 0 评论 -
FZU 2231 平行四边形数
Problem Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。 Input多组数据(每组数据第一行一个整数n(4 Output每组数据输出一个整数,表示用这些点能构成多少个平行四边形。 Sample Input40 11 01 12 0 S原创 2016-09-09 00:36:57 · 306 阅读 · 0 评论 -
Satisfactory Pairs (HackerRank pairs-again)
题目链接:https://vjudge.net/problem/HackerRank-pairs-again题意:给你一个正整数n,问你存在多少个正整数对a,b(a 满足条件:存在正整数x,y,使得ax+by=n。就预处理出n以内所有数的约数,然后暴力枚举a,暴力枚举x,然后枚举n-ax的所有约数,判重,统计答案即可。#include #include原创 2017-04-24 18:20:02 · 487 阅读 · 0 评论