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) 编辑
