码迷,mamicode.com
首页 > 2014年10月14日 > 全部分享
[概率dp] ZOJ 3822 Domination
题意: 给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
POJ 3411 Paid Roads
BFS + 状态压缩...
分类:其他好文   时间:2014-10-14 16:19:58    阅读次数:139
cocos2d渲染时候有的显卡要图片是2次幂的 ccNextPOT
cocos2d是基于opengl的,opengl在npot上有的显卡是支持的有的是不支持的,npot意思是是否是2次幂 是否是2的倍数 因为在渲染的时候,好像跟底层要用到傅里叶变换要2次幂【这个没有去探究考证】...
分类:其他好文   时间:2014-10-14 15:46:28    阅读次数:320
为什么在Python3.4.1里输入print 10000L或10000L失败
打开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
华为P7电信4G版刷机包 EMUI2.3 官方B125 第3版 精简 ROOT
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 WebView 缓存处理 Android高手进阶教程(二十四)之---Android WebView的缓存!!! Android webView 缓存 Cache + HTML5离线功能 解决 WebView中的图片和JS,CSS这些资源文件如何缓存...
分类:移动开发   时间:2014-10-14 15:45:58    阅读次数:158
Android自定义效果——随机抽奖
一个模拟抽奖的效果,用户设定若干个选项,添加之后,就可以通过程序,来帮助随机选择其中一项出来。这个类似超市里面那种指针转盘抽奖,run之后是一个动态效果图,初始快速转动,最后慢慢停在某个选项上。...
分类:移动开发   时间:2014-10-14 16:02:08    阅读次数:246
加密解密那点事
加密解密那点事...
分类:其他好文   时间:2014-10-14 15:11:58    阅读次数:134
BZOJ 1833 ZJOI2010 count 数字计数 数位DP
题目大意:求[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()无响应
BUG系列:调用startActivityForResult()&onActivityResult()无响应...
分类:其他好文   时间:2014-10-14 16:01:38    阅读次数:208
[AC自动机+概率dp] hdu 3689 Infinite monkey theorem
题意: 给n个字母,和m次数。 然后输入n个字母出现的概率 然后再给一个目标串str 然后问m次中敲出目标串的概率是多少。 思路: AC自动机+概率dp的简单题。 首先建立trie图,然后就是状态转移了 dp版本:  dp三重循环变量次数,节点数,和字母数 代码: #include"cstdlib" #include"cstdio" #include"cstring" #in...
分类:其他好文   时间:2014-10-14 16:18:08    阅读次数:252
C# 6.0 (C# vNext) 新功能之:Expression Bodied Functions and Properties
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...
分类:Windows程序   时间:2014-10-14 14:54:38    阅读次数:303
Analysis of segment descriptor —— JOS
Analysis of segment descriptor...
分类:其他好文   时间:2014-10-14 14:37:48    阅读次数:228
JDK源码简析--java.util包中的工具类库
在本节中,简析java.util包所包含的工具类库,主要是集合相关的类库,其次还有正则、压缩解压、并发、日期时间等工具类。 本篇内容大致、简单的对于java.util包进行了一个描述,以后会逐渐进行内容补充,本篇文章相当于一个占位符,所谓先有了骨架,才能逐渐丰满。...
分类:编程语言   时间:2014-10-14 15:27:38    阅读次数:164
HDU 3698 DP+线段树
给出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
精益之美甚于帕斯雀(摘自《代码之道》第2章)
精益定义了7种类型的破坏客户价值流的浪费:过量生产、运输、多余动作、等待、过程不当、库存、缺陷;这在软件开发领域又有什么意义呢?...
分类:其他好文   时间:2014-10-14 16:17:08    阅读次数:308
1824条   上一页 1 ... 61 62 63 64 65 66 67 ... 108 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!