一个迷宫有n扇门，走第i扇门时间为xi，若xi为正，则走出迷宫，若xi为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/q。 题目链接 我们设期望为d 则所以对于任意n我们可以直接算出期望 ...
分类：
其他好文 时间：
2019-07-16 18:49:32
阅读次数：
95
【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 ...
分类：
其他好文 时间：
2019-07-12 12:53:44
阅读次数：
109
——前提提要：做排列组合题目的时候，要注意long long的问题！！！！题目一：有n封信，每封信都装错了对应的袋子里，问一共有几种“错误”形式？多组数据1<=n<=20例：2 3 输出：1 2题解：本题为简单错排题。直接套公式即可【注意要开long long，否则会爆】。 题目二:有n个数，顺次排 ...
分类：
其他好文 时间：
2019-07-10 01:34:00
阅读次数：
147
概率充电器 内存限制：256 MiB 时间限制：2000 ms 标准输入输出 题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现 ...
分类：
其他好文 时间：
2019-07-05 11:06:12
阅读次数：
121
题目：读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。 运行结果： 第一个数：3第二个数：45第三个数：567 3 45 567 ...
分类：
其他好文 时间：
2019-07-01 21:24:11
阅读次数：
154
最大公约数【题目描述】给你两个int范围内的正整数，求它们的最大公约数。【输入格式】输入的一行包含两个正整数 a 和 b （1<=a,b<=2^31），以空格分隔。【输出格式】输出 a 和 b 的最大公约数。【样例输入】6 8【样例输出】2【题目分析】gcd模板题。我们可以用 STL 提供的 __g ...
分类：
其他好文 时间：
2019-07-01 14:12:00
阅读次数：
112
基因匹配Match 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目描述 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成 DNA序列的每一种碱基在该序列中正好出现5次！ ...
分类：
其他好文 时间：
2019-06-23 15:34:20
阅读次数：
102
[toc] 题目描述 给定一个字符串 ，找到 中最长的回文子串。 假设 s 的最大长度为 1000。 示例 输入 输入一个字符串 输出 输出 中最长的回文字串 示例 1 示例 2 题解 表示字符串从 到 是否是为回文串，即当 如果 也是回文串，那么字符串从 到 也是回文串，即 为真。 代码 cpp ...
分类：
其他好文 时间：
2019-05-26 19:59:42
阅读次数：
153
"POJ" 题意:有$N$个闭区间,选出最少的区间覆盖$[1,T]$,若无法覆盖,输出$ 1$. 题意:就是区间覆盖类贪心模板题.把每个区间按照左端点从小到大排序,每次选一个区间,使得右端点尽量大,中间一些判断细节和左右端点的衔接见代码注释. cpp // include include inclu ...
分类：
其他好文 时间：
2019-05-18 11:14:39
阅读次数：
120
题意 给一个包含 的串，需要在 处填 ，使其满足 每个严格前缀（严格前缀 指不是整个串的所有前缀）不是可匹配的括号序列 整个串是可匹配的括号序列 无法构造输出 题解 其实就是构造一个首尾对应的括号序列。 那么把第一个和最后一个排除了，把中间的那些构造成一个合法的括号序列就行了。 至于怎么构造，使用贪 ...
分类：
其他好文 时间：
2019-05-13 22:48:40
阅读次数：
83
