kunyuwan

分类

19计科ACM招新赛(1) HDU(3) java(6) 字符串(1) 快速幂(3) 未归档(40) 牛客(3) 笔记(4) 蓝桥杯(2)

/ 注册

全部文章（共63篇）

2020牛客寒假算法基础集训营4（B:括号序列)(栈）

题目链接： https://ac.nowcoder.com/acm/contest/3005/B 题面；思路：这道题目考察的其实就是一个灵活使用栈这个知识点，我们这里基本的思路就是一旦找到相邻的两个括号匹配，消除匹配了的括号，然后在继续判断下面的括号是不是一一匹配，而我代码的思路基...

2020-02-11

0 367

2020牛客寒假算法基础集训营4（A:欧几里得）（规律题）

题目链接： https://ac.nowcoder.com/acm/contest/3005/A 题面：思路：这道题目看似是考察欧几里得，但是实际上是一道规律题，我们可以先看题目的要求，a和b都是大于0的数字，并且a是大于b的数，根据题目中的递归公式，我们可以看出来当b=0的时候，...

2020-02-11

0 371

算法笔记：扩展欧几里得算法

1.引入扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd...

2020-01-29

0 795

A/B（HDU 1576 扩展欧几里德算法）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1576 题面：思路：这道题目考察了扩展欧几里得算法的知识，求先了解相关知识再来写这道题目解题思路 1.首先n=A%9973，那么n也等于A-A/9973*9973，这时候出现一个等式 ...

2020-01-29

0 514

又见GCD（HDU 2504 GCD(最大公约数））

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2504 题面：思路：这道题目与正常的求最大公约数的题目又不一样，这里我们是已经两个数的最大公约数和其中一个数字的数值，求另一个数字，那我们一个数字一个数字的遍历来查找这个数和已知的数字的...

2020-01-29

0 374

Least Common Multiple（HDU 1019 GCD(最大公约数） LCD(最小公倍数））

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1019 题面：翻译：问题描述一组正整数的最小公倍数(LCM)是一组正整数中可以被所有数整除的最小的正整数。例如，5、7和15的LCM是105。输入输入将由多个问题实例组成。输入的...

2020-01-29

0 571

Rightmost Digit（HDU 1061 快速幂取模）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1061 题面：翻译：问题描述给定一个正整数N，你应该输出N^N中最右边的数字。输入输入包含几个测试用例。输入的第一行是一个整数T，它是测试用例的数量。接下来是T测试用例。每个测...

2020-01-29

0 602

A sequence of numbers（HDU 2817 快速幂）

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2817 题面：思路：这道题目中给出一个序列的前三项，让你求第k项，我们可以得知这个序列不是一个等差数列就是一个等比数列，然后求出第k项，我们等差数列可以使用等差数列的通项公式就可以快速的...

2020-01-29

0 467

A hard puzzle(HDU1097）（快速幂取模）

题目链接： POJ1097 题面：翻译：问题描述 lcy给了feng5166,lwg,JGShining和Ignatius一个难题:给了a和b，如何知道a^b。每个人都反对这个BT问题，所以lcy使这个问题比开始容易。这个难题描述的是，给定a和b，如何知道a^b的最后一位数字。但每...

2020-01-16

0 450

Substrings Sort（cf 988B)（strstr函数的使用）

题目链接： http://codeforces.com/problemset/problem/988/B 题面：翻译：你有n个字符串。每个字符串由小写英文字母组成。重新排列给定的字符串，对于每个字符串，放在它前面的所有字符串都是它的子字符串。字符串的子串字符串b如果可以选择连续几...

2020-01-15

0 459