ACM
文章平均质量分 77
ACM大法好
12 26 25
用分享的方式成长,用有趣的眼光看世界
展开
-
HDU 1003 Max Sum 最大子列和 | 在线处理算法
在线处理 定义: 在线 的意思是指每输入一个数据就进行 即是处理 ,在任何一个地方终止输入,算法都能能正确给出当前解 特点:数据只需一次扫描,便可给出结果,无需在主机内存进行存储;并且在任何时刻,此算法都能根据输入给出正确结果。 此算法非常高效,时间复杂度仅为0(N) 例题: HDU 1003 Max Sum Max Sum Time Limit:...原创 2018-10-12 20:46:28 · 611 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(思维+欧拉降幂)| I. Save the Room (签到)
题目:Bob is a sorcerer. He lives in a cuboid room which has a length ofAA, a width ofBBand a height ofCC, so we represent it asAA*BB*CC. One day, he finds that his room is filled with unknown...原创 2018-09-15 17:26:17 · 571 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 A. Magic Mirror (水)| B . Mathematical Curse(dp)
题目:Jessie has a magic mirror.Every morning she will ask the mirror: 'Mirror mirror tell me, who is the most beautiful girl in the world?' If the mirror says her name, she will praise the mirror: '...原创 2018-09-15 17:14:39 · 591 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem(此题有毒)| B.The writing on the wall(单调栈)|C.GDY(大模拟)
题目:Alice, a student of grade6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help ...原创 2018-09-01 22:45:53 · 709 阅读 · 0 评论 -
费马大定理 及在程序设计竞赛中的应用(稿)
定理内容:当整数 时,关于 的方程 没有正整数解。关键词: (若题目中出先上述等式,可考虑费马大定理)解法:费马大定理主要有几种情况1)n = 1则等式变为 x + y = z。直接解。2) n = 2 等式为 x^2 + y^2 = z^2 ...原创 2018-08-28 11:09:27 · 2239 阅读 · 2 评论 -
数论四大定理 及在程序设计竞赛中的应用(稿)
(先挖个坑,有时间好好研究) 威尔逊定理用法:判别p是否为质数p可整除 (p-1)!+1 是p为质数的充要条件 证明:充分性如果p不是素数,当p=4时,显然(p-1)!≡6≡2(mod p),当p>4时,若p不是完全平方数,则存在两个不等的因数a,b使得ab=p,则(p-1)!≡nab≡0(mod p);若p是完全平方数即p=...原创 2018-08-28 10:30:43 · 969 阅读 · 2 评论 -
2018 CCPC 网络赛 1010 YJJ's Salesman | DP+树状数组
题目:YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2607 Accepted Submission(s): 535 Problem DescriptionYJJ is a sales...原创 2018-08-26 20:47:52 · 359 阅读 · 2 评论 -
2018 CCPC 网络赛 1004 Find Integer | 费马大定理+奇偶数列
题目: Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1852Specia...原创 2018-08-26 11:46:24 · 543 阅读 · 2 评论 -
CodeForces - 1007A Reorder the Array (改版田忌赛马) | 贪心算法+STL排序
题目:Reorder the Array CodeForces - 1007A You are given an array of integers. Vasya can permute (change order) its integers. He wants to do it so that as many as possible integers will become on a...原创 2018-07-23 10:11:04 · 393 阅读 · 0 评论 -
HDU - 2036 改革春风吹满地 | 任意多边形面积计算 和 叉乘(向量积)应用
改革春风吹满地 HDU - 2036 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是...原创 2018-07-22 21:48:08 · 431 阅读 · 2 评论 -
取模运算与取余运算区别联系 及 在ACM中的应用
综述:取模运算(“Modulo Operation”)和取余运算(“Complementation ”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。取模运算定义:给定一个正整数p,任意一个整数n,一定存在等式 : ...原创 2018-07-21 21:29:40 · 1356 阅读 · 0 评论 -
欧拉定理(数论定理)在 模幂运算中的应用
< 前言 > 在很多情况下,我们经常会遇到很大的数a和b,求a的b 次幂中的某位数是什么,对于运算,用暴力求解往往会溢出,并且非常麻烦。而 利用模运算性质和 欧拉定理中的数论定理,则可方便求解超高次幂相关问题。欧拉定理(数论定理) 内容在数论中,欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明,若n,a为正整数,且n,a互质,则: ...原创 2018-07-21 15:23:46 · 5835 阅读 · 8 评论 -
HDU 1002 A + B Problem II | 大数入门 (详细 c/c++代码解析)
ps:正好有朋友问这题,就写了个超多注释的超详细版代码。每步都有解释。希望也能帮到其他人。问题: A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 434632 Accept...原创 2018-09-25 18:35:38 · 400 阅读 · 2 评论 -
HDU 1097 A hard puzzle | 幂次找规律
刷的一道水题,有点数学规律,思路挺有意思的,有些细节方面没有注意竟然还WA了一次,po上来。 题目:A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49337 Accepted Submis...原创 2018-07-20 11:51:54 · 270 阅读 · 0 评论 -
POJ 1298 The Hardest Problem Ever 简单凯撒密码问题 | 字符串+输入输出+遍历
The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10638 Accepted Submission(s): 4748 Problem DescriptionJulius ...原创 2018-07-20 10:07:40 · 721 阅读 · 0 评论 -
51Nod 1003 阶乘后面0的数量 | 2018郑州大学ACM实验室夏季集训 热身赛E题
前几天做的热身赛中的一道题,觉得思路还是挺有意思的,po一下。 题目:1003 阶乘后面0的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出...原创 2018-07-19 14:26:15 · 293 阅读 · 0 评论 -
ACM 在线平台(OJ)评判结果 错误类型 及解决办法
首先po张图,展现下平台的评判整体流程:运行编译提醒Waiting:程序刚刚提交,正在等待OJ评测你的程序。Compiling代码正在后台编译Running 程序运行Judging OJ正在检查您程序的输出是否正确正确通过Accepted 程序正确,题目已经正确解答常见错误Compilation Error ...原创 2018-07-16 13:45:00 · 7776 阅读 · 0 评论