随笔分类 - acm——动态规划——DP
摘要：The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As w
阅读全文
摘要：来源：https://vjudge.net/problem/HDU-2955 不好理解的 01背包 关键 ：用成功逃走的概率当做价值,银行的总钱数当做背包容量 思路：题目中给定价值和被抓几率，但是被抓几率不可以用乘积来组合计算，举个例子，比如第一个银行3%被抓几率，第二个5%被抓几率，那么乘起来会变
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/21303来源：牛客网 题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入
阅读全文
摘要：转载：https://www.cnblogs.com/zbtrs/p/6106783.html 一.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 我们要求[a,b]不包含49的数的个数，可以想到利用前缀和来做，具体来说，就是[a,b] = [0,b] - [0,a),(")"是
阅读全文
摘要：给一个只含‘I','D','?'三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。 问1~n的排列中有多少个满足该字符串。 Sample Input Sample Output Hint
阅读全文
摘要：有n个高矮不同的士兵，现在要将他们按高，矮依次排列，问有多少种情况。 化简为 n个人，求出可以形成波浪形状的方法数
阅读全文
摘要：在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数———把组合问题的加法法则和幂级数的的乘幂的相加对应起来 我们从经典的砝码的例子讲起 题目：有1g 2g 3g
阅读全文
摘要：首先输入一个数字代表有n个样例 接下来的三行 第一行输入n 和 v，代表n块骨头，背包体积容量为v。 第二行输入n块骨头的价值 第三行输入n块骨头的体积 问可获得最大的价值为多少 核心：关键在于dp【j】=max(dp[j],dp[j-w[i]]+v[i]) 的状态转移！！ 背包最多能装下题目中所给
阅读全文
摘要：题意就是输入三个数字 n m k, 给n个士兵排队 每个士兵三种G,R,P可选，求至少有m个连续的G士兵和最多有k个连续的R士兵的排列总和 分析题意：在n个士兵中至少有m个连续的G士兵和最多有k个连续的R士兵的排列总和 就等于 （在n个士兵中最多有k个连续的R士兵和最多有n个连续的G士兵） - （在
阅读全文
摘要：B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Ia
阅读全文
浙公网安备 33010602011771号