码迷,mamicode.com
首页 >  
搜索关键字:旅行    ( 1746个结果
暑假考试题4:星际旅行(欧拉路)
题目: 分析: 题目大意:从任意点出发,任意点结束,在经过所有边的情况下选择两条边只经过一次,其它都经过两次。 先不考虑自环:这道题看起来很像欧拉路,但欧拉路是每条边只经过一次,那么我们考虑:把边数翻倍,选择两条边删去,使得剩下的是一个欧拉路。 边数翻倍后,每一个点的度数都是偶数 欧拉路的判定:只有 ...
分类:其他好文   时间:2019-08-25 20:06:45    阅读次数:96
说点一二
作为一个寻常人,我的看法也许不值得别人重视,但对自己却很重要,这说明我有自己的好恶,爱憎等等。假如没有这些,做人也没什么味道 ——王小波 今天不想跑,所有才去跑 ——村上春树 我去旅行,是因为我决定了要去,并不是因为对风景的兴趣。 ——加西亚·马尔克斯 ...
分类:其他好文   时间:2019-08-25 15:39:25    阅读次数:87
开车旅行
"题目链接" 真真一道倍增好题。 先说70分思路 我的: 从后边的城市往前跑,这样就能$n^2$时间内得到从城市$i$到城市$j$的路程了。........反正超级麻烦,最后也没写出来。后来想想最直接的暴力好像是$n m$,70分也能过。 代码估计以后也看不懂了。。。 cpp include inc ...
分类:其他好文   时间:2019-08-24 20:47:36    阅读次数:66
旅行攻略小程序Demo截图
...
分类:微信   时间:2019-08-24 15:19:28    阅读次数:126
(转) 专注才能高效
原文地址:https://www.cnblogs.com/ityouknow/p/11056637.html 从2016年开始有规律的写博客以来,陆陆续续收到一些读者类似的问题:比如作为技术负责人,你为什么有那么多时间写博客;博主,你是每天都写博客写到很晚吗;可以聊聊你是如何做时间管理的吗?感觉输出 ...
分类:其他好文   时间:2019-08-18 17:28:52    阅读次数:103
又一位来自未来的穿越者2020世界大战?!
在电视剧或者小说之中,人类都幻想过时间旅行。 近日,一名叫迈克尔·菲利普斯的英国男子自称自己是穿越者 出生于2043年,他表示人类将在2020年爆发第三次世界大战。 据英国媒体近日报道,迈克尔·菲利普斯在网上发布了一段13分钟长的视频 视频中他挡住了自己的脸。 菲利普斯自称出生于2043年,他在军队 ...
分类:其他好文   时间:2019-08-09 23:36:53    阅读次数:3087
P4553 80人环游世界 上下界费用流
题意: 有1-n个城市 有m个人去旅游 每个人只能从编号小的城市到编号大的城市 花费费用为COSTij 一开始每个人可以从任意一个城市开始旅行 且每个城市恰好有Vi个人经过(一开始也算经过) 问最小花费 显然用有上下界的费用流非常好理解 每个点进行拆点 两点之间连上界和下界都为Vi 表示正好通过Vi ...
分类:其他好文   时间:2019-08-06 13:47:42    阅读次数:89
开车旅行(ST表)
题意 有两个人轮流开车,从起点S出发向东走,距离就是两个位置的高度差的绝对值,A喜欢第二近的地方,B喜欢最近的地方。他们会停止旅行当且仅当找不到下个满足条件的位置或者再走的话总路程会超过x。A先开车。 有两个问题: 1.对于给定的x,求在哪个起点出发,A与B路程比最小,disB=0的话视为无穷大,( ...
分类:其他好文   时间:2019-08-03 14:34:45    阅读次数:111
【ZJOI2016】旅行者
题面 https://www.luogu.org/problem/P3350 网格图上最短路 题解 离线+分治。 最短路两种情况,穿过中间边和没穿过中间边。 对于当前区域包含的询问: 先找当前区域中间边(尽可能切成正方形) 对中间边上的点,求当前区域内所有的点对其的最短路。 如果两点被中间边切断,那 ...
分类:其他好文   时间:2019-07-31 18:57:53    阅读次数:92
$Noip2012\ Luogu1081$ 开车旅行(倍增优化$ DP$)
Luogu Description Sol 1.发现对于每个城市,小A和小B的选择是固定的,可以预处理出来,分别记为ga[],gb[] 2.并且,只要知道了出发城市和出发天数,那么当前城市和小A,小B各行驶的路程也是一定的,同样可以分别预处理出来 具体怎么预处理: 1.其实就是"邻值查找" 简单讲一 ...
分类:其他好文   时间:2019-07-29 09:57:13    阅读次数:77
1746条   上一页 1 ... 16 17 18 19 20 ... 175 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!