省洗发水钱买书

文章目录题目描述输出解题思路解题代码题目描述x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。特别地，如果手机从第1层扔下去就坏了，则耐摔指数

文章目录题目描述输入要求输出要求样例输入样例输出测试说明本题参考算法思路状态转移方程解题代码题目描述找出最接近的相似串。一般情况下，度量两个串 S1 和S2 的相似性，可以通过从一个串变换成另一个串所需要的最少操作次数来衡量，需要的操作次数越少，则越相似。假设从一个串变化成另一个串所允许的操作只有两种：插入一个字符或者删除一个字符。无论是插 入还是删除一个符号，均算作一次操作。现给你一个串 S ，和一个串的集合 T ，让你找出集合 T 中与S 最相似的串。输入要求输入的第一行为一个串 S

文章目录算法思想状态转移方程算法代码算法思想从小到大找不同的连乘矩阵的分割点，将所有分割点计算一遍就可以知道最优情况状态转移方程算法代码#include <iostream>using namespace std;struct ju{ int p,q;}a[100];int m[100][100]; //计算连乘次数int s[100][100]; //记录连乘的断开位置int n;const int INF = 9999999;//计

文章目录最长公共子序列（非连续）状态转移方程核心代码最长公共子序列（连续）状态转移方程核心代码最长公共子序列（非连续）这一类LCS问题是最常见的。给定两个字符串a,b，求a,b的最长公共子序列的长度状态转移方程核心代码#include <iostream>#include <string>#include <algorithm>using namespace std;int LCS_Len(string a, string b){ in

文章目录题目描述输入描述输出描述输入输出备注算法分析解题代码链接：https://ac.nowcoder.com/acm/contest/2/B来源：牛客网题目描述shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。输入描述第一行两个整数 n，k 代表点数和颜色数；接下来 **n-1 **行，每行两个整数 **x,y **表示 **x **与 y 之间存在一条

文章目录题目描述输入格式输出格式输入输出算法分析解题标程（二维dp）算法优化优化代码（一维dp）题目描述uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩 M 元 ( M ≤ 10000 )。餐馆虽低端，但是菜品种类不少，有 N 种 ( N ≤ 100 )，第 i 种卖 ai 元 ( a_i ≤ 1000 )。由于是很低端的餐馆，所以每种菜只有

文章目录题目描述输入描述输入输出说明原题（PDF）算法分析解题标程题目描述超越学姐非常喜欢自己的名字，以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串，且字符串中不能出现两个连续的“c”。请你求出有多少种长度为n的字符串是超越学姐喜欢的字符串。答案对1e9+7取模。输入描述输入一个整数n。1<= n <= 100000输入3输出5说明cyy,cyc,yyy,yyc,ycy原题（PDF）算法分析这道题目就是一道简单的动

题目描述あなたの蛙は旅立っています！你的蛙正在考虑它应该按怎样的路线去旅行。这些景点可以抽象为 N 个镶嵌着的六边形。每个景点 i 都有一个快乐度 Hi 。蛙蛙想要决定一条路线，使得路线上的景点快乐度之和最大。而你的蛙蛙又是一只不走回头路的蛙，所以它每次只能朝远处走。比如，上图就是一个例子。蛙蛙会从最上方的黄色六边形出发，每次只能走到下方的直接相邻的三个六边形中（边界上可能只有一个或两...