td1336065617

分类

题解(23)

/ 注册

全部文章（共20篇）

相亲数据匹配

E相亲数据匹配通过读题可知，本题就是求在同一个图内的两种点的数量。如果查询的点的属性是0，那就是求同一张图内属性为1的点的数量。做法有很多种，出题人的STD是并查集，因为并查集好写（好拉板子）。并查集过程中记录同一张图内两种点的数量即可。 // // Created by td1336065...

C++ 并查集

2024-08-10

3 146

第十五届哈尔滨华德学院程序设计大赛出题组题解

前言这次比赛为了能让学弟们也体验一下校赛，所以出题的是两个大四退役的老东西。两个出题人的水平退役之前也只有灰，省赛都打铁，退役之后水平更低了。如果题目有什么不好的地方，望海涵。出题人CF ID 最高奖项 max rating wenyalong 省铜，区域铁 1167 td1...

2024-05-29

6 301

第十五届哈尔滨华德学院程序设计大赛出题组题解

前言这次比赛为了能让学弟们也体验一下校赛，所以出题的是两个大四退役的老东西。两个出题人的水平退役之前也只有灰，省赛都打铁，退役之后水平更低了。如果题目有什么不好的地方，望海涵。出题人CF ID 最高奖项 max rating wenyalong 省铜，区域铁 1167 td1...

2024-05-28

0 824

题解 | #龙职院卷怪争霸#

这场的全部std https://blog.nowcoder.net/n/7bf72c69186d4a498baea049d2960d27

2022-01-15

0 516

题解 |

A #include <iostream> #include <algorithm> #include <iomanip> #include <stdio.h> #include <...

2022-01-15

0 956

题解 | #龙职院卷怪争霸#

#include <iostream> #include <algorithm> #include <iomanip> #include <stdio.h> #include <cmath> #include <string>...

2022-01-15

0 496

题解 | #VUP Information Management Favorite#

模拟题直接代码吧题面写的太清楚了 #include<bits/stdc++.h> #include<unordered_map> using namespace std; #define BCZ "error" struct vup_Broadcast...

2021-06-27

2 778

题解 | # MeUmy吃海底捞#

实际上我们读题后会发现就是在家到海底捞的最短路然后拿最短路权值*2 然后去跑二进制多重背包跑出痛苦值上限内的最大评分然后找评分最大的情况下最小痛苦值是多少我们这里比较好玩的是给出的点和边不是0-N-1的编号而是≤ 的所以我们存边的时候需要 map 或者手写离散化我是写的map的. ...

2021-06-27

4 783

题解 | #MeUmy的海底捞抽奖旅程 #

这个题比较有意思的是他求最短路跟联通时间有关其实他是借用了 Floyd运算原理的一道题Floyd是不断的拿新的点做中转减小路径权值然后我们读题会发现为了方便我提供的数据都是不降的开业时间数列和查询的时间都是不降的所以我们可以想到只需要在查询的时候进行最短路运算每次查询我们判断一下之前运...

2021-06-27

2 605

题解 | #呜米喵想要成为爱抖露！#

我们读题可以发现这道题其实就是给出n个点 m条边要求把所有点联通后所用的边的权值和最小我们在往下看可以发现下面gachi只是把权值为质数的边权值变成0所有我们只需要读入边的时候把权值为质数的边权值替换成0然后跑一遍最小生成树只不过需要的质数范围大需要线性素数筛这题其实是个签到题.........

2021-06-27

2 659