qichi_bj的专栏

原题地址 http://acm.timus.ru/problem.aspx?space=1&num=1791中文地址http://www.51nod.com/question/index.html#!questionId=705一座桥，一辆车通过的时间是1分钟，同一时间只能有1辆车在桥上，桥的一边有N辆车排队，另一边有M辆车排队。每辆车有个开始排队时间Ti，和从排队开始一直到到达对

用 n 根火柴棍能组成多少个非负整数？火柴不必用完，如2根火柴可以组成 1 ，3 根火柴可以组成 1 7 ，4 根火柴可以组成  1, 4, 7, 11数字                   0, 1, 2, 3, 4, 5, 6, 7, 8, 9 需要的火柴数   6, 2, 5, 5, 4, 5, 6, 3, 7, 6 令 d[i] 为用 i 根火柴（全部用上）可以组成的

给一颗多叉树，每个结点的子结点都有从左到右的顺序，从根结点开始，每次尽量选择靠左的分支走，走不通就回溯，把遇到的字母记录下来，可以得到一个序列。 给定一个序列，问有多少树和他对应？令 S 表示给定序列，d[i][j] 表示字符区间 [i,j] 对应的不同的树的数目，则有如下边界条件：如果 i == j 则 d[i][j] = 1 如果 S[i] != S[j]  则 d[i][j]

给定整数 A ，B ，K 求 区间[A, B] 中被 K 整除且各位数之和被 K 整除的数有多少个，1 <= A <= B < 2^31 且 0< K < 10000package UVa11361;import java.util.Scanner;public class Main { private static final int MAX_BIT = 16; pr

1. 某种病菌，生命周期为一天，死亡之前会产生一些后代，生产 i 个后代的概率为 Pi ( i =0, ..., n-1) ，如果第一天有 k 个病菌，那么第 m 天病菌数量为 0 的概率是多少？考虑一个病菌的情况，记 j 天后数量为 0 的概率为 f(j) ，那么 k 只病菌到第 j 天全部消失的概率为 f(j)^k ；第 2 天到第 j 天时间为 j-1 天，所以第二天的 1 只病菌到第

有 n 个人准备去逛超市，其中第 i 人购物的概率是 Pi ，逛完以后得知有 r 人买了东西，根据这一信息，计算每人买了东西的实际概率。记事件 A 为有人r人买了东西，事件 Ai 为第 i 人买了东西，需要计算条件概率 P(A|Ai)，根据条件概率公式：P(A)P(A|Ai)=P(Ai)P(Ai|A)P(A|Ai) = P(Ai)P(Ai|A)/P(Ai)关键是计算P(A)和P(Ai|