【题目描述】 给出两个正整数 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 ? x+1 ? y+1 ? z=2 ?n的解(x,y,z互丌相同)，凯子丌会这道题，他看到了学信息学竞赛的你。【输入描述】 一个整数n。【输出描述】 如果不存在一组解x,y,z满足题意，输出“-1”(丌包含引号)，否则输出用空格隔开的三个数x, ...
分类：
其他好文 时间：
2019-08-18 17:41:13
阅读次数：
79
拓扑排序（topsort）详解 这篇随笔就信息学奥林匹克竞赛中图论的一个知识点——拓扑排序进行讲解。拓扑排序的内容比较基础，只要求读者学习过并了解信息学中图的相关定义和一些专业名词，但是拓扑排序的变形题目比较多，希望读者在看完本随笔后认真体会练习，掌握拓扑排序。 上课！ 拓扑排序的定义 顾名思义，这 ...
分类：
编程语言 时间：
2019-08-10 17:42:03
阅读次数：
207
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是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
关于SPFA算法的优化方式 这篇随笔讲解信息学奥林匹克竞赛中图论部分的求最短路算法SPFA的两种优化方式。学习这两种优化算法需要有SPFA朴素算法的学习经验。在本随笔中SPFA朴素算法的相关知识将不予赘述。 上课！ No.1 SLF优化（Small Label First） 顾名思义，这种优化采用的 ...
分类：
编程语言 时间：
2019-08-02 16:24:07
阅读次数：
132
【问题描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 【输入格式】 第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
包括文档(readme.md) npm建议您包含一个readme文件来记录您的包。自述文件必须有文件名readme.md。文件扩展名.md表示该文件是一个标记(markdown)文件。当有人发现您的包时，该文件将出现在npm网站上。在开始之前，请查看一些包页面，了解可以添加到readme文件中的信息 ...
分类：
其他好文 时间：
2019-07-21 18:45:09
阅读次数：
216
