旅行者

原创 2007年10月01日 11:18:00
    博客从今天开始写,:-)!

BZOJ4456 [Zjoi2016]旅行者

好神的分治做法 我们把矩形顺着比较短的一边从中间切成两半,从这条中线上每个点做一次到这个矩形内每个点的dijkstra,把两个端点都在这个矩形里的询问用中线上每个点到两个端点的最短路更新,然后分治两...
  • neither_nor
  • neither_nor
  • 2016年06月22日 14:21
  • 946

旅行者1号发射时间与计算机发展史上的几个时间点

“旅行者1号”(使用了Intel 4004处理器,运行频率0.108MHz,主内存只有68KB)于1977年9月5日发射。 下面,则是计算机发展史上的几个时间点。 1. 1969–1971年,UNIX...
  • crazycoder8848
  • crazycoder8848
  • 2013年10月25日 08:29
  • 1351

4456: [Zjoi2016]旅行者 分治+最短路

UOJ跑不过。。BZOJ勉强过啦。 首先离线,然后考虑像K-D tree一样进行分治,比如当前的矩形区域为(x1,y1)..(x2,y2),那么考虑点在区域内的询问,我们将矩形划分为两部分(划分较长...
  • Phenix_2015
  • Phenix_2015
  • 2016年04月15日 17:06
  • 638

uoj184 bzoj 4456: [Zjoi2016]旅行者 分治+最短路

当时已经没心情做题(qi liao)了,写了个分块搞(pian)了50分。         实际上分块和分治的思想是差不多的,就直接讲分治吧。。         首先转离线操作,然后对于某一个矩形区间...
  • lych_cys
  • lych_cys
  • 2016年03月25日 20:39
  • 2734

4456: [Zjoi2016]旅行者|分治+最短路

每次将矩形划分成两个部分,枚举中间点跑最短路更新答案,不断递归分治#include #include #include #include #include #include #include #inc...
  • ws_yzy
  • ws_yzy
  • 2016年04月18日 15:13
  • 971

bzoj 4456: [Zjoi2016]旅行者

分治+最短路 离线,分治,每次查询起点终点都在[x1,x2][y1,y2]内的答案。接下来讨论x2-x1>y2-y1的情况,反之类比即可。 现在我们要计算的是路径范围在这个矩形之内,且路径经过中轴...
  • heheda_is_an_OIer
  • heheda_is_an_OIer
  • 2016年04月14日 19:59
  • 712

旅行者

Problem Description 一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一...
  • u011123263
  • u011123263
  • 2013年11月17日 21:50
  • 658

bzoj 4456: [Zjoi2016]旅行者 分治+最短路

题意 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有n条从东到西的道路和m条从南到北的道路,这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同...
  • qq_33229466
  • qq_33229466
  • 2018年01月12日 21:29
  • 59

noip2016 游记

本蒟蒻感觉省选要滚粗了。
  • QWsin
  • QWsin
  • 2016年11月21日 13:33
  • 515

mTSP(多旅行者哈密顿 图问题)

转载:http://blog.csdn.net/woshi250hua/article/details/7961869 备注:细心的你可能会注意到:我改了一点点:(isok[i | (1...
  • SprintfWater
  • SprintfWater
  • 2012年09月12日 18:48
  • 4426
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:旅行者
举报原因:
原因补充:

(最多只允许输入30个字)