随笔分类 -  洛谷

上一页 1 2
「杂题乱刷」洛谷 P1558
摘要：Ds. 阅读全文
posted @ 2024-01-23 22:14 wangmarui 阅读(23) 评论(0) 推荐(0)
「杂题乱刷」洛谷P9533
摘要：题目链接 诈骗题。 容易证明，翻转任意一个“灵异区间”时，整个序列的“灵异区间”的数量总数都不会变，因此我们直接输出原数列的“灵异区间”的总数即可。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 阅读全文
posted @ 2023-12-18 20:54 wangmarui 阅读(43) 评论(0) 推荐(0)
「杂题乱刷」洛谷P2426
摘要：板子题 阅读全文
posted @ 2023-12-17 19:36 wangmarui 阅读(42) 评论(0) 推荐(0)
「杂题乱刷」洛谷P1216
摘要：题目链接 一道 dp 的入门题。 \(O(2^n)\)： 考虑直接爆搜，可以考虑到所有情况。 \(O(n^2)\)： 考虑 \(dp\)，设 \(dp_{i,j}\) 代表到达第 \(i\) 层第 \(j\) 个数所能达到的最大值。 状态转移方程为 \(dp_{i,j}=a_{i,j}+\max(d 阅读全文
posted @ 2023-12-08 23:45 wangmarui 阅读(17) 评论(0) 推荐(0)
「杂题乱刷」洛谷P1544
摘要：题目链接 数字三角形的变形。 直接在原来的基础上加个判断 \(3\) 倍的就行了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans=-1e18,a[110][110],dp[110][110][5 阅读全文
posted @ 2023-12-08 21:54 wangmarui 阅读(59) 评论(0) 推荐(0)
「杂题乱刷」洛谷P2285
摘要：题目传送门 一道小清新动态规划题，直接设 \(dp[i]\) 表示前 \(i\) 个鼹鼠最多能打到几个，然后状态转移方程也很好想了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans,dp[1001 阅读全文
posted @ 2023-12-08 09:56 wangmarui 阅读(74) 评论(0) 推荐(0)
「杂题乱刷」洛谷P1064
摘要：题目传送门 一道算是 dp 的板子题了。 题意大概就是 01 背包 + 捆绑。 首先回顾一下 01 背包，一个比较基础的 dp 题，状态转移方程也很好想，是 \(dp[i][j]=\max(dp[i][j],dp[i-1][j-w[i]]+v[i])\)。 代码实现如下： 点击查看代码 #inclu 阅读全文
posted @ 2023-12-07 20:38 wangmarui 阅读(44) 评论(0) 推荐(0)
「杂题乱刷」洛谷P9515
摘要：原题链接 P9515 「JOC-1A」限时签到 题意简述 有一条公路上有 \(n\) 个商店，每个商店分别在不同的时刻开放，求如何在 \(t\) 时刻之前到达 \(f\) 点并且到达最多开放的商店的数量，特别的，一个时刻只能走一格。 解题思路 这一道题是一道贪心题。首先，因为要在 \(t\) 时刻之 阅读全文
posted @ 2023-11-23 20:35 wangmarui 阅读(28) 评论(0) 推荐(0)
「杂题乱刷」洛谷P9253
摘要：题目链接 P9253 [PA 2022] Ornitolog 2 题目简述 给定一个音高序列，输出最少要修改多少整数才能使这个序列成为交替鹡鸰鸟鸣的音高序列。 题意分析 操作后的音高序列总共有 \(2\) 种可能： 音量由高变低再由低变高； 音量由低变高再由高变低。 又因为大小范围是 \(10^4 阅读全文
posted @ 2023-11-23 20:18 wangmarui 阅读(29) 评论(0) 推荐(0)

上一页 1 2