摘要：
$\\$ "$Description$" $N$个微博用户，按顺序给出$M$条系统记录，每个人 只能看到好友的微博(看不见自己的) ： + $!\ x$ 表示用户$x$发了一条微博 + $+\ x\ y$ 表示用户$x$和用户$y$成为了好友 + $ \ x\ y$ 表示用户$x$和用户$y$解除了 阅读全文
摘要：
$\\$ "$Description$" 键盘上有三个键，敲击效果分别是： + 在输出序列尾部添加一个左括号 + 在输出序列尾部添加一个右括号 + 删除输出序列尾部的第一个元素，若输出序列为空，则什么都不发生 求恰好按键$N$次，输出序列是一个合法的括号序列的方案数对$P$取模的值。 只要按键顺序或 阅读全文
摘要：
$\\$ "$Description$" 一个含$N$个元器件的树形结构充电器，第$i$个元器件有$P_i$的概率直接从外部被充电，连接$i,j$的边有$P_{i,j}$的概率导电，元器件只有外部充电和从已充电元器件导电两种方式被充电，求最后被充电的元器件个数的期望。 + $N\in [0,5\ti 阅读全文
摘要：
$\\$ "$Description$" 对一长为$N$的数列$A$排序，不保证数列元素互异： + 数列$A$中$A[1...i]$的最大值不大于$A[i+1…N]$的最小值，我们就称元素$i$和$i+1$之间的位置为一个分隔点. + 当数列未排好序时，将每一个由分隔点分出的区间单独进行一次顺序扫描 阅读全文
摘要：
$\\$ "$Description$" 运行以下代码对一长为$N$的数列$A$排序，不保证数列元素互异： cnt = 0 sorted = false while (not sorted): cnt = cnt + 1 sorted = true for i = 0 to N 2: if A[i+ 阅读全文
摘要：
$\\$ "$Description$" 运行以下代码对一长为$N$的数列$A$排序，不保证数列元素互异： cnt = 0 sorted = false while (not sorted): cnt = cnt + 1 sorted = true for i = 0 to N 2: if A[i+ 阅读全文