8月第一周临时决定在当周8月8日进行了敏捷个人线下活动。活动结束后，老朋友廉雨给我们做了8月份线下活动内容的报道，感谢大家一如既往的支持和肯定，以下为具体内容。活动开始前按照惯例每人抽一张卡片，在自我介绍完之后，谈谈对自己手里卡片的理解。所有人都介绍完后，开始正式进入今天的主题分享。认识自我练习（2...
分类：
其他好文 时间：
2015-08-17 07:38:56
阅读次数：
201
Cubieboard4 also named CC-A80, is a open source mini PC or single board computer which has ultra-powerful performance and mainly aims to office, games...
分类：
其他好文 时间：
2015-08-16 07:04:29
阅读次数：
343
题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例）...
分类：
其他好文 时间：
2015-08-14 21:16:40
阅读次数：
120
题目来自2010NOIP提高组
题目描述 Description
小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种...
分类：
其他好文 时间：
2015-08-13 12:14:16
阅读次数：
143
通道题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望思路：假设S状态中为1的数位表示还没有拿到的卡片，那么每次可能会拿到这其中的某一张卡片，也可能拿到原来已经拿到的卡片，还可能一张卡片也拿不到后两种情况的状态不变。dp[0]...
分类：
其他好文 时间：
2015-08-12 23:23:15
阅读次数：
109
题目来源：http://www.luogu.org/problem/show?pid=2059【题目描述Description】N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字...
分类：
其他好文 时间：
2015-08-09 16:56:47
阅读次数：
109
题意：要集齐n种卡片，现已知每打开一袋方便面得到每种卡片的概率Pi，Pi的和小于等于1，求集齐这n种卡片需要买的方便面的期望。
分析：
一、期望dp，这题要用二进制压缩，这是很显然的。
状态：dp[i]现在已经收集了i种卡片到达收集所有卡片的期望。这个状态能转移到的状态有：1).dp[i]（下次打开的方便面得到的卡片是已经收集过的）；2).dp[i|(1
所以方程：dp[i]=Pi * d...
分类：
其他好文 时间：
2015-08-01 18:57:22
阅读次数：
139
题意:n个信封和1张卡片,求最多满足左信封#include #include using namespace std;struct Node{ int si, sj; unsigned short n;};Node Susake[5002];int short dp[5002][5002...
分类：
其他好文 时间：
2015-07-31 23:14:11
阅读次数：
165
??
题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望。
思路：先状态压缩，然后概率DP
用d[i]表示由状态i到目标需要再买多少包，则状态转移方程为d[i] = p'*(d[i]+1) + sigma(d[ i | (1
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-31 20:22:44
阅读次数：
120
用d(S)表示所收集到卡片种类状态为S时还需买多少包小浣熊(这是我YY的)的期望。则有方程d(S) = 1 + (P(空) + P(有)) * d(S) + P(无) * d(T)其中P(空)表示没有收集到卡片，P(有)表示收集到的是已经有的卡片，P(无)表示收集到新的卡片。而且P(空) +P(有)...
分类：
其他好文 时间：
2015-07-31 12:28:35
阅读次数：
105
