
SCOI
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
题解 BZOJ-1295 SCOI2009 SPFA最短路
大家都很强, 可与之共勉。题面: windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X走到Y。 如果windy可以移走T块障碍物,求所有格子间的最大距离。 保证移走T块障碍物以原创 2017-03-26 21:07:30 · 747 阅读 · 0 评论 -
BZOJ-3595 方伯伯的OJ 双Treap
大家都很强, 可与之共勉。2017年的Rank6/************************************************************** Problem: 3595 User: Lazer2001 Language: C++ Result: Accepted Time:2252 ms Memory:16952 kb原创 2017-05-30 10:49:04 · 3602 阅读 · 0 评论 -
BZOJ-4443 SCOI2015 小凸玩矩阵 Dinic + 二分
大家都很强, 可与之共勉。Description小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input第一行给出三个整数N,M,K 接下来N行,每行M个数字,用来描述这个矩阵 Output如题 Sample Input3 4 21 5 6 6 8 3原创 2017-05-30 10:23:44 · 2795 阅读 · 0 评论 -
SCOI-2017 游记 SCOI-2017 酱油记 SCOI-2017 没有滚粗资格的记
大家都很强, 可与之共勉。感觉这一次对于我这种高一的蒟蒻,极限就是260分啊。Day1 T1 100, T3 30; Day2 T1 100, T2 30。我也不知道为什么Day2 T1这种签到题只有60分。Day1 T1自己YY出了长链剖分+贪心。40行做出来了还比较骄傲呢,结果T3的暴力写不出来。最后没事打了两局MaJiang。 Day2 T1觉得简单就DP了一下概率值,以为找最长路就是SPF原创 2017-04-13 17:02:44 · 1321 阅读 · 0 评论 -
BZOJ-1085 SCOI 2005 骑士精神 迭代加深 A*爆搜
大家都很强, 可与之共勉 。1085: [SCOI2005]骑士精神 Time Limit: 10 Sec Memory Limit: 162 MB Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。原创 2017-07-02 09:25:34 · 2681 阅读 · 0 评论