Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maxim ...
分类：
其他好文 时间：
2019-02-08 13:07:39
阅读次数：
182
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maxim ...
分类：
其他好文 时间：
2019-02-07 17:51:36
阅读次数：
159
1 #define pb push_back 2 #define _for(i,a,b) for(int i = (a);i & stones) 7 { 8 int sz = stones.size(); 9 if(sz==2&&stones[1]==1) return true; 10 11 v.... ...
分类：
其他好文 时间：
2019-02-03 21:03:55
阅读次数：
238
题目简述：给定 $n \leq 500$ 个贷款方式，其中第$i$个贷款额为$a_i$元，需要$k_i$个月偿还，每月还贷$b_i$元。在每个月月初可申请其中一个贷款，而在每个月月底时需要还贷。求：（在某一时刻）可获得的最多贷款。 观察1：获得最多贷款的时刻一定在$n$月以内。 观察2：倒数第$j$ ...
分类：
其他好文 时间：
2019-01-31 20:54:03
阅读次数：
320
st表--目的是解决RMQ问题（多次询问区间最值） 既然叫‘表’，那肯定要打个表，然后你问什么，我就在表里找就可以了，这样，询问时的时间复杂度就是O(n)。 妈妈再也不用担心我会超时了 设你把一个需要处理的序列存储在a [ i ] 中 s tiao表，首先要声明一个二维数组jump[i][j] or ...
分类：
其他好文 时间：
2019-01-20 15:56:59
阅读次数：
526
``` Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your m... ...
分类：
其他好文 时间：
2019-01-16 13:13:05
阅读次数：
146
分析 注意到跳跃的方向是一致的，所以我们需要维护一个数接下来跳到哪里去的问题。换句话说，就是对于一个数$A_i$，比它大的最小值$A_j$是谁？或者反过来。 这里有两种方案，一种是单调栈，简单说一下思路：维护一个递减的单调栈，每次放入元素时将比它大的栈顶元素弹出（说明这些元素都能在递减的情况下都能跳 ...
分类：
编程语言 时间：
2019-01-15 10:45:00
阅读次数：
285
Question Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents y ...
分类：
其他好文 时间：
2019-01-02 10:45:53
阅读次数：
220
#include #include using namespace std; void shellsort(int a[],int n){ int i,j; int jump=n; do{ jump=jump/3+1;//浮动 for (i=jump+1;i0 && a[0]1); } int ma... ...
分类：
编程语言 时间：
2018-12-27 03:32:35
阅读次数：
174
一，Idle状态 1，选中角色，打开Animation动画面板； 2，新建一个动画面板Idle; 3，拖动相关角色状态图片，实现动画 二，run状态 1，新建一个动画面板run; 2，拖动相关角色状态图片，实现动画 三，jump状态 1，新建一个动画面板jump; 2，拖动相关角色状态图片，实现动画 ...
分类：
编程语言 时间：
2018-12-14 19:43:56
阅读次数：
438
