Evolutw

摘要： 题目链接 递推，剥洋葱一样从里到外逐步推导 #include<iostream>#include<cstdio>using namespace std;char a[1000001];int main(){char ch;long long n,num=0;while(scanf("%c",&ch) 阅读全文

摘要： Topic Links Topic meaing:求出相应立体图 Topic of solving: 先将单个立方体储存起来，按从下往上，从左往右，从后往前的顺序即覆盖次序构建立体图 构建时从左下角开始，如果直接按正常次序从二维立体图左上角开始，那么其前面可能会出现很高的高度从而是超过数组的存储范围 阅读全文

摘要： Topic Links Topic meaning:在n行m列中找出一个r行c列的子矩阵，求此子矩阵最小的分值 Topic of solving:动态规划 枚举r行的全排列情况，对每一种情况运用动态规划求出其m列中选取c列算得的最小分值 设f[i][j]为前i列中选j列可得的最小分值，f[i][j] 阅读全文

摘要： Topic Links Topic meaning：求出可获得的最高得分 Topic of solving：动态规划 由于每一个点的分值可能不同，因此不同的卡牌使用顺序可能得到不同的分值，即如果我们能求得最佳的卡牌使用顺序即求出了最高的得分。 先按照暴力的思路来即求出所有的卡牌使用顺序可以得到的分值 阅读全文

摘要： Topic Links Topic Meaning:有n个骨牌，骨牌有带有相应点数的上下俩部分，这n个骨牌的上部分和与下部分和之差的绝对值为m，骨牌可以翻转,即上部分点数与下部分点数交换，则得到最下的m的所需的翻转次数为多少？ Topic of Solving:线性背包 以第i个骨牌为阶段，前i个骨 阅读全文

摘要： Topic Links Topic Meaning:有n个箱子，每个箱子都有其相应花费box，箱子价值为0，对于每个箱子都有一些可以购买的珠宝，每个珠宝都有其花费和价值，只有在购买了箱子后才可以购买其相应珠宝，问在总花费不超过m元的情况下可得到的最大价值 Method of Solving:依赖背包 阅读全文

摘要： Topic Links Topic Meaning:有一天平其左右臂长为15，有m个数字，一个数字表示天平上一个钩子距天平中心点的距离，左边为负数，右边为正数，有n个质量确定的砝码，所有砝码都应被悬挂上去，一个钩子可以挂多个砝码，问有多少种挂法使得天平保持平衡； Method of Solving: 阅读全文

摘要： Topic Links Topic Meaning:给出n个数从中选a个数构成一组，剩下的b个数为一组，a与b的差值不超过1，求这两组数字总和差值最小时的两组的值。 Method of Solving:二维背包 dp[j][k]表示是否存在一组当其有k个数时，其值为j,以所有数字总和sum/2为第一 阅读全文

摘要： Topic Links Topic Meaning:给出n个数字，第i个数字有c[i]个，那么能组成多少种不大于m的数字？ Method of Solving:混合背包，完全背包+多重背包 引入数组g记下当前阶段某状态的数字使用次数，使得可对状态转移中对数字的使用次数进行判断 阅读全文

摘要： 题目链接 题意：给出n组数据，每组有一个数，有多种方法通过将连续的几组数据并为一组使得组数从n减少至k，每组数据的值为其组中数据之和，每种方法得到的k组数据都有最大的一组数据和m，求这些方法中最小的m 解法：二分查找 以n组中最小的数为左边界l，n组数据之和为右边界r进行二分查找，取中间值mid=( 阅读全文