ICode9

精准搜索请尝试: 精确搜索
  • leetcode 304. Range Sum Query 2D - Immutable 二维区域和检索 - 矩阵不可变(中等)2022-08-19 00:03:24

    一、题目大意 https://leetcode.cn/problems/range-sum-query-2d-immutable 给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。 实现 NumMatrix 类: NumMatrix(int[][] matrix) 给定整数矩阵 m

  • 棒球比赛2022-08-18 23:00:59

    题目描述 题目地址:https://leetcode.cn/problems/baseball-game/ 题目要求 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需

  • NOIP 模拟赛 长寿花 题解2022-08-18 20:32:52

    NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 \(\pmod p\) \(n,m\le 10^6,a_i\le 5000,\sum_{i=1}^n a_i\le 10^7,p\le 10^9\) sol 由于

  • 【DS】浅谈树状数组倍增2022-08-18 20:30:36

    无意中看到的一个小 trick,便记录下来。 引入 给您一个数组,您需要实现以下操作和询问: \(\bullet\) 插入一个数字 \(x\)。 \(\bullet\) 查询排名为 \(k\) 的数 \(x\)。 显然我们有权值线段树或者平衡树的做法。 但是我偏不(傲娇),我们来考虑树状数组怎么做。 树状数组倍增 定义: \(n

  • 欧拉计划2022-08-18 18:03:32

    \(\texttt{Problem 1}\) \(\texttt{Describe}\) 在小于 \(10\) 的自然数中,\(3\) 或 \(5\)的倍数有 \(3,5,6\) 和 \(9\),这些数之和是 \(23\)。 求小于 \(1000\) 的自然数中所有 \(3\) 或 \(5\) 的倍数之和。 \(\texttt{Solution}\) 可以考虑容斥,我们定义函数 \(S(x)\) 为小于 \(100

  • hash の 题(内含兔子与兔子,Hash 键值 (hash))2022-08-18 12:04:36

     Hash 键值 (hash) 【思路】按照正常模拟,很容易写出代码,如图:  for(int i=1;i<=q;i++) { int opt; scanf("%d",&opt); if(opt==1) { int x,y,ans=0; scanf("%d %d",&x,&y); for(int i=y;i<=n;i+=x) { ans+=a[i]; } printf("%d\n&quo

  • sql2022-08-18 12:01:05

    select * from Appointment where yyid in ('2021051100000012','2021051900000018','2021052100000021') 用以下代替: select * FROM Appointment a JOIN ( select '2021051100000012' yyid union select '2021

  • 【.Net力扣刷题】第1302题:层数最深叶子节点的和2022-08-17 20:04:19

    题目描述 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/deepest-leaves-sum/ 给你一棵二叉树的根节点 root ,请你返回 层数最深的叶子节点的和 。 题目分析 本题需要遍历树找到层数最深的叶子节点,所以可以分为两种方式 深度优先搜索和广度优先搜索。 深度优先搜索(DFS) 通过

  • 2022高考集训22022-08-17 19:01:14

    这场是难度最大的一场,并且带捆绑测试,坐了四个半小时连暴力分都拿不到 成绩 拉大胯了 T1 交通 题解思路太NB了,代码实现倒是不难。 假设一个点的两条出边为 \(i,j\) ,我们新建一个图给 \(i,j\) 连边。如果一个点的两条入边为 \(i,j\) ,我们也给 \(i,j\) 连边。 把题解翻译成人话,就是:

  • 第三章 4 流程控制 练习题2022-08-17 16:03:39

    第三章 4 流程控制 练习题基础知识1、python关键字elif表示 * 和* 两个单词的缩写 else 和 if2、在循环语句中, 语句的作用是提前结束本层循环 break3、在循环语句中, 语句的作用是提前进入下一次循环 continue4、对于带有else子句的for循环 和while循环,当循环因循环

  • [LeetCode] 1314. Matrix Block Sum 矩阵区域和2022-08-17 14:03:53

    Given a m x n matrix mat and an integer k, return a matrix answer where each answer[i][j] is the sum of all elements mat[r][c] for: i - k <= r <= i + k, j - k <= c <= j + k, and (r, c) is a valid position in the matrix. Example 1: Input: mat

  • leetcode1302-层数最深叶子节点的和2022-08-17 14:02:57

    层数最深叶子节点的和 BFS 层序遍历树,返回最后一次计算的结果 class Solution { public int deepestLeavesSum(TreeNode root) { List<TreeNode> list = new ArrayList<>(); int start = 0, end = 1, last = 1, cnt = 0; list.add(root); w

  • 哈希表3:快乐数(202)2022-08-17 11:34:27

    本题如下:(链表:https://leetcode.cn/problems/happy-number/) 题目:编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程

  • SDOI2013 项链2022-08-17 11:33:04

    首先我们可以求出来满足条件的珠子的总数 \(m\)。有以下结论: 对于一个大小为 \(n\) 的环,用 \(m\) 种颜色给它染色,要求环上相邻两个点的颜色不同,那么方案数为:\((m-1)^n+(-1)^{n}(m-1)\)。 我是硬推出来这个式子的2333 具体来说,设 \(f(n)\) 表示大小为 \(n\) 的环的答案,考虑容斥:

  • 纪念品分组2022-08-16 21:30:53

    将整个礼物从大到小排序 然后设立两个指针一直在头一个在尾,如果头指针的价值加上尾指针的价值小于等于最高上限,那么就可以将这两件一起装起来 那么就可以移动两个指针向中间靠拢 并且sum++ 如果高于最大值 就不要尾指针指向的礼物,只装一件,sum++ 如果头指针大于尾指针就结束

  • FFT学习笔记2022-08-15 22:04:11

    -1. 前置知识 基础的复数知识。 0. 什么是多项式乘法 众所周知,多项式本质是一种特殊的函数,可以表示为自变量的若干次幂之和,即 \[F(x)=\sum_{i=0}c_i\cdot x^i \]其中 \(c_i\) 被称为 \(x^i\) 的系数。 已知 \(F,G\) 是两个多项式函数,考虑定义一个新的函数 \(H(x)=F(x)G(x)\)。我们

  • 2022牛客暑假第七场C、F、J、K2022-08-15 20:34:30

    C-Constructive Problems Never Die_"蔚来杯"2022牛客暑期多校训练营7 (nowcoder.com) 容易知道,只要A中的数不是全部相同,就一定有解。 我们思考如何构造: 如果A中的数是一个排列,即其中的数两两不相同,最好的方法是把整个排列往右边错开一位。 因此可以找到A中每个数出现的第一个位

  • KL散度和JS散度2022-08-15 17:03:18

    KL散度(相对熵) \(KL(P||Q)=\sum{p(x)}log\frac{p(x)}{q(x)}\) \(KL(Q||P)=\sum{q(x)}log\frac{q(x)}{p(x)}\) 用来衡量两个分布之间的差异,交叉熵\(-p(x)log(q(x))\)减去信息熵\(-p(x)log(p(x))\) 由于KL散度的非对称性,故更加方便使用的JS散度诞生 JS散度 设\(M=\frac{1}{2}(P+Q)\)

  • leetcode698-划分为k个相等的子集2022-08-15 16:02:02

    划分为k个相等的子集 回溯+剪枝 首先先判断总和sum能否被整除。然后对数组排序,从后向前遍历。 如果当前的值大于target,表明最大值已经超出范围,直接返回false 如果当前的值等于target,那么直接将其放入bucket中 如果当前的值小于target,需要进行回溯,从当前位置向前回溯即可 回溯

  • 习题2-5 求平方根序列前N项和2022-08-15 13:04:27

    #include<stdio.h> #include<math.h> int main() { int i, n; double sum, item; scanf("%d", &n); sum=0; for(i=1; i<=n; i++){ item = sqrt(i); sum = sum+item; } printf("sum = %.2

  • 习题2-1 求整数均值2022-08-15 12:32:46

    #include<stdio.h> int main() { int Sum, a, b, c, d; double Average; scanf("%d %d %d %d",&a,&b,&c,&d); Sum=a+b+c+d; Average=(a+b+c+d)/4.0; printf("Sum = %d; Average = %.1f", Sum, Average); return 0; }  

  • 习题2-3 求平方与倒数序列的部分和2022-08-15 12:30:51

    #include<stdio.h> int main() { int i, m, n; double sum, item; scanf("%d %d", &m, &n); sum = 0; for(i=m; i<=n; i++){ item = i*i+1.0/i; sum = sum+item; } printf("sum = %.6f&quo

  • 习题2-4 求交错序列前N项和2022-08-15 12:30:09

    #include<stdio.h> int main() { int i, n, flag; double sum, item; scanf("%d", &n); sum=0; flag=1; for(i=1; i<=n; i++){ item = flag*1.0*i/(2*i-1); flag = -flag; sum = sum+item;

  • NC50493 石子合并2022-08-15 04:00:25

    题目链接 题目 题目描述 将n堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请编写一个程序,读入堆数n及每堆的石子数,并进行如下计算: ​ 选择一种合并石子的方案,使得做n-1次合并得分总和最

  • 2022HDU多校第七场2022-08-15 01:01:20

    2022HDU多校第七场 过程 本场队友上场秒了08,是昨天刚出现的nim博弈,随后04模拟分类讨论,我巨大演员wa了2发过了,随后03一眼树形dp,想了想计数方法,随后忘情况演了一发,然后就过了。随后便开始坐牢,队友做06,我看09,09打了个\(n*m\)的暴力,发现了一点整除分块的性质,然而对于做题并没有什么卵

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

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

ICode9版权所有