搜索结果
查询Tags标签： sum，共有 2001条记录-
codeforces极简题解
CF1713F 利用lucas定理，\(b_S\)表示下标\(T\)与\(S\)无交的\(a_T\)的异或，由于部分\(b_S\)未知，不能直接iFWT。回顾容斥：\([S=\emptyset]=\sum_{T\subseteq S}(-1)^|T|\)，\([n=0]=\sum_{i=0}^{n}C(n,i)(-1)^i\)，\([n=1]=\sum_{d|n}\mu(d)\)，利用这种思想构造：令\(…
2022/9/2 23:23:01 人评论 次浏览 -
112.path-sum 路径总和
带明显的回溯的版本 #include <vector> using std::vector; class Solution {private:vector<int> res;int sum = 0;public:void cnt_sum(TreeNode *root) {if (root->left == nullptr && root->right == nullptr) {sum += root->val;res.pu…
2022/9/1 23:26:06 人评论 次浏览 -
递归
方法自己调用自己递归实现数据区间的累加和public class Test{public static void main(String[] args){int n = sim(1,3);System.out.println(n);}}public static int sum(int start,int end){if(start = end){return start;}return start+ sum(start+1,end); }
2022/8/31 23:24:43 人评论 次浏览 -
AtCoder Beginner Contest 265(D-E)
D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(…
2022/8/29 23:25:43 人评论 次浏览 -
【数据库】pgsql窗口函数，分组求sum的方式
select distinct quantity, standard_cost, sum(a.quantity*a.standard_cost) over(partition by purchase_scence_code,raw_material_code) amount, coalesce(purchase_scence_code,unknown) as purchase_scence_code, coalesce(raw_material_code,unkno…
2022/8/28 2:27:03 人评论 次浏览 -
CF1720C 题解
前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 L 覆盖的 \(1\) 的数量少一些。 手玩一遍样例，我们发现：第一次 L 可能会覆盖多几个 \(1\)，之…
2022/8/27 23:22:51 人评论 次浏览 -
最接近的三数之和
目录题目描述解题思路解题代码 题目描述题目地址：https://leetcode.cn/problems/3sum-closest/ 题目要求 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从nums中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。 假定每组输入只存在恰好一…
2022/8/27 6:24:43 人评论 次浏览 -
P7535 题解
前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 \(dp_{i, j}\) 表示前 \(i\) 张钞票分给两人，两人差尽可能接近 \(j\) 的情况下，获得的总钱数。此时不考虑赌场操作。 显然可以分三种情况讨论：不用第 \(i\) 张钞票：即 \(dp…
2022/8/26 6:23:38 人评论 次浏览 -
P2130 题解
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][N…
2022/8/26 6:23:35 人评论 次浏览 -
JavaScript快速入门-06-函数
6 函数 6.1 函数定义函数可以封装语句，然后在任何地方、任何时间执行。JavaScript中的函数使用function关键字声明，主要由函数名、函数参数和函数体组成。其基本语法和声明如下所示：方式一：function functionName(arg0, arg1,...,argN) {statements }方式二：let vari…
2022/8/26 1:23:04 人评论 次浏览 -
[Leetcode Weekly Contest]307
链接：LeetCode [Leetcode]2383. 赢得比赛需要的最少训练时长 你正在参加一场比赛，给你两个 正 整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。 另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。 你将会 依次 对上 n…
2022/8/25 6:24:19 人评论 次浏览 -
1. Two Sum #
1. Two Sum # 题目 # Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nu…
2022/8/24 23:25:13 人评论 次浏览 -
01分数规划
01分数规划 经典例题：POJ2976 给定 \(n\) 个物品的价值 \(a\) 和 花费 \(b\) ，取其中的 \(k\) 个物品，求 \(\sum a[i] / \sum b[i]\) 的最大值。 题解： 假设 \(\sum a[i] / \sum b[i] = x\) ,则： 当 \(x\) 不是最优解时，\(\sum a[i] / \sum b[i] \ge x\) 成立，则存…
2022/8/24 6:53:08 人评论 次浏览 -
js 实现 sum 函数无限累加
// 无限累加 sum // 一共做两件事： // 1. 调用一次返回当前计算函数本身，该函数主要作用之一为合并多次调用传的不同数量的参数 // 2. 给返回的函数增加 valueOf 最终计算结果的方法 function sum(...args) {// 定义返回的闭包函数const f = (...rest) => sum(...arg…
2022/8/24 6:53:02 人评论 次浏览 -
swift-计算器实例（小程序）
通过小项目开发的实例，学习swift。 为大家分享swift实现简单的计算器项目，具体如下：// // ViewController.swift // 计算器 // // Created by yaoyezhifan on 2022/8/23. //import UIKitclass ViewController: UIViewController {var numOne = UITextField()var num…
2022/8/24 1:23:15 人评论 次浏览
