- 2025-01-18AGC008
AGC008B题目大意给出一个序列,一开始全是白色,一次操作可以染黑或染白一段长度为\(K\)的区间,要让最后序列中黑色格子上数的和最大,求这个最大值。解题思路考虑找结论。发现我们一定要尽可能地把正数涂黑,负数涂白,由于对操作次数没有限制,因此对一个正数我们只要将其放在区间首
- 2024-12-23DL00358-基于YOLOv8的停车空位检测代码含数据集
YOLOv8(YouOnlyLookOnceVersion8)是基于深度学习的目标检测算法,近年来在图像处理领域取得了显著进展,尤其在实时目标检测任务中表现出色。停车空位检测作为计算机视觉应用中的一个重要研究方向,旨在通过智能化系统识别和判断停车场内的空闲车位,为车主提供实时的停车信息,提升停车
- 2024-09-02[JS] 数组空位与遍历方法
当数组中存在空位时,遍历数组需要选择合适的方法,不同的方法可能返回不同的结果。示例数组:constarr=[1,2,,3,4];数组空位不会影响数组长度,arr的长度是5。for循环最朴素的for循环会遍历到数组的每一位,对于空位,访问时返回undefined。for(leti=0;i<arr.length;i++
- 2024-09-02[JS] 数组空位与遍历方法
当数组中存在空位时,遍历数组需要选择合适的方法,不同的方法可能返回不同的结果。示例数组:constarr=[1,2,,3,4];数组空位不会影响数组长度,arr的长度是5。for循环最朴素的for循环会遍历到数组的每一位,对于空位,访问时返回undefined。for(leti=0;i<arr.length;i++
- 2024-09-01「NOI2022 D2T2 冒泡排序」题解
题意uoj768构造长为\(n\)的序列\(a\),满足\(m\)条限制:\(\min_{j=L_i}^{R_i}\{a_j\}=V_i\),要求逆序对数最少题解21pts暴力先进行一些观察:逆序对只关心相对大小,所以\(\foralla_j\)必然\(\in\{V_i\}\),可以完全离散化经典结论:若\(i<j,a_i>a_j\)且交换后合法,则交换
- 2024-08-162024年08月随便做做
MiscellaneousCodeforces1119F-NiyazandSmallDegrees对于一个固定的度数限制\(x\),显然有dp:\(f(u,0/1)\)表示考虑\(u\)以及子树内的点边,是否删除了\(u\)连向\(father_u\)的边,这时满足限制的最小删边权值和为多少。假设所有点的度数都大于等于\(x\),那么\(f(u,0)
- 2024-07-28Elevator Rides
原题链接题解看到数据范围,想到二进制表示所有已经上去的人的集合的最小乘坐次数,做法为遍历所有子集再遍历所有子集时间复杂度\(\sum_{k=0}^nC_n^k2^k=\O(3^n)\)太高了考虑优化,对于同一个集合、同样最小乘坐次数,总有电梯有空位,而空位越大的乘坐配置越优依照这个性质,我
- 2024-06-03for循环
基本语法语法:for(/*初始表达式*/;/*条件表达式*/;/*增量表达式*/){//循环代码逻辑;}第一个空(初始表达式):一般声明一个临时变量,用来计数用。第二个空(条件表达式):表明进入循环的条件,一个bool类型的结果(bool变量、条件运算符、逻辑运算符、算术运算符)。第三
- 2024-05-06数数 题解
writeby小超手123题意:现在有四种物品,分别有\(n_{1},n_{2},n_{3},n_{4}\)个,有多少种排列物品的方案使得任意两个相邻物品的种类不同。\(n_{1},n_{2}\le200,\\n_{3},n_{4}\le50000\)。分析:可以考虑先把物品\(A,B\)排列好,再把物品\(C,D\)插入进去。需要注意的
- 2024-04-27[ARC176F] Colorful Star
MyBlogs[ARC176F]ColorfulStar感觉很考验想象力和计数基本功QWQ。首先考虑给定了局面之后如何进行判定。考虑把覆盖的过程倒着做:如果\(i\)旁边有和它颜色相同的棋子,那它就可以变成任意的颜色,然后要求最终能不能\(n\)种颜色都只剩一种。然后这个还是不太本质。考虑如果
- 2024-03-31CF1942E Farm Game 题解
我们先默认第一头牛是John的,另一种情况本质相同,最后答案乘上\(2\)就可以了。先说结论:我们将相邻两头牛配对,那么最终答案即满足至少一对牛间隔了奇数个空位的方案数。证明很简单,分\(3\)种情况讨论:每对牛间都间隔了奇数个空位。那么John开始时让所有牛往右行动,在Nhoj行
- 2024-01-20动态规划--放置油桶
题目:题目:#include<iostream>#include<cstdio>usingnamespacestd;intn,k,dp[1000005];intmain(){scanf("%d%d",&n,&k);for(inti=1;i<=k+1;i++)dp[i]=i+1;//dp[i]表示当n=i时的答案for(inti=k+2;i<=n;i++)
- 2023-12-03学习记录:用python实现井字棋小游戏
1.实现双人井字棋 创建3*3矩阵 制作下棋函数 制作判断获胜函数 2.实现简单ai 在输入下棋位置后自动在空位下棋 3.复杂化 自动寻找下后获胜的位置 若无则判断对手是否即将获胜并进行堵截 仍无则在随机空位下棋 新手上路出现了很多啼笑皆非的bug 诸如在print下方出现N
- 2023-10-2310.23篮球班赛记
终于等到了比赛的时候,上午考完试,考的也不是很好。但无所谓,此刻,正是利剑出鞘之时。一开始还去错篮球场了,但无碍,不过些许风霜罢了。随便投了几个,但是手感不是很好。(记得可能不清了,尽量写)12:06开始比赛,一开始是对手2班发球,但是他们的投篮手第一球直接盲投被我们拿到了板,然后我们
- 2023-10-19CF568E Longest Increasing Subsequence 题解
LongestIncreasingSubsequenceLIS问题有两种主流\(O(n\logn)\)解法,最常见的树状数组法,以及不那么常见的二分法。然后考虑本题,发现一个神奇的思路就是求出LIS后倒序复原出数组。进一步思考后发现,因为本题是LIS(LongestIncreasingSubsequence)而非LNDS(LongestNon-Decr
- 2023-07-11数据结构与算法 #18 下跳棋,极富想象力的同向双指针模拟
⭐️本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]和[BaguTreePro]知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭将基于Java/Kotlin语言,为你分享常
- 2022-11-30USACO 2019 January Contest, Bronze Problem 2. Sleepy Cow Sorting
SleepyCowSorting分类讨论先把答案本就连续的特判丢掉最大值最大值就尽量把每个空位都踩一遍,模拟一下会发现,第一跳的空隙一定没办法踩到,因此考虑两边第一跳谁
- 2022-10-31班宇,双雪涛,落日和冬泳
有很多想法,都是在路上偶然闪过的。十月底的落日大概是在五点。半开的教室门,连同玻璃都是金色。讲台上老师声调麻木地说着长篇大论,左手边是空位,空位左边同学在看手机。右手
- 2022-10-16sql学习之旅2
这个单引号’双引号””都不要太纠结,都一样能用。聚合函数说白了就是一列的值加起来转化成一个你需要的值输出。你可以说一行一行组成了表,也可以说一列一列组成了
- 2022-10-14A_Dice_Game
Exungsh/A_Dice_Game软件工程结对编程作业ik&小鱼_bilibili一、结对探索1.1队伍基本信息结对编号:53队伍名称:做不出来吃大便学号姓名作业博客链接具体分工