1 2 下一页

合集-洛谷

「杂题乱刷」洛谷 P1558
摘要：Ds. 阅读全文
posted @ 2024-01-23 22:14 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P9533
摘要：题目链接 诈骗题。 容易证明，翻转任意一个“灵异区间”时，整个序列的“灵异区间”的数量总数都不会变，因此我们直接输出原数列的“灵异区间”的总数即可。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 阅读全文
posted @ 2023-12-18 20:54 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P2426
摘要：板子题 阅读全文
posted @ 2023-12-17 19:36 wangmarui 阅读(15) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P1216
摘要：题目链接 一道 dp 的入门题。 O(2n)： 考虑直接爆搜，可以考虑到所有情况。 O(n2)： 考虑 dp，设 dpi,j 代表到达第 i 层第 j 个数所能达到的最大值。 状态转移方程为 \(dp_{i,j}=a_{i,j}+\max(d 阅读全文
posted @ 2023-12-08 23:45 wangmarui 阅读(8) 评论(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 阅读(31) 评论(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 阅读(16) 评论(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 阅读(19) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P9515
摘要：原题链接 P9515 「JOC-1A」限时签到 题意简述 有一条公路上有 n 个商店，每个商店分别在不同的时刻开放，求如何在 t 时刻之前到达 f 点并且到达最多开放的商店的数量，特别的，一个时刻只能走一格。 解题思路 这一道题是一道贪心题。首先，因为要在 t 时刻之 阅读全文
posted @ 2023-11-23 20:35 wangmarui 阅读(13) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P9253
摘要：题目链接 P9253 [PA 2022] Ornitolog 2 题目简述 给定一个音高序列，输出最少要修改多少整数才能使这个序列成为交替鹡鸰鸟鸣的音高序列。 题意分析 操作后的音高序列总共有 2 种可能： 音量由高变低再由低变高； 音量由低变高再由高变低。 又因为大小范围是 \(10^4 阅读全文
posted @ 2023-11-23 20:18 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑
「杂题乱刷」P8687
摘要：题目链接 最典的状压 dp 了。 直接枚举每个状态然后用 01 背包的方式做即可。 时间复杂度 O(n2m)。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits 阅读全文
posted @ 2024-02-10 22:52 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P10155
摘要：贪心题 阅读全文
posted @ 2024-02-13 18:50 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P1831
摘要：简单dp 阅读全文
posted @ 2024-02-14 22:26 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P3952
摘要：小模拟 阅读全文
posted @ 2024-02-15 19:44 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P1712
摘要：链接 下位蓝。 题目可以用尺取法 + 区间加的方式来做。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-02-17 19:28 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P8866
摘要：题目链接 P8866 [NOIP2022] 喵了个喵 解题思路 这种题放在 T2 还是把总得分设为四道题目的得分的异或值吧。 调了一个下午。 测试点 1∼3： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
posted @ 2024-02-25 16:04 wangmarui 阅读(240) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P4801
摘要：链接 套路题。 最小值： 排序后直接分讨即可。 最大值： 排序后枚举开头为 a1，an 的情况后双指针贪心即可。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文
posted @ 2024-03-03 14:41 wangmarui 阅读(13) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P2572
摘要：先上 AC 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; #define map unordered_m 阅读全文
posted @ 2024-03-13 12:36 wangmarui 阅读(19) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P2398
摘要：典题。 发现问题可以变为枚举 i，求出两两数 gcd 为 i 的个数，但是这样还是 O(n2) 的。 然后可以将两边同时除以 i，原式变为 暴力筛复杂度是 O(nlog2⁡(n)) 的，加个前缀和时间复杂度为 O(n)。 点击查看代码 /* 阅读全文
posted @ 2024-04-18 19:21 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P10468 兔子与兔子
摘要：题目链接 P10468 兔子与兔子 解题思路 字符串哈希板子题。 思路就是我们给字符串的每一个前缀和后缀都用一种特定的方式使其变为一个值，比如取一个乘数和模数，可以证明这样出错的概率极低。 参考代码 这里使用自然溢出三哈希。 #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-05-17 13:52 wangmarui 阅读(23) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P10467
摘要：题目链接 P10467 [CCC 2007] Snowflake Snow Snowflakes 解题思路 字符串哈希板子题。 思路就是我们给每个数列的所有排列都哈希一个值，然后判断是否有不同的数列的哈希值相同，如果有，就输出 Twin snowflakes found.，否则就输出 No two 阅读全文
posted @ 2024-05-17 13:55 wangmarui 阅读(26) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示