BZOJ 3566 [SHOI2014]概率充电器

题目大意

给你一棵树,树上每个节点有$p_i$的可能性通电,每条边有$q_i$的可能性是联通的,如果一个点是通电的,那么与他相连的通过联通边抵达的未通电的点也会通电。求通电点数的期望.

阅读剩余部分 -

POJ 1006 Biorhythms

题目大意

求如下方程的最小正整数解。

$$\begin{cases} x \equiv p(\mod 23) \\ x \equiv e(\mod 28) \\ x \equiv i(\mod 33) \end{cases}$$

阅读剩余部分 -

URAL 2080 Wallet

题目大意

你有N张卡,他们放在一个栈结构的卡包里。给你一个长度为K的付款序列,请你输出一个方案,使得:每次从栈顶抽出的卡就是付款序列要求的卡,付款后这张卡被放在卡包内任意位置,这个位置也要输出。

阅读剩余部分 -

BZOJ 1653 [Usaco2006 Feb]Backward Digit Sums

题目大意

对一个1~N的排列进行如下操作:取出所有相邻的元素,之后在新的数列插入它们的和。

如此反复进行此操作,直到最后只剩下一个元素。

现在给你操作N和最终的结果,求字典序最小的可行的排列。

$N \le 10$

阅读剩余部分 -

BZOJ 1034 [ZJOI2008]泡泡堂BNB

题目大意

给你N个人,要和N个人比赛,如果你方人的权值大于他方人的权值那么你方得分+2,如果相等+1,小于则不加,问你可能得分的最大值和最小值。

阅读剩余部分 -

最新文章

最近回复

板块

杂项

    本站托管于学园都市
    由御坂网络提供CDN加速服务