老程序员111 - 博客园

摘要： Problem Description Find the biggest integer n (1 #include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(12) 评论(0) 推荐(0)

摘要： Problem Description A computer programmer lives in a street with houses numbered consecutively (from 1) down one side of the st... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(12) 评论(0) 推荐(0)

摘要：【概述】连分数是一种特殊的繁分数，其形式为：，通常记为：，其中和称为连分数多项式，对于任意的 a 均为一次式，它们的比值称为第 n 个渐进值渐进分数。佩尔（Pell）方程是一种不定二次方程，其与连分数，二次型，代数论等有着重要的联系。其形式为... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(246) 评论(0) 推荐(0)

摘要： Problem Description Little Y finds there is a very interesting formula in mathematics: X^Y mod Z = K Given X, Y, Z, we all kn... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(46) 评论(0) 推荐(0)

摘要：【概述】数论的研究对象是整数，例如求两个整数的最大公约数、最小公约数，求一个正整数的素数分解，求一个方程的整数解等等，在算法中，快速幂、欧几里得算法、素性判断、大整数取模等内容是经常遇到的。【理论相关】斐波那契数列（Fibonacci）：点击这里快速幂：... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(54) 评论(0) 推荐(0)

摘要： Problem Description Given a prime P, 2 #include#include#include#include#include#include#include#include#include#include#include... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(31) 评论(0) 推荐(0)

摘要： Problem Description Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wan... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(429) 评论(0) 推荐(0)

摘要：【概述】 STL 是指 C++ 标准模板库，是 C++ 语言标准中的重要组成部分，其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现，如果能充分使用 STL，可以在代码空间、执行时间、编码效率上得到极大的提高。 STL 大致可以分为三大类：容器(Co... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(48) 评论(0) 推荐(0)

posted @ 2022-09-20 22:57 老程序员111 阅读(50) 评论(0) 推荐(0)

摘要：【概述】在 ACM 中，常用的字符串算法不多，主要有：模拟与暴力、KMP、manacher、字典树、AC 自动机、Hash 等等。除算法外，C++ 封装好的 string 类也十分重要，其有大量的内置函数，可以对字符串进行灵活的处理。【算法】模拟与暴力... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(16) 评论(0) 推荐(0)

bianchengmao