草庐IT

第31次CCF计算机软件能力认证

100+100+100+100+60=460坐标变换(其一)题目大意给定\(n\)个操作,每个操作将坐标\((x,y)\)变为\((x+dx,y+dy)\)。给定\(m\)个点,问这\(m\)个点经过这\(n\)次操作变换后的坐标。解题思路注意到操作是可合并的,因此可以先将这\(n\)个操作合并成一个操作,然后对每个点都经过这个操作变换即可,时间复杂度为\(O(n+m)\)。本题\(n,m\)只有\(100\),也可以\(O(nm)\)依次对每个点进行操作变换。神奇的代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false

CCF-CSP 29次 第二题【202303-2 垦田计划】

法一:70分:优先队列对基础耗时大的优先进行处理#include#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=100010;intn,m,k;priority_queue,less>q;intmain(){ scanf("%d%d%d",&n,&m,&k); intt_min=1e8; for(inti=0;i=k&&(sum+c)法二:100分:二分答案#include#include#includeusingnamespacestd;constintN=100010;intn,m,k;

CCF认证202305-2矩阵运算(C语言版)

试题编号:202305-2试题名称:矩阵运算时间限制:5.0s内存限制:512.0MB问题描述:题目背景 是Transformer中注意力模块的核心算式,其中 、 和  均是  行、列的矩阵, 表示矩阵  的转置, 表示矩阵乘法。问题描述为了方便计算,顿顿同学将  简化为了点乘一个大小为  的一维向量 :        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​​​        点乘即对应位相乘,记  为向量  的第  个元素,即将  第  行中的每个元素都与  相乘。现给出矩阵 、 和  和向量 ,试计

CCF-CSP真题《202303-4 星际网络II》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全试题编号:202303-4试题名称:星际网络II时间限制:2.0s内存限制:1.0GB问题描述:问题描述随着星际网络的进一步建设和规模的增大,一个新的问题出现在网络工程师面前——地址空间不够用了!原来,星际网络采用了传统的IPv6协议,虽然有 2128 级别的可用地址数量,但面对广袤无垠的宇宙和爆炸式增长的网络用户数,如此庞大的地址空间也面临了用尽的那一天。新的通信协议的研发工作交给了著名的网络科技圣地——西西艾弗星。最终,经过2333年的不懈努力,西西艾弗星的工程师们设计出了一种新的协议——“西西艾弗IP协议”,又称IP

CCF-CSP真题《202303-2 垦田计划》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全试题编号:202303-2试题名称:垦田计划时间限制:1.0s内存限制:512.0MB问题描述:问题描述顿顿总共选中了 n 块区域准备开垦田地,由于各块区域大小不一,开垦所需时间也不尽相同。据估算,其中第 i 块(1≤i≤n)区域的开垦耗时为 ti 天。这 n 块区域可以同时开垦,所以总耗时 tTotal 取决于耗时最长的区域,即:tTotal=max{t1,t2,⋯,tn}为了加快开垦进度,顿顿准备在部分区域投入额外资源来缩短开垦时间。具体来说:在第 i 块区域每投入 ci 单位资源,便可将其开垦耗时缩短 1 天;耗时缩

第27次CCF-CSP计算机软件能力认证(2022-09-18)

一、如此编码二、何以包邮三、防疫大数据四、吉祥物投票个人感想:算是完成了自己期望的目标300分吧,比之前进步了。第一题花了十五分钟,有十多分钟都是在看题。第二题01背包花了半个小时,太久没看动态规划了模板都忘得差不多。第三题的大模拟依旧有难度,写完的时候离比赛结束还剩一个小时。第四题大概看了一下应该是线段树,但是比线段树难,需要维护的数值有两个,线段树应该只能做一个,然后没去研究,暴力应该能拿点分的但是也做不动了(腰还给扭了QAQ)。一、如此编码解题思路:给出a数组求b数组,c数组为a数组前缀和。可以看出b[i]*c[i-1]=m%c[i]-m%c[i-1]#includeusingnames

CCF C³ 走进百度:大模型与可持续生态发展

2023年8月10日,由CCFCTOClub发起的第22期C³活动在百度北京总部进行,以“AI大语言模型技术与生态发展”主题,50余位企业界、学界专家、研究人员就此进行深入探讨。CCFC³走进百度本次活动,CCF秘书长唐卫清与百度集团副总裁、深度学习技术及应用国家工程研究中心副主任吴甜先后致辞。致辞后,吴甜和北京航空航天大学吴文峻教授进行了主题报告。接着,吴文峻教授、中国人民大学高瓴人工智能学院副院长窦志成、百度飞桨总架构师于佃海、国网智能电网研究院计算及应用研究所人工智能总工程师吴春鹏、中科曙光智能计算产品部总经理杜夏威展开高峰对话,由百度AI技术生态总经理马艳军主持。唐卫清致辞开场,CCF

【Call for papers】2023年CCF-A会议截稿日期汇总(持续更新)

文章目录1.计算机体系结构/并行与分布计算/存储系统2.计算机网络3.网络与信息安全4.软件工程/系统软件/程序设计语言5.数据库/数据挖掘/内容检索6.计算机科学理论7.计算机图形学与多媒体8.人工智能9.人机交互与普适计算10.交叉/综合/新兴中国计算机学会推荐的CCF-A类会议截稿日期列表|CCF-AConferencesDeadlineList中国计算机学会(CCF)推荐国际学术会议共分10个类别,分别是:计算机体系结构/并行与分布计算/存储系统、计算机网络、网络与信息安全、软件工程/系统软件/程序设计语言、数据库/数据挖掘/内容检索、计算机科学理论、计算机图形学与多媒体、人工智能、人

CCF-CSP真题《202305-3 解压缩》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全试题编号:202305-3试题名称:解压缩时间限制:5.0s内存限制:512.0MB问题描述:题目背景西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业。在公司内,有许多分管不同业务的部门都需要使用到服务器设施。为了便于管理,同时降低公司运行成本,西西艾弗岛运营公司建设了一套私有云系统。这套私有云系统除了能提供托管的虚拟机服务外,还能提供一些其他的服务。其中,最受好评的当属日志服务。此前,各个业务系统的日志都是分散存放在各自的服务器上的,这样不仅不方便查看和分析而且也有丢失的风险。而日志服务则能够将各个业务系统的