首页 > TAG信息列表 > 国赛
2022 RoboCom 世界机器人开发者大赛-本科组（国赛）RC-u5 养老社区
题目大意是给定一棵树，每个节点有个权值。 之后在树上找到3个点，使他们两两之间相等，并且两两之间权值不同。 问三元组的个数 首先因为是一棵树，所以我们可以通过广搜得到两两节点之间的距离。时间复杂度是O（\(n^2\)） 接下来很容易想到直接找到两个权值不同的点(a, b)，然后得出a b之间冲刺国赛7.18
T1 先分类讨论把 \(\max\) 拆开 假设 \(a_c+b_c\geq a_y+b_y\) \(a_c-a_y\geq b_y-b_c\) 于是对于每个蛋糕都记录一个判据量 \(h\) 属于 \(L\) 的判据为 \(c-y\) 属于 \(C\) 的是 \(y-c\) 当 \(a\) 的判据大于等于 \(b\) 的时候取最小的 \(b_c\) 再开一个关于 \(h\) 值域的线段树，[冲刺国赛2022] 草莓蛋糕
一、题目 两个多重集 \(A,B\)，其中每个元素都有两个属性 \(a,b\)，取 \(x\in A,y\in B\)，最小化： \[\max(a_x+a_y,b_x+b_y) \]有 \(m\) 次修改，每次修改会对 \(A/B\) 进行一次插入\(/\)删除，你需要动态地维护这个最小值。 \(m\leq 10^6\) 二、解法 考试的时候只会线段树分治，脑子还是不行冲刺国赛7.5
数叶子 分别考虑每个点的贡献，发现只和与他相邻的边有关系 不妨枚举是哪条边产生贡献，假设是第 \(x\) 条边 那么在他左边就有 \(x-1\) 条边再加上选择区间的左端点 一共要选出 \(x\) 个点 右边同理要选出 \(deg-x+1\) 条边 枚举这条边在哪里就是 \(\sum\limits_{i=1}^{m}\binom{i}{x蓝桥杯2022 括号序列树 国赛C++ A组J题
题面 有一棵二叉树，根结点上有一个空字符串，每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号，右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 \(n\) 对括号组成的合法括号序列一一对应。 给定 n，求此时这棵树的最大匹配所含的边数。（对[冲刺国赛2022] Network
一、题目 给定 \(n\) 个点的树，边有边权。每个点有一个种类 \(a_u\in\{0,1\}\)，对于 \(a_u=0\)，定义 \(ms(u)=\max_{a_v=1} w(u,v)\)，其中 \(w(u,v)\) 表示 \((u,v)\) 路径上的最大边减去路径上的最小边。 要求把某个 \(a_u=0\) 变成 \(a_u=1\)，最大化 \(\min ms(u)\)，输出翻转点和最大冲刺国赛5月31日第十八场
20220531 亿个社区(community) 题意 给你一个长度为 \(N\) 的序列 \(t\)，你需要把序列分成 \(K\) 个连续子段，设第 \(i\) 个子段左端为 \(l_i\)，右端为 \(r_i\)，则代价为 \(\sum_{i = 1} ^ k (t_{l_i}-t_{r_i}) ^ 2\)。求最小的代价。 题解 首先有个很 naive 的 dp 就是，\(f[i][j]\) 表[冲刺国赛2022] 模拟赛1
铃原露露 题目描述 给定一棵有根树，根是 \(1\)，顶点编号是 \(1,2...n\)，对于 \(2\leq i\leq n\) 有 \(f_i\) 是 \(i\) 的父亲，\(a_1...a_n\) 是 \(1...n\) 的一个排列。 有 \(m\) 次询问，每次询问给出 \(l,r\)，问有多少个二元组 \(L,R\)，满足 \(l\leq L\leq R\leq r\)，且对任意 \(L\leq a_第十一届蓝桥杯 国赛E.本质上升序列
答案为：552 跳过恶心的D题，发现E题其实是一道标准的dfs。首先玩具蛇的头可以放在任意点上，循环遍历，将头部坐标入栈。处理好头部后，dfs分别看栈顶元素右左下上连接的点是否可达且未访问过，如果满足要求加入栈中，继续dfs。如果栈中已经有16个元素，即z[0]==16，那么说明玩具蛇的每一第十一届蓝桥杯 国赛C.本质上升序列
答案为：3616159 用dp[i]记录以第i个字符为结尾的本质上升序列有多少个，所以在找第i+1个字符时，只用看他可以接在前i个字符的哪个后面，即str[j]<str[i]。当然为了排除位置不同但内容相同的序列，对于i，遍历从1到i-1中i可以排在谁的后面，如果在其中找到a与i的字符相等，那么2015年第六届蓝桥杯 - 国赛 - C/C++大学A组 - D. 穿越雷区
2015年第六届蓝桥杯 - 国赛 - C/C++大学A组 - D. 穿越雷区 一、题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个第12届蓝桥杯赛国赛 小蓝买瓜子
#include <bits/stdc++.h> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N]; /** 测试用例: 80 2 18 10 30 20 */ //完全背包问题 int main() { cin >> m >> n; for (int i = 1; i <= n; i++) cin >> v[i] &g2021电赛国赛F小车题总结——附源码，源工程文件
2021年电赛结束了，这里分享一下F小车题代码和方案。 多少个通宵不眠夜，只能说已经全力以赴，结束了现在已经问心无愧了。 @山东赛区 组内成员：大三*3 目录 部分开始前的碎碎念方案设计硬件连线表：(没更新，可能啊可能有点点问题)蓝牙：openMV：灰度 循迹：OLED ： 3.3or5VL298N-stm32(motor中国大学生工程实践与创新能力竞赛（工程训练大赛）——智慧物流搬运小车 ② 材料选型
机械结构的痛 我们队没人会机械结构，所以做的很烂，这里说一些麦轮车自己的心得 一、没有陀螺仪返回角度偏差的情况下，麦轮的车想走直线还是有点难度的。 第一个难点在于四个轮一般不能同时着地，导致向前直线运动的时候产生左或右的运动； 第二个难点在于四个轮对地摩擦力不同，会导致走蓝桥杯嵌入式国赛知识点
一、数码管 SEG数码管显示（PA1、PA2、PA3）, PA1——SER串行输入数据，PA2——RCK输出锁存时钟，PA3——SCK移位寄存器时钟上升初始化：GPIO模式（PA1、PA2、PA3）：GPIO_Mode_Out_PP推挽输出 时钟：GPIOA共阴极显示，即：高电平时，发光二极管点亮，（0：灭，1：亮） 每个数码管的8位二进制排序位【dp、g、f、e2021年数学建模国赛湖北赛区推荐国奖名单
2021年全国大学生数学建模竞赛湖北赛区推荐国家奖名单新鲜出炉！ 江苏赛区推荐国奖名单也即将发布，敬请期待! 其他赛区的通知也会第一时间发布，敬请期待！2021数学建模国赛B题参考思路+参考文献https://mianbaoduo.com/o/bread/YZ2Wkplp
购买链接：https://mianbaoduo.com/o/bread/YZ2Wkplp2021年高教社杯数学建模国赛A题思路
A题思路已更新 A题“FAST”主动反射面的形状调节 附件1画的图，为每块反射面链接主锁节点的位置 X=xlsread('附件1.csv'); figure plot3(X(:,1),X(:,2),X(:,3),'*') 附件2画的图，每个主锁有上下两端点，为什么要给呢，一是主锁倾斜方向为促动器的拉伸方向，二是结合附件1可以得到每块反【数学建模】2017国赛A与优秀论文回顾
CT(Computed Tomography)可以在不破坏样品的情况下，利用样品对射线能量的吸收特性对生物组织和工程材料的样品进行断层成像，由此获取样品内部的结构信息。一种典型的二维CT系统如图1所示，平行入射的X射线垂直于探测器平面，每个探测器单元看成一个接收点，且等距排列。X射线的发射器国赛培训——随机化算法——蒙特卡洛模拟
文章目录 二：实例代码rand(n,m),unifrnd(l,r,n,m)2.1 圆周率随机模拟计算 二：实例代码 rand(n,m),unifrnd(l,r,n,m) （1）rand(m,n)函数产生由在[0,1]之间均匀分布的随机数组成的m行n列的矩阵（或称为数组）。 （2）a + rand(m,n)(b-a) 可以输出在[a,b]之间均匀分布的随机数组成的m行n安徽赛区-云巡未来-第十一届全国大学生电子商务“创新、创意及创业”挑战赛 赛后总结
安徽赛区-云巡未来-第十一届额全国大学生电子商务“创新、创意及创业”挑战赛 赛后总结 前言 2021年第十一届全国大学生电子商务“创新、创意及创业”挑战赛在昨天（7月23日）于云南工商学院正式结束，我们来自合肥工业大学的云巡未来团队代表安徽赛区获得了二等奖的成绩… 成绩：最国赛分区赛awd赛后总结-安心做awd混子
转载于安全客我自己发的哈~，感兴趣可以点链接进 https://www.anquanke.com/post/id/245158 安全客 - 有思想的安全新媒体 最近参加了国赛分区赛，我所在的分区正好是awd赛制，所以总结了下关于awd的基操，方便新手入门 简单来说就是三步 登录平台，查看规则，探索flag提交方式，比赛开始前本质上升序列(蓝桥杯2020国赛)
原题链接 考察:线性dp 思路: 其实递推方程超简单,只是我蠢. if(s[i]>s[j]) dp[i]+=dp[j] else if(s[i]==s[j]) dp[i]-=dp[j]; 如果s[i]==s[j],那么dp[i]从前面<s[i]获得的子序列都要减去,因为与s[j]构成了重复. Code #include <iostream> #include <cstring> #include <st第十一届蓝桥杯（国赛）——补给
题目描述 小蓝是一个直升飞机驾驶员，他负责给山区的 n n n 个村庄运送物资。 每个月，他都要到每个村庄至少一次，可以多于一次，将村庄需要的物资运送过去。 每个村庄都正好有一个直升机场，每两蓝桥杯单片机第五届国赛题目-多功能事件记录器
文章目录 前言效果代码树init.cmain.conewire.ciic.cds1302.cinit.honewire.hiic.hds1302.htype.h 交流群 前言 功能全部实现，实话说，这届国赛题的串口和eeprom还是很有挑战的，关于这部分需要多加练习和注意；对于常见的一些操作要多加总结，才能够在比赛的时候拿出来就用。在保