- 博客(9)
- 收藏
- 关注
转载 ZOJ 3331-Process the Tasks (DP)
DescriptionThere are two machines A and B. There arentasks, namely task 1, task 2, ..., taskn. You must assign each task to one machine to process it. There are some facts you must kno...
2016-03-08 18:50:00
105
转载 HUST1605 - Gene recombination (BFS)
题意:有两个长度为N(N<=12)的字符串,字符串由A、C、G、T组成,可以有两种操作1、将字符串的第一位变成最后一位2、交换字符串前两位求将第一个字符串变为第二个字符串的最小次数这是一个简单的BFS,ACGT表示成0123,这样有4^12种状态,BFS一下可得用bool比用map会快一些#include<stdio.h>#in...
2016-03-07 15:40:00
85
转载 Codeforces 611D New Year and Ancient Prophecy DP
题意:把一个字符串分割成多个小串,小串组成严格递增序列,n<=5000这是一个DP。s代表原串dp[i][j]代表当前到i位置最后一个串是以j为开头的方案数。答案就是dp[n][1]+...+dp[n][n]很容易得到dp[i][j]=dp[j-1][k]+dp[j-1][k+1]……dp[j-1][j-1] (i-j=j-k) 如果s[k-1......
2016-01-02 14:02:00
69
转载 HDU计算机学院大学生程序设计竞赛(2015’12)1005 Bitwise Equations
题意:已知x,k求第k个使得x+y==x|y的正整数yx+y==x|y即x为1的位y为0可知y有几位可以为1详见代码#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<algorithm...
2015-12-26 16:44:00
72
转载 HDU计算机学院大学生程序设计竞赛(2015’12)1003 The collector’s puzzle
题意:有N个珠宝 M个箱子 珠宝价值a 箱子价值b每个珠宝放在箱子里,花费abs(a-b)箱子可以无限放珠宝求最小花费水题预处理每个价值的珠宝所放的箱子O(n)从左往右找到最接近的左箱子l 从右往左找到最接近的右箱子r取min#include<cstdio>#include<cstring>#include...
2015-12-26 16:38:00
87
转载 HDU计算机学院大学生程序设计竞赛(2015’12)1007 Pick Game
题意:有n*m的格子 v[i][j]代表该位置的价值 (n,m<=5)两个人轮流选格子 只有相邻格子至少有两个为空的才能选选择之后该格子变空,得到v[i][j]求问先手能达到的最大价值爆搜可过,状态不多。记忆化搜索用map记录4000ms过 无剪枝还可以加一些剪枝#include<iostream>#include&l...
2015-12-26 16:32:00
205
转载 HDU计算机学院大学生程序设计竞赛(2015’12)1008 Study Words
题意:输入一篇文章,输出出现最多的10个单词不包括old里的已有单词出现次数相同按字典序大小简单模拟,map记录个数没有什么坑点然后sort一下用string 可以直接比较字典序大小#include<cstdio>#include<cstring>#include<string>#include&l...
2015-12-26 16:29:00
89
转载 HDU计算机学院大学生程序设计竞赛(2015’12)1006 01 Matrix
题意:有一个n*n(n<=1000)的01矩阵Q次询问(1000) 每次询问有几个大于等于k的全为一的子矩形从右下角往右上角预处理每个点有一个r x vr代表右边有多少连续1x代表下面有多少连续1v代表以这个为左上角的矩阵最大是多少所以v[i][j]= min(r[i][j+1], x[i+1][j],v[i+1][j+1]) +1r[i][j]=r[i][j...
2015-12-26 16:27:00
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人