- 博客(8)
- 收藏
- 关注
RSS订阅原创 yarn Retrying… info There appears to be trouble with your network connection.
Vue CLI v4.2.2 Failed to check for updates ✨ Creating project in /home/syw/demo ???? Initializing git repository… ⚙️ Installing CLI plugins. This might take a while… ERROR Failed to get response fro...
2020-02-14 21:28:22
4729
原创 leetcode 11 盛最多水的容器
leetcode 11 盛最多水的容器 分析： 对于水容器的大小而言，决定因素有两个即两个垂直线的距离和垂直线中较短的那个线，对于垂直线i和j来说，容器的大小为(j-i)*min(ai,aj)，确保j>i。 我首先可以想到的是在O(n^2)的时间复杂度里面用暴力解决问题。即将当前的一个垂直线和它后面的每一根垂直线进行组合。所有的比较次数为O(n*(n+1)/2)。由于数据范围未知就使用了暴力...
2020-01-17 21:23:52
213
原创 搜索（1）
搜索练习 题目： 有一个长度为n的格子表， 每一个格子都有一个金钱数w[i], 一个人从端点0开始向前走，每次可以走l~r步， 当他当前的格子>n的时候，认为他到达了终点 问他到达终点顺手可以获得的最大金钱为多少 (1<=n<=1000,1<=l<=r<=100) 测试数据： 7 2 3 7 2 -1 3 -9823 7 3 7 2 3 -1 -2 -3 -4 ...
2019-03-02 21:36:43
13168
原创 POJ 1852 Ants
POJ 1852 题意描述： 有一群蚂蚁在一根有特定长度的绳子上以1cm/s的速度移动，每只蚂蚁开始时在绳子上的位置已经给出，如果两只蚂蚁以不同方向移动到相遇则两只蚂蚁改变原本的方向移动。初始时蚂蚁移动的方向位置，问当所有蚂蚁全部掉落的最短时间和最长时间。 分析： 如果两只蚂蚁相遇，实质上是没有发生任何变化，可以等价于两只蚂蚁继续照各自原本的方向移动。因此只需要求出每只蚂蚁方向中最小时间集合中最大...
2019-03-02 19:39:01
307
原创 洛谷 P2296 寻找道路
洛谷 P2296 寻找道路 题目描述： https://www.luogu.org/problemnew/show/P2296 在一般模板化的广度优先搜索图的路径的基础上加上了一个条件，路径上的所有点的出边所指向的点都直接或间接与终点连通。 题目的理解和分析： 刚开始对于不熟练运用DFS和BFS的我来说，这道题完全就是无从下手的。但是看了别人的题解之后有了很大程度上的理解。 （1）首先看到是求最短...
2019-01-17 19:10:51
269
原创 Codeforce 796 c Bank Hacking
Codeforce 796 c Bank Hacking 题目描述： 题目分析： 除了第一次hack之外，以后所有将要hack的bank都要和已经被hack的bank即已经offline的bank有关联； 整个bank之间的关系可以抽象成一课树； 如果当前hack的是父节点，那么只有儿子节点和孙子节点会有影响，即满足题目中邻居和半邻居的关系，他们相应的力量随之加一，对于孙子节点以下的节点...
2018-12-12 14:01:26
1001
原创 关于codeforces的 Vasya and Robot的题解
关于codeforces的 Vasya and Robot的题解 题目描述 分析 题目给定一段序列包含字母UDLR分别表示上下左右四个方向，按照这个序列可以走到一个实际的的终点，同时题目给定一个终点，需要去改变序列中的一段区间使得实际的终点就是给定的终点，求这个区间的最小长度。 方法 （1）利用类似前缀和的方法将当前x和y移动的距离记录下来 （2）假定对于给定区间[l,r]，那么这...
2018-11-10 11:54:08
377
原创 关于codeforces的Many Equal Substrings的题解
关于codeforces的Many Equal Substrings的题解 1、题目描述 2、分析 n是输入字符串的长度，k是要实现最后输出的字符串中包含原字符串的组数。由于原字符串以第一个字符开始（0）的子串和原字符串中从某个位置开始（1~n-1）到原字符串结尾有相同的部分，所以我们要找到这个最大的子串来保证在完成k组原字符串的总输出字符个数最少。 3、方法： （1）将整个字符串扫一遍，记录...
2018-11-04 16:48:15
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人