51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#NOI2004
P2285 [HNOI2004]打鼹鼠
鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每...
代码星球
·
2020-12-27
P2285
HNOI2004
鼹鼠
BZOJ1209 [HNOI2004]最佳包裹 三维凸包 计算几何
给出立体的n个点。求三维凸包面积。 增量法,看了一天,还是没有完全懂。 上板子! #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<...
代码星球
·
2020-07-14
BZOJ1209
HNOI2004
最佳
包裹
三维
BZOJ1207 [HNOI2004]打鼹鼠 动态规划
n*n的方阵上,一开始你可以在任何地方。 你每秒可以移动一格,接下来有m只地鼠冒出来,给出他们的时间、位置。 问你最多可以打掉几只地鼠。时间可能重复。 n<=1000, m<=10000 时限有10S。 然而m只有10000。 那么我们用最大力的动态规划。 先给所有的地鼠按照时间...
代码星球
·
2020-07-14
BZOJ1207
HNOI2004
鼹鼠
动态规划
BZOJ1503 [NOI2004]郁闷的出纳员 splay
原文链接http://www.cnblogs.com/zhouzhendong/p/8086240.html如果某一个员工的工资低于了min,那么,他会立即离开,并且一定不会回来了。最后还要输出一个整数,表示离开公司的员工的总数。 还是splay裸题。 加一个懒标记就可以了。 注意,如果一个人还没有进入公司就因为...
代码星球
·
2020-06-27
BZOJ1503
NOI2004
郁闷
出纳员
splay
BZOJ1208 [HNOI2004]宠物收养所 splay
原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html 有两种数,依次加入。 规则为下: 如果当前剩余的为同种数(或者没有数字),那么直接加入该数。 否则找到与剩余的数中与当前数差的绝对值最小的(如果有多个一样小的,选择原值最小的),然后ans+=abs(差...
代码星球
·
2020-06-27
BZOJ1208
HNOI2004
宠物
收养
splay
BZOJ 1207: [HNOI2004]打鼹鼠【妥妥的n^2爆搜,dp】
TimeLimit:10Sec MemoryLimit:162MBSubmit:3259 Solved:1564[Submit][Status][Discuss]鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹...
代码星球
·
2020-05-25
BZOJ
1207
HNOI2004
鼹鼠
妥妥
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他