【题目描述】 给出两个正整数 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
一、二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 1、二分答案 最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，D ...
分类：
其他好文 时间：
2019-07-18 19:58:44
阅读次数：
150
我是传送门 这个题首先是先判断是等差还是等比数列 等差的话非常简单: 前后两个数是等差的,举个栗子: 3 6 9 12 这几个数,(我感觉 1 2 3 4并说明不了什么) 每次都加3嘛,很容易看出,第一个数是3 * 1,第二个是3 * 2....以此类推 第k个数 = (第2个数 - 第1个数) * ...
分类：
其他好文 时间：
2019-05-14 13:13:31
阅读次数：
149
基础博弈论 博弈论，又称对策论，是现代数学的一个分支，强调一个对策，看起来十分深奥，好像古代那些军师的计谋。的确，博弈论是一门非常深奥的学科，在生活中也有不少运用，但作为信息学奥赛选手，我们没有必要去专业的学习博弈论，只需要知道一些常见的博弈论以及它的结论和证明即可。 1、 巴什博弈 ： 这是一个最 ...
分类：
其他好文 时间：
2019-05-05 21:55:57
阅读次数：
162
关于学好OI的一些参考书籍： 第一阶段： 《信息学奥赛一本通》 《信息学分析讲义》 第二阶段： 《教你怎么不生气》 《佛经》 《老子》 《沉默的愤怒》 第三阶段： 《颈椎病康复指南》 《腰椎间盘突出日常护理》 《心脏病的预防与防治》 《高血压降压宝典》 《强迫症的自我恢复》 《精神病症状学》 第四阶 ...
分类：
其他好文 时间：
2019-05-04 09:18:14
阅读次数：
140
