CtrlCV

[置顶] BZOJ第1页养成计划

摘要：嗯，用这篇博客当一个目录，方便自己和学弟（妹？）们查阅。不定期更新。 BZOJ1000 BZOJ1001 BZOJ1002 BZOJ1003 BZOJ1004 BZOJ1005 BZOJ1006 BZOJ1007 BZOJ1008 BZOJ1009 BZOJ1010 BZOJ1011 BZOJ101 阅读全文

posted @ 2016-05-24 23:54 CtrlCV 阅读(432) 评论(0) 推荐(0) 编辑

[置顶] BZOJ第7页养成计划

摘要：嗯，用这篇博客当一个目录，方便自己和学弟（妹？）们查阅。不定期更新。 BZOJ1600 BZOJ1601 BZOJ1602 BZOJ1603 BZOJ1604 BZOJ1605 BZOJ1606 BZOJ1607 BZOJ1608 BZOJ1609 BZOJ1610 BZOJ1611 BZOJ161 阅读全文

posted @ 2016-05-24 23:54 CtrlCV 阅读(384) 评论(0) 推荐(0) 编辑

2016年7月14日

[BZOJ1046] [HAOI2007] 上升序列 (dp)

摘要： 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 阅读(527) 评论(1) 推荐(1) 编辑

[BZOJ2326] [HNOI2011] 数学作业 (矩阵乘法)

摘要： 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 阅读(550) 评论(0) 推荐(0) 编辑

[BZOJ1543] 生成树计数 (Kruskal)

摘要： Description 给定一个连通的带边权的图（允许自环和重边），求不同的最小生成树个数。两个生成树不同当它们所用的边的序号不同，换句话说，重边算多次。 Input 第一行n,m，表示点数和边数(1<=n<=50000,1<=m<=100000) 下接m行，每行3个数k1,k2,w，表示k1和k2 阅读全文

posted @ 2016-07-14 00:11 CtrlCV 阅读(1055) 评论(0) 推荐(0) 编辑

2016年7月13日

[BZOJ1385] [Baltic2000] Division expression (数学)

摘要： 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 阅读(573) 评论(0) 推荐(0) 编辑

[BZOJ1006] [HNOI2008] 神奇的国度 (弦图)

摘要： Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A 阅读全文

posted @ 2016-07-13 23:30 CtrlCV 阅读(393) 评论(0) 推荐(0) 编辑

[BZOJ1022] [SHOI2008] 小约翰的游戏John (SJ定理)

摘要： Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石阅读全文

posted @ 2016-07-13 21:11 CtrlCV 阅读(809) 评论(0) 推荐(0) 编辑

[BZOJ1047] [HAOI2007] 理想的正方形 (单调队列)

摘要： Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文

posted @ 2016-07-13 18:49 CtrlCV 阅读(979) 评论(0) 推荐(0) 编辑

[BZOJ1050] [HAOI2006] 旅行comf (Kruskal, LCT)

摘要： Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约阅读全文

posted @ 2016-07-13 17:40 CtrlCV 阅读(748) 评论(0) 推荐(0) 编辑

[BZOJ1041] [HAOI2008] 圆上的整点 (数学)

摘要： 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 阅读(320) 评论(0) 推荐(0) 编辑

[BZOJ1030] [JSOI2007] 文本生成器 (AC自动机 & dp)

摘要： Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至阅读全文

posted @ 2016-07-13 16:58 CtrlCV 阅读(816) 评论(0) 推荐(0) 编辑

公告