首页 > TAG信息列表 > sum0
力扣_560 和为k的子数组
给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1,2,3], k = 3 输出：2 提示： 1 <= nums.length <= 2 * 104 -1000 <= nums[i] <= 1000 -107 <= k <= 107 来源：力扣（Leetcf1060 E. Sergey and Subway（树形dp）
题意： 给定一棵树，然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路： 法一：烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2e51.从左往右尝试模型（背包问题）
从左往右尝试的模型都可以从暴力尝试开始再改动态规划 1.背包问题 2.474.一和零 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。CSP202012-2期末预测之最佳阈值（前缀和）
这题的前缀和比较烦了 不用的话显然O（n^2）必定超时 sum00【i】记录的是小于等于序号i的0的数量 但还要注意细节 考虑等于前一个score 的情况（幸好样例考虑的是比较全面的） #include<bits/stdc++.h> using namespace std; const int maxn=100005; struct Node { int score,res; }day15正则表达式作业
利用正则表达式完成下面的操作: 1.用户名匹配 要求: 1.用户名只能包含数字 字母 下划线 2.不能以数字开头 3.⻓度在 6 到 16 位范围内 from re import fullmatch re_str = r'[a-zA-Z_]([\da-zA-Z_]){5,15}' 密码匹配 要求: 1.不能包含!@#¥%^&*这些特殊符号 【数位DP】恨7不成妻
【数位DP】恨7不成妻 时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 4[提交] [状态] [命题人:admin] 题目描述 单身!依然单身！ 吉哥依然单身！DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现：2+1+4=7 7+7=7*2 77=7*11最终打水井
打水井陶渊明来到了桃花源，这里的民风淳朴，但是陶渊明马上发现了不足，这里没有水井！！！善良的陶渊明想要在这里打出一口水井。在桃花源，人们居住的位置只能是坐标的整数点，一个坐标可以即有人，又有水井。同时，这里的道路是横平竖直的。比如，(1,2)点到(3,1)点的距离为3。现在给你桃花源里面所有7.古堡算式
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！” 于是，两人沉默了好久，还是没有算出合适的结果来。 请你利用计算机的优势，找到破解的答案。 把 ABCDE 所代表的数字写出来。 答案写