题解列表
函数重载-多个数字相加
摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args) {……
1831: 蓝桥杯2015年第六届真题-机器人繁殖
摘要: #include
#include
using namespace std;
//设初始数量为n,则数量变化为:
//3n-1,7n-4,15n-11,31n……
分巧克力:典型的递减型二分
摘要:解题思路:一块巧克力能分划分的最大块数就是用两个边长除以要分的边长,向下取整再相乘,比如5*6分为2*2的,就是(5//2)*(6//2)=6块,随着边长取得越大,能分的快数也就越少,这里就有了明显的……
多重背包(C++)暴力
摘要:解题思路:设dp[i][j]的含义是:在背包承重为j的前提下,从前i种物品中选能够得到的最大价值。
如何计算dp[i][j]呢?我们可以将它划分为以下若干部分:
选0个第i种物品:相当于不选第i种……
合并果子---简单易懂
摘要:解题思路:只有保证每次搬运的是当前所有堆中重量最小的两堆果子才能使体力消耗最小;使用set容器自动排序,但又考虑到重量肯能出现相同情况,就使用multiset(可以放入重复元素并自动排序)参考代码:#……
信息学奥赛一本通T1458-Seek the Name, Seek the Fame(KMP)
摘要:解题思路:stack<int> st;* 声明一个栈 `st`,用于存储字符串 `s` 的可行长度。* **main 函数:** * 进入一个循环,不断读取字符串 `s`,直到遇到文件结束符 (……