【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 【输出样例】 【提示】 数据范围与提示： 对于 60% 的数据，1≤A,B≤1018； 对于 1 ...
分类：
其他好文 时间：
2019-08-22 11:17:59
阅读次数：
113
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…, L （其中L L 是桥的长度）。坐标为00的点表示桥的起 ...
分类：
其他好文 时间：
2019-08-21 13:47:37
阅读次数：
66
题目描述 "链接" 将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”~所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充~要求矩阵的规模为m行n列，满足条件：m n等于N；m =n；且m n取所有可能值中的最小值 分析 方法1：就是按照题意模拟，我自己想到一个切换方向的方法，但是必 ...
分类：
其他好文 时间：
2019-08-20 22:27:02
阅读次数：
110
本总结仅有A,B,C,D四题，E题作为交互题，不会！ A：Choose Two Numbers 没啥意思，因为CF只要求任意一组解，并且两个数列均为正整数，那么果断求两个数列最大值之和，这样可以保证最大值之和一定不会存在于原数列中。 #include<iostream> using namespac ...
分类：
其他好文 时间：
2019-08-20 01:16:19
阅读次数：
64
1、表达式是值和操作符的组合，它们可以通过求值成为单个值。 整型（int）：正整数、负整数和零 浮点数(float)：带有小数点的数 字符串(str)：用单引号或双引号包围的 字符串的连接和复制 字符串和字符串可以通过+号连接在一起，但是字符串和整型、浮点数曾不能直接用+号进行连接。 字符串可以使用 ...
分类：
编程语言 时间：
2019-08-19 23:19:05
阅读次数：
179
栈和队列 bzoj1012// JSOI2008 最大数 maxnumber 详见博客： bzoj2086 [Poi2010]Blocks 题意 给出 N 个正整数 a[1...N]，再给出一个正整数 k，现在可以进行 如下操作： 每次选择一个大于 k 的正整数 a[i]，将 a[i] 减去 1，选 ...
分类：
其他好文 时间：
2019-08-19 21:16:36
阅读次数：
97
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。来源：力扣（LeetCode）... ...
分类：
其他好文 时间：
2019-08-19 21:11:59
阅读次数：
71
【题目描述】 原题来自：HackerRank Equations 求不定方程： 1/x + 1/y = 1/n! 的正整数解 (x,y)的数目。 【输入】 一个整数 n。 【输出】 一个整数，表示有多少对 (x,y) 满足题意。答案对 109+7 取模。 【输入样例】 【输出样例】 【提示】 样例说 ...
分类：
其他好文 时间：
2019-08-19 17:19:37
阅读次数：
144
题意 给定一个长度为$n$的正整数序列，第$i$个数为$h_i$，$m$个询问，每次询问$(l, r, w)$，为$[l, r]$所有长度为$w$的子区间最小值的最大值。（类似于一类特殊的直方图最大子矩形问题） $1 \leq n, m \leq 10^5$ 题解 我们考虑二分答案，这样$n$个数变 ...
分类：
其他好文 时间：
2019-08-19 17:08:09
阅读次数：
75
