---------数论---------
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
hdu 1071 定积分
链接:戳这里The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius bought a land last week, but he didn't know the are原创 2016-09-22 22:23:13 · 308 阅读 · 0 评论 -
Codeforces Round #360 (Div. 2) D 数学题
链接:戳这里D. Remainders Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Pari and Arya are playing a game called Remainder原创 2016-07-04 22:23:23 · 353 阅读 · 0 评论 -
hdu 4790 数学
链接:戳这里Just RandomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Coach Pang and Uncle Yang both love numbers. Every morn原创 2016-07-25 18:00:07 · 347 阅读 · 0 评论 -
Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2) C 模拟
链接:戳这里C. Bear and Pokertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often plays poker with h原创 2016-07-13 14:36:35 · 230 阅读 · 0 评论 -
BestCoder Round #84 1004 hdu 5750 数论
链接:戳这里DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionA positive proper divisor is a positive divisor of a number原创 2016-07-23 22:09:48 · 320 阅读 · 0 评论 -
Codeforces Round #320 (Div. 2) [Bayan Thanks-Round] C 数学
链接:戳这里C. A Problem about Polylinetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a polyline going through points (0, 0)原创 2016-07-12 14:35:57 · 233 阅读 · 0 评论 -
Codeforces Round #364 (Div. 2) D 数学推导
链接:戳这里D. As Fast As Possibletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn vacations n pupils decided to go on excursion an原创 2016-07-23 15:53:28 · 534 阅读 · 0 评论 -
Codeforces Round #325 (Div. 2) E 数论
链接:戳这里E. Alice, Bob, Oranges and Applestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob decided to eat some fruit.原创 2016-07-09 21:52:39 · 386 阅读 · 0 评论 -
2016百度之星 hdu 5698 递推+费马小
链接:戳这里瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子原创 2016-05-23 20:58:22 · 369 阅读 · 0 评论 -
Codeforces Round #315 (Div. 2) D 贝尔数
链接:戳这里D. Symmetric and Transitivetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Johnny has recently learned about se原创 2016-07-16 15:42:12 · 591 阅读 · 0 评论 -
Codeforces Round #309 (Div. 2) C 排列组合+费马小
链接:戳这里C. Kyoya and Colored Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori has a bag with n colored balls th原创 2016-07-18 12:08:15 · 366 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) E 费马小
链接:戳这里E. Mike and Geometry Problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike wants to prepare for IMO but he doesn't原创 2016-07-07 18:31:16 · 320 阅读 · 0 评论 -
湖南省第十二届大学生计算机程序设计竞赛 A 2016
链接:戳这里1803: 2016Time Limit: 5 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入原创 2016-09-05 20:23:34 · 614 阅读 · 0 评论 -
hdu 4810 排列组合C(n,m) 数组存
链接:戳这里Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionMs.Fang loves painting very much. She paints GFW(Great F原创 2016-08-08 14:43:42 · 407 阅读 · 0 评论 -
hdu 2588 欧拉函数
链接:戳这里GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe greatest common divisor GCD(a,b) of two positive integers a and原创 2016-08-01 21:40:07 · 325 阅读 · 0 评论 -
Codeforces Round #304 (Div. 2) D 线性筛
链接:戳这里D. Soldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo soldiers are playing a game. At the beginn原创 2016-07-21 21:41:59 · 353 阅读 · 0 评论 -
Educational Codeforces Round 15 D 数学推导
链接:戳这里D. Road to Post Officetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has a car and he wants to get from home to原创 2016-08-01 15:24:42 · 399 阅读 · 0 评论 -
hdu 5778 算复杂度
链接:戳这里absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a number x, ask positive integer y≥2, that satisfy the fo原创 2016-07-31 20:47:22 · 393 阅读 · 0 评论 -
2016 Multi-University Training Contest 1 1002 hdu 5724 博弈
链接:戳这里ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing a special chess game on an n × 20 chessboar原创 2016-07-20 15:19:58 · 437 阅读 · 0 评论 -
Codeforces Round #323 (Div. 2) C gcd
链接:戳这里C. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe GCD table G of size n × n for an array of positive integ原创 2016-07-08 21:15:51 · 372 阅读 · 0 评论 -
2016百度之星 hdu 5690 矩阵快速幂
链接:戳这里All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionF(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:F(x,m) mod k ≡ cInput第一原创 2016-05-23 20:44:34 · 332 阅读 · 0 评论 -
hdu 2669 Romantic 扩展欧几里得
链接:戳这里RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wond原创 2016-04-24 15:19:53 · 435 阅读 · 0 评论 -
BestCoder Round #81 (div.1) C HDU 5673 卡特兰数
链接:戳这里Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离,或者在原地不动。如果机器人的当前位置在原点右侧,它同样可以向左移动单位距离。一系列的移动(左移,右原创 2016-04-23 22:56:03 · 470 阅读 · 0 评论 -
bzoj 2301 莫比乌斯反演
链接:戳这里2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数原创 2016-03-28 20:48:35 · 347 阅读 · 0 评论 -
rqnoj 607 莫比乌斯反演应用
链接:戳这里PID607 / [NOI2010]能量采集 ☆题目标签类型数论 / 数值 来源NOI2001 题目描述栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都原创 2016-03-28 18:56:37 · 333 阅读 · 0 评论 -
bzoj 2440 莫比乌斯反演应用
链接:戳这里2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。原创 2016-03-28 15:55:13 · 351 阅读 · 0 评论 -
bzoj 1485 卡特兰数
链接:戳这里1485: [HNOI2009]有趣的数列Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai};原创 2016-03-27 21:17:24 · 697 阅读 · 0 评论 -
2016 [Offer收割]编程练习赛3 A B
链接:戳这里#1283 : hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过);然后将字母表剩下的没有使用过的字母按原创 2016-03-27 19:53:26 · 589 阅读 · 0 评论 -
BestCoder Round #77 (div.2) A B C D
链接:戳这里so easy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS,设 f(S)为集合 S 中所有元素的异或(XOR)的结果。如:S={1,2,3}, 则 f(S) = 0。原创 2016-03-26 22:59:05 · 442 阅读 · 0 评论 -
Uva 11426 - GCD - Extreme (II) 欧拉函数
链接:戳这里Given the value of N, you will have to find the value of G. The definition of G is given below:ij≤N G = ∑ ∑ GCD(i, j)i=1 j=i+1Here GCD(i, j) mean原创 2016-03-25 21:52:30 · 414 阅读 · 0 评论 -
两个数的最大公约数
主要是为了记下gcd函数的代码!!!#include#include#include#include#include#include#include#include#include#include#define mst(ss,b) memset((ss),(b),sizeof(ss))#define maxn 0x3f3f3f3fusing namespace std;原创 2015-01-30 22:21:47 · 481 阅读 · 0 评论 -
hdu 1695 莫比乌斯反演
链接:戳这里GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...原创 2016-03-28 21:49:24 · 282 阅读 · 0 评论 -
BestCoder Round #79 (div.2) 1001 1004 HDU 5663 Hillan and the girl
链接:戳这里jrMz and angles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所原创 2016-04-09 22:04:29 · 616 阅读 · 0 评论 -
广东工业大学2016校赛 Problem F: 我是好人4
链接:戳这里Description众所周知,我是好人!所以不会出太难的题,题意很简单给你n个数,问你1000000000(含1e9)以内有多少个正整数不是这n个数任意一个的倍数最后友情提供解题代码(我真是太好人了)void solve(int p[], int n){int ans = 0;for (int i = 1; i {int fl原创 2016-04-10 20:28:33 · 1312 阅读 · 4 评论 -
BestCoder Round #80 1004 hdu 5668 中国剩余定理(m不互质版)
链接:戳这里Circle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Fye对约瑟夫游戏十分着迷.\ \ \ \ 她找到了n个同学,把他们围成一个圈,让他们做约瑟夫游戏,然后她得到了一个同学们出圈的原创 2016-05-06 22:56:43 · 1453 阅读 · 0 评论 -
poj 3070 矩阵快速幂
链接:戳这里FibonacciTime Limit: 1000MS Memory Limit: 65536KDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten原创 2016-04-21 22:55:17 · 301 阅读 · 0 评论 -
BestCoder Round #80 A B C hdu5667矩阵快速幂
链接:戳这里Lucky Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述 Vampire喜欢玄学,尤其喜欢研究幸运数字. 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意原创 2016-04-21 21:34:54 · 485 阅读 · 0 评论 -
第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 现场赛 WHU oj Problem 1613 - Count in Sama’s triangle 扩展欧几里得
链接:戳这里Time Limit: 1000MS Memory Limit: 65536KB Description Today, the math teacher taught Alice Hui Yang’s triangle. However, the teacher came up with a new one, called Sama’s t原创 2016-05-05 19:45:25 · 595 阅读 · 0 评论 -
华中农业大学第四届程序设计大赛网络同步赛 C
链接:戳这里18: Array CTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description Giving two integers and and two arrays and both with length , you should cons原创 2016-05-15 20:24:12 · 1003 阅读 · 0 评论 -
BestCoder Round #82 (div.2) A B
链接:戳这里ztr loves math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x^2-y^2 他想知道,对于给出的n,是否会有正整数解。输入描述有原创 2016-05-02 22:20:04 · 340 阅读 · 0 评论