[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
给定一个整数数组 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
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
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
参考答案 assume cs:code, es:data data segment a db 1,2,3,4,5,6,7,8 b dw 0 data ends code segment start: mov ax, data mov es, ax mov si, 0 mov cx, 8 s: mov ...
分类：
编程语言 时间：
2021-02-18 13:26:00
阅读次数：
0
