- 博客(24)
- 收藏
- 关注
RSS订阅转载 LeetCode 765. Couples Holding Hands题目解析
转载源：点击打开链接class Solution {public: int minSwapsCouples(vector<int>& row) { vector<int> pos(row.size(), 0); //记录第i个人在row数组中的位置 for(int i=0; i<row.size(); i++) ...
2018-02-11 11:46:40
1269
转载 LeetCode 769. Max Chunks to Make Sorted I题目解析
转载源：戳这儿转载自：显然arr[i]表示第i个位置应该放置的目标位置，例如对于arr = [1, 0, 2, 3, 4]，arr[0] = 1表示第0个位置的1应该放置在位置1。有了这个结论在考虑答案的一个片段s-t，s-t内的所有数的目标位置都小于等于t。例如对于片段0-1，他两的目标位置分别为[1, 0]，均小于等于1。有了这个结论，我们只需使用扫描法找出所有片段
2018-01-28 16:26:59
497
转载 LeetCode 770. Basic Calculator IV题目解析
转载源：戳这里题目解析此题是LeetCode 772的加强版，我们依然使用递归下降法来解决这个问题，文法如下：exp := exp +|- additive | additiveadditive := additive * factor | additivefactor := num | (exp) | variable(变量)我们使用vector<string>类型来表示表达式的结果...
2018-01-26 12:47:08
1562
原创 LeetCode 4. Median of Two Sorted Arrays
DescriptionThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Examp
2018-01-13 18:09:55
216
原创 LeetCode 37.Sudoku Solver题目解析
DescriptionWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be only one unique solution.
2018-01-09 19:15:48
324
原创 LeetCode 44.Wildcard Matching题目解析
descriptionImplement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The ma
2018-01-08 11:51:30
204
原创 leetcode Two Sum easy
题目链接：点击打开链接题意：给你一个数组以及一个目标数target, 返回两个数的下标使得这两个数的和为targe. 题目假设有且仅有一组答案。思路:枚举两个数的下标暴力求解即可。代码:class Solution {public: vector twoSum(vector& nums, int target) {
2016-11-07 11:33:45
281
原创 数位dp学习
首先贴几个学习链接：点击打开链接/* ural 1057 题意:给你一个数的区间x, y, 让你求这个区间内的数能正好表示为K个b的不同幂的数的个数。 tag：数位dp 分析:我们首先考虑2进制的情况， 在2进制的情况下问题转化成求x - y区间内2进制表示中1个个数恰好为k个数的个数， 我们定义 dp[i][j]为高度为i的树中二进制表
2016-09-03 17:16:46
392
原创 紫书dp学习
/* Uva1625 题意:给你两个序列A B, 每次可以从其中一个序列的头部拿出一个字符放到新序列C的末尾，定义C序列的优美度为每个字符结束位置减去开始 位置， 现在让你最小化优美度。 tag： dp 分析:我们转换思维， 当从其中一个序列拿出一个放到C的末尾的时候这个字符是对答案有贡献的， 他的贡献值就是当前已经开始但未结束 的字符的个数。 因此
2016-09-03 13:03:55
331
原创 FFT学习
首先推荐一个学习链接：http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/
2016-09-02 23:54:00
304
原创 2016 ccpc网络赛
/* 题意:给你n个数，问你从这n个选择一些数相乘后为完全平方数的个数？ tag： 高斯消元 列方程 分析：对于每一个数我们有选和不选两种选择，我们将其看成变量xi。然后问题就转化成从n个数中选择一些使得这些数唯一分解式中 指数对2取模的异或和为0。 然后列出方程求出自由元的个数num答案就是2^num - 1*/#include #include #i
2016-08-29 10:36:20
1575
原创 poj2486
/* 题意:给你一个树， 树上的每个节点都会有点权， 现在小红帽从1节点开始去其他子树， 小红帽每到一个地方便拿走这个树的结点的点权 ，小红帽可以回来， 问你小红帽在不超过k步的情况下拿走的最大点权是多少？ tag：树形dp 分析:我们定义dp[u][k][0]为从u结点到各个子树走不超过k步回来的情况下拿到的最大权值， dp[u][k][1]为从u结点到各个子树不
2016-08-29 10:33:29
367
原创 Asia Dhaka 2013
H-gcd xor/* 题意:给你一个数N, 问你gcd(a, b) = a xor b的对数? 分析:我们枚举c(gcd(a, b) = c) 和 a, 然后算出b判断即可。 */#include #include #include using namespace std;const int maxn = 30000000 + 10;typedef long
2016-08-29 10:24:54
412
原创 Uva1347 dp好题
/* 题意:平面上有n个点， 每个点的x坐标都不一样， 现在一个人需要从最左边走到最右边然后返回问你走的最短路径？ tag： dp 分析:我们可以定义dp[i][j] 为1 - max(i, j)都走了第一个人在i， 第二个人在j的最短路径， 由定义可知dp[i][j] = dp[j][i] 那么dp[i][j]下一步可以走到dp[i+1][j] 以及dp[i]]
2016-08-25 23:50:57
236
原创 AIM Tech Round 3 (Div. 2)
链接：戳这儿A: 按照题意模拟#include #include #include using namespace std;int main() { int n, b, d; scanf("%d%d%d", &n, &b, &d); int now = 0; int res = 0; for(int i=0; i<n; i++)
2016-08-25 17:04:14
265
原创 2016 Multi-University Training Contest 9
1002：Best Division/* 题意:本题的题意是给你N个数字，让你将这些数组分成尽可能多的段， 每段数字不多于L个，且这一段的异或值小于X。 tag: dp + Trie树优化 分析：我们可以很容易的写出一个n^2 dp, 定义dp[i]为以i结尾的最长分段， 那么 dp[i] = max(dp[j]) + 1 i-j <= L 且s[i] ^ s[j]
2016-08-25 12:33:57
274
原创 Codeforces Round #368 (Div.2)
D: Persistent Bookcasetag:dfs/* 题意：给你一个n*m的bool型矩阵，刚开始矩阵全是0， 下面需要对矩阵进行一些操作， 输出每一次操作后矩阵的1的个数 1 i j将矩阵的第i行j列变为1，如果mat[i][j] = 0的话 2 i j将矩阵的第i行j列变为0， 如果mat[i][j]=1的话 3 k 将
2016-08-24 15:11:29
225
原创 hdu2222 AC自动机
题意:题目的意思是给你一些模板串，问你这些模板串在主串中出现的数量。tag:AC自动机分析：直接使用AC自动机模板求解， 注意如果不加mark数组会超时， mark数组保证已经统计过的顶点不需要再统计。#include #include #include #include using namespace std;const int Root = 0;const int
2016-08-21 21:09:30
337
原创 2016多校第10场
先附上题目链接:http://acm.split.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+10&source=1&searchmode=source1001 mediatag:二分题意给你一个排好的n个数， 让你求l1, r1, 和 l2, r2这两区间合并起来的中位数
2016-08-20 17:24:23
272
原创 poj2104 区间第K大
题目链接:http://poj.org/problem?id=2104题意：给你一串数让你求区间第k大。 分析：主席树模板题， 详细解释看这儿：主席树介绍#include #include #include #include using namespace std;const int maxn = 100000 + 100;int n, m; //n个数字 m次查询i
2016-08-18 22:52:09
226
原创 2016多校第二场
题目 :点击打开链接1001 ACperiencetag:数学推导题意:给你一堆数w, 让你确定一个参数a以一个{1， -1}向量b使得|w-ab|^2最小。 我们直接展开这个公式即可发现其中的奥秘。#include #include #include #include #include using namespace std;typedef unsigned
2016-08-18 19:33:02
241
原创 2016多校第一场
1004：GCD题意:题目意思是给你一个长度为N(100000)的序列，然后会有m个查询， 询问l-r区间的gcd glr是多少， 以及整个序列中gcd等于glr的个数。分析：首先我们可以用ST表来预处理出区间的gcd, 然后我们注意到以一个端点为开始的gcd是以2的倍数递减的， 因此以l为开始的gcd最多有logN个不同的gcd, 这样我们枚举每个端点， 将所有的gcd预处理出来存储到m
2016-08-16 21:56:09
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人