由于没有专门练过概率DP ， 场上硬推的，由于一点小失误WA了两发 。
我们很容易求出来d[i][j]，表示前i道题，得分为j的概率 。 这样，最终打完所有题目之后猴子得任意分数的概率我们就知道了，老虎要想赢就要至少得和他一样的分数，那么就很好办了，从0~max分，不断相加概率，当概率大于P时的分数就是答案 。
细节见代码：
#include
using namespace std;
typ...
分类：
其他 时间：
2015-08-10 22:21:38
收藏：
0 评论：
0 赞：
0 阅读：
172
BZOJ 2752 [HAOI2012]高速公路(road) 线段树...
分类：
其他 时间：
2015-08-10 22:21:28
收藏：
0 评论：
0 赞：
0 阅读：
200
JSON解析成字典
{} –>字典
[] –>数组
“”–>字符串
11/11.1–>NSNumber
true/false –>NSNumber
null–>NSNull(注意:这也是一个对象)
转换流程
1.创建URL
2.根据URL创建请求
3.利用NSURLConnection发送请求
4.解析
代码#import "ViewController.h"@interface ViewContr...
分类：
移动平台 时间：
2015-08-10 22:21:25
收藏：
0 评论：
0 赞：
0 阅读：
430
package cn.itcast_02;import java.util.ArrayList;
import java.util.Collection;/*
* 练习：用集合存储5个学生对象，并把学生对象进行遍历。
*
* 分析：
* A:创建学生类
* B:创建集合对象
* C:创建学生对象
* D:把学生添加到集合
* E:把集合转成数组
* F:遍历数组
*/
publ...
分类：
编程语言 时间：
2015-08-10 22:21:08
收藏：
0 评论：
0 赞：
0 阅读：
147
计算机网络没学好，比赛的时候脑子一抽题意理解错了，赛后自己写了1A，内流满面。。。。
和一般的trie不太一样，这里的trie每个节点开一个vector存网络的id
恩，就这样，跑的挺快的 78ms
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespa...
分类：
其他 时间：
2015-08-10 22:20:48
收藏：
0 评论：
0 赞：
0 阅读：
173
智能指针：实际指行为类似于指针的类对象 ，它的一种通用实现方法是采用引用计数的方法。下面我们来看看智能指针实现的原理和方法：
1.智能指针将一个计数器与类指向的对象相关联，引用计数跟踪共有多少个类对象共享同一指针；
2.每次创建类的新对象时，初始化指针并将引用计数置为1；
3.当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计...
分类：
其他 时间：
2015-08-10 22:20:38
收藏：
0 评论：
0 赞：
0 阅读：
198
本文作者 Jacek Laskowski 拥有近20年的应用程序开发经验，现 CodiLime 的软件开发团队 Leader，曾从 IBM 取得多种资格认证。在这篇博文中，Jacek 分享了 Warsaw Scala Enthusiasts Meetup 上 Rafal Krzewski 介绍的一个 Docker sbt 插件。本文系 OneAPM 工程师编译整理：虽然在 DeepSense.io...
分类：
Web开发 时间：
2015-08-10 22:20:28
收藏：
0 评论：
0 赞：
0 阅读：
234
本题链接：点击打开链接
本题大意：
求所输入字符串中汉字的个数。
本题思路：
在做此题时我也不知道汉子在计算机中是怎么存放的，经过查找资料知道，汉字是没有ASCΙΙ码的，汉字在计算机中使用两个字节存放，并且每个字节的最高位都是1，而在计算机中，字节最高位为符号位，1表示负数，故汉字机内码每个字节表示的十进制都是负数，所以需统计的便是有多少负数了，又因为每个汉字...
分类：
其他 时间：
2015-08-10 22:20:18
收藏：
0 评论：
0 赞：
0 阅读：
188
目前google是推荐使用AndroidJUnitRunner来进行单元测试的。
如果想使用InstrumentationTestRunner推荐下面的一篇文章：
http://blog.csdn.net/zhaokaiqiang1992/article/details/45332513
使用AndroidJUnitRunner进行测试的时候，需要做在build.gradle里面添加...
分类：
移动平台 时间：
2015-08-10 22:20:08
收藏：
0 评论：
0 赞：
0 阅读：
15795
题目大意：手机在蜂窝网络中的定位是一个基本问题。假设蜂窝网络已经得知手机处于c1, c2,…,cn这些区域中的一个，最简单的方法是同时在这些区域中寻找手机。但这样做很浪费带宽。由于蜂窝网络中可以得知手机在这不同区域中的概率，因此一个折中的方法就是把这些区域分成w组，然后依次访问。比如，已知手机可能位于5个区域中，概率分别为0.3、0.05、0.1、0.3和0.25，w=2，则一种方法是先同时访问{c...
分类：
Web开发 时间：
2015-08-10 22:19:59
收藏：
0 评论：
0 赞：
0 阅读：
227
package cn.itcast_03;public class Student {
// 成员变量
private String name;
private int age; // 构造方法
public Student() {
super();
} public Student(String name, int age) {...
分类：
编程语言 时间：
2015-08-10 22:19:48
收藏：
0 评论：
0 赞：
0 阅读：
193
分析：注意格式。
#include
int main()
{
int i,j,k;
double sum=0;
printf("n e\n- -----------\n");
printf("0 1\n1 2\n2 2.5\n");
for(i=3;i<=9;i++)
{
k=1;
for(j=1;j<=i;j++)
k*=j;
sum+=1....
分类：
其他 时间：
2015-08-10 22:19:39
收藏：
0 评论：
0 赞：
0 阅读：
217
接着上节我们来实现 输入框自动调节高度
首先，我们得知道，要判断是否该换行了 前提是得知道 一行可以输入多少文字，
我们很容易能知道我们输入框的宽度，那么下来只要知道每个文字的宽度就可以计算一行文字的个数了
然后根据文字文字高度计算每超过一行我们需要给textView 添加的高度
首先要计算每个文字的宽度和高度（我们按照正方形处理)
我们用到了 一个方法 sizeWithAttr...
分类：
移动平台 时间：
2015-08-10 22:19:28
收藏：
0 评论：
0 赞：
0 阅读：
404
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35517 Accepted Submission(s...
分类：
其他 时间：
2015-08-10 22:19:18
收藏：
0 评论：
0 赞：
0 阅读：
218
网上有很多hadoop例子，但是不难发现，即使是一个wordcount都有很多不一样的地方，我们不可能总拿着别人的例子跑，所以自己要总结出一套规范，让api即使更新也能马上适应过来。这里也以hadoop 专利分析作为炮灰
右键新建map/reduce项目，然后点击项目右键Mapper,Reducer,MapperReduce Driver 并且在MapperReduce Driver 里填...
分类：
其他 时间：
2015-08-10 22:19:09
收藏：
0 评论：
0 赞：
0 阅读：
277
项目中遇到这样一个需求 ，有个文本框，需要随着用户输入的文字多少高度自动增加。
比如说，当用户输入的文字不足一行的时候textview的高度为初始高度，
当输入的文字超过一行，不足两行的时候，我们将textView 的高度调整为显示两行文字的高度。
此处，我们要实现一个评论的功能，还需要输入框跟随键盘移动。
开始代码
首先，我们新建一个类，专门管理输入框，我们起名：Com...
分类：
移动平台 时间：
2015-08-10 22:18:58
收藏：
0 评论：
0 赞：
0 阅读：
888
package cn.itcast_04;public class Student {
private String name;
private int age; public Student() {
super();
} public Student(String name, int age) {
super();...
分类：
编程语言 时间：
2015-08-10 22:18:48
收藏：
0 评论：
0 赞：
0 阅读：
143
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 56312
Accepted: 19468
Description
A palindrome is a symmetrical string, that is, a string read identically from le...
分类：
其他 时间：
2015-08-10 22:18:38
收藏：
0 评论：
0 赞：
0 阅读：
208
1.引用监视器
目前大多数操作系统中主要的访问控制类型叫做DAC（任意访问控制），DAC的特性主要指用户访问资源的权限。但DAC有一些弱点，为了客服这些弱点，MAC诞生了（强制访问控制）。
但MAC也存在一定的弱点且使用起来不是很灵活。那么SELinux带给Linux 的价值可以称之为一个灵活的、可配置的MAC机制。
了解引用监视器对我们理解访问控制有很大的帮助，我们首先来了解...
分类：
系统服务 时间：
2015-08-10 22:18:28
收藏：
0 评论：
0 赞：
0 阅读：
181
关于ios的测试...
分类：
移动平台 时间：
2015-08-10 22:18:08
收藏：
0 评论：
0 赞：
0 阅读：
1459
