题意:
给N×M的棋盘,每天随机找一个没放过棋子的格子放一个棋子
问使得每个每列都有棋子的天数期望
思路:
dp[i][j][k] 代表放了i个棋子占了j行k列 到达目标状态的期望
然后从 dp[n*m][n][m] 往后递推就好了。
因为知道了有i个棋子 例如一个状态dp[6][3][3]
x x x o o o
x o o o o o
x o x o o o
o o o o...
分类:
其他好文 时间:
2014-10-14 16:20:08
阅读次数:
159
cocos2d是基于opengl的,opengl在npot上有的显卡是支持的有的是不支持的,npot意思是是否是2次幂 是否是2的倍数 因为在渲染的时候,好像跟底层要用到傅里叶变换要2次幂【这个没有去探究考证】...
分类:
其他好文 时间:
2014-10-14 15:46:28
阅读次数:
320
打开Python的命令行交互窗口,并且在里面进行下面的输入:Python 3.4.1 (v3.4.1:c0e311e010fc, May 18 2014, 10:38:22) [MSC v.1600 32 bit (Intel)] on win32Type "help", "copyright", "credits" or "license" for more information.>>> pr...
分类:
编程语言 时间:
2014-10-14 16:02:58
阅读次数:
258
ROM介绍
基于底包至 B125 SP03解包制作
加入自己订制的超漂亮EMUI 2.3专用的全局主题
自调刷机脚本,所有权限完美百分百与官方原版相贴合。
添加Root权限并使用SuperSU 2.02作为授权管理软件,进行Zipalign,添加busybox
默认开启USB调试
添加init.d的支持
只精简官方添加的推广软件,纯轻度精简
下拉栏添加 虚拟 HOME键,一键锁屏
状态栏添加网速显示
BUG修复
一些小优化
__________________...
分类:
移动开发 时间:
2014-10-14 15:12:48
阅读次数:
209
Android WebView 缓存处理
Android高手进阶教程(二十四)之---Android WebView的缓存!!!
Android webView 缓存 Cache + HTML5离线功能 解决
WebView中的图片和JS,CSS这些资源文件如何缓存...
分类:
移动开发 时间:
2014-10-14 15:45:58
阅读次数:
158
一个模拟抽奖的效果,用户设定若干个选项,添加之后,就可以通过程序,来帮助随机选择其中一项出来。这个类似超市里面那种指针转盘抽奖,run之后是一个动态效果图,初始快速转动,最后慢慢停在某个选项上。...
分类:
移动开发 时间:
2014-10-14 16:02:08
阅读次数:
246
题目大意:求[a,b]间所有的整数中0~9每个数字出现了几次
令f[i]为i位数(算前导零)中每个数出现的次数(一定是相同的,所以只记录一个就行了)
有f[i]=f[i-1]*10+10^(i-1)
然后照例十进制拆分
其中计算[0,999...9]的时候要从1~9枚举最高位,然后其余位调用f[i-1]即可
剩余部分已知位直接乘,未知位调用f[i]
#include
#include
...
分类:
其他好文 时间:
2014-10-14 16:35:08
阅读次数:
130
BUG系列:调用startActivityForResult()&onActivityResult()无响应...
分类:
其他好文 时间:
2014-10-14 16:01:38
阅读次数:
208
题意:
给n个字母,和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路:
AC自动机+概率dp的简单题。
首先建立trie图,然后就是状态转移了
dp版本:
dp三重循环变量次数,节点数,和字母数
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类:
其他好文 时间:
2014-10-14 16:18:08
阅读次数:
252
Expression Bodied Function 可以用在:
methodsuser-defined operatorstype conversionsread-only properties indexers
看以下的例子:
public class RgbColor(int r, int g, int b)
{
public int Red { get; } = r;
p...
Analysis of segment descriptor...
分类:
其他好文 时间:
2014-10-14 14:37:48
阅读次数:
228
在本节中,简析java.util包所包含的工具类库,主要是集合相关的类库,其次还有正则、压缩解压、并发、日期时间等工具类。
本篇内容大致、简单的对于java.util包进行了一个描述,以后会逐渐进行内容补充,本篇文章相当于一个占位符,所谓先有了骨架,才能逐渐丰满。...
分类:
编程语言 时间:
2014-10-14 15:27:38
阅读次数:
164
给出N*M矩阵,每个点建立灯塔有花费,每个点的灯塔有连接范围,求每一行都建立一个灯塔的最小花费,要求每相邻两行的灯塔可以互相连接,满足 |j-k|≤f(i,j)+f(i+1,k)
DP思路,dp[i][j]=在第i行的j位置放置灯塔的最小花费,dp[i][j]=Min(dp[i-1][k]+a[i][j]),同时更新当前点可以覆盖该行的所有位置的最小值
要求上个区间的最小值,用线段树优化,否则...
分类:
其他好文 时间:
2014-10-14 16:17:28
阅读次数:
267
互联网是一个年轻的行业,同时也是一个推陈出新、不断进化的行业。 中国互联网行业在最近的十五年里,以怎样的方式在“进化”。我相信很多奋斗在互联网战线上的你们最深有感触。读一读《进化》这本书,拾起你这一个时代的记忆,一起来动笔,写下你的故事、写下你读完这几篇文章后的感触。
征文主题:我们在互联网上奋斗的故事...
分类:
其他好文 时间:
2014-10-14 16:00:38
阅读次数:
206
精益定义了7种类型的破坏客户价值流的浪费:过量生产、运输、多余动作、等待、过程不当、库存、缺陷;这在软件开发领域又有什么意义呢?...
分类:
其他好文 时间:
2014-10-14 16:17:08
阅读次数:
308