ACMLCZH

摘要： 和字典序有关的题型啊。 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且(ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典 阅读全文

摘要： 由eps引发的血案。 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=A*J。此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不 阅读全文

摘要： 真·水题。小C本来是不想贴出来的，但是有一股来自东方的神秘力量催促小C发出来。 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非 阅读全文

摘要： 图论一直是小C的弱项，相比其它题型，图论的花样通常会更多一点，套路也更难捉摸。 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没 阅读全文

摘要： 数学题第二弹！ Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 一个正整数r。 Output 整点个数。 Sample Input 4 Sample Output 4 HINT r<=2000 000 000 Solution 小C不想 阅读全文

摘要： 放一道数学题。 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数。 Output 求使所有人获 阅读全文

摘要： BZOJ的第一页果然还是很多裸题啊，小C陆续划水屯些板子。 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 < N < = 1000),接下来 阅读全文

摘要： 虽然说是一道水题，但小C觉得还是挺有意思的，所以在这里mark一下。 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的 阅读全文

摘要： 听说大佬们都会后缀自动机。 小C看完SAM，想找个裸题练习一下模板。听说这题还是陈老师出的？（羊毛出在羊身上） Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节 阅读全文

摘要： 一边听省队dalao讲课一边做题真TM刺激。 BZOJ的discuss简直就是题面plus、大样例、SuperHINT、dalao题解的结合体。 Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字 阅读全文