logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

L2-007 家庭房产 (25 分) 并查集或图的遍历

题目详情 - L2-007 家庭房产 (25 分) (pintia.cn)并查集思路:记录家庭人数、房产数量和房产面积的思想跟算连通块一样(记得初始化),新的结点并入集合时同时该结点的属性值加入祖宗结点上去(将最小编号设为祖宗),最后轮询一遍获得祖宗(f[x] = x 点)的数量就是家庭的数量。然后结构体排序输出即可。#include<iostream>#include<vect

#数据结构#算法#c++
Android Studio 项目gradle构建 仓库切换国内阿里源

第一步在buildscript里加入repositories {//对应google()maven {url 'https://maven.aliyun.com/repository/google'}//对应jcenter()maven {url 'https://maven.aliyun.com/repository/jcenter'}//公共库maven {url 'https://ma

文章图片
#android studio#maven#android
第十二届蓝桥杯 试题C 直线

试题 C: 直线10 分在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上,那么这些点中任意两点确定的直线是同一条。给定平面上2 × 3个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z},即横坐标是0到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含0和 2) 之间的整数的点。这些点一共确定了 11 条不同的直

#数学
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)7-1懂的都懂(20分)

众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据,由N个小于 255 的非负整数组成,假设对于给定的若干张由Mi​个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。对于给出的

#自动驾驶
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)7-4 疫情防控 (30 分)

疫情尚未结束,严防疫情反复。为了做好疫情防控工作,国内设置了地区风险等级,对于中高风险地区的人员采取限制移动、居家隔离等手段。为了研究疫情防控对于跨地区交通运输的影响,假设现在有N个机场,M条航线,每天都会新增一个防控地区,一个防控地区会导致一个机场无法正常运作,航线也自然无法正常运行,每天会有Qi​对旅客从Xi​机场前往Yi​机场,请计算有多少对旅客会受到影响无法完成行程。旅客只要能直达或通过若

#c++#算法#数据结构
L2-043 龙龙送外卖 (贪心+记忆化搜索)

题目详情 - L2-043 龙龙送外卖 (pintia.cn)这题题目不好理解。思路:由于最后不用返回外卖点,通过手动模拟最短路径可以发现贪心策略就是:在最大深度那里不要返回会使总距离最小,而其他点都需要计算返回到父节点的两倍距离。那么答案就是:总距离-最大深度。每次添加订单都可能会导致这里的最大深度发生变化,所以这里就有点像dp。#include<iostream>using nam

#深度优先#c++#算法 +1
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)7-2 芬兰木棋 (25 分)

芬兰木棋(Mölkky,又称芬兰木柱)是源自芬兰的一项运动。哲哲将这个运动改造成了赛博朋克单人版,现在场上一开始有N根立起的小木棋(上面分别标有一个非负整数),哲哲投掷一根大木棋去击倒这些小木棋以获得分数。分数规则如下:如果仅击倒 1 根木棋,则得木棋上的分数。如果击倒 2 根或以上的木棋,则只得击倒根数的分数。(例如击倒 5 根,则得 5 分。)哲哲固定站在(0,0)点上,四周放着若干个小木棋(

文章图片
#c++#算法#数据结构
Android Studio 打开app对应的数据库

首先在AndroidStudio右下角找到DeviceFileExplorer(有些低版本没有需要在setting中搜索),打开对应的设备。app对应的数据库路径为:data/data/创建的包名/database创建的包名获得方法一、在build.gradle中找到 applicationId ,后面的就是包名方法二、通过cmd开启appt.exe(本人的appt.exe的位置在D:\Andro

#android studio#android
到底了