摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5673/K 题意：输入n个菜品的利润，再输入n个菜品的数量，一个旅客至少要有一个菜品，或者是[1,x]个菜都要，求最大可以接待多少旅客，在这个基础上求最大利润，换句话说，就是求最大旅客数量的最大利润。 题解：首先要求 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/6766/A 题目描述 有一个箱子，开始时有n个黑球，m个蓝球。每一轮游戏规则如下： 第一步：奕奕有p的概率往箱子里添加一个黑球，有(1-p)的概率往箱子里添加一个蓝球。 第二步：华华随机从箱子里取出一个球。 华华喜欢黑球 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5673/I 题意：输入n对数，选n次，你每次可以从一对数中选一个，输出最多可以选到多少个不同的数。 题解：如果我们把每个数字当做点，n对数当做边，我们可以建立一个图，求这个图的连通分量，判断连通分量是否是环，如果是环 阅读全文
摘要：
题意：输入n种牌以及牌的属性，任意选3张，这3张满足4种属性，要么全相同，要么全不同，“*”是万能牌，可以变成你想要的任意的牌，输出3张拍的序号。 题解：写一个read函数把[]跳过去读到字符串，再用map把属性映射成0,1,2,3。因为n<256,暴力O(n3),枚举,判断是否符合条件即可。 感觉 阅读全文