摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5670/D 题意:输入一个n个数的序列,你有两种操作,第一种把数组第一个移到最后一个,第二种把数组的倒数第二个移到第一个,连续第二种操作为一次花费(一次花费无论多少次),输出最少费用使序列变为升序,即为[1,2,3, 阅读全文
posted @ 2020-08-05 13:43 杰瑞与汤姆 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5670/E 题意:给你一个置换数组p,求有多少个序列可以求这个置换数组换为初始数组[1,2,3...n],答案对10^n取余。 题解:显然这是一个置换群问题,关于置换群,我们知道存在环,置换len次之后回到数组p,我 阅读全文
posted @ 2020-08-04 22:33 杰瑞与汤姆 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5670/I 题意 给你n*m的矩阵,以及三个角色:总部、金矿工和收藏家,在矩阵的每个点放置一名角色,要求总部H的旁边至少有一个金矿工G和收藏家E。问如何排布能使这种总部数量最多。 题解 菜鸡打表找规律,猛男直接推公式 阅读全文
posted @ 2020-08-04 21:33 杰瑞与汤姆 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5670/F 题意:输入n个数,按照公式打印图,注意公式中的除不是整除的话打印的要+1 爆int #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文
posted @ 2020-08-04 21:27 杰瑞与汤姆 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/6877/A 题目描述 在遥远的东方,有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果,它每天都会生产出m个糖果,第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购,你每天可以买 阅读全文
posted @ 2020-08-04 21:09 杰瑞与汤姆 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5673/K 题意:输入n个菜品的利润,再输入n个菜品的数量,一个旅客至少要有一个菜品,或者是[1,x]个菜都要,求最大可以接待多少旅客,在这个基础上求最大利润,换句话说,就是求最大旅客数量的最大利润。 题解:首先要求 阅读全文
posted @ 2020-08-03 23:14 杰瑞与汤姆 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/6766/A 题目描述 有一个箱子,开始时有n个黑球,m个蓝球。每一轮游戏规则如下: 第一步:奕奕有p的概率往箱子里添加一个黑球,有(1-p)的概率往箱子里添加一个蓝球。 第二步:华华随机从箱子里取出一个球。 华华喜欢黑球 阅读全文
posted @ 2020-08-03 22:55 杰瑞与汤姆 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5673/I 题意:输入n对数,选n次,你每次可以从一对数中选一个,输出最多可以选到多少个不同的数。 题解:如果我们把每个数字当做点,n对数当做边,我们可以建立一个图,求这个图的连通分量,判断连通分量是否是环,如果是环 阅读全文
posted @ 2020-08-03 22:19 杰瑞与汤姆 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题意:输入n种牌以及牌的属性,任意选3张,这3张满足4种属性,要么全相同,要么全不同,“*”是万能牌,可以变成你想要的任意的牌,输出3张拍的序号。 题解:写一个read函数把[]跳过去读到字符串,再用map把属性映射成0,1,2,3。因为n<256,暴力O(n3),枚举,判断是否符合条件即可。 感觉 阅读全文
posted @ 2020-08-03 22:05 杰瑞与汤姆 阅读(134) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/qq_45845404/article/details/107736792 这个博客讲的很清楚。恶补线性代数。 题解:菜鸡找规律,猛男推公式。 #define IOS ios::sync_with_stdio(false);cin.tie(0);cout. 阅读全文
posted @ 2020-08-02 16:51 杰瑞与汤姆 阅读(167) 评论(0) 推荐(0) 编辑