摘要: 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 阅读(523) 评论(1) 推荐(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 阅读(548) 评论(0) 推荐(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 阅读(1042) 评论(0) 推荐(0) 编辑