摘要：
题目链接：https://loj.ac/problem/6000 题意：每个飞机都有一个正飞行员和次飞行员，但有些飞行员不能在同一个飞机里，问最多能起飞多少飞机。 思路：用二分图对飞行员进行匹配就可以了 #include<stdio.h> #include<iostream> #include<st 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1296/problem/C 题意：给你一个字符串，是机器人的行走方式，现在要你删除一段连续字符，但机器人最后的终点不变，问你删掉的最短序列是哪一段。 最晚题目意思一直没看懂，以为只能删除前缀或者后缀。 思路：直接用map记录每个 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5984 题意:有一个长度为l的面包，等概率地从中选取一个点，吃掉左边部分，然后再选再吃。直到剩下的部分小于等于d就停止，问吃的次数的期望。 思路:用 f(x)表示绳长为 x 时切割次数的期望，当x<=d时 阅读全文