摘要: 题意:已知x,k求第k个使得x+y==x|y的正整数yx+y==x|y即x为1的位y为0可知y有几位可以为1详见代码#include#include#include#include#include#includeusing namespace std;const int N=50005;int n,... 阅读全文
posted @ 2015-12-26 16:44 Woo95 阅读(353) 评论(0) 推荐(0) 编辑
摘要: 题意:有N个珠宝 M个箱子 珠宝价值a 箱子价值b每个珠宝放在箱子里,花费abs(a-b)箱子可以无限放珠宝求最小花费水题预处理每个价值的珠宝所放的箱子O(n)从左往右找到最接近的左箱子l 从右往左找到最接近的右箱子r取min#include#include#include#include#incl... 阅读全文
posted @ 2015-12-26 16:38 Woo95 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题意:有n*m的格子 v[i][j]代表该位置的价值 (n,m#include#include#include#include#includeusing namespace std;int fa[15][15],v[15][15],c[15][15];int n,m;map f;int dfs(in... 阅读全文
posted @ 2015-12-26 16:32 Woo95 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一篇文章,输出出现最多的10个单词不包括old里的已有单词出现次数相同按字典序大小简单模拟,map记录个数没有什么坑点然后sort一下用string 可以直接比较字典序大小#include#include#include#include#include#include#includeusi... 阅读全文
posted @ 2015-12-26 16:29 Woo95 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个n*n(n#include#include#include#include#includeusing namespace std;const int N=50005;int n,k,m;int s[1005];int v[1005][1005],r[1005][1005],x[1005]... 阅读全文
posted @ 2015-12-26 16:27 Woo95 阅读(250) 评论(0) 推荐(0) 编辑