自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 树链剖分

树链剖分

2017-03-23 10:14:17 405

原创 [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]1033 杀蚂蚁

模拟

2017-03-16 09:30:58 679

原创 [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 369

原创 [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

原创 [BZOJ]1009 GT考试

神题

2017-03-01 15:38:11 695

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除