题目大意是每次给你两个数，你只能在其中选一个没有选过的数，可以不选。问你最多选多少个数 我们可以把两个数当成一条边，由于数字会很大，所以先离散化。然后就转化成了一个图的问题。 题目意思等价于在图中有若干条边，对于每条边，你可以选择它所连接的两个顶点中的一个，问你最多可以选择多少个不同的点。 我们知道
展开全文
大意： 数字n的分区是所有数字之和等于n的集合。 如果分区 满足以下条件，则称为神秘分区： 是整数，对于 ，。 对于任意 ， 。 。令f(n)为n的神秘分区的数量。给定l和r，请计算。输入描述：自己看原题。输出描述：对于每个测试用例，以“ Case #x：y”形式输出一行，其中x是测试
展开全文
很多大佬都写过这题的题解 我就提供一下python AC的方式吧
离散化过程有两种写法，一种是比较标准的去重、排序加二分，另一种就是比较懒直接用字典存图和用字典vis。
一开始建图对每个连通块的遍历想的是dfs，简单嘛，但爆栈了，加栈后超时，段错误.....
所以改成了bfs， emmm用了queu
展开全文
题意： 有种菜，每种菜利润为，数量为，问在尽可能服务多的客人的情况下，可以获得的最大利润是多少（可以为负数）。注意：除了吃第一种菜，吃第种菜前必须先吃第种菜。总共有组数据。数据范围： 题解：最多客人数即。 第一种：整体考虑。由于第一种菜必选，故从第二种菜开始考虑每次贪心地选可以吃到的总利润最大的菜，
展开全文
题意： 太长了，懒得解释了。 题解： 暴力模拟即可，官方题解给定的是有相关证明在内一定可以找到解，所以直接暴力冲。但是如果极端情况的话还是可能被卡的可能，毕竟组，所以感觉还是可能的。具体就是直接模拟前两个个模块的是否相同，出现了该模块的三个直接，如果前两个某个模块不是且相同，则第三个模块也必须和他们
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
