【称号】Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may comple...
分类:
其他好文 时间:
2015-07-17 09:37:45
阅读次数:
115
简单的钱币兑换问题,就是钱的种类多了一点,完全背包。#include#includeint main (){ int i,j,dp[125]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i<=120; i++) for...
分类:
其他好文 时间:
2015-07-17 08:24:01
阅读次数:
145
Contains Duplicate III Given an array of integers, find out whether there are two distinct indicesiandjin the array such that the difference betweenn....
分类:
其他好文 时间:
2015-07-16 19:11:07
阅读次数:
143
A+B for Input-Output Practice (III)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 84220 Accepted Submission(s): 44153
Problem Des...
分类:
其他好文 时间:
2015-07-15 15:09:49
阅读次数:
81
题目:Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complet...
分类:
其他好文 时间:
2015-07-13 22:12:40
阅读次数:
102
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.【罗马数字】1~9: {"I", "II", "III", "IV", "V", "VI...
分类:
其他好文 时间:
2015-07-13 00:46:19
阅读次数:
152
昨天不小心把手机给搞成黑砖了,如下是昨天发帖求助,结果还没审核过,晕。http://bbs.zhiyoo.com/forum.php?mod=viewthread&tid=9673138&extra=机型号是:三星I535美版,安装了ez-unlock ,点击 unlock之后,重启变黑砖,开不了机...
分类:
其他好文 时间:
2015-07-12 18:47:57
阅读次数:
350
主题链接明显的dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];然后要用矩阵来优化后面的状态转移。也就是矩阵0 1 0 0 a b0 0 1 0 * b = c0 0 0 1 c d1 1 1 1 d a+b+c+d然后跑高速幂#include #...
分类:
其他好文 时间:
2015-07-10 11:14:31
阅读次数:
111
通过前面两篇文章,我们学习了Kotlin的基本知识,并知道如何配置工程,本文将接着介绍Java没有的而Kotlin实现了的有趣的特性。记住当你对Kotlin语言有任何疑问时,请参考官方指南。该指南组织的很好,而且容易理解,本文将不会介绍语言...
分类:
移动开发 时间:
2015-07-08 16:29:50
阅读次数:
148
问题描述
pog在与szh玩游戏,首先pog在纸上画了一棵有根树,这里我们定义1为这棵树的根,然后szh在这棵树中选了若干个点,想让pog帮忙找找这些点的最近公共祖先在哪里,一个点为S的最近公共祖先当且仅当以该点为根的子树包含S中的所有点,且该点深度最大。然而,这个问题是十分困难的,出于szh对pog的爱,他决定只找编号连续的点,即l i
~r i
。
输入描述
若干组数据(不超...
分类:
其他好文 时间:
2015-07-07 22:51:27
阅读次数:
371