类似于背包,但是最后物品可以拆分.另外,因为要求第一次的选择,从后往前进行dp.代码如下:#include
#include
#include
using namespace std;#define INF 0x3f3f3f3ftypedef struct
{
int cnt;
int w[103],v[103];
}P;
P...
分类：
其他好文 时间：
2015-05-25 22:35:53
阅读次数：
180
第一次参加的正式比赛，61名```是的，60是银，61就是铜了。弱就不能怪服务器，就算手速再快一点罚时挤进银也没用，仍然没有实力拿银。这场比赛我仍然是从后往前看题，Ｊ本来是个水题，但是我不确定就没有细想，这是我们罚时落后的重大原因。然后刻盘说Ｆ水，Ｅ也有人过了，接着凯神和刻盘讨论之后敲Ｅ，我出了几组...
分类：
其他好文 时间：
2015-05-25 18:01:00
阅读次数：
123
给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。
如果没有下一个排列，则输出字典序最小的序列。
样例
左边是原始排列，右边是对应的下一个排列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
挑战
不允许使用额外的空间。
分析：从后往前找，找到第一对(i,j)，使得nums[i]
...
分类：
其他好文 时间：
2015-05-23 16:59:49
阅读次数：
110
因为它要求的是最长的回文串,我们一方面从前往后走,一方面从后往前走,当某次得到一个相同的部分就看成一个整体,这样就可以得到最长的一个回文串.然后的问题就是如果判断我们枚举的前后两个部分的字符串是否是一样的,我们当然可以暴力判定,但是这样肯定回超时,所以我们采用字符串hash的方法进行判断.代码如下:#include
#include
#include<cstdi...
分类：
其他好文 时间：
2015-05-21 22:39:23
阅读次数：
187
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
从后往前计算
//用一个数组滚...
分类：
其他好文 时间：
2015-05-19 22:39:04
阅读次数：
151
这道题是已知一些天的股价，需要选定一天买进和一天卖出，得到最大值，可以采用类似于动态规划的做法从后往前遍历，同时记录后面的最大股价，和当前这个点买进时的最大收益，与之前的最大收益取个最大值依次往前递推即可下面是AC的算法这道题的动态规划的思想在于，子问题分解为这个点买进时的收益与后面所有的买进...
分类：
其他好文 时间：
2015-05-19 00:23:46
阅读次数：
137
传值三种场景:1.属性传值(从前往后传)需求:第二个界面标签显示第一个界面输入框文字.第一步, 在前一个界面定义属性. (语义属性声明为copy);第二步, 在进入下一个界面之前,给属性传入数据.第三步, 在后一个界面读取数据.2.代理传值(从后往前传)需求:第一步:在后一个界面定义协议;并且定义一...
分类：
移动开发 时间：
2015-05-18 14:24:34
阅读次数：
138
题目传送：Buy Tickets
思路：线段树，从后往前依次插入，插入一个更新一次
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
...
分类：
其他好文 时间：
2015-05-14 08:40:19
阅读次数：
115
分析：两个不同方向开始跳跃，跳过数字相同，就相当于求回文子序列了。用dp求出从一个位置到另一个位置的最长回文子序列，相当于把[1-n]分成区间[1-x]和[x+1，n]，结果就是两区间最长回文串子序列之和。枚举中间点i，求出max(dp[1,i]+dp[i+1,n])即得最终结果，回文非连续序列，从前往后，从后往前序列相同，求出区间内最长回文序列，由于是环，分成两部分，1~i,i+1~n,A可从i...
分类：
其他好文 时间：
2015-05-13 22:02:01
阅读次数：
152
题目传送：Lost Cows
思路：线段树，从后往前扫描，如果当前数字为n，则表示它是剩余的序列中（包括他自己）顺序后的第n+1个数。找到后删除，借助线段树可以达到快速删除的效果
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-05-13 10:33:48
阅读次数：
116
