首页 > 其他分享 >第三四周训练总结

第三四周训练总结

时间:2024-02-17 19:55:33浏览次数:28  
标签:总结 分数 训练 kk max 负数 int 评委 四周

第三周是过年之前的最后一周,所以我也是憋足了劲写题。而第一次牛客组队合作写题也是令我印象深刻。虽然有点坐牢但合作的感觉还是不错的。题目也是难易分明,能在难题上看出自己的不足。
而年前最后一次比赛似乎是想让我们过个好年,题目也变得简单了许多,但是有些简单的题我没把握好,确实不应该。
其中一道我印象较为深刻的题
KK 与十佳
kk 在十佳歌手比赛现场唱了一首歌。
底下有 n 名评委,分别给 kk 打出了分数(不包含0,不重复)。

现在 kk 有一个权力,可以把一个评委打的分去掉,之后其余剩下的所有评委的分数的乘积就是 kk 的分数。

kk 希望自己的分数尽可能高,请问他应该删除哪一个分数呢。

Input
单组输入。

输入一个 n(2≤n≤3⋅104),代表评委的个数。

接下来输入 n 个整数 ai(ai∈[−1000000,0)∪(0,1000000]),代表 n 名评委打的分数。

Output
输出一个数,即删除的那个数。

这道题代码实现不难,难的是思路。只要思路捋顺,题目自然迎刃而解。
由于是算乘积,自然而然要考虑正负性。结合要求最大值这一条件,那就代表当负数个数为奇数时,必须去除一个最大负数,使得结果为正数并最大。而当负数个数为偶数时,则不需要去除负数,转而去除一个最小正数,同时,若是数据中无正数,则要去除一个最小负数。
AC 代码如下

include <bits/stdc++.h>

using namespace std;

int n,a[30010];
int main(){

cin>>n;
int min=1000010,max=-1000010,min1=0,l=0,k=0;
for(int i=1; i<=n; i++){
	cin>>a[i];
	if(a[i]<0){
		l++;
		if(a[i]>max)
			max=a[i];
		if(a[i]<min1)
			min1=a[i];
	}else{
		if(a[i]<min)
			min=a[i];
		    k=1; 
	}
}
if(l%2==0&&k==1)
cout<<min;
else if(l%2!=0)
	cout<<max;
else
	cout<<min1;
return 0;

}
第四周由于没调整过来,解题效率略有下降,加上吃坏肚子,只能含恨离开(.
接下来还要继续训练,在这里给自己打打气,加油!

标签:总结,分数,训练,kk,max,负数,int,评委,四周
From: https://www.cnblogs.com/24784jki090/p/18018276

相关文章

  • DP总结
    DP总结1.背包DP-0/1背包-完全背包-多重背包-分组背包-依赖背包-二维背包-树形背包DP0/1背包朴素版点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1010;//f[i][j]表示前i个物品,体积不超过j时的最大价值//不选第i个物品时,f[i][j]......
  • DP总结
    DP(动态规划)简介动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结构中,与之相关的题目种类也更为繁杂。DP基础1.必要前提需要满足三个条件:最优子......
  • dp总结(背包,线性,区间,坐标,树形)
    背包dp0/1背包这种背包会提供可选的物品,背包的容积以及每件物品的价值,并且在选择物品是每件物品只有选一件或不选两种状态。例题输入4512243445输出8二维解法代码//状态转移方程为:f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i])#include"bits/stdc++.h"using......
  • 2024 寒假做题总结
    P2146[NOI2015]软件包管理器思路分析树链剖分板子,每次安装时,将\(1\)到\(x\)的链变为\(1\),卸载时,将\(x\)的子树变为\(0\)。代码#include<iostream>usingnamespacestd;inlineintread(){registerintx=0,f=1;registercharc=getchar();while(c<'0'......
  • 模拟赛总结
    2024.2.6T1珠子小F有$n$颗珠子排成一个序列,每个珠子有一个颜色,颜色共有$m$种,编号为$1,2,…,m$。她想取出一段连续的珠子,对于每一种颜色$i$,要求取出的珠子个数在\([l_i,r_i](0\leqslantl_i\leqslantr_i\leqslantn)\)之间。求有多少种取珠子的方案。暴力:前缀......
  • 代码随想录算法训练营第十七天 | 110.平衡二叉树 (优先掌握递归)| 404.左叶子之和 (优先
    257.二叉树的所有路径 已解答简单 相关标签相关企业 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。示例1:输入:root=[1,2,3,null,5]输出:["1->2->5","1->3"]示例2:输入:ro......
  • 机器学习中7种常用的线性降维技术总结
    上篇文章中我们主要总结了非线性的降维技术,本文我们来总结一下常见的线性降维技术。1、PrincipalComponentAnalysis(PCA)PrincipalComponentAnalysis(PCA)是一种常用的降维技术,用于将高维数据集转换为低维表示,同时保留数据集的主要特征。PCA的目标是通过找到数据中最大......
  • 代码随想录算法训练营第十六天 | 104.二叉树的最大深度| 559.n叉树的最大深度|222.完
    222.完全二叉树的节点个数 已解答简单 相关标签相关企业 给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中......
  • 代码随想录算法训练营第十五天 | 层次遍历 | 101. 对称二叉树 | 226.翻转二叉树
    226.翻转二叉树 已解答简单 相关标签相关企业 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例1:输入:root=[4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例2:输入:root=[2,1,3]输出:[2,3,1]示例3:输入:root=[]输出:[......
  • 书生开源大模型训练营-第4讲-笔记
    1、FineTune简介1.1、为什么要微调?大语言模型有各行各业的通用知识,但具体深入到某个领域,模型表现不尽如人意,需要微调1.2、两种微调:增量预训练和指令微调1.4、增量预训练:给模型投喂额外的特定领域的知识语料,模型在新的语料上继续学习训练。1.5、指令微调:基座模型学习到到是在须......