题目简述： n个实心圆，两两没有交集，在第一个圆上找一个点，使得它到另外一个圆上某个点的最短距离的最小值尽量大，两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值。 二分答案： 很显然，这题跟二分答案有关。 思路： 我们先考虑，如果第一个圆上的点确定了下来，它到别的 ...
分类：
其他好文 时间：
2017-11-05 17:30:46
阅读次数：
180
problem1 link 以两个点$p,q$为中心的两个正方形的边长和最大为$2dist(p,q)$,即$p,q$距离的两倍。 也就是两个$p,q$的连线垂直穿过两个正方形的一对边且平分两个正方形。 problem2 link 简化一下题意就是每个base和每个plant都有一个代价。要么付出某个 ...
分类：
其他好文 时间：
2017-11-04 19:37:33
阅读次数：
168
题目简述 一个人在一个n * m棋盘上玩游戏，想要占领一个格子有两个方法： 在这个格子放一个棋子。 这个格子周围(四联通)的格子中**都有棋子**。 在(i, j)中放棋子需要花费cost[i][j]，占领(i, j)能获得benefit[i][j]。求一种放置棋子的方法，使得总收益(收益 - 花费 ...
分类：
其他好文 时间：
2017-11-04 16:26:33
阅读次数：
184
problem1 link 令$f[x1][y1][x2][y2]$表示矩形(x1,y1)(x2,y2)中能选出的最大值。dp即可。 problem2 link 这个题应该有更好的递推公式。 我的做法是这样的。设$f[i]$表示$i$时的答案，令$g[i]=f[i]-f[i-1]$。通过暴力计算$g ...
分类：
其他好文 时间：
2017-10-29 23:26:58
阅读次数：
417
problem1 link 用$f[i][0],f[i][1]$表示从$i$位置开始Alice是先手是否可以胜利，是后手是否可以胜利。 problem2 link 每次钱数够$price$时可以选择使得$n$或者$k$中较小的一个增加1。最多也就增加$2*10^{6}$次。钱数不够$price$时可 ...
分类：
其他好文 时间：
2017-10-28 17:48:51
阅读次数：
213
sobel算子 - sophia_hxw - 博客园 http://www.cnblogs.com/sophia-hxw/p/6088035.html #1，个人理解 网上查了很多资料，都说sobel算子是用来检测边缘的，分别给了两个方向上的卷积核，然后说明做法，就说这就是sobel算子。对于我个人 ...
分类：
其他好文 时间：
2017-10-20 20:09:38
阅读次数：
241
退役选手没事干也就只能补补题了。。。 SRM 01 (这场没打QAQ) A.Amusing 一个数组后面每次放个1，如果等于前一个数a就合并到前一个数变成a+1 模拟很好写。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring ...
分类：
其他好文 时间：
2017-10-18 02:13:36
阅读次数：
181
题意 Alice和Bob在玩一个游戏，Alice先手。 每次一个人可以从一堆式子中拿走任意数量（不超过m）的式子。 取走最后一颗式子的人胜利。 当一个取完某一步的时候剩下的石子数量的二进制表示中1的个数为奇数时，这个人直接输。 $n <= 5* 10^{8}, m <= 50$ 考虑博弈 我们可以用 ...
分类：
其他好文 时间：
2017-10-11 21:06:06
阅读次数：
262
problem1 link 二分答案，然后计算总时间。跟$T$比较确定要增大答案还是减小答案。 problem2 link 可以看作是以‘*’所在位置为根的树。所以每个非根节点都有一个父节点。 那么每个非根结点$x$都可以表示其根结点$y$的函数,，类型为$x=p+qy$。比如说有三个节点$x,y, ...
分类：
其他好文 时间：
2017-10-08 14:46:59
阅读次数：
192
背景 自从芽衣、布洛妮娅相继灵魂觉醒之后，琪亚娜坐不住了。自己可是第一个入驻休伯利安号的啊！于是她打算去找德丽莎帮忙，为她安排了灵魂觉醒的相关课程。 第一天，第一节课。 “实现灵魂觉醒之前，你需要先将自己的崩坏能按顺序排好……” “诶诶，这个要怎么做呢？”算法课没认真听讲也是没有办法的嘛。 于是，琪 ...
分类：
其他好文 时间：
2017-10-05 22:00:40
阅读次数：
159
