liangqianxing

摘要： Codeforces Round #847 (DFiv. 3) A Polycarp and the Day of Pi Problem - A - Codeforces 题目描述 On March 14, the day of the number $ \pi $ is celebrated al 阅读全文

摘要： Least Prefix Sum[贪心] 定义长度为 $n$ 的数组 $arr$ 的前缀和数组为 $s$，对于一次操作，你可以选择一个数，变为这个数的相反数，给定一个数 $m$，请你求出最小的操作次数使序列满足：$\forall i\in[1,n], s_i\geq s_m$。 输入格式 Each 阅读全文

摘要： Dilworth定理 在一个数字序列中，最大不上升子序列的个数为最大上升子序列的长度。亦而反之。 证明如下： 例题:NOIP1999 普及组] 导弹拦截 阅读全文

摘要： A-不断减损的时间 A-不断减损的时间_2023牛客寒假算法基础集训营3 (nowcoder.com) 小红拿到了一个数组，她每次操作可以选择一个偶数除以2，可以操作任意次（也可以不操作）。求最终数组所有元素之和的最小值。 输入描述: 第一行输入一个正整数$n$。 第二行输入$n$个整数$a_i$​ 阅读全文

摘要： 线段树是一种可以根据子问题解决父问题的数据结构 比如说 求一段区间的和（$\sum_{i=L}^Ra_i=\sum_{i=L}^Ma_i+\sum_{i=M+1}^Ra_i\quad ,L\leq M<R$） 求一段区间的最大值（$\max_{i=L}^Ra_i=\max(\max_{i=L}^Ma 阅读全文

摘要： ##A-Tokitsukaze and a+b=n (easy)[暴力] A-Tokitsukaze and a+b=n (easy)_2023牛客寒假算法基础集训营2 (nowcoder.com) Tokitsukaze 有一个整数 $n$， 以及 $2 $个区间 $[L_1,R_1],[L_2, 阅读全文

摘要： 这个东西需要由数学中的集合引入 $S_1={1,2,3,4}$ $S_2={2,4,5}$ 求$S_1\cup S_2$ 的大小 根据我们高中的知识很容易可以知道$S_1\cup S_2$ 的大小是$5$ 那究竟是怎么来的呢 我们可以推出这样一个式子：|$S_1\cup S_2$| = |$S_1$ 阅读全文

摘要： clear all clc %% 俩百分号加一个空格可以分块 % 一个百分号可以注释本行 abs(char) char(num) A=[1 2 3; 4 5 2; 3 2 7] B=A' C=A(:)%拉直A，竖着拉的 D=inv(A) A=cell(1,6) A{2}=eye(3)%3*3单元矩阵 阅读全文

摘要： 后悔操作的实现 Problem - C1 - Codeforces Problem - C2 - Codeforces in 6 4 -4 1 -3 1 -3 out 5 给出 一个数组 题目让你求出在所加的值不小于0的情况下求出最多可选的数 限制：只能从左往右选 反悔操作的实现 利用优先队列，每当 阅读全文

摘要： Problem - D - Codeforces 大致题意 给你一个长度为$n$的数列，让你给数列中每一个数都加上一个任意数，使得这个时候数列中的平方数最多并输出平方数的数量 显然我们可以知道，我们总可以加上一个任意数使得存在一个数是平方数 再来看数据范围 he first line contain 阅读全文