多校训练赛

2021年春季ACM训练赛第1场

目录问题A:逆序五进制问题B:斐波那契蛇问题C:扑克牌接龙游戏问题D:小h的数列问题E:李华上大学了吗？(I)问题F:李华上大学了吗？(II)问题G:李华上大学了吗？(III)问题H:消灭病毒问题A:逆序五进制题目描述编写一个程序，首先将一个十进制正整数逆序【需要去掉前导0】，然后转换成五进制正整数，最后输出该五进制正整数。输入每组测试数据的输入占一行，输入一个十进制正整数n。（n#definel
a碟·2022-12-03 11:18

最大流(周末训练赛)

题目链接：https://cn.vjudge.net/contest/155833#overviewI题。模板的话学长的模板很好用，建图就如上所示，代码如下。代码：#include#include#includeusingnamespacestd;constintoo=1e9;constintmm=2e5+5;constintmn=1e5+5;intnode,src,dest,edge;intve
weixin_30399821·2022-12-02 15:47

一文教会你用 Springboot实现教务管理系统

很多校园都已经不满意商务办公管理的缓慢成长方式。学院的需求是一个功能强大的，能提供完善管理，管理信息系统的速度。社会持续向前发展，尤其是大多地方普及计算机，计算机应用已经开始向大容量的数据存
Java小海.·2022-11-23 18:22

2022 年第四届河南省 CCPC 大学生程序设计竞赛 参赛记录

题目难度较为简单，在之前的多校和网络赛被强队虐多了，打河南省赛如释重负，完全没有之前那种高强度抗压的感觉了。
アｲラ·2022-11-21 23:12

数据挖掘第九周周报

数据挖掘第九周周报1、本周工作主要是进行在数据集的基础上进行模型融合与参数设置，经过处理以后得到了base_info.csv和entprise_info.csv的merge数据集，2、首先我先按照了训练赛的模型去训练我的数据集
qq_32019707·2022-11-21 19:58

GAN——对抗生成网络

于是在每一次训练赛之后你跟教练进行沟通：你：教练，我想打球教练：（评估你的训练赛表现之后）…算了吧（你通过跟其他人比较，发现
Mr-He·2022-11-21 11:46

Product of GCDs（莫比乌斯反演）（2021牛客暑期多校训练营2）

ProductofGCDs∏d=1nd∑[gcd⁡(s1d,s2d,…,skd)=1]∏d=1nd∑i=1ndμ(i)Cf[id]k\prod_{d=1}^{n}d^{\sum[\gcd(\frac{s_1}{d},\frac{s_2}{d},\dots,\frac{s_k}{d})=1]}\\\prod_{d=1}^{n}d^{\sum\limits_{i=1}^{\frac{n}{d}}\mu
_lifehappy_·2022-11-12 15:17

Java多校区综合服务平台源码，支持第三方跑腿，带部署搭建教程

源码包含：client客户端+server服务端+wxapp小程序一款基于JAVA开发的多校综合服务平台源码，支持第三方跑腿，代拿代买一些东西等服务，支持多校区使用，源码分为前端和后台服务等。
淘源码d·2022-11-07 11:34

【GNN报告】赵越-图神经网络与异常检测

目录1、简介2、图神经网络与异常检测小引图异常检测背景系统PyGOD基准BOND综述未来方向总结小结QA3、参考1、简介摘要：在这次演讲中，赵越会围绕异常检测与图上的异常检测来介绍他参与多校联合的PythonGraphOutlierDetection
静静喜欢大白·2022-10-29 12:11

多校发布“保研”公告，来看看2022各校保研率的估算情况吧！

近日，浙江大学、东华大学、广州大学、湖南师范大学、首都师范大学等高校陆续公布2023年接收外校推荐免试研究生相关工作安排，即常规认知中的保研。其中，浙江大学免试申请自8月10日开始报名，东华大学预申请流程从7月27日公告发布起至9月23日，湖南师范大学预报名时间为7月20日—9月20日。仅看保研资格，全国1270所本科高校中，只有366所高校具有推免资格。其中，“双一流”高校因为综合质量较高，不仅
姚哥计算机考研·2022-09-25 01:26

摄影测量+元宇宙！虚拟校园还有哪些值得我们期待的？

我国一些教育界企业、知名高校也已率先进军元宇宙领域，比如成立元宇宙研究中心、文化实验室、虚拟仿真实验空间、构建元宇宙虚拟校园进行线上毕业典礼、打造可持续发展XR生态系统，推动多校区研发和学习以及开设元宇宙本硕博人才培养课程
云端地球·2022-09-10 18:14

“蔚来杯“2022牛客暑期多校训练营2

G构造LinkwithMonotonicSubsequence题意：构造一个排列p，使max(LIS(p),LDS(p))最小结论：排列权值的最小值为构造形如321654987的数列即可#include#definelowbit(x)x&(-x)#defineiosstd::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0)#definePIIpa
不甘心做咸鱼·2022-09-07 10:40

“蔚来杯“2022牛客暑期多校训练营6

J.NumberGame给出A，B，C三个数，每次操作可以把B变为A-B，也可以将C变成B-C，给出x，问经过若干次操作之后能否使得C等于x。思路：首先有一个性质可以知道，这个x一定是两种操作交替进行得来的因为如果一个操作连续做两次，相当于没有操作。这样我们可以倒着推：在这里我们规定B'=A-B：根据这些推导，可以知道此时满足条件：(C+x-B)%(B-B')==0，而因为第一步是先改变B的值还是
_dawn°·2022-09-04 17:19

2022杭电多校九 1008-Shortest Path in GCD Graph（质因子+容斥）

题目链接：杭电多校九-VirtualJudge题目：样例输入：624536样例输出：1122题意：给定n个点的完全图，两个点之间的距离为他们的gcd，q次询问，每次询问给出两个点，问这两个点之间的最短路以及方案数
AC__dream·2022-08-18 07:38

“蔚来杯“2022牛客暑期多校训练营9 I题: The Great Wall II

I题:TheGreatWallII原题链接:https://ac.nowcoder.com/acm/contest/33194/I题目大意有长度为n(1≤n≤8000)n(1\len\le8000)n(1≤n≤8000)的序列aaa。将其分为kkk个非空连续区间的代价是每个区间内aia_iai的最大值的总和。对于每个k∈[1,n]k\in[1,n]k∈[1,n]，输出最小的代价。题解考虑动态规划，
Spy_Savior·2022-08-17 07:58

"蔚来杯"2022牛客暑期多校训练营9 G Magic Spells【马拉车+哈希】

四川今天又上热搜了，继南部疫情的未雨绸缪后，龙槽沟是真的倾盆大雨了。我没有兴趣虚伪矫情地对罹难的游人表达同情，因为人与人互不相通徒增谈资；我也没有兴趣居高临下地对擅闯的愚人表达不屑，因为你我皆为乌合之众，在流媒体的灯红酒绿下娱乐至死。地球上最聪明的大脑像条二极管，只能接受最简单的二元判断，稍微复杂的
邱涵的秘密基地·2022-08-15 22:00

“蔚来杯“2022牛客暑期多校训练营2 H.Take the Elevator

题意：一部电梯的容量为m,且下降的时候只有到了一楼才能转向。有n个人需要乘坐，每个人的起点终点分别为li,ri。问从一楼出发，满足所有乘客需求，最后回到一楼的最短时间。思路：将乘客的起始点终点相连，把起点和终点转化为左端点和右端点，把抽象成点，就成了类似区间覆盖的问题。只是这里上楼下楼分开处理，不过两种情况做法基本就相同。因为下降时不能中途转向，我们肯定希望每次上升的高度尽可能低，而当前楼层最高的
_Kiwi_Berry_·2022-08-11 21:14

蔚来杯2022牛客暑期多校训练营7 CFGJ

比赛链接C题解方法一知识点：思维。先统计没有出现的数，每个都可以随便放，所以作为补位用的。将原数组左移一位作为预定的答案数组，然后开始检查。如果和原数组一样，则用补位数字填充，如果不一样就不动。这样做是肯定能构造出一个合法的数组的，因为左移以后这个数字无论重复不重复一定能有一个是和对应
空白菌·2022-08-09 21:00

蔚来杯2022牛客暑期多校训练营6 ABGJM

比赛链接A题解知识点：数学，构造。题目要求构造一个长为$m$的序列$c$，$m$自选，使得$c$的无限循环序列$b$中任意连续$a_i$个数中都存在数$i$。因此，容易想到从起点$pos_i$开始每隔$a_i$个数就填一次$i$，即在位置$(pos_i
空白菌·2022-08-08 07:00

蔚来杯2022牛客暑期多校训练营5 ABCDFGHK

比赛链接A题解知识点：图论，dp。暴力建图，连接所有点的双向通路，除了原点是单向的，并且把路径长度作为权值。随后，从原点出发（$f[0]=0$，其他点负无穷，保证从原点出发），按照权值从大到小（大的先走小的后走，相等属于同一阶段，满足拓扑序）进行dp。对于路径$(u,v)$的状态
空白菌·2022-08-02 16:00

蔚来杯2022牛客暑期多校训练营4

比赛链接A题解知识点：贪心，背包dp。注意到交换邻项不影响其他的结果，可以通过邻项交换证明选择顺序，假设a在b前更优：$$\Sigma+w_a\Pi+w_bp_a\Pi+\Sigma'\geq\Sigma+w_b\Pi+w_ap_b\Pi+\Sigma'\w
空白菌·2022-07-31 14:00

（22杭电多校二）Two Permutation (dp)，Package Delivery (贪心)

TwoPermutations题意给定长度为n的全排列a[],b[]a[],b[]a[],b[]，长度为2n的数列c[]c[]c[]。现在要用2n次操作构造一个长度为2n的数列，每次操作从全排列a[]a[]a[]或b[]b[]b[]的最前端取一个数字，将其从该数列删掉，然后加到构造数列的末端。问，构造数列最终变为数列c[]c[]c[]共有多少种构造方案？1≤n≤300000，方案数 mod 998
小酒窝.·2022-07-29 15:10

【补题日记】[2022牛客暑期多校2]L-Link with Level Editor I

Prohttps://ac.nowcoder.com/acm/problem/239349Sol以fi,jf_{i,j}fi,j表示在第i个世界到底第j个点，最晚可以从哪个世界出发。状态转移方程：如果一个世界里存在一条x->y的边，那么fi,y=max(fi−1,y,fi−1,x)f_{i,y}=max(f_{i-1,y},f_{i-1,x})fi,y=max(fi−1,y,fi−1,x)，而第一
cls1277·2022-07-28 10:30

蔚来杯2022牛客暑期多校训练营1

比赛链接A题解知识点：贪心。将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。时间复杂度$O(n\logn)$空间复杂度$O(n)$代码#include#definelllonglongusingnamespacestd
空白菌·2022-07-26 21:00

(2022牛客多校二)K-Link with Bracket Sequence I（动态规划）

题目：样例输入：322()24)(24()样例输出：112题意：已知括号序列a是一个长度为m的合法括号序列b的子序列，求可能的序列b的数量。分析：f[i][j][k]表示在序列b的前i位中，包含序列a的前j个字符，且左括号比右括号多k个的方案数最后的答案显然是f[m][n][0]更新方法：我们每次枚举序列b中第i个字符的可能情况，以及其是否参与到与序列a的lcs序列中，所以就会有四种情况，我们分别
AC__dream·2022-07-25 07:07

(2022牛客多校二)L-Link with Level Editor I（动态规划）

题目：样例1输入：33121123112样例1输出：-1样例2输入：33121112123样例2输出：2题意：有n个世界，每个世界有n个点，编号从1~n，m条边，我们可以从这些世界中选择一个子段进行游戏，规则为从任意一个世界的1出发，每个世界可以原地不动或者经过一条边走到另一个位置，在此操作后会直接传送到下一个世界的相同编号的点，到达点m即为胜利。要求选出一个尽可能短的子段，使得存在至少一种方案可
AC__dream·2022-07-25 07:07

（2022牛客多校）D-Link with Game Glitch（spfa）

题目：样例输入：33112212211311样例输出：0.5000000000题意：给定m个物品合成的方式，求一个最大的合成损耗参数w，使得所有物品都无法通过无限合成的方式无限获得。分析：需要注意的一点是损耗参数值越大代表物品合成时损耗越少，所以也就是说这道题目的w具有单调性，当w到达一个边界值时，w再大就会出现有些物品可以无限获得，而w再小则所有物品都不可以无限获得，所以我们可以直接二分答案来求
AC__dream·2022-07-25 07:07

（牛客多校二）J-Link with Arithmetic Progression（最小二乘法/三分）

题目：样例输入：33-10130011311451419198100.0000000000000000.166666666666667129.225274725274716题意：给定一个数列a，将其修改为一个等差数列b，代价为,求最小代价。这道题目其实有三种思路：（1）三分套三分，我们先三分公差d，然后再三分首项a0，这样就能够求得答案。（2）三分，我们直接三分公差d，设首项是x，然后列出代价表达
AC__dream·2022-07-25 07:03

acm每日刷题记录

2019.4.8bzoj3277广义sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛
weixin_30652879·2022-06-29 18:04

暑假多校训练营选拔赛

CF282ABit++题目链接题意其中X++,++X表示把X加1，X–,–X表示把X减1。思路判断是加还是减进行计算最后输出结果坑点无代码#includeusingnamespacestd;intmain(){intn;cin>>n;intans=0;//记录答案while(n--){strings;cin>>s;if(s=="X++"||s=="++X")//判断加减{ans++;}else{a
Will-.·2022-05-29 21:10

「团队训练赛」The 2021 Sichuan Provincial Collegiate Programming Contest 题解

The2021SichuanProvincialCollegiateProgrammingContestA-Chuanpai题目描述：你有一个骰子，扔两次，得到的数字和等于k的方案是多少，其中(3,4)和(4,3)属于一种方案思路：显然小于2和大于12的方案都是0其他的模拟一下就行//Workby:Chelsea#includeusingnamespacestd;#defineendl'\n'#d
Chels.·2022-04-26 14:28

遗传算法求解无人机路径多目标规划问题（python实现）

问题描述前置背景该问题是笔者所在学校2021年数学建模的第二次训练赛的第二问问题一即有3种通信方式D1,D2,D3，他们在三个海拔高度3km，6km，9km的通信包络网存在一个661*621的网格地图中
STL_CC·2022-04-17 07:11

vue项目中Eslint校验代码报错的解决方案

分号和引号问题vue使用Eslint报错解决办法很简单vueEslint校验代码报错在使用脚手架创建Vue项目时，一般会安装Eslint插件，这个主要是校验代码格式和规范用的，但是它很有点让人抓狂，因为很多校验规则和代码规范
·2022-04-15 11:13

2020牛客多校训练2 I Interval（对偶图最短路求最小割）

先转化成网格图，跑最大流是不可能跑最大流的，这数据范围一下就卡死，而且还要开mapmapmap来判重只能跑跑对偶图最短路这样子对偶图图如图所示，除了网格本来有的边之外的图就是对偶图，思想就是用两个点把你原图有的边给割掉，两点间的权值也等于原图这条边的权值，跑出来的最短路即为最小割解释一下建图方式：如果j>nj>nj>n就连到汇点如果i#defineintlonglongusingnamespace
爱睡觉的Raki·2022-03-14 07:08

三月已逝，接下来是忙碌的四月

三月过去了，时间过得真快，除了几场训练赛以为也没做过什么事了。接下来是四月，四月有蓝桥杯，天梯决赛和省赛啊，一个星期一次，感觉又没多少时间了。诶，给自己打个气，接下来还得好好努力。
_Occult_·2022-03-12 07:03

＃教育增长圈＃操盘手训练营2期一一Cristy一一day1一一自我介绍

具备同时管理多校区的能力。【定位
Cristy1025·2022-02-21 21:36

ch.6 重建的开始

鉴于“盖尔”迟早要带到礼堂去，晚上带和中午带实际上区别并不大，所以当天午餐时全校师生便见到了邓布利多校长带着一只卜鸟来礼堂吃饭的场景。乌姆里奇微微撅起嘴打量着这只卜鸟，眼中写满了怀疑。
疯Goth·2022-02-21 16:03

重回校园

App新疆大学新疆农业大学大学里充满希望满怀梦想鸟语花香绿树成荫俊男靓女书声琅琅树荫下花丛旁篮球场大操场感谢主动帮我拍照的大叔感谢给我指路的学弟学妹感谢一路帮我的陌生人说真的心里特别温暖很感动还是好人多校园还是一片净土安静祥和学习知识单纯简单
621b8c91d401·2022-02-20 11:39

基于Java+SpringBoot+vue+node.js实现学生信息管理系统

许多校园已经对企业办公室管理的缓慢增长感到不满。高校需求是一个功能强大，能提供完善管理，管理速度快的信息系统。
奥斯卡1号·2022-02-16 07:25

自学单片机好找工作吗？会单片机能找什么工作？

大学刚毕业，学校里面来了很多校招的，我很多同学都是通过校招找到工作的。我那个时候参加过电赛，所以对自己比较有信心。先自己出去看看。
无际单片机编程·2022-02-15 16:57

读书打卡

读有所得：1.道德问题与心理问题的区分，是德育中一个非常重要的理论和实践问题，很多校长在处理学生德育问题的时候，最容易犯的错误就在于把心理问题道德化、道德问题心理化。
东哥杂谈·2022-02-14 22:55

校长堡|手把手教你打造抖音视频，实现爆发式招生！

但很多校长都试过抖音招生，发现并没有获取多少流量，最后不了了之。我很好奇他如何做到的，现在我把他的经验分享出来。首先我们讲
校长堡生态圈·2022-02-11 10:43

德沃天下丨校园八段——HR诊断、团队素质诊断

一、HR诊断很多校长、园长经常抱怨，员工没动力，工资给的也不少，甚至比同行业还要高，可就是无法调动积极性，人员管不了，老员工动不了。
德沃天下·2022-02-11 01:00

读书节到了。

还有很多校长老师在舞台上讲话，最后一个节目我很喜欢。我非常喜欢读书节。因为读书
褚文岳·2022-02-10 09:14

开心的一天

我看到许多校长和许多孩子，还有照相的。我回完教师，我想喝点水，可是我的杯子里没有水了。然后我们休息了几分钟就放学了。放学了。妈妈说我今天表现很好，妈妈就买给我十瓶儿奶喝。妈妈还给我买了一袋奶油糖。
吹过指尖的风·2022-02-09 20:06

忙碌的周六

下午是辩论队的对内训练赛，虽然我不用上场比赛，但是我
星軌x_318d·2022-02-08 14:56

晨读感悟:仿到超，需用不断成长去缩短的距离

最让我欢喜的事情是姐姐从师范带回来很多校刊——《未来教师》。这是我当时唯一的喜好。我每一本都读得格外认真，自己用白色的草稿纸定了几本小笔记本。读到自己喜欢的话，我会抄在小本上，这个习惯一直延续至今。
安心悦舍·2022-02-08 12:01

她和他们—写在前面的话

图片发自App尚是年轻的女孩，我们大都读过许多校园的爱情故事、看过许多有关青春的爱情电影。
想说几个小故事·2022-02-06 11:07

奔跑路上的少年

按照辉哥的算法，还未成年，哈哈，老家山东威海，在青岛工作，2016年5月底开始跑步，3年跑龄，目标无伤跑到老，至今参加了6场全马，四场12小时超级马拉松，两场百公里越野，一场50公里越野，一场百公里山地训练赛
楠少_青岛·2022-02-04 22:40

他说，你走开，我不是你兄弟

文/一谷幽兰有人说，念念不忘必有回响可我觉得，那还是别念了吧为啥，阿才欠我一千二百块，我都念了七年了，再念下去我都会紧箍咒了我跟阿才成为朋友，不止是七年前，当时学校放暑假，我们许多校友同学都是相约一块去做暑期工我当时去了一家食品厂
一谷幽兰·2022-01-29 01:35
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他