![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客校赛
文章平均质量分 58
牛客
沫刃起
计算机科学与技术22级
展开
-
上海理工大学第二届“联想杯”全国程序设计邀请赛
说到全排列,我们也可以让一个数组不动,让另一个数组进行全排列,进行两两匹配。说实话有点坑,题目意思不明,必须是整个字符串作为一个完整的碎片才行。一开始没想明白,但实际上暴力不可行的话,就需要一边遍历一边求了。数据超级小,直接暴力,dfs,枚举所有的匹配情况。每遍历一个数 ,求以当前数结尾的等差为k的等差数列长度。原创 2024-04-06 17:09:46 · 180 阅读 · 0 评论 -
2023年第三届 “联想杯”全国高校程序设计在线邀请赛暨第五届上海理工大学程序设计竞赛(同步赛)
容易想到将所有物品按照价值从小到大排序,然后枚举每件物品作为中位数,在它的前面取k/2件体积最小的,在它的后面取k/2件体积最小的,check是否总体积超过m,如果不超过,那么作为预选答案,取最大的答案。1.不是很好写,要想从vector里删除数,挺麻烦的,还要考虑越界,可以先标记要删除的数,比如值标记为-1,然后将不是-1的都放到一个新的容器里,就相当于删除了标记的数。如果sum%3=2,那么优先删除一个对3取模余2的数,如果没有则删除两个对3取模余1的数。只有赢和输两种情况,要么赢要么输,没有平局。原创 2024-04-03 11:04:37 · 1156 阅读 · 0 评论