摘要：
http://blog.csdn.net/yangyuhao0408/article/details/50971170 归结起来，就是考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排，n个元素的错排数记为D(n)。 对于D(n)都有 递推公 阅读全文
摘要：
找出必胜点和必败点； 阅读全文
摘要：
给定两个整型数组A和B(未排序)。我们将A和B中的元素两两相加可以得到数组C。 譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。 现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。 输入格式输入可能包含多个测试案例。对于每个测试案例 阅读全文
摘要：
Problem 1048 传话游戏 Problem 1048 传话游戏 时间限制: 1000MS 内存限制: 256000KB Total Submit: 442 Accepted: 40 Special Judge: No 问题描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是 阅读全文
摘要：
问题描述 对于两个长度相等的字符串，我们定义其距离为对应位置不同的字符数量，同时我们认为距离越近的字符串越相似。例如，“0123”和“0000”的距离为 3，“0123”和“0213”的距离则为 2，所以与“0000”相比，“0213”和“0123”最相似。 现在给定两个字符串 S1 和 S2，其中 阅读全文
摘要：
问题描述输出一个字符串中的数值(数值溢出输出“overflow”)，每2个数值之间用空格分隔。 不要求处理符号。前导0不能输出，026应该输出26。 例如： 输入：5Pw4e++3h1DdA--735b6)0NF002bye 输出：5 4 3 1 735 6 0 2输入格式一个全部由可打印字符组成的 阅读全文
摘要：
歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。 当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？ 有人提出：应该去掉与其余的分数平均值相差最大的那个分数。即"最离群"的分数。 以下的程序用于实现这个功能。其中数组x存放所有评分，n存元素的个数。 函数输出最 阅读全文
摘要：
#include #include #include #include #define d 1e-7 using namespace std; int next[5],match[5005]; char text[5005]; char pattern[5]="NBA"; char take_place[5]="CBA"; inline void Buil... 阅读全文