题目 分析 这道题开始我是想用回溯，但一看数据量，肯定会超时（指数级的时间复杂度）。没有思路，想着应该是dp，怎么进行转化，转为我们熟悉的问题呢？题目的意思就是说将数组分成两堆n1，n2，使得 n1 - n2 = S 。且有n1 + n2 = sum。由这两个式子可得 n1 + n2 = 2 * n ...
分类：
其他好文 时间：
2021-02-18 13:00:43
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v ...
分类：
其他好文 时间：
2021-02-18 13:00:29
阅读次数：
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
没啥太难的思路，代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * List ...
分类：
编程语言 时间：
2021-02-18 12:53:10
阅读次数：
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类：
其他好文 时间：
2021-02-17 14:56:41
阅读次数：
0
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类：
其他好文 时间：
2021-02-17 14:41:52
阅读次数：
0
写在前边 链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接 题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a} ...
分类：
其他好文 时间：
2021-02-17 14:39:22
阅读次数：
0
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。来 ...
分类：
其他好文 时间：
2021-02-17 14:19:02
阅读次数：
0
很多在开始的时候可能对 Spring 和 Spring boot 之间的关系可能有些混淆，在开始的时候如果能够对这 2 个概念有所了解的话，能够对后面的使用起到一些帮助作用。 什么是 Spring 可以理解 Spring 是一个框架。这个框架最早来源于在差不多的 20 年前的 2002 年。 在那个 ...
分类：
编程语言 时间：
2021-02-17 14:12:20
阅读次数：
0
