- 博客(8)
- 收藏
- 关注
RSS订阅原创 [BZOJ]1023 仙人掌图
[BZOJ]1023题意： 给出一颗仙人掌，求仙人掌上两点间最短距离的最大值(即仙人掌的直径)。题解： 树的直径可以用Dp来搞一搞，这个仙人掌其实也类似。 如果用f[i]f[i]表示从ii向下扩展的最大距离，而且这颗仙人掌上没有环，我们就可以用这样的方法去更新答案：ans=max(ans,f[u]+f[v]+2)ans = max(ans,f[u] + f[v] + 2) 其中uu和
2017-03-17 20:09:06
675
原创 [BZOJ]1022 小约翰的游戏
[BZOJ]1022题意： 有一堆什么东西，A先手取，B后手，每次可以取走一整堆或者是一部分(至少取走一个)，谁拿了最后一个谁赢，给出每堆的数量，求A必胜还是B必胜。题解： 反Nim游戏故作高深，实际上并不知道啥叫Nim游戏，反正这个东西就是反Nim。 对于这个东西来说，如果所有的堆数量都为1的话，SG函数值为0的话A赢，否则B赢。 如果所有的堆数量不一定都为1，SG函数值不为0的话
2017-03-11 19:07:43
370
原创 [BZOJ]1021 循环的债务
[BZOJ]1021题意： 给出三个人之间的欠钱关系和他们各自持有的钱币种类和个数，求能不能各自把钱还清，如果不能输出”Impossible”，如果能输出最小的给钱张数。题解： Dp太神了！(弱菜自带遇Dp必跪flag)总之就是Dp。 可以按钱币种类划分阶段，那么方程可以为dp[i][j][k]dp[i][j][k]表示用上了前i种钱币，达到了让第一个人有j块钱，第二个人有k块钱(因为
2017-03-11 17:50:16
1129
原创 [BZOJ]1020安全的航线
[BZOJ]1020题意： 给出一条折线和很多个多边形，求折线上的点到多边形距离最小值的最大值。题解： ①二分答案加检验：二分一个最大值，扩展所有多边形的边，如果覆盖了折线上所有的点说明可以满足，接着二分即可。 ②迭代思想的应用：将所有可能的答案加入队列，即把给出的所有线段加入一个队列里，每次取出队头线段，找到端点aa距离多边形最近的点xx，端点bb距离多边形最近的点yy，在这条线段上二分
2017-03-11 06:22:36
726
原创 [BZOJ]1018 堵塞的交通
Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可 以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个 城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的道路会变得不连通， 直到拥堵解决，道路才会恢复畅通。初来咋到的你决心毛
2017-03-06 08:21:48
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人