近几年，移动互联网获得了突飞猛进的发展，随着人们的生活习惯从PC转移到手机、移动支付需求越来越大以及黑色产业链的形成和不断发展，移动支付的安全问题越来越需要各方重视。据《2014年第二期中国手机安全状况报告》显示，2014年上半年累计截获安卓平台新增恶意程序样本超过84万个，整体安全情况不容乐观。...
分类：
移动开发 时间：
2014-10-07 13:18:23
阅读次数：
235
近几年，移动互联网获得了突飞猛进的发展，随着人们的生活习惯从PC转移到手机、移动支付需求越来越大以及黑色产业链的形成和不断发展，移动支付的安全问题越来越需要各方重视。据《2014年第二期中国手机安全状况报告》显示，2014年上半年累计截获安卓平台新增恶意程序样本超过84万个，整体安全情况不容乐...
分类：
移动开发 时间：
2014-10-07 12:25:23
阅读次数：
189
题目链接：zoj 3471 Most Powerful很经典的状态dp，使用i的二进制位表示粒子的状态，0表示存在，1表示不存在。dp[i]表示在状态i的情况下能够释放的最大的能量，注意自身不能够发生碰撞。例如4个粒子的状态1100表示第0个和第1个粒子不存在，第2、3个粒子存在则可以转移到状态11...
分类：
其他好文 时间：
2014-10-06 20:57:30
阅读次数：
175
迷宫问题求最短路。略有不同的是如果不碰到石头的话会沿着一个方向一直前进，出界就算输了。碰到石头，前方石头会消失，冰壶停在原地。把这个当作状态的转移。DFS可以求出其最小操作数。
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3f3f3...
分类：
其他好文 时间：
2014-10-06 17:32:40
阅读次数：
166
我还是更习惯称之为“校内”，“人人”的感觉不伦不类。“人人”啥？这是形容词还是副词还是啥玩意儿。。搞个跟个发语词似的。。。
作为普通用户的角度来考虑，校内的没落是显而易见的。
人的社交圈是不以社交工具而转移的。简而言之就是，社交工具从本质上决定不了人的社交圈的去留。...
分类：
其他好文 时间：
2014-10-06 12:38:10
阅读次数：
255
/*
dp[i][j]表示(i,j)到(R,C)需要消耗的能量
则：
dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2;///+2 转移到下一个能量要消耗2
化简得：
dp[i][j]=((p2[i][j]*dp[i][j+1])+(p3[i][j]*dp[i+1][j])+2)/(1-p1[i][j]);
*...
分类：
其他好文 时间：
2014-10-06 11:47:00
阅读次数：
213
题目地址：Ural 1586
先定义一个prime三维数组来记录素数，若i*100+j*10+k为素数，则标记prime[i][j][k]为1，否则为0.这样对后面的处理很方便。
然后定义一个dp三维数组，dp[n][i][j]表示当前n位的十位数字为i,个位数字为j时的素数个数，这时候状态要从prime[k][i][j]为素数时转移过来，所以状态转移方程为：
if(prime[j][k][...
分类：
其他好文 时间：
2014-10-06 02:31:19
阅读次数：
175
产品背景： 随着智能终端（智能手机及平板电脑）及移动通信（3G）的发展，原来运行在PC上的信息系统（如邮件系统、即时通信、网页浏览、协同办公、网络购物、社交网站等）逐渐转移到智能终端设备上。可以预见未来几年60%以上的业务将会逐渐转移到智能终端系统上来。在这种背景下，北京文通推出基于Android平...
分类：
移动开发 时间：
2014-10-05 19:55:28
阅读次数：
264
简单DP。转移就可以。比较像floyd#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-05 01:14:07
阅读次数：
258
题目大意：
构造一个串使得有两个以及两个以上的目标串。长度为L的所有串中有多少个这样的串。
思路分析：
用所有的数量减去只有1个和没有目标串的数量就是答案了。
如果数据很小，可以用dp解。dp[i][j][k] 表示长度为i，走到自动机的j，有k个目标串的数量。
转移便是。
if(j->next[d] ->isword) dp[i+1][j->next][1] += dp[i]...
分类：
其他好文 时间：
2014-10-04 22:48:17
阅读次数：
364
