qq_43660826的博客

【问题描述】你有一架天平和N 个砝码，这N 个砝码重量依次是W1, W2…WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。样例：input：31 4 6output：10就是一个动态规划，每次状态转移dp[ i ][ j ] 表示加上第i个砝码 j 重量是否可以被称出，也就是当前用了1 到 i 种砝码。 sum+= a[i];//先算出总和，作为j的右边界dp结构：for(i = 1;i <= n;i++){ for...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Recently, a job for an algorithms specialist opened up at NIH. You never thought you’d be using your expertise in algorithms to save lives, but now, here is your chance! Whi.

Bobo has a sequence of integerss1,s2,⋯,sns1,s2,⋯,snwhere1≤si≤k1≤si≤k.Find out the number of distinct sequences modulo(109+7)(109+7)after removing exactlymmelements.InputThe input consists of several test cases and is terminated by end-of-file....

题目描述http://oj.ecustacm.cn/problem.php?id=1322小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑...

题目描述  2017年蓝桥杯软件类省赛C++大学A组第6题“最大公共子串”。  一道代码填空题，八成也是送分题。  因为不难，罗老师就再做一次。最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#includ

题目描述  2017年蓝桥杯软件类省赛C++大学A组第5题“字母组串”。  一道代码填空题。据说这是传统的送分题，一起来看看是怎么送分的。  因为不难，就不麻烦倪文迪了，罗老师自己也能做。由 A,B,C 这3个字母就可以组成许多串。比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？他请好朋友来帮忙，很快得到了代码，解决方案超级简单，然而最重要的部分却语焉不详。请仔细分析源码，填写划

题目描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里(1<=n<100)，它可以通过无限次的换车来完成旅程。最后要求费用最少。输入第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示，旅客的总路程数。输出仅一个整数表示最少费用。样例输入12 21 .

题目描述阿冷喜欢种树，但他有个奇怪的爱好，他喜欢将连续相同种类的树当成一片森林。(比如trees=[0,1,1,2,2,2,1]，它包含4片森林，[{0}, {1,1}, {2,2,2}, {1}])现在有m颗树，有n种树的种类(数的种类从1到n)并给出在位置i，种植种类为j的树所消耗的力气 cost[i][j]求阿冷最终将m颗树种植成k片森林的最少消耗的力气。输入第一行有一个参数T, 代表有T组样例接下来一行 有三个参数 m, n, k 代表 m颗树, n种树，以及最终需要的森林数