I. Inquiry I 原创 wx63db9cf49ed95 2023-02-03 09:59:46 博主文章分类:计蒜客 ©著作权 文章标签 数组 文章分类 运维 ©著作权归作者所有:来自51CTO博客作者wx63db9cf49ed95的原创作品,请联系作者获取转载授权,否则将追究法律责任 题意:给定数组 , 求公式的最大值。 求 AC代码:const int N = 1e6 + 10;int n, m;ll ans, res, tmp, cnt;int a[N];int main(){ sd(n); ll sum1 = 0; ll sum2 = 0; rep(i, 1, n) sd(a[i]), sum1 += a[i]; ans = 0; rep(i, 1, n) { sum2 += a[i] * a[i]; sum1-=a[i]; ans = max(ans, sum1 * sum2); } pld(ans); return 0;} 赞 收藏 评论 分享 举报 上一篇:HDU 1394 Minimum Inversion Number(树状数组求逆序对) 下一篇:HDU 2838 Cow Sorting(双树状数组+求逆序数) 提问和评论都可以,用心的回复会被更多人看到 评论 发布评论 全部评论 () 最热 最新 相关文章 Java中++i和i++的区别 在Java中,i++ 和 ++i 都是自增操作符,它们用来将变量 i 的值增加1。但是,它们在执行时有细微的差别:i++(后缀自增):在表达式中使用 i++ 时,表达式的值是自增操作之前 i 的值。表达式执行完毕后,i 的值会增加1。++i(前缀自增):使用 ++i 时,表达式的值是自增操作之后 i 的值。表达式执行的同时,i 的值就增加了1。这两种自增操作符的主要区别在于它们在表达式中的使用方式 i++ 自增 赋值 Redis7 epoll和I/O多路复用 1、多路复用要解决的问题并发多客户端连接,在多路复用之前最简单和典型的方案:同步阻塞网络IO模型这种模式的特点就是用一个进程来处理一个网络连接(一个用户请求),比如一段典型的示例代码如下。直接调用 recv 函数从一个 socket 上读取数据。int main(){ ... recv(sock, ...) //从用户角度来看非常简单,一个recv一用,要接收的数据就到我们手里了。} 多路复用 架构师 Redis PSoc™62开发板之i2c通信 i2c通信之BME280模块Bring Up Infineon RT-Thread PSoc™62 i2c BME280 I. Rise of Shadows LINK题意:给定H和M,每天有H小时M分钟,求时针和分针角度<=α\alphaα的整分针数。思路:α=2πAHM\alpha=\frac{2\pi A}{HM}α=HM2πA,可以发现每分钟时针的速率是2πHM\frac{2\pi }{HM}HM2π, 算法 c语言 #include #pragma #define I. Improve SPAM 题意:DAG上从1号点到其他终止点的路径方案数AC代码:const int N = 1010;char s[N][N];int len[N][N];int up[N], down[N];int st[N], pos;int n, m;int ans;int main(){ 比赛 Codeforces Gym 100513I I. Sale in GameStore 暴力 I. Sale in GameStoreTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100513/problem/IDescriptionA well-known Berland online games s... IT I. 安全问题概述 << Back to linux.chinaitlab.com 红帽企业 Linux 4: 安全指南后退 前进I. 安全问题概述这个部分概述了信息安全的定义、历史、以及由此而发展出来的行业。它还讨论了计算机用户或管理员可能会面临的安全威胁。 目录1章 . 安全总览2章 . 攻击者和弱点后退 起点 前进未来的扩充 安全总览 Linux 职场 休闲 I. Palindrome Pairs(字符哈希) 话说是我太菜了嘛…这道题才1600分,没自信了方法还是比较巧妙地,字符hash因为字符串是回文串当且仅当至多有一个字母是奇数因为字符串是回文串当且仅当至多有一个字母是奇数因为字符串是回文串当且仅当至多有一个字母是奇数所以对于所有的字符串,记录字母i是否为奇数所以对于所有的字符串,记录字母i是否为奇数所以对于所有的字符串,记录字母i是否为奇数26个字母,可以表示为一个26位的二进制数,1代表该字母是奇数个26个字母,可以表示为一个26位的二进制数,1代表该字母是奇数个26个字母,可以表示为一个26位 字符串 字符串计算 i++ 回文串 二进制数 HDU 6434 Problem I. Count 题目传送门 代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=2e7+100;int prime[maxn],e[maxn],tot;bool isprime[maxn];LL ans[maxn];void init(){ for(i... i++ #include c++ I. Rise of Shadows(类欧几里得) I. Rise of Shadows一天有HHH个小时,MMM分钟,问,有多少个整数分钟,满足时针与分针的角度≤α\le \alpha≤α,α=2πAHM\alpha = \frac{2 \pi A}{HM}α=HM2πA。 算法 c++ #define #include I. Invasion of Sjkmost(01bfs) I. Invasion of Sjkmost(01bfs)考虑转化为最短路问题。然后从第一行开始bfs,同时用一个二维数组维护答案。双端队列存结点,若当前为1加入队首,否则加入队尾。最后扫一遍对答案取min 即可。// Problem: Invasion of Sjkmost// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/26808/I// Memory Limit: 524288 MB// Time Limi 图论 算法 深度优先 #define ios Gym 102394 I. Interesting Permutation(DP) 链接题意:给你一个数字n,然后有一个长度为n的数列,这个数列的第 i 项值时某个数列的前 i 项的最大值减去最小值的到的结果,问你用着n个数字能构造出来多少种长度为n的数列。分析:首先我们考虑一下一定没有答案的方案:如果开头不是0,或者结尾不是n-1一定没有答案如果整个序列不是单调递增一定没有答案如果差值小于序列长度-1,一定没有答案(长度为x,差值最小这x个数分别是1,2…x,这样差值为x-1 动态规划 算法 最小值 i++ Problem I. Omar Loves Candies【DP】 题意在一个N * M的格子中,放有一些糖,这些糖有的会损害健康,有的对健康有益。有损害的被记为负数,有益的会记为正数。另外,对于每一个糖而言,他都比左边的糖和上面的糖更健康。现在我要在在N*M这个矩阵中找到一个子矩阵,使得所有糖的有益值加起来最大。题解题目很简单,为了方便,逆序输入,使得左上角变为更优糖果预处理一下,得到任意趋于左上方向的行、列之和。(简单来说就是某个点往左的和、往上的和)状态转移 动态规划 算法 #include c++ 逆序 CCPC2019 I. Interesting Permutation(思维) 传送门设第一个数字是xxx,nownownow是当前最大最小值间还有几个数的空位如果a[i]==a[i−1]a[i]==a[i- i++ 最小值 #define Part I. Spring Boot Documentation文档翻译 电风扇 spring maven 参考文档 CF GYM 102302 I. Useless Pokemino 学的指针写法 /se 需要转换一下,就变成了线段问题,然后1,2的两种情况分别也是对应+-的斜率qwq 《维护凸》 #include<bits/stdc++.h> #define int long long using namespace std; int n; struct node { int ... 凸 ide 斜率 ios c++ 14- I. 剪绳子☆☆☆(动态规划) 动态规划从入门到精通(一)-入门篇 描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长 剑指offer 乘积最大 最大乘积 段长度 最优解 ACM-ICPC 2018 I. Characters with Hash I. Characters with Hash Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, h #include #define ios git it 【数论】乘法逆元【CF】I. Prefix Prizes 乘法逆元 引入 \((a+b)\%p=(a\%p+b\%p)\%p\) \((a-b)\%p=(a\%p-b\%p)\%p\) \((a\times b)\%p=(a\%p\times b\%p)\%p\) 令$a=k_1p+m_1,b=k_2p+m_2$ 易证以上三个性质 但$(a/ b)%p=( ... math 乘法逆元 i++ 快速幂 #define 剑指 Offer 53 - I. 在排序数组中查找数字 I 剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 **思路一:**直接遍历数组,找到目标数字后进行统计 代码: int search(int* nums, int numsSize, int target){ if (numsSize == 0) { ... 数据结构 剑指offer OJ、面试题 C 数组 Preserve log 开启 应用启动流程iOS应用的启动可分为pre-main阶段和main()阶段,其中系统做的事情依次是:1. pre-main阶段1.1. 加载应用的可执行文件1.2. 加载动态链接库加载器dyld(dynamic loader)1.3. dyld递归加载应用所有依赖的dylib(dynamic library 动态链接库)对于pre-main阶段,Apple提供了一种测量各阶段的耗时的方法,在 Xco Preserve log 开启 加载 初始化 懒加载 面向产品系统架构设计论文 面向对象的产品设计 一.什么是面向对象的程序设计以及为什么要有它 面向过程的程序设计的核心是过程(流水线式思维),过程即解决问题的步骤,面向过程的设计就好比精心设计好一条流水线,考虑周全什么时候处理什么东西。优点是:极大的降低了程序的复杂度缺点是:一套流水线或者流程就是用来解决一个问题,生产汽水的流水线无法生产汽车,即便是能,也得是大改,改一个组件,牵一发而动全身。应用场景:一旦完成基本很少改变的场景,著名 面向产品系统架构设计论文 python 类名 名称空间 Unity 向量A的垂直向量 基础几何知识角的度量方式角的度量方式分为角度(Degree)和弧度(Radian)两种。角度就是将一个圆形切成360份,每一份就是1度角。弧度是当弧长等于圆的半径时即为1弧度。角度弧度转换三角函数在直角三角形中(下图为例),如果 a 、 b 、 c 、 x \ a、b、c、x a、b、c、x中的两个变量已知则能计算出另外两个变量的值。 计算公式 正弦: sin(x)=a/c (对比斜) 余弦: c Unity 向量A的垂直向量 unity 游戏引擎 叉乘 点乘 python 面向对象 转化字典 面向对象编程面向对象编程,简称OOP:是一种解决软件服用的设计和编程方法。这种方法把软件系统中相似的逻辑操作、数据、状态等以类的形式描述出来,通过对象实例在软件系统中复用,从而提高软件开发效率。类和对象定义和关系类:一个事物的抽象,定义了一类事物的属性和行为。类具有继承,多态,封装等特性。 class 类名: #类命名规则遵守“大驼峰” def 方法名(self [, 参数列表]): #默认要 python 面向对象 转化字典 python 人工智能 运维 父类 spark hudi compaction参数 Spark产生背景➢ 计算处理框架种类多,选型复杂批处理:MapReduce、Hive、Pig流式计算:Storm交互式计算:Impala、Presto机器学习算法:Mahout➢ 希望能够简化技术选型,在一个统一的框架下,能够完成批处理、流式计算、交互式计算、机器学习算法等 Spark简介➢ 由加州大学伯克利分校的AMP实验室开源➢ 大规模分布式通用计算引擎➢ 具有高吞吐、低延时、通用 Scala Dependency 机器学习算法