【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 【输出样例】 【提示】 数据范围与提示： 对于 60% 的数据，1≤A,B≤1018； 对于 1 ...
分类：
其他好文 时间：
2019-08-22 11:17:59
阅读次数：
113
【题目描述】 原题来自：HackerRank Equations 求不定方程： 1/x + 1/y = 1/n! 的正整数解 (x,y)的数目。 【输入】 一个整数 n。 【输出】 一个整数，表示有多少对 (x,y) 满足题意。答案对 109+7 取模。 【输入样例】 【输出样例】 【提示】 样例说 ...
分类：
其他好文 时间：
2019-08-19 17:19:37
阅读次数：
144
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×1)子矩阵。 【输入】 输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的 ...
分类：
其他好文 时间：
2019-08-09 17:38:50
阅读次数：
159
三个题读错两道，。。。。。。 在信息学奥赛里题量少，分数多，读错题就意味着你这个整个题拿不到什么分，一下拉开很大分差。 t2，一个傻逼大水题，无脑缩点最长链，我读错了 如果存在两个不同的城市 i，j ，它们在同一轮被轰炸，并且可以通过地道从城市i到达城市j，那么城市i的间谍可能因为撤离到城市j而被炸 ...
分类：
其他好文 时间：
2019-08-09 13:45:50
阅读次数：
71
【问题描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入格式】 第1行一个整数N（1<=N<=100），表示家族的人数。 接下来N行，第i行描述第i个人的儿子。 每行最后是0表示描述完毕。 【输出格式 ...
分类：
其他好文 时间：
2019-07-30 20:04:26
阅读次数：
202
假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍 ...
分类：
其他好文 时间：
2019-07-27 10:04:27
阅读次数：
176
废话不多说，直接上题： 1598：【 例 2】最大连续和 【题目描述】 给你一个长度为 n 的整数序列 {A1,A2,?,An}，要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。 【输入】 第一行为两个整数 n,m； 第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 ...
分类：
编程语言 时间：
2019-07-20 09:56:49
阅读次数：
183
一、二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 1、二分答案 最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，D ...
分类：
其他好文 时间：
2019-07-18 19:58:44
阅读次数：
150
1.数理史话 Ukim《Heroes in my heart》 上帝掷骰子么 2.数学竞赛备考建议 入门：《奥数教程》，华东师范大学出版社 提高： 1)《数学奥林匹克小丛书》 专而精，很多专题非常精彩，公认的玩高联必刷书籍 2)《奥赛经典》 内容比较全面，例题选取也比较新，难度也较高，适合着眼于联赛 ...
分类：
其他好文 时间：
2019-07-14 00:01:23
阅读次数：
123
终于开坑…… 要说最早接触到OI的话大概是在初中吧，当时读了一篇浙江OIer考了省一有感写的文章，然而并没有什么触动…… 之后在暑假hz搞了一个奥赛夏令营，在老姚，老吕的感（hu）召（you）下上了hzoi这一条“贼船”，然后就再也不想下去了…… 前三个月凭良心讲其实没啥太复杂的东西，就是一些输入输 ...
分类：
其他好文 时间：
2019-06-11 12:40:17
阅读次数：
114
