绿树蓝天碧海的博客

DescriptionGiven a permutation a1, a2, … aN of {1, 2, …, N}, we define its E-value as the amount of elements where ai > i. For example, the E-value of permutation {1, 3, 2, 4} is 1, while the

题意：给出n条发言，每@一次为一次交流，求最长的连续交流长度，并按顺序输出。前面的人不能@后面的人。    分析：对于每一层，更新到这一层的最大长度，并记录下父节点。    细节参见代码：#include#include#include#include#include#include#include#include#include#include#include

题意：有n个位置，两种竞选方式，一种是icpc，一种是acm，竞选n轮，每次决出一个位置，现在你要竞选，分别求出按icpc方式竞选的概率和按acm方式竞选的概率。icpc占两份，acm占一份。析：很明显概率dp。若选择icpc方式，dp[i][j]表示到第i轮有j个人按第一种方式竞选成功。若选择acm方式，dp2[i][j]表示到第i轮有j个人竞选成功。细节参见代码：#includ

问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。　　小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局...