absi2011's Blog & Daily Life.

这是一道交互题

题意:你被丢进了一个30*30的箱子里

每一次你能上下左右瞎走

走到某个地方,也许你会撞墙[BLOCKED],或者能过的去[EMPTY]

求遍历所有你能走的格子

第一次做交互题,思考了下

感谢JCarlson和quailty翻译

最终Rank 51,做题情况:

首先,给大家拜年了

比赛题意:

300:

一套零件要1~m每种各一样,现在有n个工厂

第i个工厂能生产k_i个零件,编号必须在a_i到b_i之间

问最多能组多少套

A B:

看起来是个水题啊,直接过了

C:

给你n个区间,ai是在这个区间内随机的整数.如果两个数乘起来是p,那么就会让答案+2000

似乎可以直接做

先求在区间内的概率,然后减掉重复的概率即可

D:

求12个东西的大小比较...

似乎可以瞎搞....

什么log10啊啥的直接上

还可以x,y,z>=4的时候直接做

E是个裸的矩阵乘法,比D还简单.....

给你n个数,求由这些数组成的b位数

可以重复选,要求最后%x = k

Hack:

A,C,D有cha点....不过我只Hack了一发A

------

Rating+到2000了好开心...

说实话,我宁可刷题时多一门生物,也不想像这样

把化学搬入小高考

也许

链接:http://www.codeforces.com/contest/292/problem/E

题意:

有两个数组a和b

每次进行两种操作

1,将a[x...x+k-1]赋值给b[y...y+k-1]

2,单点询问

算法:线段树

题意:

给你n个数,你要区间操作:

区间+v

求区间最小值

链接:http://www.codeforces.com/contest/52/problem/C

PS:因为这n个数是环状的,所以可能区间修改会比较奇葩

不过一样...

链接:http://www.codeforces.com/gym/100861/attachments/download/3976/20082009-acmicpc-neerc-moscow-subregional-contest-en.pdf

题意:给一个火柴棒的罗马不等式

你要移一根火柴,使得它变为等式

求所有方案,输出顺序任意

罗马数字规则不解释了..

题意:

你要维护一个集合a,每次你要支持加入一个数,删除一个数,或者求排序后

的值

链接:http://codeforces.com/contest/85/problem/D

题意:

给你a和b

求最小的N(N>0),使得lcm(a+N,b+N)最小