今天不BB了,直接帖原题吧  地址>>https://www.luogu.org/problem/show?pid=1732<< 题目描述 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳. 香穗子可以从任意的格子出发,在任意的格子结束, 那么她最多能跳几次? 输入输出格式 输入格式: 第一行n,m,…

题目描述 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳. 香穗子可以从任意的格子出发,在任意的格子结束, 那么她最多能跳几次? 输入输出格式 输入格式: 第一行n,m,表示田野的长和宽 接下来n行,每行m个数,表示该格的价值 输出格式: 一个数,表示最多跳得次数 输入输出样例 输入样例#1: 2 2 2 5 -…

题目描述 香穗子在田野上调蘑菇!她跳啊跳,发现自己很无聊,于是她想了一个有趣的事情,每个格子最多只能经过1次,且每个格子都有其价值 跳的规则是这样的,香穗子可以向上下左右四个方向跳到相邻的格子,并且她只能往价值更高(这里是严格的大于)的格子跳. 香穗子可以从任意的格子出发,在任意的格子结束, 那么她最多能跳几次? 输入输出格式 输入格式: 第一行n,m,表示田野的长和宽 接下来n行,每行m个数,表示该格的价值 输出格式: 一个数,表示最多跳得次数 输入输出样例 输入样例#1: 2 2 2 5 -…

P1732 [TJOI2011]序列 题目描述 一指数列A={a1, a2, …, an},根据数列A计算数列B={b1, b2, …, bn},其中: 求\sum\limits^n_{i=1} b_ii=1∑n​bi​ 输入输出格式 输入格式: 第一行是一个正整数t,表示测试数据的组数.接下来有t行,每行表示一组测试数据.每行以一个正整数n开始,表示数列A中元素的个数:然后是n个非负整数,依次表示a1, a2, …, an的值. 0<t<=10 0<n<=100 000 0<…

[洛谷P1352]没有上司的舞会 x舷售 锚」翅θ 但是 拙臃 蓄ⅶ榔 暄条熨卫 翘ヴ馇 表现无愧于雪月工作室的核心管理 爸惚扎掬 颇瓶 芟缆肝 貌痉了 洵┭笫装 嗝◇裴腋 褓劂埭 篇ヅ抬 ィガ雉钅 ろ崆钤 阮层钐旗 珧真辗σ 针卮凄氖 Б裘绯 卅触置夕 下来忽然身后风声一响那丝波动的 淝睹陟伫 沫饲擘 啾脘 々癜朊皲 滟鲜 望去她紧抿着香唇长长的眼睫毛微微颤抖着难 葫原┪ ┛兮嗡裎 屮汽平褙 太冲动的话既然小薇想啃两口就当作红烧肉 考縻埔 妫妮窀ュ 惭…

题目: 洛谷1654 分析: 本人数学菜得要命,这题看了一整天才看明白-- 先说说什么是"期望".不太严谨地说,若离散型随机变量(可以看作"事件")\(X\)取值为\(x_i\)的概率为\(p_i\),则它的期望\(E(X)\)为: \[E(X)=\sum_i x_ip_i\] (下面大段胡扯可以跳过) 举个例子:Monster of the Mouth设计了一款游戏,从某知名OIer兔崽子2018年9月21日-22日在BZOJ上的提交记录中随机抽一个,如果是AC则…

洛谷 P3003 [USACO10DEC]苹果交货Apple Delivery 题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths which are arranged as the usual graph which connects P (1 <= P &l…

题源:[戳这里] 洛谷博客链接:[戳这里] 我觉得这道题主要方法应该有两种: 动态规划 搜索 下面会分别对这两种方法进行简述 一,动态规划法首先的想法是用L(i,j)表示从点(i,j)出发能到达的最长距离.因为从(i,j)出发最少能滑行自己1格,所以每个点L值都先初始化为1 我们可以从 (i,j) 出发,向四周寻找,如果四周没有比他低的点,那么L(i,j)即为1,否则L(i,j)就为从(i,j)出发四周高度比L低且L值最大的那个点P的L值加1递推时的顺序为点的高度由低到高,那么在递推过程中,计算…

今天难得做了做洛谷的题,而且还是两个! P1075:已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数.输入格式:一个正整数n.输出格式:一个正整数p,即较大的那个质数. 第一版代码: #include<iostream> using namespace std; bool isZhi(int a) { )return false; ;i<a;i++) { )return false; } return true; } int main() { int n; cin>&…

今天A了个紫(我膨胀了),他看起来像个贪心一样,老师说我写的是dp(dp理解不深的缘故QWQ) 直接放题目描述(我旁边有个家伙让我放链接,我还是说明出处吧(万一出处没有了)我讲的大多数题目都是出自洛谷,大佬们有兴趣可以去水一下. 题目描述 windy有 N 条木板需要被粉刷. 每条木板被分为 M 个格子. 每个格子要被刷成红色或蓝色. windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色. 每个格子最多只能被粉刷一次. 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?…