- 博客(5)
- 收藏
- 关注
原创 hdu 2546 o1背包,
此题要求余额大于5时可以买任意价值的东西。所以我们把给定的余额w先减去5,在进行01背包。 对饭菜的价值排序,是为了当余额大于等于5时,在去买最大价值的东西。 dp[i] 代表余额为i时,可以买的最大价值。 #include #include #include #include using namespace std; int dp[50010]; int s[50010]; int mai
2013-05-19 07:23:41 656
原创 求一个数的k次方的前三位。
#include #include #define esp 1e20 int fun1(int n,int k) { double res=1.0; double base=n*1.0; while(k) { if(k&1) { res*=base; while(res>=esp) re
2013-05-07 14:12:58 709
翻译 poj 3356 字符串编辑
dp[i][j]为第一个串的前i个字符转化为第二个串的前j个字符所需最小的步骤 如果a[i]==b[i], dp[i][j]=dp[i-1][j-1]. 如果使用替换操作,那么到dp[i][j]的最小代价应该为dp[i-1][j-1]+1,因为s1[i]!=s2[j],只要把s1[i]换成s2[j]或者把s2[j]换成s1[i]即可 如果使用删除操作,那么到dp[i][j]的最小代
2013-05-02 21:03:33 585
原创 hdu3925 A至少加上多少包含B(java)
从a的最低位开始枚举和B比较。 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); BigI
2013-05-02 07:32:35 705
原创 hdu 2065 可以用母函数
现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数. 当N=2时,所有满足条件的字符串有如下6个:BB,BD,DB,DD,AA,CC. 由于这个数据肯能非常庞大,你只要给出最后两位数字即可. 直接用公式: 4^n-1+2^n-1; #
2013-05-01 10:45:41 631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人