NFC简介近场通信（Near Field Communication或NFC）是由非接触式射频识别（RFID）及互联互通技术整合演变而来，在单一芯片上结合感应式读卡器、感应式卡片和点对点的功能，能在短距离内与兼容设备进行识别和数据交换。工作频率为13.56MHz。但是使用这种手机支付方案的用户必须更...
分类：
其他好文 时间：
2015-08-31 13:28:18
阅读次数：
194
作者：郭孝星
微博：郭孝星的新浪微博
邮箱：allenwells@163.com
博客：http://blog.csdn.net/allenwells
Github：https://github.com/AllenWells
卡片是包含一组特定数据集的纸片，数据集含有各种相关信息，它通常用来显示由不同种类对象组成的内容的便捷途径。它们也适用于展示尺寸或操作相当不同的相似对象，像带有不同长...
分类：
编程语言 时间：
2015-08-28 13:32:59
阅读次数：
208
排列2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5832 Accepted Submission(s): 2234Problem Description
Ray又对数字的列产生了兴趣：
现有四张卡片，用这四张卡片能排列...
分类：
其他好文 时间：
2015-08-27 18:54:21
阅读次数：
174
题意：有n种卡片，可以通过买干脆面收集卡片，每包干脆面最多一张卡片，问收集完n种卡片时买的干脆面包数的期望。
做法：
把当前手中有的卡片种类状压成s，
然后dp[s]，状态为s时的期望。
考虑每次买一包干脆面，有三种情况：
1、已经拥有
2、没有拥有
3、没有卡片
于是dp[s]=dp[s]*(1跟3的概率之和)+dp[s|(1
#include
#include...
分类：
其他好文 时间：
2015-08-26 22:38:37
阅读次数：
181
http://poj.org/problem?id=2886一群孩子从编号1到n按顺时针的方向围成一个圆,每个孩子手中卡片上有一个数字,首先是编号为k的孩子出去,如果他手上的数字m是正数,那么从他左边(顺时针)开始第m个孩子出去,如果是负的那么从他的右边(也就是逆时针)开始第m个孩子出去~~~一直到...
分类：
其他好文 时间：
2015-08-26 19:41:10
阅读次数：
180
http://acm.hdu.edu.cn/showproblem.php?pid=4336转自http://www.cnblogs.com/zhj5chengfeng/archive/2013/03/02/2939601.html做法分析由于卡片最多只有 20 种，使用状态压缩，用 0 表示这种卡...
分类：
其他好文 时间：
2015-08-25 21:00:07
阅读次数：
157
做几件让自己快乐的事每天拍几张照片看快乐的电影在周末的清晨做白日梦给朋友寄卡片在水边散步偶尔吃一顿大餐每星期坚持一次锻炼一边开车，一边大声唱歌一边喝咖啡，一边看小说一边打电话，一边信手涂鸦一边洗澡，一边唱歌
分类：
其他好文 时间：
2015-08-19 17:43:21
阅读次数：
123
题意：有n种卡片，每包面里面，可能有一张卡片或没有，已知每种卡片在面里出现的概率，求获得n种卡片，需要吃面的包数的期望分析：n很小，用状压，以前做状压时做过这道题，但概率怎么推的不清楚，现在看来就是基本的概率dpdp[s]表示获得卡片种数情况是s时期望包数，dp[(1#include #includ...
分类：
其他好文 时间：
2015-08-18 11:37:14
阅读次数：
123
问题描述：N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡...
分类：
其他好文 时间：
2015-08-18 07:52:11
阅读次数：
155
传送门
思路：经典DP题，我来水一水，看到数据范围后应该可以知道这是一个多维DP，我们可以设F(i,j,k,l,m)F(i,j,k,l,m)表示走了i步第一种卡片用了j张，第2种卡片用了k张，第3种卡片用了l张，第4种卡片用了m张之后的最大得分。但是我们发现这样转移的话，不仅内存开不下，而且转移的时候会超时，这怎么办呢，我们发现，这五个数并不是独立的，可以知4求5，所以我们可以随便省去1维就变成了...
分类：
其他好文 时间：
2015-08-17 14:03:12
阅读次数：
100
