大暴力 - 随笔分类 - FallDream

摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。大家好，我是一个假人。在学习OI的过程中，我凭借自己的努力，成功发明出了大顶的dij，并且帮助自己在cf和模拟赛上多过了 -2 道题。发明算法真美妙！不说了，D题因为dij打成大顶的挂了，血都吐出来了。A题瞎特判fst了，神tm只有bc还能阅读全文

posted @ 2017-03-24 07:58 FallDream 阅读(496) 评论(6) 推荐(1)

[bzoj1218][HNOI2003]激光炸弹

摘要：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平阅读全文

posted @ 2017-03-21 15:21 FallDream 阅读(259) 评论(0) 推荐(0)

VK CUP2017 ROUND 1

摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。和ditoly组队打vkcup，原来以为是正常div2难度，结果发现.....不说了 AB都被叉了一遍，又掉分 ....... A.给定n个人和m组朋友关系，判断这个图是否满足性质：如果x和y是朋友，y和z是朋友，那么x和z是朋友 n,m<= 阅读全文

posted @ 2017-03-19 13:55 FallDream 阅读(836) 评论(0) 推荐(0)

usaco 2017 US Open

摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。 A:Modern Art 给定一个n*n的网格，有n*n个颜色，每种颜色按一定顺序覆盖了一个矩形。给定末状态，求有几种颜色可能是第一个填上去的。n<=1000 题解：二维查分+前缀和起来，然后就可以快速求得每个点被覆盖了多少次啦。复杂度n^2 阅读全文

posted @ 2017-03-19 11:22 FallDream 阅读(544) 评论(0) 推荐(0)

[bzoj1207][HNOI2004]打鼹鼠

摘要：有一个n*n的网格图，有m只鼹鼠，每只都有一个出现时间t，坐标(x,y)，你有一个机器人，如果鼹鼠出现的时候你在那里就可以打死他，但是每1单位时间只能移动1格，求最多能打死多少鼹鼠.....m<=10000 题解：m^2暴力dp啊我真的只是按照ac顺序排了个序，不是刷水啊... 然后发现别人跑的飞阅读全文

posted @ 2017-03-15 22:08 FallDream 阅读(263) 评论(0) 推荐(0)

[bzoj2458][BeiJing2011]最小三角形

摘要：给定n个点，求周长最小的三角形的周长。n<=200000 题解:考虑分治，首先按x坐标排序，然后按照分治的思路不断分下去。 1)对于l和r区间内只有最多两个点的情况，显然它已经没救了。 2)然后取出现在暂时比较优的答案ans，用一个limit=ans/2。 3)把这个区间所有点中和中点x坐标差值不超阅读全文

posted @ 2017-03-14 15:26 FallDream 阅读(521) 评论(0) 推荐(0)

[3/12福建四校联考]

摘要：来自FallDream的博客。未经允许，请勿转载，谢谢 A.跳马 T组数据，每次给定x和y，要求从(0,0)走马字形(一个坐标变化1，另一个变化2)到(x,y)的最小步数。 T<=1000;x,y<=10^9 先贪心，然后小暴力。 B.绝对值给定n个实数，每个实数在li,ri中随机选取，求和的绝对阅读全文

posted @ 2017-03-13 13:06 FallDream 阅读(227) 评论(0) 推荐(0)

FallDream

欢迎来到秋之国，朋友。

随笔分类 - 大暴力

公告