一开始想的dp用了结构体来存位置，想试一试，但是无法证明正确性，很显然就wa了。 这里的一个切入点就是位置数很小，一开始忽略了这里。 后面可以发现，对于每一回合，如果我们枚举三个人的位置肯定复杂度不够，但是有一个人的位置必定在a[i]，所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一 ...
分类：
其他好文 时间：
2021-02-18 13:14:27
阅读次数：
0
思路1： 暴力枚举。 实现1： 1 class Solution 2 { 3 public: 4 int findKthPositive(vector<int>& arr, int k) 5 { 6 int n = arr.size(); 7 vector<int> cnt(2001, 0); 8 ...
分类：
其他好文 时间：
2021-02-18 12:54:30
阅读次数：
0
非常好的一个题。 如果不是看到dp的tag，我可能真不会往dp去想。 首先状压去枚举肯定不行，因为最多100位。 经过仔细思考之后我得出了一个dp状态。 dp[i][j][k] - 表示a[i]为第j位且余数为k的值。 在验证过后，我发现这个状态很可做。 然后就开始推了，并不是很难推，但是这里有一个 ...
分类：
其他好文 时间：
2021-02-17 14:15:41
阅读次数：
0
A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类：
其他好文 时间：
2021-02-16 12:41:07
阅读次数：
0
Link Description 计数有多少个 \(n\) 个点 \(m\) 条边的无向图满足恰好有 \(k\) 个点的度数为 \(1\)。 Solution 容易发现度数为 \(1\) 的点只有两种状态：和另一个度数为 \(1\) 的点相连；和一个大连通块连边。于是想到对这两种情况进行分类讨论，枚 ...
分类：
其他好文 时间：
2021-02-16 12:37:38
阅读次数：
0
题意： 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法： 首先进行化简： . \(\sum^ ...
分类：
其他好文 时间：
2021-02-16 12:13:36
阅读次数：
0
以下考虑直接对所有$F(A)$求和，并给出两种做法—— 做法1： 枚举答案$A$，对应方案数为${n-A\choose m}^{2}-{n-A-1\choose m}^{2}$，即答案为$\sum_{i=0}^{n-1}({n-i\choose m}^{2}-{n-i-1\choose m}^{2} ...
分类：
其他好文 时间：
2021-02-16 11:51:44
阅读次数：
0
https://www.jianshu.com/p/7d3e3f6695a5 什么是枚举？ 我们学习过单例模式，即一个类只有一个实例。而枚举其实就是多例，一个类有多个实例，但实例的个数不是无穷的，是有限个数的。例如word文档的对齐方式有几种：左对齐、居中对齐、右对齐。开车的方向有几种：前、后、左、 ...
分类：
编程语言 时间：
2021-02-15 12:22:22
阅读次数：
0
从[互不侵犯]一题析代码的锅 这个题，真的是，作为状压DP的敲门题，我从2020年1月份第一次见它， 到今年2月份重构过3、4遍。然后终于过了。 憨批行为之一 我有一次在寻找合法状态的时候，逐位枚举？甚至还枚举$1$的个数啊、搜索啊...... 正确的做法是 for(int s = (1 << n) ...
分类：
其他好文 时间：
2021-02-15 11:39:35
阅读次数：
0
转自： http://blog.csdn.net/petrel_zhu/article/details/46756869 在我们身边各类P图工具已经不胜枚举。我们或许已经会使用这类p图工具，但是对其原理却是知之甚少。最近学习了一些图像处理的知识，对其有大概的了解，这次我简单简述下增强图像对比度的方法 ...
分类：
其他好文 时间：
2021-02-10 13:26:27
阅读次数：
0
