OJ题目:click here~~
题目分析:有n条路径逃出洞穴,第i条路径有一个难度值ci。某人开始有战斗值f,每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci,就能花费ti的天数逃出。这里。否则,等待明天再试吧,但是战斗值能增加ci。求逃出的期望天数。
设dp[ i ] 为战斗值为i时,逃出的期望天数。详细解释见代码。
AC_CODE
int const maxn =...
分类:
其他 时间:
2014-05-15 06:38:15
收藏:
0 评论:
0 赞:
0 阅读:
390
在安装好的opencv目录下找到路径:opencv245\opencv\3rdparty\ffmpeg,此路径下有一个readme.txt文件。
根据此文件中的步骤采用minGW对ffmpeg进行编译,详细介绍请见该文章。...
分类:
其他 时间:
2014-05-15 03:27:17
收藏:
0 评论:
0 赞:
0 阅读:
675
作者:iamlaosong
一个简单的函数,从包含有数字信息的字符串中取出这个数据,利用VAL函数将字符串转换为数值,该函数或略数字字符串后面的字母和汉字信息,所以,只要把数字前面的字母和汉字信息去掉就行了。
'函数,从字符串“ABC123456.78DEF”中取出数据
Function mydata(mystring As String) As Double
Dim...
分类:
其他 时间:
2014-05-15 11:16:00
收藏:
0 评论:
0 赞:
0 阅读:
368
【题目】
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Out...
分类:
其他 时间:
2014-05-15 05:13:33
收藏:
0 评论:
0 赞:
0 阅读:
366
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681
E - Cup 2
Time Limit: 2 Seconds Memory Limit: 65536 KB
The European Cup final is coming. The past two World C...
分类:
其他 时间:
2014-05-15 14:56:11
收藏:
0 评论:
0 赞:
0 阅读:
423
创建表:
hive> CREATE TABLE pokes (foo INT, bar STRING);
Creates a table called pokes with two columns, the first being an integer and the other a string
创建一个新表,结构与其他一样
hive> create table n...
分类:
其他 时间:
2014-05-15 07:07:41
收藏:
0 评论:
0 赞:
0 阅读:
367
这是什么原因呢?求大神指点!...
分类:
其他 时间:
2014-05-15 06:20:06
收藏:
0 评论:
0 赞:
0 阅读:
446
题意:给定一棵二叉树,返回按层遍历的结果
思路1:bfs,定义一个新的struct,记录指针向节点的指针和每个节点所在的层
复杂度1:时间O(n),空间O(n)
思路2:dfs
递归函数:
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中,其中level表示当前的层数
复杂度2:时间O(n),空间O(n)
相关题目:...
分类:
其他 时间:
2014-05-15 14:45:48
收藏:
0 评论:
0 赞:
0 阅读:
478
没接触单片机前,偶尔听过感觉和我距离好远。后来了解后,发现单片机真的不可或缺啊!这里我将说说我身边的单片机。...
分类:
其他 时间:
2014-05-14 14:48:51
收藏:
0 评论:
0 赞:
0 阅读:
488
矩形的个数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
给出A,B,计算可以从中找到多少个矩形。
输入本题有多组输入数据(
输入2个整数A,B(1
输出输出...
分类:
其他 时间:
2014-05-14 15:08:28
收藏:
0 评论:
0 赞:
0 阅读:
390
http://blog.csdn.net/phphot...
分类:
其他 时间:
2014-05-15 05:25:52
收藏:
0 评论:
0 赞:
0 阅读:
345
应该来说这是一个很失败的结果,本届省赛铩羽而归。正如志愿者所说,打铁是一件很丢人的事情。
作为队长,完全没有想到会是这样的一次旅程。虽然因为去baidu的实习和各种offer的申请,对acm抱着能水就水绝不深究的敷衍态度。但之前着实还是参加了一些商业比赛,成绩都还可以,表面的繁盛更加放松了我的警惕。完全没有想到,正是线下赛的放松,使我线上赛的心态发生了重大的变化,并连锁反应了这一系列不理...
分类:
其他 时间:
2014-05-15 07:07:04
收藏:
0 评论:
0 赞:
0 阅读:
360
//dal类: public class BaseDAL
{
string strConn = "";
public BaseDAL(string connString)
{
strConn = connString;
}
#region 通用增删改查
#region...
分类:
其他 时间:
2014-05-15 05:19:59
收藏:
0 评论:
0 赞:
0 阅读:
671
Given an array of integers, every element appears twice except for one. Find that single one....
分类:
其他 时间:
2014-05-15 07:20:23
收藏:
0 评论:
0 赞:
0 阅读:
381
JAVA iO...
分类:
其他 时间:
2014-05-14 15:22:47
收藏:
0 评论:
0 赞:
0 阅读:
475
这是一本写了四年的书,写它的时候儿子还没有出生,写完的时候儿子已经三岁了。 太多的感慨,总结起来又似乎只有一句话,那就是无知者无畏。 还记得是2009年的一个下午,在北京OpenParty上刚刚做完一个关于流程管理的分享,辛总找到了我,说正在写一本关于工作流和BPM的书,问我愿不愿意参加。想都没想,我说,没有问题。我的信心来自于之前在辛总手下做了三年的工作流产品经理,通读过全部...
分类:
其他 时间:
2014-05-15 03:46:42
收藏:
0 评论:
0 赞:
0 阅读:
350
list,set,map,数组间的相互转换...
分类:
其他 时间:
2014-05-15 07:19:46
收藏:
0 评论:
0 赞:
0 阅读:
348
Sometime, we need to open a file or buffer which name began with current word in emacs.
Here I give the solution as follows.
(provide 'quick-file-jump)
(defun ab/quick-buffer-jump ()
"Quickly jum...
分类:
其他 时间:
2014-05-15 15:02:00
收藏:
0 评论:
0 赞:
0 阅读:
424
这章主要讲 Ruby Object 与C++对象绑定
//============================================================================
// Name : RubyCPP.cpp
// Author : frodo
//===================================...
分类:
其他 时间:
2014-05-15 05:40:08
收藏:
0 评论:
0 赞:
0 阅读:
325
1、Ring的基本概念
Ring是swfit中最重要的组件,用于记录存储对象与物理位置之间的映射关系,当用户需要对Account、Container、Object操作时,就需要查询对应的Ring文件(Account、Container、Object都有自己对应的Ring),Ring 使用Region(最近几个版本中新加入的)、Zone、Device、Partition和Replica来维护这些信...
分类:
其他 时间:
2014-05-14 15:21:47
收藏:
0 评论:
0 赞:
0 阅读:
761