摘要: 【题目描述】 已知在1~N的序列P中,其LIS长度不超过2,询问可能的序列P的个数是多少。 【输入描述】 【题目描述】 已知在1~N的序列P中,其LIS长度不超过2,询问可能的序列P的个数是多少。 【输入描述】 输入一个整数N。 【输出描述】 输入一个整数N。 【输出描述】 输出一个整数,表示答案 阅读全文
posted @ 2016-10-30 19:54 前前前世。 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有两个数X、Y,一开始X=1、Y=1,给定一个整数N和一个数组P(P1、P2、P3、······、PN),并按以下规则操作: (1)X ≤ N,选择一个正整数K,然后将X变为K*X,将Y变成Y*PX; (2)X < N,结束操作,得分为Y; 现询问最大得分。 【输入描述】 【题目描述】 阅读全文
posted @ 2016-10-30 19:50 前前前世。 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定两个1~N的序列A、B,如果Ai=Bj,则能够在Ai、Bj之间连一条直线,要求每条直线至多与一条直线相交。 【输入描述】 【题目描述】 给定两个1~N的序列A、B,如果Ai=Bj,则能够在Ai、Bj之间连一条直线,要求每条直线至多与一条直线相交。 【输入描述】 第一行输入一个正整数 阅读全文
posted @ 2016-10-30 19:38 前前前世。 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定一个长度为N的序列A(A1、A2、A3、······、AN),取K个互不相同的元素,使得: (1)两两元素互不相邻; (2)元素之和最大。 【题目描述】 给定一个长度为N的序列A(A1、A2、A3、······、AN),取K个互不相同的元素,使得: (1)两两元素互不相邻; (2) 阅读全文
posted @ 2016-10-30 19:33 前前前世。 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 楚文王的师傅给他布置了一道数学题: 设N为正整数,令F(N)为所有GCD(X,Y)的最大值,且X、Y满足1 <= X < Y <= N。 举个例子:当N=3时,X、Y可以取1、2,1、3或2、3,GCD(X,Y)的最大值为1,因此F(3)=1。 现给定一个正整数M,询问当2 <= i 阅读全文
posted @ 2016-10-30 16:30 前前前世。 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-30 15:45 前前前世。 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-30 15:44 前前前世。 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include<cstdio> #include<algorithm> #define LL long long using namespace std; LL m,n,i[3001]; int main() //万恶的模拟主义势力。 { scanf("%lld%lld",&n,&m); 阅读全文
posted @ 2016-10-30 15:43 前前前世。 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 基地中有N个建筑遭到了破坏,但只有一个修理工,虽然他能够瞬间到达任何一个建筑,但他修复每个建筑都需要一定的时间,且必须修理完一个建筑才能够修理下一个建筑,不能同时修理多个建筑,如果某个建筑在一段时间之内没有修理完毕,这个建筑就会消失。 现需要制订一个合理的修理顺序,以抢修尽可能多的建筑 阅读全文
posted @ 2016-10-30 11:53 前前前世。 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 赌上一切的95分! 阅读全文
posted @ 2016-10-30 10:18 前前前世。 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include int n,L,R,Ans,i[500001],j[500001],Sum[500001]; int GCD(int t1,int t2) { return t2?GCD(t2,t1%t2):t1; } void Merge1(int t1,int t2) //细节的繁琐处理。 { if (t1==t2) return; in... 阅读全文
posted @ 2016-10-30 10:16 前前前世。 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 源代码: #include<cstdio> #define LL long long #define INF 100000007LL LL n,Num(0),Ans=1,Sum[350000]={0},Prime[350000]; bool Flag[5000001]={0}; LL Count(L 阅读全文
posted @ 2016-10-30 10:14 前前前世。 阅读(275) 评论(0) 推荐(0) 编辑