搜索结果
查询Tags标签： sum，共有 2001条记录-
LeetCode 1231 Divide Chocolate 二分答案
You have one chocolate bar that consists of some chunks. Each chunk has its own sweetness given by the array sweetness. You want to share the chocolate with your k friends so you start cutting the chocolate bar into k + 1 pieces using k cuts, each pie…
2022/9/17 23:16:21 人评论 次浏览 -
关于下降幂
定义 下降幂就是形如 \(n^{\underline m}\) 的式子，表示 \[n^{\underline m} =\prod_{i=n-m+1}^n i=\frac{n!}{(n-m)!} \]同理还有一个上升幂： \[n^{\overline m}=\prod_{i=n}^{n+m-1} i=\frac{(n+m-1)!}{(n-1)!} \]注意这个地方 \(n,m\) 都可能是负数，也就是 \(n^{\un…
2022/9/16 23:19:39 人评论 次浏览 -
C语言第9天，循环结构和多重选择switch
一、循环函数 1.while循环 和if一样，while也仅对其后一条语句产生效果，不能加分号。 while(测试条件) {循环行为1； 循环行为2； 循环行为3； ...} 例题：求1+2+3+4+...+100 #include<stdio.h>int main(){ int i = 1, sum = 0; while (i <= 100) { sum = i + …
2022/9/15 23:17:13 人评论 次浏览 -
回溯算法经典问题总结（.NET版）
回溯算法 回溯法其实也是一种递归，本质上就是穷举，然后筛选出符合规则的数据。为了使回溯更加高效，我们根据规则要求，在穷举过程中加上条件限制（也就是剪枝）。 我们什么场景下应该想到使用回溯法呢？ 如何画图去分析问题？ 如何使用代码实现呢？ 如何去优化程序？ 回…
2022/9/15 14:19:40 人评论 次浏览 -
搞定mysql的 行转列（7种方法） 和 列转行
一、(行转列、列转行) 方法简介1、使用case…when…then 2、使用SUM(IF()) 生成列 3、使用SUM(IF()) 生成列 + WITH ROLLUP 生成汇总行 4、使用SUM(IF()) 生成列，直接生成汇总结果，不再利用子查询 5、使用SUM(IF()) 生成列 + UNION 生成汇总行,并利用 IFNULL将汇总行标…
2022/9/15 2:17:37 人评论 次浏览 -
27
1 #include <iostream>2 #include <string>3 using namespace std;4 template <class T>5 T SumArray(6 T *p,T *q){7 T sum = *p;8 while(++ p != q)9 sum += *p; 10 return sum; 11 } 12 int main() { 13 string array[4] = { "Tom…
2022/9/14 6:19:07 人评论 次浏览 -
递归
题目1 不用判断不用循环实现1+2+...+n 代码 #include<bits/stdc++.h> using namespace std;int sumNums(int n){int sum = 0;n && (sum = n + sumNums(n-1)); //为0时短路不执行递归，终止条件return sum; } int main(){int n; cin >> n;cout <<…
2022/9/14 6:19:07 人评论 次浏览 -
linux 中如何查看磁盘剩余空间的总大小
001、[root@PC1 test]# df -h ## 查看各个挂载点的大小 Filesystem Size Used Avail Use% Mounted on /dev/mapper/rhel-root 46G 4.3G 42G 10% / devtmpfs 1.9G 0 1.9G 0% /dev tmpfs 1.9G 14…
2022/9/14 5:16:13 人评论 次浏览 -
函数的使用（二）与总结
一、 函数的说明文档函数的说明文档也叫函数的文档说明。1.1 语法定义函数的说明文档def 函数名(参数）："""说明文档的位置"""代码查看函数的说明文档help(函数名）5.2 体验# help(len) help函数作用：查看函数的说明文档（函数的解释说明…
2022/9/10 23:27:27 人评论 次浏览 -
10：函数
函数函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。定义函数 函数格式 return_type function_name( parameter list ) {body of the function }返回类型：一个函数可以返回一个值。return_…
2022/9/10 23:23:31 人评论 次浏览 -
LeetCode 1339. Maximum Product of Splitted Binary Tree
原题链接在这里：https://leetcode.com/problems/maximum-product-of-splitted-binary-tree/ 题目： Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is maximized.…
2022/9/10 6:24:32 人评论 次浏览 -
leetcode 437. Path Sum III 路径总和 III(中等)
一、题目大意 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1：输入：root = [10,5,-3,3…
2022/9/8 23:56:13 人评论 次浏览 -
abc265
\(\textbf{F.}\) 设 \(f(i, x, y)\) 表示考虑前 \(i\) 维, 当前和 \(P\) 的曼哈顿距离为 \(x\), 和 \(Q\) 的曼哈顿距离为 \(y\) 的方案数. 则 \(f(i, x, y) = \sum _ {s = -2000} ^ {2000} f(i - 1, x - |s - p _ i|, y - |s - q _ i|)\). 按照 \(s < \min(p _ i, q _…
2022/9/8 23:56:09 人评论 次浏览 -
[ARC125F] Tree Degree Subset Sum
题目传送门 Solution 首先这个树的限制几乎没用，我们可以先把每个点度数 \(-1\)，然后总的度数就是 \(n-2\) ，设 \(z\) 为度数为 \(0\) 的点的个数。 可以看出，这个问题的麻烦之处就在于对于一个度数和还要求出有多少个满足的大小，而这个似乎只能 \(\Theta(n^2\log n)…
2022/9/8 23:53:09 人评论 次浏览 -
洛谷 P1123 取数游戏（dfs）
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？条件是选了一个数，下次它的八个方向上的数字就不能选了输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1…
2022/9/7 23:26:42 人评论 次浏览
