摘要：
https://baike.so.com/doc/5385901-5622350.html 阅读全文
摘要：
问题：有两堆各若干个物品，两个人轮流从某一堆或同时 从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 那么任给一个局势（a，b），怎样判断它是不是奇异局势呢？我们有如下公式： 奇异局势:ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取 阅读全文
摘要：
有N堆，每堆有Mi>0个物品，依旧是两个人来取 1、取的最大数目无上限即可以把一堆全部取完的情形 先手能够在非平衡尼姆博弈中取胜，而后手能够在平衡的尼姆博弈中取胜。即状态(x1, x2, x3, …, xn)为平衡态状态当且仅当x1 xor x2 xor x3 xor … xor xn =0。这样的 阅读全文
摘要：
取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文
摘要：
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... 阅读全文