- 博客(5)
- 收藏
- 关注
原创 hdu 2546 o1背包,
此题要求余额大于5时可以买任意价值的东西。所以我们把给定的余额w先减去5,在进行01背包。对饭菜的价值排序,是为了当余额大于等于5时,在去买最大价值的东西。dp[i] 代表余额为i时,可以买的最大价值。#include#include#include#includeusing namespace std;int dp[50010];int s[50010];int mai
2013-05-19 07:23:41 657
原创 求一个数的k次方的前三位。
#include#include#define esp 1e20int 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关注的人