YinXin的博客

题目描述：小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,…,pn。你能帮他算出他通过考试的概率吗？输入： 第一行一个数n（1<=n<=100），表示题目的个数。第二行n个整数，p1,p2,…,pn。表示小明有pi%的概率做对第i题。（0<=pi<=100）样例输入：450 50 50 50输出：小明通过考试的

题目描述： 有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当aimport java.util.Scanner;/** * Created by lion on 2017/4/25. */ public class DAGqiandaojuxing { public static void main(Strin

前缀子串与后缀子串 前缀子串：从字符串头开始的子串。 例如字符串：abcdef 那么它的前缀子串为：a,ab,abc,abcd 后缀子串: 从字符串尾开始的子串。 还是拿字符串abcdef举栗子 它的后缀子串为：f,ef,def 求前缀与后缀公共子串有什么用 在BM算法中，它完成了好后缀规则里的一部分工作。这个算法是干什么的？它是用来匹配字符串的，比BF算法(这个算法就是从主串首位开始比较模式...