https://loj.ac/problem/6223 题目描述 汽车要从(1,1)到(n,n),汽车只能在网格边上行驶,加满油时能行驶K条网格边。每次行驶时如果x坐标或y坐标减小需要支付B费用。汽车行驶经过加油站时必须加油并支付加油费用A。汽车也可以在原地设立加油站并支付C(不含加油费用A)。求最 ...
分类:
其他好文 时间:
2019-10-16 09:20:38
阅读次数:
94
真正的难题T2还是得不了比大众分更高的分,加油啊。 A. 梦境 1.离散化。 2.对点升序排序,对区间也升序排序。 3.一个指针是区间的,for循环枚举点。 4.对每个点,用指针将所有左端点小于等于点的区间的右端点位置(线段树)cnt+1。 5.查询时,查询是否有>=这个点的位置是否有cnt,若有, ...
分类:
其他好文 时间:
2019-10-15 13:36:11
阅读次数:
83
问题描述 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油站,请回答能否从x走到y。 输入格式 第一行包含三个正整数n, ...
分类:
其他好文 时间:
2019-10-14 14:49:30
阅读次数:
83
对于Kaggle手机验证码无效问题,作者之前也遇到过同样的问题,问题在于需要梯子,关于梯子怎么弄请自行百度。下面就简要说明一下梯子准备好以后的具体步骤。 在验证码验证界面,进行验证时候,要进行人机验证,如果你没有人机验证的点击验证,说明你还没有弄好梯子,所以继续加油!人机验证以后,就可以输入你要接受 ...
分类:
移动开发 时间:
2019-10-14 10:49:10
阅读次数:
158
题面 首先忽略掉题中k的限制(油量的限制); 那么很清楚的发现:对于一个点(i,j);向(i+1,j),(i,j+1)建立一条容1费0的边;向(i-1,j),(i,j-1)建立一条容1费B的边; 很清楚的:从(1,1)到(n,n)跑费用流就好了; 那么加上k的限制呢? 由于k很小,所以我们可以建立分 ...
分类:
其他好文 时间:
2019-10-10 12:45:35
阅读次数:
169
努力成为一个优秀的测试开发从业者,加油!!! 一些视频链接:我这有一些软件测试的视频,你可以点开看看。转行互联网测试需要哪些技能? 假装在测试的回答 知乎作为一名软件测试人员,有哪些网站是你应该多多关注的,哪些书籍是你必须要看 ...
分类:
其他好文 时间:
2019-10-09 19:20:17
阅读次数:
78
不属于我的心,我不会挽留。不属于我的东西,我不会强求。 不属于我的雨伞,我宁愿淋雨走路。 不是真心给的东西,我不稀罕。一段路走了很久, 依然看不到希望,那就改变方向。一件事想了很久 依然纠结于心,那就选择放下吧。 切记:道理谁都懂,做起来需要坚持 时间是个好东西,加油! ...
分类:
其他好文 时间:
2019-10-07 11:19:40
阅读次数:
65
两周了,第一次独立写完四个题目,开心(当然... 不是在考试时间内写完的,主要还是四个题知识图谱内,而且还不难吧),加油! 独一无二的出现次数 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例 1: 提 ...
分类:
编程语言 时间:
2019-09-29 22:11:22
阅读次数:
129
啊 第一篇文章 本想写点技术性文章来着,但还是算了吧 。一是今晚实在有点累,二是自己能想到的技术方面的网上都有(太菜了 呜呜) 那就来个自己对自己的评价吧!!! 97年的双鱼男、个子高、长得还行、身材刚刚好;在合肥有车有房(虽然是房奴);有个很nice的女朋友,我很爱她;父母都很健康,我也很爱他们; ...
分类:
其他好文 时间:
2019-09-26 23:24:02
阅读次数:
120