hdu-5933 思路: 贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少; hdu-5934 思路: 强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小; hdu-5935 思路: 贪心,要求速度递增,那么从后往前 ...
分类:
其他好文 时间:
2016-10-30 11:24:13
阅读次数:
264
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意:有n个炸弹,每个炸弹放在(x, y)这个位置,它能炸的范围是以 r 为半径的圆,手动引爆这颗炸弹所需代价是c,当一个炸弹爆炸时, 在它爆炸范围内的所有炸弹都将被它引爆,让求把所有的炸弹都引爆 ...
分类:
其他好文 时间:
2016-10-29 19:39:49
阅读次数:
424
作者:沙铭 来源:公众号 沙铭世界观 ID:mobview 做推广的也许并不了解什么是ATS(App Transport Security),不过这却是一个定时炸弹,引爆点在2016年底,后果就是你不注意,可能就会导致产品无法在App Store上架,虽然没有违规操作下架那么严重,但结果同样致命。现 ...
分类:
移动开发 时间:
2016-10-20 09:40:44
阅读次数:
198
T1.引爆炸弹(bomb) N个炸弹构成一棵树,引爆一颗叶节点,会一直引爆到根节点。每颗炸弹有一个价值,求引爆k个炸弹的最大价值。 既然是一棵树,那么自然想到dp。所以先树形dp了一遍(由于可能出现多个根节点所以要预处理)。然后考虑到一个节点的最大价值的路径极有可能和另一路径重合导致重复,所以引入标 ...
分类:
其他好文 时间:
2016-10-05 13:11:28
阅读次数:
126
8月14日凌晨,王宝强通过社交媒体发布离婚声明,消息一出即刻引爆社交圈。一夜之间,部分恶意开发者立即抓住机会,利用此次事件散播“xx抓奸视频”“宋x马x录像”等恶意链接,并悄然传播,极大地威胁着“吃瓜群众”的隐私和财产安全。 通过伪装成“色情视频”“美女写真”等所谓宅男福利以进行恶意传播的现象,在P ...
分类:
其他好文 时间:
2016-09-01 16:27:29
阅读次数:
158
那些年我们疯抢的盛荟花园,只是差了那么一点而与它失之交臂,为此而懊恼不已。现在机会来了,盛荟花园再度卷土重来,最后剩余优质房源引爆热潮,盛荟花园,就是这么任性!!据其易房网最可靠消息,盛荟剩余房源住宅仅19套,一口价11888元/m2,商铺仅剩一套,一口价13888元/m2..
分类:
其他好文 时间:
2016-08-26 15:38:28
阅读次数:
147
题意: 大概就是一条线上有n个炸弹,然后让你随意扔一个爆炸半径为r的炸弹使他们全部爆炸, 第一次被引爆的炸弹爆炸半径为r-1,第二次为r-2。。。 求r最小是多少 思路: 用两个数组处理得到从左往右和从右往左到当前炸弹时的爆炸半径最小是多少,然后枚举投弹位置就可以了 ...
分类:
其他好文 时间:
2016-08-06 15:53:54
阅读次数:
138
bzoj4525[Usaco2016 Jan]Angry Cows 题意: 有N个草堆在数轴的不同位置,向坐标x处扔炸弹,[x?R,x+R]的草堆都会燃爆。 K个炸弹,问如果要引爆所有的草堆最小的R。草堆数最多50000,坐标最大为109 题解: 二分R,判定时从小到大枚举草堆,如果这个草堆没被炸就 ...
分类:
其他好文 时间:
2016-08-03 14:58:43
阅读次数:
126
7月28日消息: 一年一度的ChinaJoy展会今天在上海新国际博览中心正式开幕,来自国内外的游戏厂商都带来了旗下最新的游戏作品和硬件产品,最引人瞩目的应该火遍全场的VR。大部分的游戏厂商和服务商都推出了自己的VR产品,再次引爆了人们对VR的讨论,自VR概念提出以来,从电商购物到影视作品,从健身到游 ...
分类:
其他好文 时间:
2016-07-28 15:01:13
阅读次数:
146
题目大意: 泡泡龙是一款十分受欢迎的游戏。你能在因特网上找到许多版本的泡泡龙。游戏的目标是清除屏幕中泡泡。每次你可以发射一个泡泡到一个区域,如果有三个或者更多的相同颜色的泡泡在一起(包括你刚刚发射上去的),它们就会被引爆。第一次爆炸后,如果一些泡泡与最顶上一行的泡泡断开了,它们同样也会爆炸。 在本题 ...
分类:
其他好文 时间:
2016-07-20 21:15:58
阅读次数:
171