传送门 简单题意：给n个点m条边无向图，每次询问两个点之间是否有长度为d的路径（不一定是简单路径）。即可以重复走一条边。 思路： 蛮水的叭。我们知道路径可以重复走，所以只要找到一条和d奇偶性相同的最短路，就可以做到了。 因为可以在一条边上不停来来回回，也就是在最短路上加上了一个偶数-->偶数大小任意 ...
分类：
其他好文 时间：
2019-09-15 18:52:59
阅读次数：
92
前言 在我们刷题的时候，总会碰到一些关于 区间操作/修改 的题目。这些题目往往要求我们维护一段区间，支持对一段区间进行查询/修改操作。这些题目有如[树状数组1][1]一般的 简单题 ，也有如[无聊的数列][2]一般，线段树、树状数组能够完成，但是码量长，可读性差，思考难度大的 较难题 。这种题目对时 ...
分类：
其他好文 时间：
2019-09-14 11:15:17
阅读次数：
98
看到这道题，然后便联想到了数位DP什么的……接着发现了答案在一个界内，然后就想着暴力了。 首先如果对每一位都设一个变量的话，根据插板法，最多只能有1e7个项对答案有贡献，和答案在一个界内这个条件组合起来，这启发我们去想暴力。 首先非基变量是没有用的，考虑它们的选和不选，最后都要除掉。 所以只有基变量 ...
分类：
其他好文 时间：
2019-09-13 01:33:47
阅读次数：
92
现在，越来越多的公司面试以及考验面试对算法要求都提高了一个层次，从现在，我讲每日抽出时间进行5+1算法题讲解，5是指基础题，1是指1道中等偏难。希望能够让大家熟练掌握python的语法结构已经一些高级函数的应用。这些题目是在某些刷题的网站上登记的有水平的题目。这里如果有需要input的简单题，就略去 ...
分类：
编程语言 时间：
2019-09-11 23:39:04
阅读次数：
184
移除元素(简单) 1. 题目描述 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 ...
分类：
其他好文 时间：
2019-09-06 23:14:34
阅读次数：
98
今天...早上10点赶去西电去参加了宣讲会，完了做了一个笔试....估计没什么情况。编程题不会做。下午又做了平安产险的笔试（比较随便，编程是一道Leetcode简单题吧 求最大连续子数组的和O(n)），晚上通知去第二天面试。 晚上刚做完多益的笔试，比较正经。 1. 20道选择，涉及算法数据库和操作系 ...
分类：
其他好文 时间：
2019-09-06 22:51:33
阅读次数：
145
1539：简单题 【题目描述】 题目来源：CQOI 2006 有一个 nn 个元素的数组，每个元素初始均为 00。有 mm 条指令，要么让其中一段连续序列数字反转——00 变 11，11 变 00（操作 11），要么询问某个元素的值（操作 22）。 例如当 n=20n=20 时，1010 条指令如下 ...
分类：
其他好文 时间：
2019-08-29 22:59:12
阅读次数：
154
1036 Boys vs Girls (25 分) 1036 Boys vs Girls (25 分) 1036 Boys vs Girls (25 分) This time you are asked to tell the difference between the lowest grade ...
分类：
其他好文 时间：
2019-08-27 21:28:50
阅读次数：
120
题目：给定一个数组和一个k，将数组中某数的个数大于k的删除，其他数不变 注： 这个是编程题第一个，属于简单题。首先用字典统计每个数的个数，然后遍历原数组，将个数小于k的保存在预先的列表里。 ...
分类：
编程语言 时间：
2019-08-25 15:54:40
阅读次数：
92
"codeforces" 简单题，考虑这个串只有0,1两种字符。所以每9个必有一组合法的情况 所以暴力的复杂度是$O(9n)$ 代码： ...
分类：
其他好文 时间：
2019-08-24 14:57:37
阅读次数：
86
