ICode9

精准搜索请尝试: 精确搜索
  • 力扣_560 和为k的子数组2022-02-27 16:02:04

    给你一个整数数组 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 来源:力扣(Leet

  • cf1060 E. Sergey and Subway(树形dp)2022-01-15 03:00:35

    题意: 给定一棵树,然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路: 法一:烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2e5

  • 1.从左往右尝试模型(背包问题)2021-11-03 10:01:02

    从左往右尝试的模型都可以从暴力尝试开始再改动态规划 1.背包问题   2.474.一和零 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。

  • CSP202012-2期末预测之最佳阈值(前缀和)2021-09-18 21:01:57

    这题的前缀和比较烦了 不用的话显然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正则表达式作业2021-02-22 19:32:50

    利用正则表达式完成下面的操作: 1.用户名匹配 ​ 要求: 1.用户名只能包含数字 字母 下划线 ​ 2.不能以数字开头 ​ 3.⻓度在 6 到 16 位范围内 from re import fullmatch re_str = r'[a-zA-Z_]([\da-zA-Z_]){5,15}' 密码匹配 ​ 要求: 1.不能包含!@#¥%^&*这些特殊符号 ​

  • 【数位DP】恨7不成妻2019-06-29 11:00:56

    【数位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最终

  • 打水井2019-06-15 15:43:27

    打水井陶渊明来到了桃花源,这里的民风淳朴,但是陶渊明马上发现了不足,这里没有水井!!!善良的陶渊明想要在这里打出一口水井。在桃花源,人们居住的位置只能是坐标的整数点,一个坐标可以即有人,又有水井。同时,这里的道路是横平竖直的。比如,(1,2)点到(3,1)点的距离为3。现在给你桃花源里面所有

  • 7.古堡算式2019-03-11 13:55:48

    福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 答案写

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有