codeforces
文章平均质量分 58
leolin_
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #95 (Div. 2)
简单总结一下昨晚的cf。两个字:脑残 手速太慢(maybe天气冷到手有点僵),水题都不会水了,组合数那题竟然开eclipse去做!脑残到不会用数组递推,D题图论题意大概看懂就开始搞,搞到很慢,临结束还有2min才交,不过幸运的是1A,E也是水题,不够时间搞。哎,注定只能做div2了=。= ABC水不贴代码。 D图论,把一个图中成环的点输出0,其他点就输出到环的距离就ok,我的做法是开始先类似原创 2011-11-26 11:11:54 · 655 阅读 · 0 评论 -
Codeforces Testing Round #3
简单总结一下,虽说是test,但是难度比较适中,没有特别难的。 A求与算术平均值一样的数的下标 B数学题,画出一棵类似二叉树的东西就可以发现是求gcd的递归的深度,当其中一个数为1时就应该返回深度,注意有公共因子的数都不行,自己画一棵树理解一下 #include #include #include #include #include #include #include #inc原创 2011-12-03 02:06:03 · 406 阅读 · 0 评论 -
Codeforces Beta Round #95 (Div. 2) F - Present to Mom
其实这算是一道水题,方法比较暴力,题意问有多少个矩形能够包含至少k个题中的star(允许相交),于是可以预处理一下,用数组a[i][j]记录(i,j)的左上方有多少个星形中心,接着就用两个循环把行定下来,对列进行遍历,其中的数学关系我是画图推出x = a[j-1][r-1] + a[i][l] - a[i][r-1] - a[j-1][l];代表当前矩形有多少个星形(包括相交的情况),如果比k还少原创 2012-01-11 02:11:36 · 510 阅读 · 0 评论 -
Codeforces Round #102 (Div. 2)
昨晚各种傻x,首先B数组开小了过不了ST,然后傻x的去做了D,结果规律找错了(都怪sample下面再解释),结果错过了C,C很水,直接暴力就可过。 A、B水不解释 C数学题,分解n的因子就可以,直接爆330ms过,注意64位 D规律题,分情况讨论:默认n为最小边 ①n=1,结果是n*m ②n=2,最优解的情况是以4列为一组,其中前两列填满4个,具体可以画图试试 ③n>2,最优解是每一行原创 2012-01-13 15:51:25 · 468 阅读 · 0 评论 -
Codeforces Round #103 (Div. 2)
A 水 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL原创 2012-01-19 16:37:23 · 486 阅读 · 0 评论 -
Codeforces Round #105 (Div. 2)
AB水题。 C贪心构造。 分情况讨论: 1、a == 0或b != 0 ,先处理b个的情况,可以利用2的幂次来构造,因为例如1,2,4,8,16......2的幂次序列满足后一个总大于前面所有值之和,可以化成二进制验证,在处理a 2、a != 0&& b==0,如果a==n-1&&b==0很明显矛盾;否则就先处理a,再处理b,前面要有两个1保证a情况 int main(){原创 2012-02-03 04:24:36 · 675 阅读 · 1 评论