A

无限大的棋盘，给最多10个走法，每个走法是(dx,dy)表示从(x,y)可以跳到(x+dx
,y+dy)。给定起点和终点，问从起点跳到终点的最小步数，或者输出impossible
。起点终点坐标为[-5000,5000]

B

300个点，50000条边的无向联通带权图，给定一个source点，求一个sink点，使
得最大流最小。

C
三维几何。给定太阳是三维点，一个最多100个顶点的凸多面体，以及一个平面，
太阳光辐射状，求平面上的阴影面积。


D

给n和k，之后给n个非负整数m1...mn，求满足x1 ^ x2 ^ ... ^xn = k (0<= xi 
<=mi)的整数解的个数，其中n<=50，其他数都是32位singed整数。

E

求一个4边形的费马点，坐标范围是[0,1000]的浮点数

F

给一个program，和最多250个virus，都是由大写字符组成的字符串。当一个virus
串是program的子串或者program的reverse串的子串，就说明program被这个virus
感染的。每个virus长度最长1000。program的串是包含复式表示法的压缩，比如
[5K]表示KKKKK，AB[2D]E[7K]G就是个合法的program，保证program压缩前后长度都不超过5,100
,000，问这个program被感染的virus个数。最多只有10组数据。

G

开心农场，你有最多10000种东西，每个东西有单价和数量。然后有M<25000行表
示转换关系:
K a0 b1 a1 b2 ... bk-1, ak-1
表示1单位的ai-1可以换成bi单位的ai
保证转换关系无环，求最大的收益。
所有的K加起来不超过50000，答案保证不超过10^10

H

选课。有最多300个课程，每个课程对应一个可以选课的时间(Ai, Bi)，就是说只
有在Ai以后，Bi以前才能选这门课。现在有个人选课，每5分钟可以选一次。也就
是说当他在t0时间选课的话，t0+5，t0+10...这些时间可以选课，有多个可选可
以任选一个，t0可以任意决定，问最多能选多少门课。

I

最多100行，5000列的格子，现在要在每行选一个格子造塔，每个格子有一个价格
和魔力值。相邻行的两个塔要求水平距离不超过两个格子的魔力值和，即如果在
(i,j)和(i+1,k)造塔，则要求|j-k|<=m(i,j)+m(i+1,k)，其中m表示格子的魔力值
。现在求造价最小的解。造价和魔力值都是<=100000的非负整数。

J

给只有字符A-E组成的三个串s1, s2, s3，长度都不超过8。需要把所有字符换成
数字，每个字符只能对应一个数字，然后在s1和s2之间插入+ - * /中的一个操作
符，s2和s3之间插入等号，求满足的等式个数。

• Re:福州赛区题目大意 (7) zks 2010-11-21 12:13:41