[CF1398C] Good Subarrays Description 求子串中所有元素的和等于它的长度的子串的数量 Solution 前缀和一下,即 s(r)-s(l)=r-l, s(r)-r=s(l)-l 所以统计出 s(i)-i=k 的数量,然后算答案即可 #include <bits/st ...
分类:
其他好文 时间:
2021-02-22 12:50:38
阅读次数:
0
火爆知乎的Android面试题-腾讯+字节+阿里面经真题汇总,知乎上转疯了! ...
分类:
移动开发 时间:
2021-02-22 12:05:43
阅读次数:
0
第一次观看我文章的朋友,可以关注、点赞、转发一下,每天分享各种干货技术和程序猿趣事 前言 职场的金三银四跳槽季又来了,不同的是今年比往年「冷」一些,形式更加严峻一些,大家多多少少可能都听到或看到一些信息,就是好多公司在优化裁员,作为求职者来说,面试是一道坎,很多人会恐惧面试,即使是工作很多年的老鸟, ...
分类:
移动开发 时间:
2021-02-22 12:04:27
阅读次数:
0
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15], tar ...
分类:
其他好文 时间:
2021-02-22 12:03:28
阅读次数:
0
文章中若有不严谨或错误的地方,欢迎在评论中指出QAQ Description 题目链接 这是一道交互题,题目给出长度为 \(n\) 的数组 \(a\) ,每次查询的格式为 "? \(l\) \(r\)",其中 \(l\) 和 \(r\) 为查询的区间左端点和右端点,注意 \(l \le r\)。你会 ...
分类:
其他好文 时间:
2021-02-20 12:08:17
阅读次数:
0
PHPstorm最常用的快捷键,提高开发效率 ?ctrl+b 跳到变量申明处 ?Ctrl + E 打开最近文件 ?Ctrl + R 替换。 ?Ctrl?+ D 复制粘贴。将当前行或者选择的内容复制粘贴到下一行或光标处(常用) ?Ctrl + W 增量式的选中当前块,会从光标所在处开始,每按一次,选中 ...
分类:
Web程序 时间:
2021-02-20 12:02:54
阅读次数:
0
P1772 [ZJOI2006]物流运输 看完这道题,很容易想到需要用最短路,但是只用最短路显然是不行的,因为运输路线不止一条, 所以如果每一天都选择最短的路线答案可能并不是最优,所以这时候就需要考虑DP, 刚开始我想的是用状态压缩把所有可能的路线算出来,但很快就被我否决了,因为时间复杂度显然超了, ...
分类:
其他好文 时间:
2021-02-20 11:55:07
阅读次数:
0
导语 2020年是转折的一年,2021年算是收获的一年,趁着金三银四开始找工作。先分享一下offer的情况 阿里高德(offer) 爱奇艺(offer) 腾讯视频(offer) 小米(被拒) 今日头条(被拒) 在面试的过程中我深深的感受到,对于一个优秀的安卓开发来说,首先摆在第一位的还是他/她作为一 ...
分类:
其他好文 时间:
2021-02-20 11:46:22
阅读次数:
0
题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类:
其他好文 时间:
2021-02-19 13:36:23
阅读次数:
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边,保证没有点度超过 k,求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树,i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类:
其他好文 时间:
2021-02-19 12:59:37
阅读次数:
0