aozil_yang的博客

N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 73973    Accepted Submission(s): 21474 Problem Description Given an integer N(0 ≤

题意： 输入两个字符串，第一个字符串包括0,1，?,  第二个字符串只包括0和1，问由第一个字符串转换到第二个字符串最少多少个操作？ 其中操作有3个， 1.可以把问号变成1或者0。 2.可以交换任意两个数字。 3.可以把0变成1. 思路： 仔细想想，可以得出，如果第一个字符串1的个数大于第二行的话，你怎样变都无法变过去。所以这种情况直接输出-1. 如果不是的话，那么你就统计0-1，

Divided Land Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1136    Accepted Submission(s): 485 Problem Description It’s time to fight

Round and Round We Go Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 907    Accepted Submission(s): 464 Problem Description A cyclic n

Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 157596   Accepted: 38369 Description Problems involving the computation of exact values of very l

大体题意： 给你一个s，要求拆成2和1的和的形式，要求2的个数是偶数个，1的个数是偶数个，2不比1少，2和1的和为s 求方案数： 思路： 暴力求解即可！ 直接枚举2的个数，在枚举1的个数 比如说2有m 个 1有n 个，那么这一组的答案就是( n+m)! / （(n!)*(m!) ） 没有细想，直接用java大数了！ 但也有教训，对java理解太少， 开数组竟然要用new，试了半小时=

题意： 给你k种硬币，价值分别为1，2，3，，k，要求问你凑出n 元钱的数量？ 思路： 令dp[i][j] 表示利用前i 种硬币来凑出 j 元钱的数量。 那么边界 dp[1][i] 都是1 那么dp[i][j+o*i] += dp[i-1][j] j表示用前i-1 种硬币凑出来的价值，o 是利用第i 种硬币的数量。 但是n 能到1000，种类能到100，那么这个数量会爆long lo