2016年03月_beihai2013

原创 Kuangbin带你飞专题一简单搜索

Kuangbin带你飞专题一简单搜索记得E和M比较难看了题解，其他还好 A：POJ 2321#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <string>#include <algorithm>#include <iostream>using namespace std

2016-03-24 10:03:23 399

原创 POJ 3156 HASH 期望DP

/* DP方面是很好理解的，正常的期望DP用记忆化搜索处理关键是怎么表示连通块的状态首先连通快内部情况对题目解决无关重要，只需要连通快的点的个数就可以于是我们先把每个连通快抽象成一个个具有权重的点然后用字符串的最小表示法存储点序列在此基础上使用HASH表示整个序列状态，主要用于记忆化搜索的时候判定是否出现过答案如果状态出现过，则返回相应值如果未出现过，在在原数组上再次进行DP注意

2016-03-16 11:30:19 367

原创 POJ 3440 概率

/* 画个图，发现基本就是数学题把问题简化成圆心位置与tile数目的关系算一下各个情况的面积就可以，边界情况特殊处理对于2tiles，有效的地方是每个内部单位方格中四条边界上，和两个方格相接，却不会再边界的两端和另外一个方格相接特殊考虑在总整个图形的边界上时，靠近边界的端点依然不会与另外一个方格相接的情况对于3和4tiles，它们被限定在四个方格相接的顶角处这样的地方有(m-1)*(

2016-03-16 10:04:02 361

原创 POJ 3716 条件概率与数学期望

/* 首先回忆一下条件概率的公式P(a|b) = P(ab) / P(b)http://blog.csdn.net/sdj222555/article/details/43025131代码参考来源首先证明了最后的答案与每个骰子分别的情况无关也就是每个骰子的情况可以在合法的范围内任意假设所以先满足头两次状态为11，然后是10，最后是00的状态分配本题把题目解析是对于一个骰子，假设已知它

2016-03-16 08:57:57 1346

原创 Android学习之 context的理解应用

Android学习之 context的理解应用context概念宽泛概念。用于不同程序之间共享数据的接口具体实现通过在manifest文件中application选项，设置一个android:name关联一个java文件，使得该java文件成为一个全局可调用的java文件。通过其他的Activity对该java文件中的信息进行修改，到达数据共享的目的。常用函数在全局的java

2016-03-14 09:17:03 273

原创 Android学习之 Intent显示和Intent隐式

Android学习之 Intent显示和Intent隐式·显示隐式区别显示Intent指在调用该Activity时，使用Activity的名称来调用隐式Intent指在调用该Activity时，通过在manifest文件中该Activity的name标记值来调用·示例显示： startActivity(new Intent(MainActivity.this,M

2016-03-12 14:59:58 439

原创 Android学习之错误信息显示

Android学习之错误信息显示·语法 try {正常语句S1} catch{若S1不能执行则执行的语句S2} ·示例 try { startActivity(new Intent("com.example.lvjiaxian.cla5.intent.action.MyAty")); }catch

2016-03-12 14:59:01 372

原创 Android学习之启动模式

Android学习之启动模式·启动模式的分类标准模式 - 通过不同的button形成任务栈，即使进入同一个Activity也可以形成不同的实例。是默认模式。 singleTop - 如果当前Activity已经在任务栈栈顶，则不会创造新的实例。 singleTask - 对于同一个Activity，如果再次进入该Activity时，会把位于该Activity在任务栈

2016-03-12 09:26:55 201

原创 CSU 1690 期望DP + 数据结构

/* 首先题目你要理解清楚对于每个一行的文本串，最后一个字符串是前面的问句的答案每次可以在一个句子的一半打断他进行抢答问最有得分的期望值建一个字典树，字典树上的点存储的是字符串但是本题奇特的方式在在于字典树上存储了两个值一个是正常的文本串顺序，用于遍历和存储文本串一个是对于每个句子的答案，有多少个句子可以在这个点回答此答案最后按照期

2016-03-11 18:24:46 244

原创 ZOJ 3537 简单凸包+DP

/* 简单学习了凸包，基本照着代码抄凸包好像就是排序后跑一个polygon函数，就能得到一个凸包了原理的话用平面直角坐标系的斜率理解凸包之后，图上的点被排序成顺时针排列的点此时就是区间dp的思路了*/#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include

2016-03-04 20:47:23 409

原创 HDU 2476 区间DP

HDU 2476 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题意：把字符串a变成字符串b，每次可以使一段区间变成同一个字母。问最少变换次数。思路：明显的区间DP。然而没有弄清楚转移方程是什么。题解仔细一想还是挺神奇的。先假设所有的a字符串中字母和b中均不相同，dp[i][j]表示最小化把i-j刷成b字符串的代价。遍

2016-03-04 20:45:51 271

beihai2013