摘要: 嗯,用这篇博客当一个目录,方便自己和学弟(妹?)们查阅。不定期更新。 BZOJ1000 BZOJ1001 BZOJ1002 BZOJ1003 BZOJ1004 BZOJ1005 BZOJ1006 BZOJ1007 BZOJ1008 BZOJ1009 BZOJ1010 BZOJ1011 BZOJ101 阅读全文
posted @ 2016-05-24 23:54 CtrlCV 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 嗯,用这篇博客当一个目录,方便自己和学弟(妹?)们查阅。不定期更新。 BZOJ1600 BZOJ1601 BZOJ1602 BZOJ1603 BZOJ1604 BZOJ1605 BZOJ1606 BZOJ1607 BZOJ1608 BZOJ1609 BZOJ1610 BZOJ1611 BZOJ161 阅读全文
posted @ 2016-05-24 23:54 CtrlCV 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(1040) 评论(0) 推荐(0) 编辑
摘要: Description 除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=10000) 除法表达式应当按照从左到右的顺序求,例如表达式1/2/1/2的值为1/4.但可以在表达式中国入括号来改变计算顺序,例如(1/2)/(1/ 阅读全文
posted @ 2016-07-13 23:51 CtrlCV 阅读(554) 评论(0) 推荐(0) 编辑
摘要: Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A 阅读全文
posted @ 2016-07-13 23:30 CtrlCV 阅读(392) 评论(0) 推荐(0) 编辑
摘要: Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石 阅读全文
posted @ 2016-07-13 21:11 CtrlCV 阅读(803) 评论(0) 推荐(0) 编辑
摘要: Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数,分别表示a,b,n 阅读全文
posted @ 2016-07-13 18:49 CtrlCV 阅读(973) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,否则输出这个比值,如果需要,表示成一个既约 阅读全文
posted @ 2016-07-13 17:40 CtrlCV 阅读(741) 评论(0) 推荐(0) 编辑
摘要: Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n,n<=2000 000 000 Output 阅读全文
posted @ 2016-07-13 17:11 CtrlCV 阅读(312) 评论(0) 推荐(0) 编辑
摘要: Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至 阅读全文
posted @ 2016-07-13 16:58 CtrlCV 阅读(806) 评论(0) 推荐(0) 编辑