absi2011's Blog & Daily Life.

感谢@似水流年 的翻译

感谢@FizzyDavid 的提示

题意:

你可以横着刷一串,代价是h;竖着一串代价是v,单独刷一格代价是s

这是一道交互题

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

每一次你能上下左右瞎走

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

求遍历所有你能走的格子

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

感谢JCarlson和quailty翻译

最终Rank 51,做题情况:

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)最小

似乎这个汉诺塔可以写个dp

首先题意:

给你个n个盘子,m只柱子的汉诺塔

让你求个移动方案

链接:http://codeforces.com/gym/100197/attachments/download/1683/20032004-andrew-stankevich-contest-1-en.pdf

393行,也是够了

题意:感谢@似水流年 的翻译

链接:http://codeforces.com/gym/100735/problem/F

给你一堆椭圆,你要进行这些处理

1,将[l,r]的ai修改为v

2,将[l,r]的bi修改为v

3,将[l,r]的ai加上v

4,将[l,r]的bi加上v

5,求编号[l,r]之间椭圆面积之和/pi(根据椭圆面积公式,S=ai*bi*pi,所以直接是计算ai*bi的和)

6,求[l,r]内有多少个椭圆

***规则:一个椭圆,如果ai<=0或bi<=0那么就会消失,再也不会出现.一个椭圆,如果ai>A或者bi>B,那么它就会被扔进垃圾桶,再也不会出现

链接:

http://codeforces.com/gym/100722/attachments/download/3466/20062007-northwestern-european-regional-contest-nwerc-2006-en.pdf

set的重要性...

俗话说的好,暴力出奇迹!

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

题意:

你需要对一个集合支持三个操作:(集合是可重的)

插入一个数,删除一个数,求下面这玩意儿