Time Limit: 5000MS Memory Limit: 512000KB 64bit IO Format: %I64d & %I64u Description Dire wolves, also known as Dark wolves, are extraordinarily large ...
分类：
其他好文 时间：
2016-11-02 14:21:36
阅读次数：
167
可提交的传送门http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析：这道题目可以采用动态规划来解决 设f[i]表示把i变成1的最小代价。 所以有:f[i] = min{f[(1-t) ~ (i-1)]}+1 特别的,对于i % k == 0 f[i] = ...
分类：
其他好文 时间：
2016-11-02 08:02:41
阅读次数：
282
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 us ...
分类：
编程语言 时间：
2016-11-02 00:37:38
阅读次数：
216
1、什么是标准模板库STL（Standard Template Lib） 在之前已经学习过函数模板和类模板的声明和使用方法，之前的模板都是程序员自己根据自己的需求来设计的，从自己去声明这个模板的到最后去使用 模板都是自己完成的；而这些标准模板库并不是我们自己写的，而是一些大神们写的，因为他们在编程的 ...
分类：
编程语言 时间：
2016-11-01 18:53:15
阅读次数：
195
题意：环形跑道上有N个加油站，编号为1~N。第 i 个加油站可以加油Ai加仑，从加油站 i 开到下一站需要Bi加仑汽油。问可作为起点走完一圈后回到起点的最小加油站编号。 解法：我们把每个加油站的Ai,Bi合并，把Ai-Bi看成N个点的权Ci，表示经过 i 的剩余油量。可知可通过第 i 个加油站就是s ...
分类：
编程语言 时间：
2016-11-01 13:42:34
阅读次数：
267
Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to ...
分类：
其他好文 时间：
2016-10-31 21:56:15
阅读次数：
203
难度：普及+/提高 题目类型：搜索 提交次数：2 涉及知识：深搜 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上 ...
分类：
其他好文 时间：
2016-10-31 21:10:32
阅读次数：
193
Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comple ...
分类：
其他好文 时间：
2016-10-31 07:28:12
阅读次数：
178
排序+搜索 为什么这是对的呢？其实我不是很清楚 大概是这个样子的：我们希望构成三角形的三个数尽可能集中，因此在搜索中贪心地选取从最小依次往上，选取三条边，但是总感觉有反例，先挖个坑。。。 ...
分类：
其他好文 时间：
2016-10-31 00:53:12
阅读次数：
211
哪里有什么不可言会的嘛。。。 考虑原本的操作数为n+m（将所有面积放到一个奇怪的地方去，从那个奇怪的地方取面积）。 然而有些子集的和是相等的，这样这些子集就并不用放到那个奇怪的地方去。也不用取出来。少2次操作。 dp[s]表示最多从这个集合里分出多少个子集，使得a,b对应子集和相等。（表示本来要dp ...
分类：
其他好文 时间：
2016-10-30 20:04:31
阅读次数：
226
