题目链接 题意：题解： AC代码 /*
Author : zzugzx
Lang : C++
Blog : blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#d
展开全文
题意：你有n件装备，每件装备有两个属性，每件装备只能用一次，你打boss时属性只能从1开始连续用装备攻击，求你的最大攻击次数。思路：不会什么二分图匹配，也想不到并查集，只能硬贪了。贪心的思路是：让所有的边都做出尽可能多的贡献。用 pair 存入所有的x,y，并以左端点为第一关键字，右端点为第二关键字
展开全文
本题将每件装备的两个点连成线，变成图。如果某个区域里面的图是一个树的话证明有一个是取不到的数，这时候必然将最大的去掉才为最好啊。
如果不是一个数，也就是有一个或多个回路的话证明每个数都可以取到。那么最后取组成为数里面的最大数，取最大数里面的最小的那个数就是最早阶段的地方，这个地方就是答案。
展开全文
题意：你有n件装备，每件装备有两个属性，每件装备只能用一次，你打boss时属性只能从1开始连续用装备攻击，求你的最大攻击次数。 思路：二分图匹配问题，属性与物品编号连边，从1开始匹配，用匈牙利算法，冲突时进行改变。 代码： #include <bits/stdc++.h>
typedef
展开全文
题目意思 Solution 第八次多校的贼难签到题大佬题解传送门
#pragma GCC target("avx,sse2,sse3,sse4,popcnt")
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-ma
展开全文
https://www.luogu.com.cn/problem/P1640
两种做法：
【1】我们可以发现老套路，这种一个物体连接两个结点的一般是物体做边连接两个点来构成一张图。然后我们从1开始选择，每选择一个就删去一条边。记住如果当前图上有环的话，可以多选一条边。
至于怎么维护这个关系，带权并
展开全文
题意： 思路 #include <cstdio>
#include <vector>
#include <cstring>
#include <iostream>
using namespace std;
const int N = 1e4 + 1
展开全文
分析 二分图匹配，对于第 i 个装备两个属性 x 和 y ，建立两条边，x -> i ，y -> i 。 然后利用匈牙利算法，从 1 开始往后匹配，当匹配不成功的时候就结束。 正常的匈牙利算法可能会因为要 memset 很多次可能超时，虽然没有超时，可能数据水或者我理解有问题之类的。 然
展开全文
题意：
你有n种装备，每种装备有两个属性值，你要在这两个属性值里选一个，使得这些属性值是1、2、3、4......这些从1开始连续的数，题目求最多能连续到多少。
思路：
假设这些连在一起的数都在一个连通块里，那么如果这个连通块内有大于n-1条边，连通块内里的数就都能用上，否则就只能用到这个连通块内第
展开全文
题目大意：每个装备给出两个属性值，每次只能选择一个 从1的属性值开始选，每个装备只能选择一次，并且只能选择一个属性，问最多选择几个？ 题目思路：一个经典的套路 因为路径已经确定，所以也就硬性要求了这一步该选什么 1 2 3 1 这个样例来说，假设第一件装备选择了1，那么第二件装备就没法选择，但是你会
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
