摘要: 《将博客搬至CSDN》阅读全文
posted @ 2016-03-08 18:54 Woo95 阅读(60) 评论(0) 编辑
摘要: Description There are two machines A and B. There are n tasks, namely task 1, task 2, ..., task n. You must assign each task to one machine to process阅读全文
posted @ 2016-03-08 18:50 Woo95 阅读(52) 评论(0) 编辑
摘要: 题意: 有两个长度为N(N<=12)的字符串,字符串由A、C、G、T组成,可以有两种操作 1、将字符串的第一位变成最后一位 2、交换字符串前两位 求将第一个字符串变为第二个字符串的最小次数 这是一个简单的BFS,ACGT表示成0123,这样有4^12种状态,BFS一下可得 用bool比用map会快一阅读全文
posted @ 2016-03-07 15:40 Woo95 阅读(26) 评论(0) 编辑
摘要: 题意:把一个字符串分割成多个小串,小串组成严格递增序列,n=s[j....i], dp[i][j]+=dp[j-1][k-1]这样dp的递推式就有了,很容易发现dp[i][j]的递推式是一个前缀和,假设我比较s[k-1....j-1]和s[j....i]是O(1) 那么就可以在n^2的复杂度里得到答...阅读全文
posted @ 2016-01-02 14:02 Woo95 阅读(33) 评论(0) 编辑
摘要: 题意:已知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 阅读(141) 评论(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 阅读(111) 评论(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 阅读(49) 评论(0) 编辑
摘要: 题意:输入一篇文章,输出出现最多的10个单词不包括old里的已有单词出现次数相同按字典序大小简单模拟,map记录个数没有什么坑点然后sort一下用string 可以直接比较字典序大小#include#include#include#include#include#include#includeusi...阅读全文
posted @ 2015-12-26 16:29 Woo95 阅读(47) 评论(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 阅读(103) 评论(0) 编辑