#NOI2004

P2285 [HNOI2004]打鼹鼠

鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每...
代码星球 ·2020-12-27

BZOJ1209 [HNOI2004]最佳包裹 三维凸包 计算几何

  给出立体的n个点。求三维凸包面积。   增量法,看了一天,还是没有完全懂。  上板子! #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<...

BZOJ1207 [HNOI2004]打鼹鼠 动态规划

  n*n的方阵上,一开始你可以在任何地方。  你每秒可以移动一格,接下来有m只地鼠冒出来,给出他们的时间、位置。  问你最多可以打掉几只地鼠。时间可能重复。  n<=1000, m<=10000  时限有10S。  然而m只有10000。  那么我们用最大力的动态规划。  先给所有的地鼠按照时间...

BZOJ1503 [NOI2004]郁闷的出纳员 splay

原文链接http://www.cnblogs.com/zhouzhendong/p/8086240.html如果某一个员工的工资低于了min,那么,他会立即离开,并且一定不会回来了。最后还要输出一个整数,表示离开公司的员工的总数。  还是splay裸题。  加一个懒标记就可以了。  注意,如果一个人还没有进入公司就因为...

BZOJ1208 [HNOI2004]宠物收养所 splay

原文链接http://www.cnblogs.com/zhouzhendong/p/8085803.html  有两种数,依次加入。  规则为下:  如果当前剩余的为同种数(或者没有数字),那么直接加入该数。  否则找到与剩余的数中与当前数差的绝对值最小的(如果有多个一样小的,选择原值最小的),然后ans+=abs(差...

BZOJ 1207: [HNOI2004]打鼹鼠【妥妥的n^2爆搜,dp】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3259  Solved:1564[Submit][Status][Discuss]鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹...