- 博客(4)
- 收藏
- 关注
RSS订阅原创 广西大学学生评价脚本
//10371037题思路来源于 王学长（懂得都懂，就是我直接copy，qwq）一看到时间200ms，第一感觉是样例不会太恶心吧，结果copy以后发现确实不是很大，那我们是不是可以使用一些暴力的算法了？题目浓缩以后就是：计算匹配对的最大值，每个会长和副会长只能使用一次来凑成一对。算法标签：匈牙利算法的dfs实现，时间复杂度：O（n^4）,空间复杂度：O (n)//1037#include<iostream>#include<vector>#include<cst
2021-04-08 17:15:32
348
原创 贪吃蛇双人版
最近看到好多人会敲贪吃蛇，我也学起来了。喝水不忘挖井人！感谢：https://blog.youkuaiyun.com/qq_40694605/article/details/104537168?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-0&spm=1001.2101.3001.4242我这个是双人版的：控制键是wasd和1235.下面是代码。等有时间再写注释！#include<cstdio>#include
2021-03-20 15:01:16
2872
3
原创 GXU oj 1038
题目链接：https://oj.gxu.edu.cn/problem/1038先来解释一下题目：我们要让任意两个点都能够直接或间接连接在一起；还有一个条件是在我们选择的所有路里面，让最大的路尽量小；有一点绕口qwq；还是直接上代码吧！//并查集 #include<iostream>#include<algorithm>using namespace std;struct node{ int u,v,w; bool operator < (const node
2021-03-14 10:05:26
691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人