![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 656 阅读 · 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 · 511 阅读 · 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 · 469 阅读 · 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的幂次序列满足后一个总大于前面所有值之和,可以化成二进制验证,在处理a2、a != 0&& b==0,如果a==n-1&&b==0很明显矛盾;否则就先处理a,再处理b,前面要有两个1保证a情况int main(){原创 2012-02-03 04:24:36 · 676 阅读 · 1 评论