ACM-多校对抗赛

“蔚来杯“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

暑假多校训练营选拔赛

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

四人赛的乐趣

对抗赛真
心简单2024·2022-05-19 21:17

雷竞技资讯：MSI赛程公布！揭幕战由T1打响，RNG对战土耳其赛区IW！

2022年英雄联盟MSI季中赛将于北京时间5月10号星期二下午4点举行，英雄联盟官方终于也是公布了小组赛的赛程，众所周知目前小组赛都为BO1，以每组的积分前二进入对抗赛。
雷竞技·2022-05-03 12:11

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

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

Pygame实战：中国象棋人机对抗赛今开战、谁占上风？要不要来一盘试试？

导语哈喽！哈喽！我是木木子！今日游戏更新——中国象棋上线啦！中国象棋是一种古老的棋类游戏，大约有两千年的历史。是中华文明非物质文化经典产物，艺术价值泛属于整个人类文明进化史的一个分枝。在中国，可以随处在大街上、小公园儿里等地方经常看到一堆人围在一起下棋，这就足以说明中国象棋的流行性以及普遍性有多高！早前曾有统计，14、15个中国人当中，就有1个会下中国象棋。中国象棋的受众，可能数以亿计！今天教大家
顾木子吖·2022-03-19 10:42

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

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

ACM对抗赛有感

2022.2.22一个有“爱”的日子，注定不会平凡（对于24oier来说），原因是gg让我们参加与大连理工大学的对抗赛。
su-yichen·2022-02-23 17:00

＃教育增长圈＃操盘手训练营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

重大亚沙团拜会：亚沙一次，沙友一生

活动分为两个部分，下午接力对抗赛、晚上聚餐喝酒。
harulucky·2022-02-14 14:17

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

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

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

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

读书节到了。

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

开心的一天

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

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

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

她和他们—写在前面的话

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

浅谈大规模红蓝对抗攻与防

蓝军的实战经验很重要，本文即是腾讯蓝军团队两位经常参与各类红蓝对抗赛事成员的经验之谈，欢迎与大家探讨。近年来各种大规模的红蓝对抗赛事方兴未艾，攻防实战受到了更多的重视。
腾讯安全应急响应中心·2022-02-04 15:00

第十九章 段篮球赛和粉刷教室

段篮球对抗赛，裁判员鸣笛，战幕拉开了。发球、运球、传球、断球、拼抢……双方运动员个个生龙活虎，展开了激烈的争夺，气氛立刻紧张起来。
叶Sir不会踢正步·2022-02-03 11:23

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

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

java Springboot实现教务管理系统

很多校园都已经不满意商务办公管理的缓慢成长方式。学院的需求是一个功能强大
·2021-12-25 13:55

Spring自定义注解从入门到精通

根据注解使用的位置，文章将分成字段注解、方法、类注解来介绍自定义注解字段注解字段注解一般是用于校验字段是否满足要求，hibernate-validate依赖就提供了很多校验注解，如@NotNull、@Range
i小灰·2021-12-10 10:20

一个基于SpringBoot+vue的学生信息管理系统详细设计

很多校园都已经不满意商务办公管理的缓慢成长方式
java李杨勇·2021-12-01 09:01

基于java Springboot实现教务管理系统

很多校园都已经不满意商务办公管理的缓慢成长方式。学院的需求是一个功能强大的，能提供完善管理，管理信息系统的速度。社会持续向前发展，尤其是大多地
程序员→不秃头·2021-11-30 13:22

NOIP模拟96(多校29)

T1子集和解题思路大概是一个退背包的大白板，然而我考场上想复杂了，竟然还用到了组合数。但是大概意思是一样的，有数的最小值一定是一个在\(a\)数组中存在的数字。那么我们想办法除去它对应的贡献，可以一个一个退，也可以组合数一下一起退。。。code#include#defineintlonglong#defineullunsigendlonglong#definef()cout'9'||ch='0'&
Varuxn·2021-11-13 21:00

敏捷开发：一中校友登记小程序诞生笔记

由于办校时间跨度大，很多校友已与母校失去联系。为更好地实现“服务校友、服务社会”的办会目标，校友会呼唤广大一中校友参与到校友登记工作中来，为丰富母校历史、凝聚一中力量出一份力。
·2021-11-13 20:52

《鲨鱼与金鱼》：主动出击，方能冲破危机

这一政策的实施，对很多校外培训机构的老师来说，是一场“危机”。但是，既然是“危机”，那就一定是有“危”也有“机”。他们既有可能会面临失业的风险，也有可能迎接一次新的机遇。
王小线的生活观·2021-11-11 10:48

NOIP模拟92&93(多校26&27)

前言由于太菜了，多校26只改出来了T1，于是直接并在一起写啦~~~。T0NOIP2018解题思路第一次考场上面写三分，然而我并不知道三分无法处理不是严格单峰的情况，但凡有一个平台都不行？？
Varuxn·2021-11-11 06:00

NOIP模拟92(多校25)

前言所以说这次是HZOI多校联测巅峰？？？？（题目，数据过水？？）T1石子合并解题思路签到题。发现我们可以给每个数字附一个正负号，每个数字的贡献就是它本身乘上这个符号。
Varuxn·2021-11-07 15:00

2021-11-06 NOIP多校联考总结

2021-11-06NOIP多校联考总结1.时间安排分析题目:7:40---7:49T1:7:49---9:33T2...T3:9:34---12:06T4...1.时间安排分析题目:7:40—7:49
（我们）纵越千里·2021-11-06 13:01

NOIP模拟88(多校21)

前言对于这套题的总体感觉就是难，然后就是自己很菜。。。对于T1考试时只会一个最垃圾的背包，考完之后对于思路这一块也不是很顺利，大概这就是薄弱的地方吧。然后T2是比较简单的一道题了，但是考试的时候只是拿了一点部分分，对于正解的思路也只有一点点。大概和看错数据范围有一点关系吧，主要还是菜。T3T4是那种我最害怕的题目了，T3一看感觉根本不可做，然后一点思路没有。T4的博弈论更别提，推了个傻瓜特殊性质就
Varuxn·2021-11-02 21:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他