Jzoj 动态规划算法部分题目(共16题)

于 2022-10-10 09:19:23 发布
阅读量420 收藏
点赞数
分类专栏： NOIP 文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ypeij/article/details/127238105
版权

3594: 前缀最大值

3595: 前缀最小值

3596: 跳格子

3597: 跳格子2

3598: BUSSES

2885: 【提高】切割钢条

2886: 【提高】LIS

1944: 【提高】最长公共子串

1253: 【USACO】数字金字塔

1941: 【提高】最大乘积

1961: 合唱队形

3149: chop

2540: 【提高】青蛙过河

1178: 【提高】简单0-1背包问题

1768: 【NOIP99提高组】拦截导弹

1948: 【基础】两端取数

ypeijasd
关注
专栏目录
【leetcode 486】 动态规划&两端取数
LALRMA的博客
03-17 1073
leetcode486动态规划&playerAB从数组两端挑数字，求最大player 1、题目大意 给一个整型数组nums，两个人依次从数组中的头或者尾拿一个数，判断是否player1拿到的总数大于或者等于player2～如果是就返回true，否则返回false～ 2、分析 这道题的关键思路在于： 1、我们不需要去考虑玩家A拿到的数字总和究竟是多少，只要他大于玩家二即可。 2、这个问题应该是一个递归问题，我们如何定义动态数组去记录玩家A的状态，并且可以通过递归，根据上一状态的结果得到当前状态的结果。
动态规划之单调队列优化专题【附题目练习清单】
剑锋OI SharpSwordOI
12-06 3767
什么是单调（双端）队列 单调队列，顾名思义，就是一个元素单调的队列，那么就能保证队首的元素是最小（最大）的，从而满足动态规划的最优性问题的需求。 单调队列，又名双端队列。双端队列，就是说它不同于一般的队列只能在队首删除、队尾插入，它能够在队首、队尾同时进行删除。 【单调队列的性质】 一般，在动态规划的过程中，单调队列中每个元素一般存储的是两个值： 1.在原数列中的位置（下标） 2....
JZOJ 4762 千帆渡（动态规划）
baidu_34015648的博客
12-15 487
题目大意给出长度各为n和m的序列a和b，求它们的最长公共上升子序列并输出任一方案。n,m<=5000 时间限制 1s 空间限制 256M解题思路f[i][j]表示a中1~i中的某一位和b中第j位结尾得出的序列长度。 1、a[i]==b[j]：f[i][j]=max(f[i-1][k])，k#include<cstdio> #include<cstring> #include<algorithm
【动态规划】JZOJ_4245 er
GOODPLACE
01-29 188
题意 有nnn个东西(n&amp;lt;=2)(n&amp;lt;=2)(n&lt;=2)，我们有kkk种符文可以改变某个东西的价值。 有三种符文形式如下： 1、赋值强化符文，直接把一个东西赋值为一个常数。 2、加法强化符文，把一个东西加上一个常数。 3、乘法强化符文，把一个东西乘上一个常数。 最多能用kkk个符文，求出按某种顺序用某些符文后这nnn个东西的乘积的自然对数最大。 思路 首先有log...
【jzoj3850】【Fibonacci进制】【动态规划】
inklutcuah’s blog
01-16 553
题目大意解题思路统计三个值，f表示斐波纳契数列，g表示最高位小于等于i的长度和，s表示最高位小于等于i的串共有多少个1。首先求出最后一个完整的数是什么，剩余的特殊处理一下。我们考虑把最高位小于当前最高位i的一的个数s[i-1]，再加上剩余数在当前最高位的贡献，即数的个数。那么我们就可以把当前最高位的影响消除，递归处理剩下的数即可。code#include<cmath> #include<cstdio
Jzoj P3895 数字对___动态规划
生如夏花之绚烂
01-25 238
题目大意： 有一个长度为nnn的序列aaa。 要求找出一段区间[L,R][L,R][L,R]满足存在一个k∈[L,R]k∈[L,R]k∈[L,R]对于任意的i∈[L,R]i∈[L,R]i∈[L,R]，都有aka_kak​ 整除aia_iai​，这样一个区间的价值为R−LR - LR−L。 问序列中所有特殊区间的最大价值是多少，而有多少个这样的区间呢？又分别是哪些呢？ 1&amp;lt;=L&amp...
【USACO】JZOJ,Luogu P2690 Apple Catching G （dp-线性动规）
Admin-zx 的博客
02-26 390
来源：Luogu P2690，JZOJ 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为 111 和 222）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜...
【百度笔试】数字游戏（JZOJ 2131）Python
maurine的博客
03-30 615
题目描述 小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每回合你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复M个回合，所有你擦去的数字之和就是你所得的分数。 小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的an和bn序列，小Y的得分总比他高，所以他就很不服气。于...
JZOJ 养猪 （dp-01背包）
Admin-zx 的博客
02-24 1567
来源：JZOJ 题目描述 你有一个猪圈，有 NNN 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降 PiPiPi，问 KKK 天内你的最大获利。 解题思路 这是一道纯粹的 010101 背包，就是要处理一个细节：猪的体重会下降； ...
[JZOJ5127]塔
待成熟的葡萄
06-02 687
题目大意有一条[1,l][1,l]的数轴，要在上面建造nn座塔，每座塔的坐标要两两不同，且为整点。塔有编号，且每座塔都有高度，编号为ii的塔高度为ii。对于一座塔，需要满足其与前面和后面的塔的距离都大于等于自身高度（如果不存在则没有限制）。 问有多少种建造方案。答案对mm取模。塔不要求按照编号顺序建造。n≤100,1≤l≤109,1≤m≤109n\le100,1\le l\le10^9,1\le
【jzoj3630】【汕头市选2014】【分叉】【树形动态规划】
inklutcuah’s blog
02-25 383
题目大意给出一棵N 个点的树，点的编号是1， 2，。。。，N。对于3 个点{a,b,c}，如果不存在一条简单路径同时经过a,b,c，那么{a,b,c}是一个分叉。统计不同分叉的数量。树 无环，连通的无向图简单路径 不重复经过同一个点的路径解题思路考虑正难则反，求出所有匹配情况减去三点共链的情况。当前做到x，如果点集包含x，另外两个点可以在不同的两棵子树，记录(sum size)^2，和sum(siz
【动态规划 树】JZOJ_3738 理想城市
GOODPLACE
08-11 160
题意 在一个方格图上有若干个小格，其中满足小格互相连通，且不是空格也互相连通。 求小格两两之间的最短路的总和。 思路 暴力303030分很好打，但是后面枚举小格一定是O(n2)O(n^2)O(n2)的，所以我们考虑别的做法。 根据图的性质，我们可以把横着连通小格缩成一个点，将相邻的小格的点连边。可以发现，一条连接(u,v)(u,v)(u,v)的边对答案的贡献为size[v]∗(n−size[v])...
jzoj 1347. 【2011.12.17普及模拟】晚餐队列安排 解题报告
forget_yu的博客
08-12 594
1347. 【2011.12.17普及模拟】晚餐队列安排(diningb)  (File IO): input:diningb.in output:diningb.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述    为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。
JZOJ5791（质因数分解+二分答案）
时光、疏离了记忆づ童话的博客
08-30 408
题目链接：https://jzoj.net/senior/#main/show/5791 【题目描述】 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。 【输入格式】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出格式】 共一行 一个正整数m。 【样例输入】 1 6 【样例输出】 3 【...
#单调队列，动态规划#洛谷 2627 jzoj 2202 2321（高中）codevs 4654 修剪草坪
lemondinosaur的博客
07-16 197
题目 在n头奶牛里选择若干头，使连续的奶牛不超过k头并让总价值最大。 分析 这道题正向选择比较难选，所以就想到了n头奶牛都选并去掉奶牛后使总价值最大。 用单调队列维护，时间复杂度O（n） 代码 #include &amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt; #include &amp;amp;amp;amp;amp;lt;cctype&amp;amp;a
【jzoj3773】【NOI2015模拟8.15】【小 P 的烦恼】【动态规划】
inklutcuah’s blog
08-06 495
题目大意小 P 最近遇上了大麻烦，他的高等代数挂科了。于是他只好找高代老师求情。善良的高代老师答应不挂他，但是要求小 P 帮助他一起解决一个难题。问题是这样的，高代老师近期要组织班上同学一起去漂流，漂流可以看做是在一张 n 个点 m 条边的有向无环图上进行的，点编号从 0 到 n-1 ，表示景点； 边是连接各景点的一定长度的河道。同时，定义编号为 s 是起点而 t 是终点。我们不妨把从 s 点到 t
Jzoj 函数与递归部分代码（共27题）
ypeijasd的专栏
11-07 1391
1302: 【入门】挛生素数 #include <bits/stdc++.h> using namespace std; int n; //判断x是否为质数 bool check(int x) { for(int i=2; i<=sqrt(x); ++i){ if(x%i==0){ return false; } } return true; } int main() { scanf("%d", &n); for(int i=2; i<=n-
JZOJ 部分有关进制题目 （2）
weixin_44186414的博客
09-21 280
1080-- 【基础】 挑战赛第三题——二进制中的1 传送门http://www.jzoj.cn/problem.php?id=1080 题目描述 给定一个正整数N，请找出N转化为二进制后，其中所有1的位置。二进制的最低位（最右侧）为第0位。 输入 输入中包含一个正整数N （ 1 <= N <= 1000000） 输出 输出N转换为二进制后，所有1的位置，每行一个1的位置 样例 输入 13 输出 0 2 3 解析 本道题依然可以偷懒 （yeah，这道题仍然是基于第
SDUT 2870 都--两端取数游戏 动态规划
qq_37495823的博客
07-31 1714
题目链接 题目大意 A、B两个人轮流从一个序列中取数，每次只能取走两端的数，A先取，每次都采用最优策略，问最终A、B两人所能取到的最大数分别是多少 # include &lt;bits/stdc++.h&gt; using namespace std; # define MAXN 110 int N; int data[MAXN];///存放初始值 int sum[MAXN];///存放...
C++【jzoj】结构体部分代码
最新发布
07-15
当然，我可以给你一个简单的结构体的示例代码。下面是一个用 C++ 编写的结构体的基本示例： ```cpp #include <iostream> using namespace std; struct Person { string name; int age; string address; }; int main() { // 创建结构体变量并赋值 Person person1; person1.name = "Alice"; person1.age = 25; person1.address = "123 Main St"; // 打印结构体成员的值 cout << "Name: " << person1.name << endl; cout << "Age: " << person1.age << endl; cout << "Address: " << person1.address << endl; return 0; } ``` 这段代码定义了一个名为 Person 的结构体，它有三个成员变量：name、age 和 address。在主函数中，我们创建了一个名为 person1 的结构体变量，并为其成员变量赋值。然后，我们通过 cout 语句打印出了该结构体变量的成员值。 希望这个示例对你有所帮助！如果有更多问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ypeijasd

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值