自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

你的心，如何追逐？

心中信念永存：自己选择的路，跪着也要走完。

08月 04月 03月 02月 01月

原创【CodeForces - 19B】Checkout Assistant

Checkout AssistantBob came to a cash & carry store, put n items into his trolley, and went to the checkout counter to pay. Each item is described by its price ci and time ti in seconds that a ch...

2018-08-16 21:04:10 647

原创【Dijkstra模板】最短路

Dijkstra：将问题分解为子问题：若A为当前以得最短路径的所有点的集合，由于要将做有点都访问到(以便更好的做relaxation)，所以必定要在当前位置选一个点加入集合A。为了使A性质不变，则加入剩余未访问到的点中、离源点s最近的一个点。继续relax。重复操作，直至所有点加入A。代码如下： //参见BZOJ 1169void dijkstra(int s,in...

2018-08-16 18:00:52 671