- 博客(6)
- 收藏
- 关注
RSS订阅原创 2022 RoboCom 世界机器人开发者大赛-本科组（国赛）R4，R5题解
2022 RoboCom 世界机器人开发者大赛-本科组（国赛）的部分题解。。
2022-08-10 11:09:04
2774
2
原创 2022/1/25-2022牛客寒假算法基础集训营1B-炸鸡块君与FIFA22(线段树)
题目描述热爱足球（仅限游戏）的炸鸡块君最近购买了FIFA22，并且沉迷于FIFA22的Rivals排位上分。在该排位系统中，每局游戏可能有胜利（用W表示）、失败（用L表示）、平局（用D表示）三种结果，胜利将使得排位分加一、失败使排位分减一、平局使排位分不变。特别地，该排位系统有着存档点机制，其可以简化的描述为：若你当前的排位分是3的整倍数（包括0倍），则若下一局游戏失败，你的排位分将不变（而不是减一）。现在，给定一个游戏结果字符串和若干次询问，你需要回答这些询问。每次询问格式为(l,r,s)，
2022-01-25 18:57:12
3188
7
原创 SDUT 2021 Autumn Team Contest 36th G - Alice’s Stamps（补）
队友做出的这个题，赛后补的=、=G - Alice’s Stamps （一般DP）题目大意 ：给你m个区间，选k个，求k个区间并集1≤T≤1001≤K≤M1≤N,M≤20001≤Li≤ Ri ≤N输出 ：满足题意的最大的区间并分析：纯看数据范围很像是一般的背包dp，但是和常规背包不同，更像是一般的线性dp。同时一般的背包思维也不好想这个题。但我们用线性思维，先找出当前点在所有包含区间中的最左边界，（队友用当前点的最右边界写的也可过）然后我们dp[i][j]表示为从左到j的区间内选i个区间
2021-11-29 21:14:36
540
原创 Problem K. Master of Sequence（二分）
Problem K. Master of Sequence（二分）补补题，人太菜了，一个题解看了两个小时才看明白（当然也可能是比赛的时候这个题完全不知道怎么下手qwq）题目链接：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf分析思路二分还是比较好想的，查询大于一个数的最小值呗就~~题的主要难点在于这个求和，下取整（当时比赛连难点都没找到，做的明白才奇怪呢）突破点在这个a数组，数据范围只有1000。那我们可以用二维数
2021-09-13 16:14:12
202
原创 个人学习总结——线段树
标题周围人都写很长一段时间的博客了，感觉自己不写，有点过不去，从今天开始试着写博客吧，so，这就是我的第一篇博客啦怕(/▽＼)。。。文章目录标题前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种
2021-08-12 10:26:55
321
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人