摘要：
题目大意：如何留下最多的桥使其不相交 这个题看起来很麻烦，读懂了之后其实是让你求最长上升子序列 用动态规划求解 dp[i]表示长度为i的上升子序列的第i个元素的最小值 另外,lower_bound()为二分搜索的库函数，返回不小于tmp的指针 阅读全文
posted @ 2016-09-03 15:02
Jason杰
阅读(191)
评论(0)
推荐(0)
摘要：
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内 阅读全文
posted @ 2016-09-03 14:58
Jason杰
阅读(422)
评论(0)
推荐(0)
摘要：
动物园的猴子吃坚果的顺序都是按强壮程度来定的，最强壮的吃完才能轮到下一个，现在我们给出各个猴子的名字，强壮程度，吃饱的量，然后查询对应的猴子必须要扔多少坚果才可以轮到。 输入有多组，对于每组输入： 输入的第一行包括两个整数n(1<=n<=10000)，代表动物园中猴子的个数，以及m(1<=m<=10 阅读全文
posted @ 2016-09-03 14:53
Jason杰
阅读(321)
评论(0)
推荐(0)
摘要：
在BaiDu搜索引擎里,如何提高搜索效率是研发人员为之奋斗的目标。现在,JOBDU密码库里也有一段数字片段S(0<长度<=100,000),HQ想通过智能搜索得到包含关键字P(0<长度<=100,000)的某个数段长度,如果存在多个这样的数段,则选择长度最小的。例如,数字片段123456789,关键 阅读全文
posted @ 2016-09-03 14:52
Jason杰
阅读(234)
评论(0)
推荐(0)
摘要：
题目大意：有一堆木棍，属性有长度和重量。它们需要被处理，若后面的长度和重量都大于前面的，消耗为0，否则为1。第一个消耗为1，求按一定的顺序处理，最小消耗是多少？ Input The input consists of T test cases. The number of test cases (T 阅读全文
posted @ 2016-09-03 14:48
Jason杰
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号