2019年暑假集训第一套题

ACM 学习心得 ——2014年ACM暑假集训有感 ACM 学习心得                                                    ——2014年ACM暑假集训有感         这本来应该是一篇社会实践报告的,但是我却将其写成了集训感悟,这是有原因的。关于社会实践呢,这是暑假作业,每个人都不可少的,而感言却是内心的有感而发,不加丝毫修饰。           炽热的夏季,我们同样拥有一颗炽热 阅读详情

问题 A: 比赛排名

题目描述

今天你们集训队打了一场比赛,你发现它和你之前打的比赛不一样 

比赛一共三道题目:A,B,C。首先,总分越高排名越高,但是其中A题很难,所以如果两个人总分相同,如果一个人A题拿到的分数比较高,那么他的排名就会比总分相同的另一个人高。如果两人总分相同且A题分数也相同,那么越早加入集训队的排名越高。 

陈老师请你帮他统计这场比赛排名最高的5位同学,你和排名最高的5位同学都可以得到陈老师精选的一套题作为奖励。 

输入

输入文件为“sort.in” 

第1行为一个正整数n,表示你们集训队的学生人数。  

第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示第j-1个加入集训队的学生在这次比赛中的A、B、C三题的分数。每个学生的加入集训队的次序按照输入顺序编号为1~n(恰好是输入数据的行号减1)。  

 所给的数据都是正确的,不必检验。  

输出

输出文件为“sort.out” 

输出5行 

每行是两个用空格隔开的正整数 依次表示前5名学生加入集训队的次序和总分。 

样例输入

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例输出

6 265
4 264
3 258
2 244
1 237

提示

【数据范围】 

 50%的数据满足:各学生的总成绩各不相同  
 100%的数据满足:6<=n<=300  

题解:按题意排序

代码:

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int mark1;
    int mark2;
    int mark3;
    int tim;
    int sum;
}s[305];
int comp(node a,node b)
{
    if(a.sum<b.sum)
    {
        swap(a,b);
        return 0;
    }
    else if((a.sum==b.sum)&&(a.mark1<b.mark1))
    {
        swap(a,b);
        return 0;
    }
    else
     swap(a,b);
}
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s[i].mark1>>s[i].mark2>>s[i].mark3;
        s[i].tim=i;
        s[i].sum=s[i].mark1+s[i].mark2+s[i].mark3;
    }
    sort(s+1,s+1+n,comp);
    for(int i=1;i<=5;i++)cout<<s[i].tim<<" "<<s[i].sum<<endl;
    return 0;
}

问题 B: 找队友

题目描述

陈老师想要所有集训队成员进行一场特别的比赛,以前我们打比赛都是各打各的,今天可以让大家找一个队友,两个人组队进行比赛。 

我们给所有人评估一个能力值,并规定组队的两个人的能力值之和不能超过给定的值w,防止某个队太强碾压其他队,所以太强的人可能没办法和别人组队,只能自己一个人一队,这可能就是强者的寂寞吧。 

陈老师希望队伍数量尽可能少,现在问你最少的队伍数是多少? 

 

输入

输入文件为“friend.in” 
第1行包括一个整数w,两两组队的人能力值之和的上限。 
第2行为一个整数n,表示集训队总人数。 
第3~n+2行每行包含一个正整数pi (5 <= pi <= w),表示对应队员的能力值。

输出

输出文件为“friend.out” 

输出一行 

包含一个整数,即最少的队伍数量。  

样例输入

100
9
90
20
20
30
50
60
70
80
90

样例输出

6

提示

【数据范围】 

50%的数据满足:1 <= n <= 15 
100%的数据满足:1 <= n <= 30000 80 <= w <= 200  

题解:此题的输入输出样例竟然和纪念品分组是一样的!!

          一道贪心,排序即可

代码:

#include<bits/stdc++.h>
using namespace std;
int p[30005];
int main()
{
    int w,n;
    int ans=0;
    cin>>w>>n;
    for(int i=1;i<=n;i++)
        cin>>p[i];
    sort(p+1,p+1+n);
    for(int j=n,i=1;i<=j;j--)
    {
        if(p[i]+p[j]<=w)
        {
            ans++;
            i++;
        }
        else ans++;
    }
    cout<<ans<<endl;
    return 0;
}

问题 C: 作文标题

题目描述

【题目描述】 

陈老师让你写一篇作文,结果你写的文章字数不够,你在原来标题(原来标题都是有效字符,包括大小写英文字母,数字字符)中加入大量无效字符(包括空格和换行符)来凑数,但是你的伎俩被老师发现了,老师让你求原来标题的字符数。 

输入

输入文件为“char.in” 

输入一个字符串s 

输出

输出文件为“char.out” 

输出一行 

包含一个整数,即原来作文标题的字符数(不含空格和换行符)。 

样例输入

【样例输入1】
234
【样例输出2】
Ca 45

样例输出

【样例输出1】
3
【样例输出2】
4

提示

【数据范围】 

记L为s的长度 

50%的数据满足:1 <= L<= 100 
100%的数据满足:1 <= L <= 100000 

题解:注意用gets读入

代码:

#include<bits/stdc++.h>
using namespace std;
char a[100005];
int main()
{
    gets(a);
    int len=strlen(a);
    int ans=0;
    for(int i=0;i<len;i++)
    {
        if('A'<=a[i]&&a[i]<='Z'||'a'<=a[i]&&a[i]<='z'||'0'<=a[i]&&a[i]<='9')
          ans++;
    }
    cout<<ans<<endl;
} 

 问题E: 工作分配

题目描述

你终于当上了tx公司里的一个组长。现在你的领导给了你一个任务,你需要把这个工作分解分配给你的组员。你已经分解好了任务,分成了n个工作,你手下有n个人,将工作i分配给第j个人所需的费用为c[i][j]。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小,并输出最小的总费用。 

输入

输入文件为“leader.in” 

第一行有1个正整数n。接下来的n行,每行n个数,第i行表示第i个人各项工作费用。  

输出

输出文件为“leader.out” 

输出计算出的最小总费用 

样例输入

3
4  2  5
2  3  6
3  4  5

样例输出

9

提示

【数据范围】 

对于100%的数据,1 ≤ n ≤ 20 

题解:回溯

代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int c[21][21],vis[21];
int best=INT_MAX; 
int sum=0;
void search(int dep)
{
    if(dep==n+1)
    {
        best=min(sum,best);
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            vis[i]=true;
            sum+=c[dep][i];
            if(sum<best)search(dep+1);
            sum-=c[dep][i];
            vis[i]=false;
        }
    }
}
int main()
{
    cin>>n;
    memset(vis,false,sizeof(vis));
    for(int i=1;i<=n;i++)
       for(int j=1;j<=n;j++)
          cin>>c[i][j];
    search(1);
    cout<<best<<endl;
}

 

TBOX(Telematics Box)在智能网联汽车中的核心功能与应用场景解析 TBOX(Telematics Box)是智能网联汽车的“中枢神经”,基于Android或Linux操作系统,并通过CAN总线与车辆深度交互。它实现了远程控制、车辆状态监控、OTA升级及紧急呼叫(E-CALL)等核心功能,是提升用车安全、便利性与实现车辆持续进化的关键技术组件。 阅读详情

相关推荐

AD创建属于自己的元件库(详细)

我今天开始学习AD2022,但是我想自己创建属于自己的元件库,但是奈何找了好多教程就是随便几句话就把我打发走了,弄了一天都没搞定(也许是我比较菜),所以现在乱懂了,自己写一个属于我们自己小白的教程,希望有用吧哈哈我比较偷懒,直接使用嘉立创上画好的元件导入,和我们自己创建自己画的步骤其实都一样。

qq_33591173的博客 2万+

7-7 栈的基本操作

给定一个初始为空的栈和一系列进栈、出栈操作,请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。

weixin_60593311的博客 1360

麒麟OS恢复出厂设置原理与实操:非重装的系统状态回滚

Linux操作系统中的‘恢复出厂设置’并非简单重装或镜像还原,而是一种基于状态快照、包管理与配置模板的可控回滚机制。其核心原理依赖LVM快照技术、RPM包签名验证和预置配置模板,兼顾系统稳定性与用户数据安全。该方案在政务、教育等国产化场景中具有显著技术价值——不格式化硬盘、不丢失/home文档、不重配驱动与授权,大幅降低运维复杂度。典型应用场景包括系统卡顿修复、软件冲突清理、桌面环境异常恢复等。本文深入解析银河麒麟V10的kylin-restore-cli工具链与麒麟管家集成逻辑,聚焦‘恢复出厂设置’这一高

weixin_30879169的博客 782

7-1 队的基本操作

作者 唐艳琴单位 中国人民解放军陆军工程大学给定一个初始为空的队(队存储空间长度为10)和一系列进队、出队操作,请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。(采用循环队列完成,禁用一个空间方法)

qq_55564716的博客 1075

通俗讲解清楚光线追踪中的蒙特卡洛积分

彻底讲解光线追踪中的蒙特卡洛积分

qq_37366618的博客 1244

Bugku中的source

进入环境后 我们首先查看源码可以得到一个flag 这肯定是个假的(已经提交过了确实是个假的) 题目提示要用Linux 这里使用的是kali 我们首先dirsearch一下这个网站 可以看到有.git文件泄露 也可以点开那个链接但是在里面没有找到flag 然后选择下载这个.git文件 然后进入这个文件夹 输入git reflog查看文件状态 可以看到有四个都有flag is here 一个一个查看git show 然后在40c6d51中发现了我们需要的fl

A272036149的博客 1014

R7-3 队列的实现及基本操作

给定一个初始为空的队列和一系列入队、出队操作,请编写程序输出每次出队的元素。队列的元素值均为整数。

qq_61800480的博客 812

保姆级避坑指南:在Ubuntu 22.04上成功复现VMamba模型(附完整环境依赖清单)

本文提供了在Ubuntu 22.04上复现VMamba模型的详细指南,包括环境准备、CUDA与PyTorch的精确匹配、依赖安装的疑难杂症解决以及完整环境清单。特别针对Linux系统下的环境复现问题,提供了实用的避坑技巧和验证方法,帮助开发者高效完成VMamba模型的部署。

weixin_29083373的博客 265

数据结构笔记:队列

问题描述 根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成。 输入 输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。第二行为操作次k,接下来k行为出队入队操作,每行各代表一次操作。入队用in表示,出队用out表示,如果是入队,则in隔一空格后为一整数,表示入队元素值。

qq_53017806的博客 286

HBV模型

据说mHM模型也是基于HBV模型原理。 网上不同版本的HBV模型稍有差别 def hbv_main(n_days, params, air_temp, prec, dpem): #n_days 模拟天数 #air_temp 每月温度 #prec 降水 #dpem 每月蒸发 Tsnow_thresh = 0.0 ca = 410. # Initialize arrays for the simiulation snow = np.zeros(air_temp.size

m0_46268055的博客 2334

基于高光谱的物质反演与分类 — 技术文章(原理详解 + 深度代码实现)

高光谱遥感 / 近场光谱采集产生逐像素上百波段的光谱曲线,是物质识别与定量反演(abundance / composition estimation)和语义分类(landcover / material class)的一把利器。本文第一部分对常用模型(线性混合模型、非线性辐射传输、稀疏反演、降维与特征选择、分类器/神经网络)进行数学推导与理论分析;第二部分给出两套完整实现:A. 基于 LMM 的约束最小二乘 / 稀疏反演流水线(含端到端评估);

VectorShift的博客 223

【c++笔试强训】

比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。给定两个整数数组分别为nums1nums1, nums2nums2,找到它们的公共元素并按返回。请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。两个数组的公共元素为2和3,返回[3,2]也是一个正确的答案。输入共1行,为两个正整数L和R,之间用一个空格隔开。输出共1行,表示数字2出现的次数。两个数组的公共元素只有2。

weixin_73861555的博客 777

【YOLOv8科研级创新】集成HS-FPN特征融合网络,让Neck模块在参数量锐减100W的同时精度跃升

打开确保模型解析器能识别HS_FPN模块。通过将HS-FPN集成到YOLOv8中,我们实现了一个“轻量级多尺度特征融合+精准检测”的目标检测模型。这个改进不仅在工程上能提升多尺度、细粒度场景的检测效果并降低部署成本,更在科研上提供了“选择性轻量级特征融合”的创新思路——这种思路可以延伸到其他检测网络(如Faster R-CNN、SSD)的Neck模块改进中,帮你在论文中打造独特的研究点。

m0_64661770的博客 138

2019海亮暑假集训总结

2019暑假集训总结: 心路历程:起先是信心满满地去迎接集训,可是前几天的考试都考得不是很好,导致心态有点炸掉,逐渐失去信心。正当我迷茫之时,岳老师和刘老师分别与我谈话,道出了这次集训的目的:通过测试来提高自我,从不断的失败中吸取经验,强大自我。的确,在C班我们算是学的最短的,也正因如此,我们必须得比别人更加努力,更加充满自信。之后的考试中,时好时坏,考好了不骄傲,考差了也不气馁,都是一种经历,都...

qq_44341728的博客 508

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

2019年暑假集训第七套题

问题 A: 找规律 题目描述 在墙角放着一堆完全相同的立方体小木块,如下图所示: 因为这些木块堆得太有规律了,你只要知道它的层数就可以计算所有积木的数量了 输入 输入文件名为gui.in。 输入一个整数n,表示这堆小木块的层数 输出 输出文件名为guii.out。 输出只有一个整数,表示这堆小木块的数量 样例输入 5 样例输出 35 提示 ...

算法小猪的博客 684

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

2019年暑假集训第十套题

问题 A: 手链的价值 题目描述 经过几年的努力,小C成功晋级国家集训队,成功被保送清华大学,为了庆祝,叶老师决定送小C一个礼物。 在珠宝店,叶老师终于发现一种既便宜又大气的手链。 手链的价格是看手链上的宝石决定的,每一种宝石的价值不一样。 具体规则如下: 宝石A的价值是1、宝石B的价值是2、宝石C的价值是3·····宝石Z的价值是26。 为了防止被销售员虚报价格,叶老师决定请你帮忙计算一下手...

算法小猪的博客 894

2019年暑假集训第十一套题

问题 A: 排名 题目描述 在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。 一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99), 分(0<=Minutes<=59),秒(0<=Seconds<=59)的形式记录。 你必须要把他们按时,分,秒排序为 升序,最少的...

算法小猪的博客 775

2019年暑假集训第十二套题

问题 A: 栗酱的文明2 题目描述 “伟大的勇栗兔栽栗女王,所有栗子看到您都不寒而栗,但也非常尊重您。您骑着威风凛凛的小白兔,带领栗子们奋勇前行。伟大史诗告诉我们,烈兔勇栗从大草原飞奔出来, 冲在每场战争的前线——无论您在哪里,他们都能找到您。骑小白兔飞驰吧,凶猛的女王,但愿您有真正的朋友和软弱的敌人。” 今天,冰雪聪明的栗酱终于玩到了她梦寐很久的文明游戏。 不过作为一个萌新,兔头獐脑的栗酱自...

算法小猪的博客 1037

2020年SDUTACM暑假集训阶段总结

2020年SDUTACM暑假集训阶段总结 一、学习内容–暑假新学了哪些专题,每个专题刷了多少题 (1) 字典树: 1题 (2) 线段树: 7题 (3) 数论: 3题 (4) manach: 2题 (5) 二分图: 14题 二、比赛内容总结(2020年7月27日-8月27日个人赛) (1) VJ先伟老师抓的个人赛(div1 or div2 9/9) (2) 比赛中AC多少题(25/106) (3) 比赛后补了多少题(11/81) (4) 天梯赛分数: 天梯赛1:124 天梯赛2:12

Are_you_ready的博客 309

2019年(第15届)湖南省大学生计算机程序设计竞赛之【赛前动员暨暑假集训总结】

初遇ACM 不知不觉,从懵懂无知的进入大学到现在已经过去两年了,9月2日就是正式大三第一节课,年龄呢也是到了20了,也迈入了大三,想当初大一我连ACM是什么都不知道,只看到室友没事就去跑机房做练习题,渐渐我也被吸引了进去,在大二下学期开始加入了集训队,当然,进入集训队还是需要平时多刷刷题的,当时我就把我们学校OJ所有关于C语言基础题两天内全刷完了,还在排名上排了第二,现在依旧是第二(除开管理员打...

超逸の学习技术博客 1786

2020年SDUTACM暑假集训(总结5386)

2020年SDUTACM暑假集训阶段总结 9#504计科1902王展 一、学习内容–暑假新学了哪些专题,每个专题刷了多少题 (1) 01背包:3题 (2) 完全背包:1题 (3) 多重背包:2题 (4) 字典树:6题 (5) 线段树:4题 (6) 线段树扫描线:3题 (7) 素数:2题 (8) 快速幂:1题 (9) 调和级数:1题 (10) KMP:5题 (11) Manacher: 1题 (12) exKMP: 1题 (13)二分图最大匹配:2题 二、比赛内容总结(2020年7月27日-8月27日个人赛)

蓝展展的博客 312

2020-08-29 2020年SDUTACM暑假集训总结(计科1901郑延志)

2020年SDUTACM暑假集训阶段总结 9#504计科1901郑延志 一、学习内容–暑假新学了哪些专题,每个专题刷了多少题 (1) 01背包,3题 (2) 完全背包,1题 (3) 多重背包,2题 (4) 字典树,14题 (5) 线段树基本操作,11题 (6) 线段树扫描线,1题 (7) 素数,4题 (8) 欧拉函数,1题 (9) 快速幂, 1题 (10) 规律,2题 (11) 调和级数,1题 (12) Kmp, 2题 (13) manacher, 2题 (14) exkmp, 1题 (15) 二分图最大匹

zhengsir8866的博客 231

我的暑假acm集训总结

自结束暑假的集训到现在刚好一星期了,感觉暑假能留在学校参加这种类型的学习是一件非常快乐并难忘的事。记得两个月前当我得知自己被选进集训队时真的是太高兴了,那是我上学期最自豪的事,并且很lucky~毕竟我是很渣的。     怀着无比憧憬的心情,7月20号到达了集训的地点--学校的金盆岭校区。当时进机房的时候,很紧张,都不知道该坐在哪,怎么操作。周围都是大神,有很多不认识的学长和同学,而我就是一个外院

2055

ACM暑假集训总结(2014年夏)

ACM暑假集训总结 这篇总结本来是打算暑假集训结束后, UVa上刷够300题, 给这一路留个纪念, 可最后竟然给了自己个大耳光——298。 Hehe。   既然打算写了,那该干的就得干。 一个耳光没打够, 那这篇总结就以打自己耳光为主题好了, 写写这个暑假集训发现的问题和我现在计划中的调整方法。 刚开始反思自己存在的问题的时候,是在上周三的个人赛中, 一个连续子序列最大和, 最后想到的

Hardbird 1278
上一篇: 慧眼识珠
下一篇: 2019年暑假集训第八套题
算法小猪
博客等级 码龄8年 46粉丝 136原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值