2021-05-29模拟赛总结

最新推荐文章于 2024-01-15 11:55:49 发布
原创 最新推荐文章于 2024-01-15 11:55:49 发布 · 90 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文分享了在解决算法竞赛题目时的思考过程和策略，包括动态规划、并查集、贪心算法和最短路径问题的求解方法。通过实例解析T1到T4的解题思路，涉及数据结构和算法的应用。

T1 小W的书架

按照题目意思dp即可。

T2 命题

刚开始看到所属关系，认为是并查集，可以用并查集做出来前两问，但第三问调不出来大数据那一组，后来才知道是算法有问题。

T3 选座

做这道题的时候时间不多了，没多想第一问，直接输出n，第二问贪心，按照左区间排序，当前时间能坐尽量坐，不能坐就ans++，更新最后的右区间。

T4 施工

正常建图，跑一遍堆优化的dijkstra，记录下不施工的最短路距离，每次施工，将施工路线的边权值设为极大值，再跑，与原先的最短路相比较，一样则NO,否则YES.

2021 年 五一数学建模比赛 C 题
weixin_42141390的博客
06-06 2万+
文章目录第一问正态性检验代码与提问 本人专挑数据挖掘、机器学习和 NLP 类型的题目做，有兴趣也可以逛逛我的数据挖掘竞赛专栏。 如果本篇博文对您有所帮助，请不要吝啬您的点赞 ???? 赛题官网：http://51mcm.cumt.edu.cn/ 第一问 从题目可知，数据存在波动，波动分成两种： 正常波动：外界温度或者产量变化的波动，传感器误报，规律性、独立性、偶发性 非正常波动：生产过程中的不稳定因素，持续性、联动性 注意，正常波动中，有一个规律性，所以，正常波动是白噪声吗？ 我们把没有持续性和联动性的
2015年 第6届 蓝桥杯 Java B组 省赛解析及总结
upward
08-20 2519
01 三角形面积 热身 不用编程 02 立方变自身 简单枚举 03 三羊献瑞 简单枚举 小技巧 *04 循环节长度 有坑 逻辑 05 九数组分数 全排列 带分数 06 加法变乘法 简单枚举 小技巧 07 牌型种数 递归 08 饮料换购 模拟 ****09 垒骰子 递归-动规-矩阵快速幂 矩阵乘法、矩阵快速幂 位运算 快速求 i^n 10 生命之树 Java中递归最多1万层
2021-10-29 NOIP练习赛总结
wmzyql2114323547的博客
10-29 223
2021-10-29 NOIP练习赛总结1.时间安排T1:7:55---9:05T2:9:05---10:35T3:10:35---11:57T42.反思 1.时间安排 T1:7:55—9:05  　看见字符串前后缀匹配就很自然想到了trie树(时间复杂度依然感人),一个正着insert一个反着insert,最后判断找到的匹配前缀与匹配后缀的字符串有没有相同的,输出即可(然后re+少了’\n’) 听取wa声一片{听取wa声一片}听取wa声一片 T2:9:05—10:35  　很明显是区间DP(甚至想到石子
2021-09-12
weixin_44323033的博客
09-12 603
Java开发常见面试题详解（LockSupport，AQS，Spring循环依赖，Redis） [ 总览 问题 详解 String.intern()的作用 link LeetCode的Two Sum题 link 什么是可重入锁？ link 谈谈LockSupport link 谈谈AQS link Spring的AOP顺序 link Spring的循环依赖 link Redis各基本类型应用场景 link Redis分布式锁 link Redis内存配置及
蓝桥杯真题2017-2021
doyoudooo的博客
05-04 7388
刷完近几年真题，感觉理解完之后，拿奖问题不大，本人这次获得2022年蓝桥杯javaB组省一 文章目录2017年真题一、购物单二、纸牌三角形三、承压计算四、魔方状态五、取数位六、最大公共子串七、日期问题八、包子凑数九、分巧克力十、k倍区间小结2018年真题一、第几天二、方格计数三、复数幂四、测试次数九、全球变暖十、堆的计数2019年真题01-试题 A: 组队02-试题 B: 不同子串03-试题 C: 数列求值04-试题 D: 数的分解05-试题 E: 迷宫06-试题 F: 特别数的和07-试题 G: 外卖店优
2019年全国职业技能大赛-软件测试赛项国赛总结-西安航空职业技术学院
乌药ice
02-12 6667
没想到这么多人加我询问比赛的相关事宜，想想自己当初也是不停的百度和谷歌，找比赛的相关资料。 这次比赛的结果是三等奖，对于一个在慌乱中完成比赛的小组来说，能获奖就不错了。当然这次比赛由于种种原因并没有发挥团队真正的实力，这与平时训练方法、成员任务分配和小组学习内容有关，失败原因下面会说，接下来我将认真回忆比赛的前前后后，毕竟已经过去将近一年，有些地方可能记错，请参考借鉴就好。 一、选拔 第...
ssm程序设计类比赛系统设计与实现-附源码081814
最新发布
m0_73244000的博客
01-15 1056
本论文系统地描绘了整个程序设计类比赛系统的设计与实现，主要实现的功能有以下几点：首页、公共管理（轮播图、公告栏）用户管理（管理员、注册用户）系统内容（交流论坛、讨论风采、比赛风采、比赛类别）系统模块（比赛信息、比赛报名、比赛分组、比赛分类）等功能，其具有简单的接口，方便的应用，强大的互动，完全基于互联网的特点。
2021 年全国职业院校技能大赛网络搭建与应用赛项正式赛卷
qq_45871601的博客
03-12 4145
2021 年全国职业院校技能大赛 网络搭建与应用赛项正式赛卷
NOIP2004-2018 提高组 初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题
青少年趣味编程
06-28 1355
NOIP2006-2018 提高组 初赛试题完善程序题 CSP-S 2019 2020 初赛试题完善程序题
蓝桥杯2015年省赛[第六届]-JavaB组赛题解析
ATFWUS的博客
01-23 5715
蓝桥杯2015年省赛JavaB组十道赛题解析 垒骰子-矩阵快速幂 生命之树-无根树的装换
2016年 第7届 蓝桥杯 Java B组 省赛解析及总结
upward
08-21 2701
01 煤球数目 找规律 简单计算 02 生日蜡烛 枚举: 1两个年龄 2过生日的次数，等差数列求和的公式 03 凑算式 全排列+check 04 分小组 逻辑 05 抽签递归，搞清楚参数的含义和参数的变化方向 06 方格填数 全排列+check 07**** 剪邮票 全排列(带重复元素的全排列，要用套路全排套路1) +标注(二维数组上标注01) +dfs求连通块数目 08 四平方和 枚举优化(hash缓存) 09*** 取球博弈 典型的博弈框架(带平局) 10****压缩变换 hash查找+标注+区间树
2018年 第9届 蓝桥杯 Java B组 省赛真题详解及总结
upward
08-21 4543
2018年 第9届 蓝桥杯 Java B组 省赛真题详解及总结 一、第几天 二、方格计数 三、复数幂 测试 测试——输出到文件 解法一 解法二 四、测试次数 解法一 解法二 五、快速排序 六、递增三元组 解法一 解法二 七、螺旋折线 八、日志统计 九、全球变暖 十、堆的计数 小结 竞赛大纲 竞赛大纲A01_有n个孩子站成一圈 竞赛大纲A02_信用卡号验证 竞赛大纲A03_砝码称重 竞赛大纲A03_砝码称重2 竞赛大纲A03_砝码称重3
MATLAB算法实战应用案例精讲-【图像处理】小目标检测（附matlab代码实现）
qq_36130719的博客
01-13 5123
现有的小目标定义方式主要分为以下两类，即基于相对尺度的定义与基于绝对尺度的定义。(1)基于相对尺度即从目标与图像的相对比例这一角度考虑来对小目标进行定义。Chen[1]等对小目标做了如下定义：同一类别中所有目标实例的相对面积，即边界框面积与图像面积之比的中位数在0.08%~0.58%之间。除此以外，较为常见的还有以下几种：①目标边界框的宽高与图像的宽高比例小于一定值，较为通用的比例值为0.1；②目标边界框面积与图像面积的比值开方小于一定值，较为通用的值为0.03；
2021NOI online 入门组总结
zero_orez6的博客
03-27 792
1.切蛋糕 若a,b,c都不为零，则最多切3刀，最少当c=(a+b+c)/2时，切二刀。if() …else… #include<bits/stdc++.h> #define LL long long using namespace std; int a,b,c,T; int main() { freopen("cake.in","r",stdin); freopen("cake.out","w",stdout); scanf("%d",&T); while(T--) {
2021.NOI online提高组总结
zero_orez6的博客
03-27 623
1.愤怒的小N 自己可以推出奖励关卡在为二进制中有奇数个1的数，就打了一遍dfs，推出奖励关卡的编号，一遍输入k，一边加，注意在dfs时比较当前数与N的大小，由于N过大所以用字符串比较 #include<bits/stdc++.h> #define LL long long using namespace std; const LL mod=1e9+7; int a[586],k,m=0; LL b[550],c[550],len,ans=0; string n; bool f[mod-10];
2022.9.15模拟赛总结
zero_orez6的博客
09-16 435
总结而已
2022.9.11多校联考总结
zero_orez6的博客
09-11 367
总结而已
2021.10.2模拟赛lsj好题分享
zero_orez6的博客
10-02 311
8:00~8:20 看题，第三题花了点时间。 8:20~9:00 T1自己推出来的,用f[i]表示拿到i个球的总方案数，则有f[i]=f[i−j]∗f[j]f[i]=f[i-j]*f[j]f[i]=f[i−j]∗f[j]，0<j<=i0<j<=i0<j<=i. 9:00~10:00 T3我的思路是类似于构造之类的,从1开始，1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次
2021 7.5~7.20日集训总结
zero_orez6的博客
07-29 306
Day.1 集训开始的第一天,以数据结构为主体，在之前的基础上进行了不小的扩展。 并查集 启发式合并：一种根据子树大小为基准的合并集合的方式，能够使得“合并集合”操作和“询问”的复杂度降到O(logn)O(log n)O(logn) 路径压缩：在只考虑每个点与其根节点的情况下，我们可以将任意一个子树的父亲设置为根节点，使得查询操作降到O(1)O(1)O(1) ...
HC-05蓝牙模块Proteus仿真及完整程序指南
在探究蓝牙HC-05仿真和程序之前，我们需要对蓝牙技术、HC-05模块以及Proteus仿真软件有所了解。 蓝牙是一种短距离无线通信技术，它的目的是替代电缆连接，用无线电波来连接各种设备。蓝牙技术广泛应用于无线耳机、...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值