摘要:Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件,那么我们想求字典序最小的那个。任务给出 阅读全文
posted @ 2016-07-14 20:28 CtrlCV 阅读 (301) 评论 (1) 编辑
摘要:Description Input Output Sample Input Sample Output HINT Source Solution 递推式长这样:$f[n]=f[n-1]*10^k+n$ 对于每一段位数个数相同的$n$(如$10\sim99,100\sim999,23333\sim66 阅读全文
posted @ 2016-07-14 00:41 CtrlCV 阅读 (325) 评论 (0) 编辑
摘要:Description 给定一个连通的带边权的图(允许自环和重边),求不同的最小生成树个数。两个生成树不同当它们所用的边的序号不同,换句话说,重边算多次。 Input 第一行n,m,表示点数和边数(1<=n<=50000,1<=m<=100000) 下接m行,每行3个数k1,k2,w,表示k1和k2 阅读全文
posted @ 2016-07-14 00:11 CtrlCV 阅读 (649) 评论 (0) 编辑