一道状态较多的概率DP，想要表示所有的状态显然要拓展几个维度表示九堆牌当前的状态 。
但是这么写太复杂，所以我们不妨用一个vector来储存状态，将dp数组用一个map来表示，即 map ,double> d; 利用vector可以作为函数参数传递这个优点，将大大节省代码量 。
概率很好求，在每一次迭代中，寻找所有可以转移的状态数tot，那么状态转移就是d[i] = sum(d[i-1])/t...
分类：
其他 时间：
2015-08-18 22:47:42
收藏：
0 评论：
0 赞：
0 阅读：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15548 Accepted Submi...
分类：
编程语言 时间：
2015-08-18 22:47:22
收藏：
0 评论：
0 赞：
0 阅读：
340
BZOJ 1699 [Usaco2007 Jan]Balanced Lineup排队 线段树...
分类：
其他 时间：
2015-08-18 22:47:12
收藏：
0 评论：
0 赞：
0 阅读：
491
import java.util.Scanner;
public class NicoChester {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
checkNicoChester(num);
}
pri...
分类：
其他 时间：
2015-08-18 22:46:52
收藏：
0 评论：
0 赞：
0 阅读：
227
n太大了所以不能使用O(n^4)的dp来做了，只能考虑更复杂的费用流
主要的问题还是难在如何建图
将点拆分成两个，分别用i和i+n*n来表示
对于n*n个点，从i到i+n*n建一条边费用是-A[i][j]容量是1，来表示路过(i,j)获取的值
然后从第二层建两条边，连向右边和下边的两个点的第一层，让点再次回到第一层，费用是0
这样下来，点从第一层到第二层，表示获取了这个点的值，而...
分类：
其他 时间：
2015-08-18 22:46:32
收藏：
0 评论：
0 赞：
0 阅读：
292
scala中使用val,var声明变量,
scala将变量或者函数的类型写在函数或变量的后面 例如 var greet : String
scala中可以将多个值或者变量放在一起声明 例如:var greeting, age : String
scala中用方法,而不是强制类型转换来做数值类型之间的转换 例如: 5.21.toInt 得到99, 99.toChar得到'c'
scala中没...
分类：
其他 时间：
2015-08-18 22:46:23
收藏：
0 评论：
0 赞：
0 阅读：
272
BZOJ 1698 [Usaco2007 Feb]Lilypad Pond 荷叶池塘 BFS+最短路...
分类：
其他 时间：
2015-08-18 22:46:13
收藏：
0 评论：
0 赞：
0 阅读：
291
DISUBSTR - Distinct Substrings
no tags
Given a string, we need to find the total number of its distinct substrings.
Input
T- number of test cases. T
Each test case consists of one st...
分类：
编程语言 时间：
2015-08-18 22:45:52
收藏：
0 评论：
0 赞：
0 阅读：
321
click here ~~Input输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时表示输入结束。
随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）。
Output对于每一组数据...
分类：
其他 时间：
2015-08-18 22:45:42
收藏：
0 评论：
0 赞：
0 阅读：
286
1 题目
You are giventwo linked lists representing two non-negative numbers. The digits are storedin reverse order and each of their nodes contain a single digit. Add the twonumbers and return it as a l...
分类：
其他 时间：
2015-08-18 22:45:33
收藏：
0 评论：
0 赞：
0 阅读：
269
BZOJ 1703 [Usaco2007 Mar]Ranking the Cows 奶牛排名 bitset优化...
分类：
其他 时间：
2015-08-18 22:45:23
收藏：
0 评论：
0 赞：
0 阅读：
301
Github是一个基于的git的版本控制工具,分为私人代码管理和开源代码管理,下面我们简单的介绍一下首先登陆官网https://github.com完成注册,随后首页会有四个模块,第一个是安装的指导,照着来就安装好了,第二个模块是新建自己的开源仓库部分,这一讲主要介绍这块两个部分点击 new repository来创建一个开源仓库网址就是访问地址进入仓库里面的Https下面的图标点击就会把仓库的gi...
分类：
其他 时间：
2015-08-18 22:45:12
收藏：
0 评论：
0 赞：
0 阅读：
315
传送门：点击打开链接
题意：n个节点m条有向边，每条有向边的容量是C,且费用是a*x^2，x是流量，问从1运送k流量到n的最小费用
一般做的费用流边的费用都是固定的，而这题并不是固定的。
但是，看到了C
假如C是3，我们就可以把一条边拆成3条边。
假如不拆，如果通过的流量是1，2，3，那么费用分别是a，4a，9a
如果拆成3条边，那么3条边的费用分别是a，3a，5a，容量都是1...
分类：
其他 时间：
2015-08-18 22:45:02
收藏：
0 评论：
0 赞：
0 阅读：
297
[1222] English Game
时间限制: 1000 ms 内存限制: 131072 K
链接：Click Here!
问题描述
This English game is a simple English words connection game.
The rules are as follows: there are N English words...
分类：
其他 时间：
2015-08-18 22:44:42
收藏：
0 评论：
0 赞：
0 阅读：
286
给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。
进阶
假设这些数位是正向存放的。
LinkedListNode addLists(LinkedListNode l1, LinkedListNode l2, int carry)
{
/*两个链表全部都为空且进位为0，...
分类：
其他 时间：
2015-08-18 22:44:32
收藏：
0 评论：
0 赞：
0 阅读：
594
输入代码：
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2015年8月18日
*版 本 号：v2.0
*问题描述：
文件score.dat中保存的是若干名学生的姓名和C++课、高数和英语成绩。
...
分类：
其他 时间：
2015-08-18 22:44:22
收藏：
0 评论：
0 赞：
0 阅读：
275
1.[AppModel copyWithZone:]: unrecognized selector sent to instance 0x7ffda9f4cf70
*** Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: '-[AppModel copyWithZone:]: unrec...
分类：
移动平台 时间：
2015-08-18 22:44:13
收藏：
0 评论：
0 赞：
0 阅读：
424
一、Android应用程序的架构
Android软件层次结构自上而下可以分为：
l 应用程序（Application）
l 应用程序框架（Appliciation Framework）
l 各种库（Libraries）和Android运行环境(RunTime)
l 操作系统层（OS）
二、应用程序
Andr...
分类：
移动平台 时间：
2015-08-18 22:44:02
收藏：
0 评论：
0 赞：
0 阅读：
372
十六进制颜色转换RGB对照表...
分类：
其他 时间：
2015-08-18 22:43:52
收藏：
0 评论：
0 赞：
0 阅读：
314
定义
JavaScript种正则表达式有两种定义方式，定义一个匹配类似 的字符串
1. 构造函数
var reg=new RegExp(']+%>','g');
2. 字面量
var reg=/]%>/g;
g： global，全文搜索，默认搜索到第一个结果接停止i： ingore case，忽略大小写，默认大小写敏感m： multiple lines...
分类：
编程语言 时间：
2015-08-18 22:43:43
收藏：
0 评论：
0 赞：
0 阅读：
289
