logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2021 RoboCom 世界机器人开发者大赛-本科组(初赛)

2021 RoboCom 世界机器人开发者大赛-本科组(初赛)7-1 懂的都懂 (20 分)题目描述:原图由n个数字构成,其他图片与原图相似的条件是图片中的每一个数字都可以由原图中任意位置不重合的四个数字求平均数得到,给你k个图片,问这个图片和原图相似吗思路:暴力算出原图能产生的所有的平均数,用map存一下,然后判断即可当然,可以不求平均数,直接存数字和,不除4,这样就不会被卡#include&l

#算法#c++#图论
L3-001 凑零钱 (30 分)「爆搜」或 「01背包 + 输出路径」

L3-001 凑零钱 (30 分)题目描述:给你n种货币,每种只能用一次,问能不能凑出m元,输出字典序最小的思路1:「爆搜yyds」因为M很小,才100,所以剪枝的作用很大,排序以后爆搜就行注意特判一下这n个数的和与m的关系,如果小于m,则一定不可以凑出来,直接输出就行,不然会TLE在最后一个点#include <bits/stdc++.h>using namespace std;#d

珂朵莉树详解

珂朵莉树的起源?珂朵莉树原名老司机树(Old Driver Tree,ODT),由2017年一场CF比赛中提出的数据结构,因为题目背景主角是《末日时在做什么?有没有空?可以来拯救吗?》的主角珂朵莉,因此该数据结构被称为珂朵莉树。什么是珂朵莉树?珂朵莉树是一种以近乎暴力的形式存储区间信息的一个数据结构。方式是通过set存放若干个用结构体表示的区间,每个区间的元素都是相同的。珂朵莉树的用途?只要是涉及

#数据结构
到底了