LZY1999

分类

ACM(14) Arduino(1) C/C++(1) Python(1) 数据库(3) 数据结构(2) 数据结构和算法(16) 未归档(48) 算法(1) 计算机操作系统(1) 读书笔记(9)

/ 注册

全部文章（共97篇）

ACM-ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem | (此题有毒）

题目： Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no ...

ACM

2018-09-01

0 545

费马大定理及在程序设计竞赛中的应用（稿）

定理内容：当整数时，关于的方程没有正整数解。关键词：（若题目中出先上述等式，可考虑费马大定理）解法：费马大定理主要有几种情况 1）n = 1 则等式变...

2018-08-28

0 423

数论四大定理及在程序设计竞赛中的应用（稿）

（先挖个坑，有时间好好研究）威尔逊定理用法：判别p是否为质数 p可整除 (p-1)!+1 是p为质数的充要条件证明：充分性如果p不是素数，当p=4时，显然（p-1)!≡6≡2(mod p), 当p>4时，若p不是完全平方数，则存在两个...

2018-08-28

0 525

2018 CCPC 网络赛 1010 YJJ's Salesman | DP+树状数组

题目： YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2607 Accepted Submiss...

ACM

2018-08-26

0 458

2018 CCPC 网络赛 1004 Find Integer | 费马大定理+奇偶数列

题目： Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submiss...

ACM

2018-08-26

0 503

递推——斐波那契数列应用 | HDU - 2044 一只小蜜蜂... HDU 2041--超级楼梯

首先题目：一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93009 Accepted Submission...

2018-07-23

0 570

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 ...

2018-07-23

0 551

HDU - 2036 改革春风吹满地 | 任意多边形面积计算和叉乘（向量积）应用

改革春风吹满地 HDU - 2036 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既...

2018-07-22

0 887

简述取模运算及其与取余运算区别联系

综述：取模运算（“Modulo Operation”）和取余运算（“Complementation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。取模运算定义：给定一个正整数p，任意...

2018-07-21

0 931

欧拉定理（数论定理）在模幂运算中的应用

< 前言 > 在很多情况下，我们经常会遇到很大的数a和b，求a的b 次幂中的某位数是什么，对于运算，用暴力求解往往会溢出，并且非常麻烦。而利用模运算性质和欧拉定理中的数论定理，则可方便求解超高次幂相关问题。欧拉定理(数论定理) 内容在数论中，欧拉定理,...

2018-07-21

0 1307