恶devil魔 - 博客园

HDU1517 A Multiplication Game

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

posted @ 2016-03-08 18:30 恶devil魔阅读(120) 评论(0) 推荐(0) 编辑

HDU1850 Being a Good Boy in Spring Festival(NIM)

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

posted @ 2016-03-07 22:05 恶devil魔阅读(163) 评论(0) 推荐(0) 编辑

POJ3070 Fibonacci（矩阵快速幂）

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

posted @ 2016-01-19 20:18 恶devil魔阅读(143) 评论(0) 推荐(0) 编辑

组合数打表

摘要： 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++) ... 阅读全文

posted @ 2016-01-19 19:52 恶devil魔阅读(129) 评论(0) 推荐(0) 编辑

QDU71 矩形

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

posted @ 2016-01-04 10:12 恶devil魔阅读(252) 评论(0) 推荐(0) 编辑

QDU69 有趣的异或

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

posted @ 2016-01-04 10:08 恶devil魔阅读(277) 评论(0) 推荐(0) 编辑

QDU68 UP UP UP!（最长上升子序列个数）

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

posted @ 2016-01-04 10:06 恶devil魔阅读(321) 评论(0) 推荐(0) 编辑

QDU65 again and again（字典序暴力or字典树）

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

posted @ 2016-01-04 10:01 恶devil魔阅读(188) 评论(0) 推荐(0) 编辑

QDU67 礼上往来（错排问题）

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

posted @ 2016-01-04 09:54 恶devil魔阅读(270) 评论(0) 推荐(0) 编辑

hihocoder 1032 最长回文子串（Manacher算法）

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

posted @ 2015-12-29 16:00 恶devil魔阅读(213) 评论(0) 推荐(0) 编辑