- 2024-11-21P5738 【深基7.例4】歌唱比赛
先说思路:根据题目易知,要对m个评委的评分进行排序,那么就要用到排序函数,这里我用快速排序,当然也可以用其他排序方式,怎样简单怎样来,之后在对排序好的元素,去掉最高值和最低值,算出平均数,再将平均数输到一个新的数组中,输出最大值。(记得输出的是double类型)以下是代码实现:#include
- 2024-11-14【洛谷】P5727 【深基5.例3】冰雹猜想
题目描述给出一个正整数 n,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。经过若干次循环后,最终都会回到 1。经过验证很大的数字(7×10^11)都可以按照这样的方式比变成 1,所以被称为“冰雹猜想”。例如当 n 是 20,变化的过程是 20
- 2024-11-14【洛谷】P5728 【深基5.例5】旗鼓相当的对手
题目描述现有 N 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 〈i,j〉 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的
- 2024-11-03洛谷:P5707 【深基2.例12】上学迟到 (纯净的顺序结构方法)
本内容纯作者吃饱了没事干做出来的,仅供娱乐和思路参考(当然代码肯定是AC了)最近我想重新提升一下自己的编程能力,想选一个题量比较精炼的平台,所以就用了洛谷。题目描述学校和yyy的家之间的距离为s米,而yyy以v米每分钟的速度匀速走向学校。在上学的路上,yyy还要额外花费1
- 2024-10-31洛谷Python顺序结构题解合集
P5705【深基2.例7】数字反转a=s[0]b=s[1]c=s[2]d=s[4]print(f"{d}.{c}{b}{a}")P5706【深基2.例8】再分肥宅水ans=float(a[0])/int(a[1])beizi=2*int(a[1])print(f"{ans:.3f}\n{beizi}")P5708【深基2.习2】三角形面积p=0.5*(a+b+c)ans=pow((p*(p-a)*(p-b)*(p-c)),0.5
- 2024-10-31【深基5.例7】工艺品制作——与题目保持一致!
题目描述现有一个长宽高分别为\(w,x,h\)组成的实心玻璃立方体,可以认为是由\(1\times1\times1\)的数个小方块组成的,每个小方块都有一个坐标$(i,j,k)$。现在需要进行\(q\)次切割。每次切割给出\((x_1,y_1,z_1),(x_2,y_2,z_2)\)这6个参数,保证\(x_1\lex_2\),\(y_1\le
- 2024-10-30【深基12.例1】部分背包问题——仔细检查数据类型!
题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有\(N(N\le100)\)堆金币,第\(i\)堆金币的总重量和总价值分别是\(m_i,v_i(1\lem_i,v_i\le100)\)。阿里巴巴有一个承重量为\(T(T\le1000)\)的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金
- 2024-10-26洛谷 P5738 【深基7.例4】歌唱比赛 C语言 题解
题目描述n(n≤100)n(n≤100) 名同学参加歌唱比赛,并接受 m(m≤20)m(m≤20) 名评委的评分,评分范围是 00 到 1010 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 m−2m−2 个评分的平均数。请问得分最高的同学分数是多少?评分保留 22 位小数
- 2024-10-12【深基1.例9】圆的计算
题目背景本题来自洛谷编写教材《深入浅出程序设计竞赛-基础篇》,并带有详细的教程和讲解,点击下列链接了解本书详情。【官方网店绝赞热卖中!】>>>题目描述当半径为r=5
- 2024-09-18打卡信奥刷题(774)用Scratch图形化工具信P5739[普及组/提高组] 【深基7.例7】计算阶乘
【深基7.例7】计算阶乘题目描述求n!n!n!,也就是1×
- 2024-09-15打卡信奥刷题(761)用Scratch图形化工具信奥P5713[普及组/提高组] 【深基3.例5】洛谷团队系统
【深基3.例5】洛谷团队系统题目描述在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据,每题需要花费时间555分钟;而在洛谷团队中上
- 2024-08-26P5250 【深基17.例5】木材仓库
【深基17.例5】木材仓库题目描述博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过100000条的操作:进货,格式1Length:在仓库中放入一根长度为Length(不超过$10^
- 2024-08-06洛谷P5250 【深基17.例5】木材仓库
【深基17.例5】木材仓库题目描述博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过100000条的操作:进货,格式1Length:在仓库中放入一根长度为Length(不超过\(10
- 2024-07-19洛谷 P5736 【深基7.例2】质数筛 纯代码
题目描述输入
- 2024-07-13【洛谷】P5728 【深基5.例5】旗鼓相当的对手——C++
本题感想:本题主要是应该避免重复比较,以a,b,c,d为例,我们假设先a不动,依次比较d,c,b或者b,c,d,然后假设b不动,依次比较c,d,最后假设c不动,比较d,这样这道题就差不多解决了#include<iostream>#include<cmath>usingnamespacestd;intmain(){inta[1010][3],s[1010]={0
- 2024-07-07洛谷P5726 【深基4.习9】打分——C语言
本题思路:1.先在for循环中分别求出最大值(max),最小值(min),以及它们的和(s);2.最后将它们的和减去最大值,最小值,然后就可以求平均值了,注意是除以n-2#include<stdio.h>intmain(){ intn; scanf("%d\n",&n); ints=0,max=-1000,min=300000;//max要小些,min要的
- 2024-05-30编程奇境:C++之旅,从新手村到ACM/OI算法竞赛大门(基础语法)
踏入C++王国的神秘之门,首要任务是装备上基础语法这把万能钥匙,它不仅是你与代码世界对话的初级咒语,更是构筑编程魔法塔的基石。想象自己是一位即将踏上征途的勇士,先要学会站立、行走,方能奔跑、飞跃。基础语法:勇者的起跑线顺序结构:这就像是一场精心策划的冒险,你的每一个指令—
- 2024-03-26洛谷题单指南-图的基本应用-P5318 【深基18.例3】查找文献
原题链接:https://www.luogu.com.cn/problem/P5318题意解读:图的建立、DFS、BFS模版题。解题思路:本题主要考察建图、图的DFS、BFS遍历。建图方式:领接表vector<int>g[N];需要注意的是,在DFS、BFS搜索领接点时,需要先将领接点编号排序,满足题目要求的“如果有很多篇文章可以参阅,请
- 2024-03-24【深基4.例13】质数口袋
【深基4.例13】质数口袋-洛谷https://www.luogu.com.cn/problem/P5723计算质数和的过程中,需要添加一些逻辑来确保求和不会超过给定的上限L,并且需要记录下所求得的质数个数。此外,需要实现一个函数来判断一个数是否为质数。importjava.util.Scanner;publicclassMain{
- 2024-03-23P5266 【深基17.例6】学籍管理(Map)
#include<bits/stdc++.h>usingnamespacestd;map<string,string>m;intmain(){ intn; cin>>n; while(n--) { inta; stringname,score; cin>>a; if(a==1) { cin>>name>>score; if(m.find(name)!=m.end())m[
- 2024-03-21洛谷题单指南-集合-P5266 【深基17.例6】学籍管理
原题链接:https://www.luogu.com.cn/problem/P5266题意解读:本题考察map的应用。解题思路:直接使用map即可解题。100分代码:#include<bits/stdc++.h>usingnamespacestd;map<string,int>h;stringname;intn,op,score;intmain(){cin>>n;while(n--)
- 2024-03-21洛谷题单指南-集合-P5250 【深基17.例5】木材仓库
原题链接:https://www.luogu.com.cn/problem/P5250题意解读:根据题目要求,需要一种数据结构,支持去重、排序、logN的查找,set是最合适的。解题思路:先回顾一下set的关键操作:设set<int>s;1、添加:s.insert(x)2、查询个数:s.count(x)3、查找第一个>=x的元素,返回迭代器:set<int>::iter
- 2024-03-03P2240 【深基12.例1】部分背包问题
题目大意给定n个元素的基本信息,代价与价值,计算每个元素的性价比,使其和最大显然,本题可以以贪心的思想去解决,每个元素可以分裂,因而不需要考虑全局最优解,所以可以贪心。其中,计算每个元素的性价比,即a.v/a.m>b.v/b.m,根据这个式子可变形得a.v*b.m>b.v*a.m,化除为乘,更加精确
- 2024-02-17P2249 【深基13.例1】查找题解
【问题分析】本题有n个数(n>10^6)n很大,查找m个数(m≤10^5),数最大为(10^9)方法一:用顺序查找的话时间复杂度为:O(n*m)会超时,只能得部分分;方法二:用桶排时间复杂度为O(n)+O(m),但是因为数最大为(109)空间复杂度为:O(109);方法三:用二分查找,时间复杂度为:O(m*logn),空间复杂度为O(n)。综合以
- 2024-02-13P1923 【深基9.例4】求第 k 小的数
1.题目【深基9.例4】求第k小的数题目描述输入\(n\)(\(1\len<5000000\)且\(n\)为奇数)个数字\(a_i\)(\(1\lea_i<{10}^9\)),输出这些数字的第\(k\)小的数。最小的数是第\(0\)小。请尽量不要使用nth_element来写本题,因为本题的重点在于练习分治算法。输入格式