qq_40802813的博客

【信奥赛一本通】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格）。1.【题目描述】2.【代码】1.【题目描述】【题目描述】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1

【数组练习题】奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻多个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图1.【题目描述】2.【代码】例如，考虑如下5行6列的牧场地图)1.【题目描述】奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻多个“#”

【信奥赛一本通】一个数的序列bi，当的时候，我们称这个序列是上升的。对于给定的一个序列a1,a2,...,aN，我们可以得到一些上升的子序列ai1,ai2,...,aiK，这里。比如，对于序列1,7,3,5,9,4,8，有它的一些上升子序列，如1,7,3,4,8等等。这些子序列中和最大为18，为子序列1,3,5,9的和。你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列100,1,2,3的最大上升子序列和为100，而最长上升子序列为1,2,3。1.【题目

【信奥赛一本通】一个数的序列bi，当b11.【题目描述】【题目描述】一个数的序列bi，当b1<b2<…<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些上升的子序列(ai1,ai2,…,aiK)，这里1≤i1<i2<…<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。你的任务，就是对于给定的序列，求

【动态规划】从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。1.【题目描述】2.【代码】1.【题目描述】【题目描述】如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个

【完全背包】有n种物品和一个容量为v的背包，第i种物品最多有n[i]件可用，每件费用是w[i]价值是c[i]，求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大1.【题目描述】2.【基本算法】3.【二维数组解决多重背包】4.【一维数组解决多重背包问题】1.【题目描述】有n种物品和一个容量为v的背包，第i种物品最多有n[i]件可用，每件费用是w[i]价值是c[i]，求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大物品编号123重量

【完全背包】有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？1.【题目描述】2.【递推思路】1.【基本思路】2.【本题思路】1.【题目描述】有n种物品和一个容量为v的背包，每一种背包无限使用，在不超过背包容量的前提下，求最大价值。物品编号1234重量2345价值34582.【递推思路】1.【基本思路】1.确定状态变量（函数）2.确定状态转移方程（递推关系）3.确定边界2.【本题思路】首

【0-1背包问题】有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？1.【题目描述】2.【递推思路】1.【基本思路】2.【本题思路】3.【图解】3.【代码】1.【题目描述】有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？物品数量4 背包容量8物品编号1234重量2345价值34582.【递推思路】1.【基本思路】1.确定状态变量（函数）2.

【c++解决】五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？1.【题目描述】2.【代码】1.【题目描述】【题目描述】五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景

【动态规划】给出一个由O和X组成的串，统计得分，每个O得分为目前连续出现的O的个数，X的得分为0，输出第K大的得分1.【题目描述】2.【代码】1.【题目描述】【题目描述】给出一个由O和X组成的串，统计得分，每个O得分为目前连续出现的O的个数，X的得分为0，输出第K大的得分。样例输入10 1OOXXOXXOOO样例输出32.【代码】#include<bits/stdc++.h>using namespace std;char a[100];int n,k,m,f[100]

【信奥赛一本通】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度雷达给出的高度数据是不大于30000的正整数，计算这套系统最多能拦截多少导弹。1.【题目描述】2.【代码】1.【题目描述】【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦