题目如下: 解题思路:题目很简单。先对数组排序,根据最大值和最小值即可求出公差,然后遍历数组,计算相邻元素的差,如果差不等于公差,即表示数字缺失。 代码如下: ...
分类:
其他好文 时间:
2019-10-21 14:50:23
阅读次数:
70
开源地址: "点击该链接" 题目描述 解题思路 示例代码 往期推荐 ...
分类:
其他好文 时间:
2019-10-21 13:30:30
阅读次数:
87
题目LeetCode - 326. Power of Three题目链接https://leetcode.com/problems/power-of-three/参考博客解题思路解法二一开始打算使用$3^{log_3N}== N$,来判断是否是3的幂,利用的是取整后去尾,再还原。但是pow运算,和l... ...
分类:
其他好文 时间:
2019-10-21 00:01:09
阅读次数:
103
B After Training CodeForces 195B 解题思路 模拟 球放 有球最少的篮子 并在此基础上尽量靠中间 取模判定 位置 注意左右 奇数 偶数 AC 代码如下 cpp include using namespace std; int main() { int n,m; cin ...
分类:
其他好文 时间:
2019-10-19 21:09:54
阅读次数:
108
周二 (10.16) TEST A Max Sum HDU 1003 解题思路 动态规划 由于 要求 求出最大子区间和 并且 输出区间 起点/终点; 分析: 所以存在 几种情况 1. 都是负数/0 2. 多段 正数 负数相间分布 类似于 + + +++ 2.1 前一段正数和 后一段负数 相加 得数为 ...
分类:
其他好文 时间:
2019-10-19 21:08:51
阅读次数:
117
取(2堆)石子游戏 HDU 2177 博弈论 题意 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假 ...
分类:
其他好文 时间:
2019-10-19 17:42:06
阅读次数:
91
今天开始在闲暇时间刷leetcode,先水一道题目,目前还不习惯给API编程这种方式只能慢慢熟悉咯 题目链接https://leetcode-cn.com/problems/two-sum/ 题解一 这是一个最肝A题思路,O(n^2)的时间复杂度。都能想的解题思路 1 class Solution ...
分类:
其他好文 时间:
2019-10-19 13:00:13
阅读次数:
60
题目要求: 给定一个数字,按照如下规则翻译成字符串:0翻译成“a”,1翻译成“b”...25翻译成“z”。一个数字有多种翻译可能,例如12258一共有5种,分别是bccfi,bwfi,bczi,mcfi,mzi。实现一个函数,用来计算一个数字有多少种不同的翻译方法。 解题思路: 下面我们从自上而下和 ...
分类:
其他好文 时间:
2019-10-17 23:44:45
阅读次数:
108
题目链接: "https://codeforces.com/contest/3/problem/C" 题目大意: 有一个 $3 \times 3$ 的棋盘,给你一个棋盘当前的状态,请你输出当前这个状态对应的描述。 解题思路: $3 \times 3$ 的棋盘上一共有9个位置,每个位置只有可能是3种状 ...
分类:
其他好文 时间:
2019-10-17 11:52:30
阅读次数:
109
After each PAT, the PAT Center will announce the ranking of institutions based on their students’ performances. Now you are asked to generate the rank ...
分类:
其他好文 时间:
2019-10-11 16:35:42
阅读次数:
68