numbers greater than sum
871.minimum number of refueling stops
Description 871.minimum-number-of-refueling-stops Solution Dynamic programming In this problem, the number is finite, and there is a recurrence relati ......
1798.maximum number of consecutive values you can make
Description 1798.maximum-number-of-consecutive-values-you-can-make Solution Greedy algorithm + dynamic programming First, we sort the array in ascendi ......
[ARC150F] Constant Sum Subsequence
Problem StatementWe have a sequence of positive integers of length $N^2$, $A=(A_1,\ A_2,\ \dots,\ A_{N^2})$, and a positive integer $S$. For this sequ ......
openpyxl模块---------------------------求和sum
准备数据: 求和代码: import openpyxlwb = openpyxl.load_workbook('C:/Users/Administrator/Desktop/1.xlsx')ws = wb['test']min_row = ws.min_rowmax_row = ws.max_row ......
RuntimeWarning: More than 20 figures have been opened. Figures created through the pyplot interface
问题描述 使用 matplotlib 绘制多幅图出现如下问题 RuntimeWarning: More than 20 figures have been opened. Figures created through the pyplot interface (matplotlib.pyplot. ......
2023-07-25 uview1.0的u-number-box组件在渲染时会触发change,如何才能避免事件影响?==》设置判断条件并增加时间延迟
前言:购物车用到加减购物车数量的一个步进器组件,使用的是uview组件1.0版本的u-number-box。 该组件设置了一个@change事件,该事件会在页面渲染的时候触发一次,如果你在里面调用了接口,比如增加/减少购物车数量,那么每次一刷新购物车该事件就会被触发,从而导致不必要的报错。 解决方案 ......
918. Maximum Sum Circular Subarray (Medium)
Description 918. Maximum Sum Circular Subarray (Medium) Given a circular integer array nums of length n, return the maximum possible sum of a non-empt ......
[LeetCode] 2208. Minimum Operations to Halve Array Sum
You are given an array nums of positive integers. In one operation, you can choose any number from nums and reduce it to exactly half the number. (Not ......
md5sum
md5sum 计算和校验文件报文摘要的工具程序 ## 补充说明 **md5sum命令** 采用MD5报文摘要算法(128位)计算和检查文件的校验和。一般来说,安装了Linux后,就会有md5sum这个工具,直接在命令行终端直接运行。 MD5算法常常被用来验证网络文件传输的完整性,防止文件被人篡改。M ......
ARC125F Tree Degree Subset Sum
感觉挺不错的一道题,不过课上 pb 好像没有讲。 显然树的具体形态对题目影响不大,那么我们知道 $\sum\limits_{i=1}^nd_i=2n-2$ 即可扔掉树的条件。即: > 给定 $n$ 个 $d_i$,和为 $2n-2$,求 $(x,y)$ 满足 $0\le x\le n$ 且 $\ex ......
CF280D k-Maximum Subsequence Sum
大半个月前做的题,现在才写题解,/qd/qd。 贪心,选出 $k$ 个不相交子段的和的最大值,其实相当于每次把序列最大子段拎出来,加上去,然后取相反数。 证明的话可以考虑模拟费用流,$i\le n$,$S\to i$ 连边,$i\to i+1$ 连边,$i\to T$ 连边,边的流量均为 $1$,$ ......
LG4868 Preprefix sum 题解
# 壹、题目大意 给出长度为 $n$ 的序列 $a_1 \sim a_n$,设 $S_i = \sum\limits_{j=1}^i a_j$,有两种操作 可以给定 $i$ 和 $x$,使得 $a_i = x$,也可以给定 $i$,查询 $\sum\limits_{j=1}^i S_j$ 的值 $n ......
ARC163D Sum of SCC
### Description 给定 $N,M$,求对于所有 $N$ 个点的,满足恰有 $M$ 条从小连向大的边,即 $\sum\limits_{(u,v)\in E}[u 给竞赛图每个 SCC (强连通分量)缩点后,剩下的是由一条**极长**的链与某些前向边组成的图。 于是 SCC 的数量能够转换 ......
CF449D Jzzhu and Numbers
有一个很蠢但是很好写的做法。 就是你先令 $t_i$ 为与起来恰好为 $i$ 的方案数,然后 $g_i$ 为与起来子集中有 $i$ 的方案数。 然后 $g_S=\sum\limits_{T\subseteq S}t_T$,反演一下变成 $t_{S}=\sum\limits_{T\subseteq S ......
sha256sum
sha256sum 用于计算文件的 SHA-256 哈希值 ## 补充说明 **sha256sum命令** 是打印或检查 SHA256(256位)校验 ### 语法 ```shell sha256sum [OPTION]... [FILE]... ``` ### 选项 ```shell -b, -- ......
sum
sum 计算文件的校验码和显示块数 ## 补充说明 **sum命令** 用于计算并显示指定文件的校验和与文件所占用的磁盘块数。 ### 语法 ```shell sum(选项)(参数) ``` ### 选项 ```shell -r:使用BSD的校验和算法,块大小为1k; -s:使用system V的校 ......
[LeetCode] 2268. Minimum Number of Keypresses
You have a keypad with 9 buttons, numbered from 1 to 9, each mapped to lowercase English letters. You can choose which characters each button is match ......
Atcoder Grand Contest 057 D - Sum Avoidance
先来找些性质: - $A$ 中最小的元素 $M$ 肯定是最小的不是 $S$ 的因子的数,由于 $\text{lcm}(1,2,3,\cdots,43)>10^{18}$,所以 $M\le 43$。 - 对于每个 $0\le iS)break; for(int j=1;j>1; if(calc(mid ......
cpp generate uuid via rand() and test speed which is 4 times+ faster than libuuid
// main.cpp #include <algorithm> #include <chrono> #include <cstdio> #include <cstdlib> #include <cstdint> #include <ctime> #include <fstream> #includ ......
[CSS] Truncate long text to a number of lines
p.intro { width: 300px; display: -webkit-box; -webkit-box-orient: vertical; -webkit-line-clamp: 3; /* Truncate when no. of lines exceed 3 */ overflow: ......
LeetCode 1201. Ugly Number III 数学+二分答案
An ugly number is a positive integer that is divisible by $a$, $b$, or $c$. Given four integers $n$, $a$, $b$, and $c$, return the $n$th ugly number. ......
常用的统计数学函数:sum, sd, mean, cv
```c++ /*********************************************************************** * @file math.h * @ingroup math * @author wangqing * @date 2020-05-14 * ......
[LeetCode] 2461. Maximum Sum of Distinct Subarrays With Length K
You are given an integer array nums and an integer k. Find the maximum subarray sum of all the subarrays of nums that meet the following conditions: T ......
[LeetCode] 2222. Number of Ways to Select Buildings
You are given a 0-indexed binary string s which represents the types of buildings along a street where: s[i] = '0' denotes that the ith building is an ......
[LeetCode] 2597. The Number of Beautiful Subsets
You are given an array nums of positive integers and a positive integer k. A subset of nums is beautiful if it does not contain two integers with an a ......
[Typescript] 149 Medium - Triangular number
Given a number N, find the Nth triangular number, i.e. 1 + 2 + 3 + ... + N /* _____________ Your Code Here _____________ */ export type NumberToArray< ......
type="number"的输入框怎么去掉可以上下改变值的那个
要移除type="number"输入框的上下调节箭头,可以使用CSS样式来隐藏该部分。这些箭头实际上是浏览器默认的样式,所以我们可以通过样式重写来隐藏它们。 下面是一个示例,演示如何隐藏type="number"输入框的上下调节箭头: ` ` `/* 隐藏number输入框的调节箭头 */ .no- ......
834. Sum of Distances in Tree (Hard)
Description 834. Sum of Distances in Tree (Hard) There is an undirected connected tree with n nodes labeled from 0 to n - 1 and n - 1 edges. You are g ......
CF1808C Unlucky Numbers 题解
可以证明答案是 $l$ 或 $r$ 的一段前缀,拼上后面全部相同的一段字符 $d$,证明方式类似数位 dp。能够自由填的数字一定是相等的,这样不会影响幸运值。前面那些不能自由填写的,就是 $l$ 或 $r$ 的一段前缀。假如不是 $l$ 或 $r$ 的一段前缀,必然填写相等的更好,而这种情况已经被考 ......