感谢我的队友们

@JCarlson @ufo @MedalPlus @FizzyDavid

这一套题一共分6组

A组

A1:n个僵尸分n个大脑= =类似海盗分金的分法

求第1个只能拿到多少个

输出(n+1)/2

A2:n个僵尸分k个大脑= =求最小的k使得第1只不死

如果n是奇数..输出n/2

如果n是偶数..

找到最大的2^k<=n,输出(n-2^k)/2

A3:

n个僵尸头上各贴了个数字(在[1,n]),要猜自己的数字,第i只能看到别的所有僵尸的纸条,问第i个应该猜几,使得至少有一个能猜对

我们观察它们的和%n的值应该是确定的

我们假设第i个僵尸猜和为i,那么一定有一个能猜中

=======================

B组

B1:

每个格子的权值为周围4个点的和

给你所有权值,求______________(等待填补,这题不是我做的!)

B2:

给所有权值,求这个图形

图形的所有点都是在坐标上的

坐标是以左下为开始的直角坐标系..

直接暴力找出所有在图形中或内的点,然后凸包..

B3:

只给哪些位置权值是1/2/3

求这个图形

不会做

=======================

C组

C1:

判定一个图是不是树

...

C2:

求树的直径

...

C3:

给你个节点

每次向里面加一个点以及这个点连一条边到一个已知点

每次操作后求树的直径

这时候FizzyDavid告诉我们,这题很好做

就把它做掉了

题解:http://absi2011.is-programmer.com/posts/203671.html

=======================

D组

D1:

求有多少个B的联通分量

...

D2:

求最多n个B放在m列

每一列都从下往上放

求方案数

即[tex]C_{n+m}{n} -1[/tex]

D3:

一共有c列,你有+inf个B

你不能连续w列放B,也不能把B累到比W还高

求方案数

可以弄出dp..

然后可以搞出矩阵乘法..

把ans写外面不然会(本地)爆栈.....特别喜闻乐见..

=======================

E组

E1:

图像识别,是否一张图是从中间撕开然后反过来连接

瞎搞一点判定就行了..第一次居然74%正确率被WA掉了..

第二次80%..

E2:

图像识别,将一个图中间撕出k条

问正确的拼接顺序

不会做

=======================

F题不是我做的

没读题

=======================

提交记录:

00:12:02  C1  Accepted → 18998349
00:14:03  F1  Accepted → 18998504
00:19:16  C2  Runtime error on test 5 → 18998927
00:19:46  C2  Accepted → 18998976
00:24:42  A1  Accepted → 18999360
00:26:14  D1  Accepted → 18999484
00:27:58  A2  Wrong answer on test 3 → 18999614
00:34:03  D2  Accepted → 19000074
00:55:21  A2  Wrong answer on test 3 → 19001416
01:12:30  A2  Wrong answer on test 4 → 19002257
01:13:44  A2  Wrong answer on test 3 → 19002318
01:14:25  B1  Accepted → 19002359
01:14:55  D3  Accepted → 19002383
01:26:26  A2  Wrong answer on test 3 → 19002916
01:59:56  C3  Accepted → 19004174
02:06:37  B2  Runtime error on test 2 → 19004448
02:16:06  B2  Runtime error on test 2 → 19004762
02:16:46  B2  Wrong answer on test 2 → 19004787
02:22:26  E1  Wrong answer on test 1 → 19004973
02:26:24  E1  Accepted → 19005124
02:43:03  B2  Runtime error on test 2 → 19005715
02:43:51  A2  Wrong answer on test 4 → 19005748
03:24:14  A2  Accepted → 19007073
03:39:01  A3  Accepted → 19007568
03:59:08  B2  Runtime error on test 2 → 19008281
04:00:05  B2  Runtime error on test 2 → 19008318
04:01:57  B2  Wrong answer on test 2 → 19008368

嗯..