当时参加周赛的时候没做出来，后来通过看题解，学习到了状态压缩dp,对于这一题是理解了，但是状态压缩dp运用的还不是特别好。记录一下解题过程。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/number of ways to wear diff ...
分类：
其他好文 时间：
2020-05-04 15:10:39
阅读次数：
98
题意：HDU6511 - 2019中山大学程序设计竞赛 思路：https://blog.csdn.net/jack_jxnu/article/details/89425942 到位了 1 bool a[1<<16][16]; 2 ll fac[16]; 3 bool b[1001]; 4 int n ...
分类：
其他好文 时间：
2020-05-04 10:36:45
阅读次数：
76
题目描述： 方法一：记忆化递归+状态压缩 * from functools import lru_cache class Solution: def numberWays(self, hats: List[List[int]]) -> int: N = len(hats) M = 41 mod = ...
分类：
其他好文 时间：
2020-05-03 21:35:02
阅读次数：
85
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心，本题考虑求解最小的扣款钱数，所以容易想到本体题按扣款的钱数从大到小排序（尽可能把扣款最多的游戏放到执行队列中，以减少扣款钱数），那么在按顺序遍历每个游戏，考虑游戏的执行时间，将当前游戏放到截止时间之前的时间段的最后一 ...
分类：
其他好文 时间：
2020-05-03 21:34:29
阅读次数：
76
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6513 你最多选两个矩阵反转，问你最后的情况数。 思路：https://www.cnblogs.com/asdfsag/p/10753244.html 很到位了。 const int N=(int)1e2+1 ...
分类：
其他好文 时间：
2020-05-03 18:48:10
阅读次数：
71
2020-05-03 09:28:14 问题描述： 总共有 n 个人和 40 种不同的帽子，帽子编号从 1 到 40 。 给你一个整数列表的列表 hats ，其中 hats[i] 是第 i 个人所有喜欢帽子的列表。 请你给每个人安排一顶他喜欢的帽子，确保每个人戴的帽子跟别人都不一样，并返回方案数。 ...
分类：
其他好文 时间：
2020-05-03 10:45:21
阅读次数：
52
题目：张经理的员工 题目链接：https://ac.nowcoder.com/acm/contest/5403/A 题目大意： 给出n个人的位置（同一位置可能会有多人），q套方案，对于每个方案（两个位置），求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大，暴力会超时，这时就需要提前进 ...
分类：
其他好文 时间：
2020-05-02 20:46:37
阅读次数：
51
题目链接：https://ac.nowcoder.com/acm/contest/5203/D 想法： 最简单暴力的想法就是对于每一个点我们就让他以及和他距离为2的点权++ 但是如果一个点有多个孩子就会 TLE 我们还一个考虑，一个点的点权受到 它自己 它的孩子 它的父亲 它的父亲的父亲影响，那么我 ...
分类：
其他好文 时间：
2020-05-02 17:10:22
阅读次数：
154
题目链接：https://ac.nowcoder.com/acm/contest/5203 题意简化一下就是让我们在数组中找出一组子序列的和为3600的倍数 想法： 我们不妨考虑下 dp 的做法 （但是好像不是官方的正解） 我们设 dp[i] 代表 % 3600 之后结果为 i 的序列的个数 我们考 ...
分类：
其他好文 时间：
2020-05-02 16:46:20
阅读次数：
59
http://acm.hdu.edu.cn/showproblem.php?pid=1042 代码 无结构体： #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; ...
分类：
其他好文 时间：
2020-05-02 12:16:52
阅读次数：
73
