摘要： 解题连接：http://blog.csdn.net/qinmusiyan/article/details/8016033 /* *********************************************** Author :devil Created Time :2016/03/08 阅读全文

摘要： 典型nim博弈题，全部异或完以后，sum=0为必败条件。 题目问的是有多少种构造必败的方法。 假设我们取第i堆石子，则其余n-i堆石子不变，状态可以由(sum^i)表示。 如果我们取完这堆石子，使(sum^i)^(new)i=0则成功构造必败条件。 显然这里的(new)i要与(sum^i)相等，所以 阅读全文

摘要： 用矩阵快速幂求fibonacci序列的第n项。/* ***********************************************Author :devilCreated Time :2016/1/19 20:11:43************************... 阅读全文

摘要： long long c[105][105];void init(){ for(int i=0; i<=50; i++) c[i][0] = 1,c[i][i] = 1; for(int i=1; i<=50; i++) for(int j=1; j<i; j++) ... 阅读全文

摘要： 描述题意很简单： 给你两个平行于x轴的矩形的左下角和右上角的顶点坐标(全都是整数坐标)，让你求这两个矩形所能覆盖的总面积大小(也就是两个矩形面积的并集)。输入输入的第一行为一个整数T,代表样例的组数。（T#include#include#include#includeusing namespace... 阅读全文

摘要： 描述这是一个有趣的题，给你n个数，聪明的大家都知道从中挑出k个数的方案数是多少？（ps:当然不会考你这么简单的题）。现在我们按照如下规则产生A(k)：1.从n个数中挑出k个数2.将这k个数作异或运算（S=a1^a2^..ak）3.将每一种可能的方案产生的S求和输入多组测试数据，以EOF结束程序。 每... 阅读全文

摘要： 描述题意很简单，给你长度为n的序列，找出有多少个不同的长度为m的严格上升子序列。（PS：相同子序列的定义为，每一个元素对应的下标都相同）输入输入数据第一行是个正整数T，表示总共有T组测试数据（T using namespace std;const int MAXN = 110;const int M... 阅读全文

摘要： 描述xx学习了Trie树后，向你问了一个问题，给定一个字符串集合S={str1,str2,…,strn}和一个字符串s，在s的后面接尽量少的字符，使其属于集合S。当然如果s本身就属于S，s就是答案。输入第一行一个正整数T(T using namespace std;int T;int N;char ... 阅读全文

摘要： 描述每当节日来临，女友众多的xxx总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是xxx的风格。 现在，即爱面子又抠门的xxx想出了一个绝妙的好办法：他准备将各个女友送来的礼物合理分配，再回送不同女友，这样就不用再花... 阅读全文

摘要： 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？” 小Ho奇怪的问道：“什么叫做最... 阅读全文