2015年11月_Ezereal

12月 11月 10月 09月 08月

原创 Coderforce #332 D. Spongebob and Squares

题意给你x，然后让你找有多少个n*m的矩形，可以由x个相同的多边形组成题解：数学题，这道题实际上是问，f(n,m) = sigma(k=1,k=min(n,m))(n-k+1)*(m-k+1)=x的解有多少个化简之后，我们可以得到f(n,m) = n^2m+n^2+n*m+n-(n+1)*n/2*(n+m+2)+n*(n+1)*(2n+1)/6这个式子是一个

2015-11-24 23:01:30 424

原创 Coderforce #332 C题

有一些沙子堆的城堡，现让你给这些城堡分成若干组，使得每一组的城堡是连续的，每一个城堡都必须在一个组里，且对每一组升序排序后，所有的沙堡都排好了序，问最多可分几组？　　比赛时我是这么想的：　　如果[i, j]可以被分为一组，那么将原序列排好序后，[i, j]上每一个数的个数应和未排序时[i, j]上每一个数的个数相同，例如样例2:　　　　未排序：2 1 3 2

2015-11-24 14:32:16 397

原创 hdu 4353

先简单说说这道题的题意吧，题目讲的大概是个挖金矿的故事，首先分别给出n个普通点（这些点是你可以自己选择的用来圈金矿的点），以及m个金矿所在点。你所需要计算的，就是从n中任意选择x个点（3好了，题目的要求是输出最高的性价比，那么怎么得到这个性价比呢？首先3000MS的时间虽然足够你暴力的了，但并不意味着真的足够随便暴力枚举，尤其是n的最大取值是200。200个点所能组成的多边形数目是很可怕的

2015-11-02 22:01:09 392

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人