在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目： Game of ConnectionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total...
分类：
其他好文 时间：
2015-02-03 21:26:33
阅读次数：
218
题目大意：给定k次弹出宝物的机会，每次随机弹出n种宝物的机会，如果吃过这种宝物的所有前提宝物就可以吃这种宝物，求最优策略的期望得分
看到数据范围果断状压DP- - 不看数据范围害死人- -
至于吃还是不吃 这是个问题
对于这种最优策略的期望DP 我们一般都是从后往前推
枚举每次出现宝物 枚举此时的状态 枚举宝物是哪种
如果当前的宝物可以吃 就在吃与不吃的后继状态中选择最大值加到当前状态上...
分类：
其他好文 时间：
2015-02-03 21:26:38
阅读次数：
160
A - Fox And Snake
模拟。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1e9...
分类：
其他好文 时间：
2015-02-03 21:27:35
阅读次数：
189
java设计模式-------装饰者模式
装饰者模式
Decorator模式（别名Wrapper）：动态将职责附加到对象上，若要扩展功能，装饰者提供了比继承更具弹性的代替方案。主要有组件（components）和装饰器（Decorator）组成。要求components和Decorator实现相同的接口或者抽象类（具体类的局限性太大）。...
分类：
编程语言 时间：
2015-02-03 21:25:47
阅读次数：
241
一天一段scala代码（四）
为了更好的驾驭spark，最近在学习scala语言特性，主要看《快学scala》，顺便把一些自己认为有用的代码记下来。
package examples
class Person
{
val publicVal = 1 //自动生成getter
var publicVar = 2 //自动生成...
分类：
其他好文 时间：
2015-02-03 21:28:45
阅读次数：
148
一、什么是 SSL 证书，什么是 HTTPS
SSL 证书是一种数字证书，它使用 Secure Socket Layer 协议在浏览器和 Web 服务器之间建立一条安全通道，从而实现：
1、数据信息在客户端和服务器之间的加密传输，保证双方传递信息的安全性，不可被第三方窃听；
2、用户可以通过服务器证书验证他所访问的网站是否真实可靠。
HTTPS 是以安全为目标的 HTTP 通道，即 H...
分类：
Web程序 时间：
2015-02-03 21:27:28
阅读次数：
691
一：看程序
{CSDN:CODE:596869}
二：分析
join方法的含义是：合并线程，本例中就是将r线程，拽回到main主线程，那么就会先执行r线程，再执行main线程的输出。
三：输出结果：
Runner1----0
Runner1----1
Runner1----2
Runner1----3
Runner1----4
Runne...
分类：
编程语言 时间：
2015-02-03 21:27:57
阅读次数：
207
一：看程序
{CSDN:CODE:596872}
二：分析
（1）当i能被10整除的时候，让出线程。
if(i % 10 == 0){
yield();
}
（2）MyThread(String name) {
super(name);
}
这个构造方法，可以给线程起名字。
创建线程的时候，可以指定名字MyThread t1 = new...
分类：
编程语言 时间：
2015-02-03 21:26:59
阅读次数：
156
点击打开链接
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22405 Accepted Submission(s): 7650
Problem Description
杭州人称...
分类：
其他好文 时间：
2015-02-03 21:25:11
阅读次数：
167
题目大意：给定n个事件，第i个事件发生的概率为pi，收益为ai，初始收益为k，求n个事件之后发生的事件数>=l且收益>=0的概率
令f[i][j][k]表示第i个事件进行后已经发生了j个事件且当前受益为k的概率
MB破输入法打两行字错了十多遍
第三维好大- - 不会爆？
实际上第三维大于n就没有意义了 因为收益大于n时一定不会扣到负数 因此将第三维大于n的状态全都存到n上即可
时间复杂度...
分类：
其他好文 时间：
2015-02-03 21:26:29
阅读次数：
166
又是接近一年的尾声，不知不觉每天坚持学习英语已经两年了，不知不觉中英语水平也确实有了不小的提高。在米老师眼里无论做什么事成功都是早晚的事，有人能坚持到自己成功的那一天，有些人却坚持不到那一天。但是无论是英语的学习还是计算机学习，都没有绝对的成功，学习的道路上永无止境，相对于其他人毕业以后还能坚持每天至少两个小时的英语学习，也许我们就算是成功了，但是相对于那些真正的成功人士，树立终身学习的思想我们还...
分类：
其他好文 时间：
2015-02-03 21:26:24
阅读次数：
164
#include
using namespace std;
int main()
{
int const N=5;
int a[5]={12,14,11,3,5};
for(int i=0;i<N;i++)
for(int j=i+1;ja[j])
swap(a[i],a[j]);//调用了标准库algorithm里的函数
}
...
分类：
编程语言 时间：
2015-02-03 21:26:32
阅读次数：
178
安装JDK
1. 双击安装程序，在"JDK 6.0 自定义安装”对话框中，选择要安装的功能组件，并单击“更改"按钮，选择安装路径（此处修改为C:\Java\jdk1.6.0_21\）；或默认安装路径。完成后，下一步。
2. 安装完功能组件后，弹出的对话框，为配置Java运行时环境（JRE）。单击”更改“按钮，选择安装路径（此处修改为C:\Java\jre6\）；或默认安装路径。完成后，下一步，...
分类：
Web程序 时间：
2015-02-03 21:26:44
阅读次数：
298
Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
解题思路:题目很简单，可就是没想到有什么高效的方法.我遍历了两遍vector，显得有点复杂.
#include
#include
using namespace std;
void setZeroes(v...
分类：
其他好文 时间：
2015-02-03 21:26:02
阅读次数：
168
这题很显然用最小生成树来做。不过要稍微变化一下，一开始我打算用一个布尔数组来标记哪些村庄之间已经用道路连接，可是我发现写起来有点费劲，于是突然想到如果把已经修建的道路想象成0是不是就可以呢，仔细想了一下，貌似真的可以，提交之后果然过了。
#include
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2015-02-03 21:25:42
阅读次数：
182
保存数据的第一步是要把数据解析出来，然后根据GDAL的规则进行数据point类型的shapefile数据生成。大概步骤为：
一、定义保存点要素数据的类
这里定义了两个基类：
//基类，保存要素类型，点、线、面
class Element
{
private:
char Type;
int Code;
public:
Element(void);
~Element(void);
v...
分类：
其他好文 时间：
2015-02-03 21:25:33
阅读次数：
217
Linux显示cat帮助信息并退出
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ cat --help
用法：cat [选项]... [文件]...
将[文件]或标准输入组合输出到标准输出。
-A, --show-all 等于-vET
-b, --number-nonblank 对非空输出行编号
-e ...
分类：
系统相关 时间：
2015-02-03 21:26:45
阅读次数：
169
