In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类：
其他好文 时间：
2019-05-02 09:54:43
阅读次数：
135
大意: 给定序列$a$, 求选出最长的一个子序列, 使得lcm不超过m. 刚开始想复杂了, 想着枚举gcd然后背包, 这样复杂度就是$O(\sum\limits_{i=1}^m \frac{m\sigma_0(i)}{i})$...... 估计了一下1e6大概只有1e8, 感觉剪个枝应该就可以过了, ...
分类：
其他好文 时间：
2019-05-01 18:41:00
阅读次数：
108
Greenhouse Effect CodeForces - 269B Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in length. ...
分类：
其他好文 时间：
2019-05-01 01:24:19
阅读次数：
90
In an array containing only 0s and 1s, a bit flip consists of choosing a (contiguous) subarray of length and simultaneously changing every 0 in the su ...
分类：
其他好文 时间：
2019-04-30 01:08:50
阅读次数：
133
开始觉得挺简单的 写完发现这个时间超限了： 用pycharm跑了下 要4秒，结果就是它自己。[testcase:85] 发现之前判断轴对称的方法太低级了 不用逐位判断 轴对称的前一半和后一半的逆序是同一字符串即可。 testcase:95 f比g多一个 ...
分类：
其他好文 时间：
2019-04-27 09:39:30
阅读次数：
133
https://leetcode.com/problems/longest common prefix/ ...
分类：
其他好文 时间：
2019-04-26 14:57:10
阅读次数：
120
题目： Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The ans ...
分类：
其他好文 时间：
2019-04-26 00:33:28
阅读次数：
131
题目如下： Given an array A of integers, return the length of the longest arithmetic subsequence in A. Recall that a subsequence of A is a list A[i_1], A[i ...
分类：
其他好文 时间：
2019-04-24 23:35:51
阅读次数：
207
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the **longest** path b... ...
分类：
其他好文 时间：
2019-04-15 20:29:09
阅读次数：
178
题目链接：http://poj.org/problem?id=2533 Time Limit: 2000MS Memory Limit: 65536K Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let ...
分类：
其他好文 时间：
2019-04-15 16:03:37
阅读次数：
152
