B题提供一个数据生成器

需要环境:C++17(如果电脑没有C++17环境的话可以复制到牛客里面跑,虽然这样没法对拍了)

#include <bits/stdc++.h>
// using std::endl;
#define endl "\n"

using PII = std::pair<int,int>;
std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());

constexpr int N=10, M=35, Q=10;
constexpr int MAXN=20; // 权值范围

int main()
{
	std::cin.tie(nullptr)->sync_with_stdio(false);	
	int n=N, m=M, q=Q;
	std::cout<<n<<" "<<m<<" "<<q<<"\n";

	std::set<PII>st;
	std::vector<std::tuple<int,int,int>>edges;
	while(edges.size()<m){
		int u=rng()%n+1, v=rng()%n+1;
		if(u==v || st.find(std::minmax(u,v))!=st.end()) continue;
		// if(u==v || st.contains(std::minmax(u,v))) continue;
		st.emplace(std::minmax(u,v));
		int w=rng()%MAXN+1;
		edges.emplace_back(u,v,w);
	}
	
	for(auto &[u,v,w]:edges) std::cout<<u<<" "<<v<<" "<<w<<"\n";

	std::vector<std::unordered_set<int>>querys(q);
	for(auto &i:querys){
		int k=rng()%n+1;
		while(i.size()<k) i.emplace(rng()%n+1);
	}
	
	for(auto &i:querys){
		std::cout<<i.size()<<" ";
		for(auto &j:i) std::cout<<j<<" ";
		std::cout<<"\n";
	}
	return 0;
}

全部评论

相关推荐

HR_丸山彩同学:你的项目描述里,系统设计讲了很多:MemCube是什么、三级存储架构怎么设计、四种遗忘策略分别是什么。这些面试的时候讲没问题,但简历上不需要这么细。 简历要突出的是影响力,不是实现细节。面试官看简历的时候想知道的是「这个项目有多大价值」,不是「这个项目具体怎么实现的」。实现细节是面试时候聊的 怎么改:技术细节可以精简为一句「采用三级存储架构+四种遗忘策略」,把省出来的篇幅用来写影响力。比如:项目有没有开源?有没有写成技术博客?有没有被别人使用过? 校园经历没有任何信息量,任何人都可以写这句话,写了等于没写。更关键的是,你投的是技术岗,校园活动经历本来就不是加分项。如果非要写,必须写出具体的数字和成果。如果你没有这些数字,那就老老实实删掉 「端到端耗时缩减30-40%」要给出确切数字和绝对值。从1000ms降到600ms是降了40%,从100ms降到60ms也是降了40%,但这两个含义完全不一样。其他也是,涉及到数据,准备好证据,口径统一,面试会问 「熟练」「熟悉」「了解」混在一起用,读起来很乱。而且「了解前端需求」最好改成「具备前后端协作经验」
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务