数论&&组合数学
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
Poj 1061 青蛙的约会【拓展欧几里得】
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110493 Accepted: 22331Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直原创 2017-01-17 21:48:15 · 657 阅读 · 0 评论 -
Hdu 6134 Battlestation Operational【容斥】
Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 280 Accepted Submission(s): 151Problem Description>原创 2017-08-18 13:14:56 · 356 阅读 · 1 评论 -
Poj 2689 Prime Distance【素数区间筛】
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19018 Accepted: 5098DescriptionThe branch of mathematics called number theory is about p原创 2017-08-11 22:20:21 · 460 阅读 · 0 评论 -
Nefu 118 n!后面有多少个0【算术基本定理应用】n!素因子幂次
n!后面有多少个0Problem:118Time Limit:1000msMemory Limit:65536KDescription从输入中读取一个数n,求出n!中末尾0的个数。Input输入有若干行。第一行上有一个整数m,指明接下来的数字的个数原创 2017-08-12 10:03:16 · 416 阅读 · 0 评论 -
Hdu 6069 Counting Divisors【素数区间筛+预处理素因子分解】
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3150 Accepted Submission(s): 1175Problem DescriptionIn mathem原创 2017-08-12 11:21:43 · 402 阅读 · 0 评论 -
Hdu 1796 How many integers can you find【二进制枚举容斥原理入门】
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8886 Accepted Submission(s): 2647Problem Descripti原创 2017-08-13 11:55:02 · 305 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(B)1001.Chess
Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其原创 2017-08-13 17:45:14 · 611 阅读 · 0 评论 -
Hdu 5212 Code【容斥原理】
CodeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1028 Accepted Submission(s): 419Problem DescriptionWLD likes playing with原创 2017-08-14 14:17:41 · 356 阅读 · 0 评论 -
Codeforces 839D Winter is here【容斥原理+数学公式】
D. Winter is heretime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWinter is here at the North and the White Walkers a原创 2017-08-14 14:59:03 · 714 阅读 · 0 评论 -
Codeforces 272D Dima and Two Sequences【思维+模拟】
D. Dima and Two Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Dima has two sequences of原创 2017-09-20 15:04:44 · 535 阅读 · 0 评论 -
第八届福建省大学生程序设计竞赛 K.Wand【错排+组合数】
Problem K WandAccept: 104 Submit: 709Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N magic原创 2017-07-22 19:01:00 · 1189 阅读 · 4 评论 -
数论及应用学习__Part1 拓展欧几里得【3/5】
题目连接:NEFU 84:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84https://cn.vjudge.net/contest/172643#overviewNefu 84:我是萌萌哒题解A.B.C.要求ax+by=1的解x,y。要求x>0如原创 2017-07-22 10:39:10 · 430 阅读 · 0 评论 -
Nefu 84 五指山【拓展欧几里得】入门
五指山Problem:84Time Limit:1000msMemory Limit:65536KDescription西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不原创 2017-07-21 15:14:10 · 422 阅读 · 0 评论 -
CSU 1320 Scoop water【卡特兰数】
1320: Scoop waterTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 912 Solved: 269[Submit][Status]Description zzy今天刚买了两个水瓢A和B,容量都是为1升,童心未泯的他打算用这个水瓢来玩游戏。 首先zzy准备了一个容量可看作无穷大的水缸,刚开始水缸是空的,原创 2017-01-19 15:52:40 · 260 阅读 · 0 评论 -
Hdu 4828 Grids【卡特兰数】
GridsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 812 Accepted Submission(s): 348Problem Description 度度熊最近很喜欢玩游戏。这一天他在纸上原创 2017-01-19 16:39:09 · 380 阅读 · 0 评论 -
Codeforces 635C XOR Equation【数学姿势】
C. XOR Equationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo positive integers a and b have a sum of s and原创 2017-02-13 16:16:21 · 497 阅读 · 0 评论 -
Hrbust 1744 Pascal's Triangle【数论求C(n,m)】
Pascal's TriangleTime Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 93(21 users)Total Accepted: 18(14 users)Rating: Special Judge: NoDescription原创 2017-03-19 17:29:27 · 513 阅读 · 0 评论 -
Codeforces Round #404(Div. 2)D. Anton and School - 2【组合数学+思维】好题!好题!
D. Anton and School - 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you probably know, Anton goes to原创 2017-03-16 11:38:07 · 347 阅读 · 0 评论 -
Codeforces 546D Soldier and Number Game【分解素因子+前缀和】
D. Soldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo soldiers are playing a game. At the be原创 2017-03-16 16:00:02 · 642 阅读 · 0 评论 -
Codeforces 510D Fox And Jumping【数论+Dp+压缩空间】好题~
D. Fox And Jumpingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game. In this game there is原创 2017-04-18 12:00:52 · 439 阅读 · 0 评论 -
Codeforces 584D Dima and Lisa【素数+暴力】
D. Dima and Lisatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima loves representing an odd number as the sum of m原创 2017-04-05 18:36:29 · 408 阅读 · 0 评论 -
Codeforces 689E Mike and Geometry Problem【离散化+线段树+组合数】
E. Mike and Geometry Problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike wants to prepare for IMO but he doe原创 2017-05-02 18:37:25 · 423 阅读 · 0 评论 -
Hdu 5943 Kingdom of Obsession【素数+二分匹配】
Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 433Problem DescriptionThere原创 2017-09-21 13:45:28 · 387 阅读 · 0 评论