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
题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的 ...
分类：
其他好文 时间：
2017-10-23 21:44:59
阅读次数：
147
题意 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
1390 游戏得分 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1390 游戏得分 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1390 游戏得分 题目来源： ...
分类：
其他好文 时间：
2017-10-03 16:24:22
阅读次数：
225
1315 合法整数集 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1315 合法整数集 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1315 合法整 ...
分类：
其他好文 时间：
2017-10-02 13:05:00
阅读次数：
239
1366 贫富差距 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1366 贫富差距 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1366 贫富差距 题目来源： ...
分类：
其他好文 时间：
2017-09-28 22:32:00
阅读次数：
438
