• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
jacklee404
Never Stop!
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页
2023年3月18日
哈希表学习
摘要: 哈希表学习 存储结构 模拟散列表 开放寻址法 #include <iostream> #include <cstring> using i64 = long long; const int N = 2000003, null = 0x3f3f3f3f; int h[N]; int find(int 阅读全文
posted @ 2023-03-18 11:02 Jack404 阅读(14) 评论(0) 推荐(0)
2023年3月5日
NOIP-2003 传染病控制 暴力-深搜
摘要: 题目 P1041 [NOIP2003 提高组] 传染病控制 思路 一开始想到的是计算每个节点的儿子数量,然后贪心一边, 但是这样是错误的,下面给出例子证明贪心法是错误的。 ​ 自顶向下错误证明: ​ 自底向上错误证明: ​ ​ 说明:由于贪心策略,我们把儿子多的节点先给挂了, 导致我们最后的节点数为 阅读全文
posted @ 2023-03-05 13:42 Jack404 阅读(48) 评论(0) 推荐(0)
2023年3月2日
砖块,费解的开关 (递推)
摘要: 题目1 砖块 思路 (递推) ​ 我们可以通过题目条件,找出来本题的一些性质 每两个相邻砖块至多操作一次 ​ 通过这个性质,我们可以递推的求每个砖块是否被操作,假设砖块变成白色,如果操作第$i$个和第$i + 1$砖块后,不能使第$i$个砖块变为W, 则不进行该操作,因为后续操作无法使该砖块变为W。 阅读全文
posted @ 2023-03-02 16:39 Jack404 阅读(9) 评论(0) 推荐(0)
2023年2月28日
蒙德里安的梦想
摘要: 蒙德里安的梦想 蒙德里安的梦想 思路 状态压缩DP ​ 状态表示: 设$f[i][j]$表示**前$i-1$列已经摆放整齐, 第$i$列的状态为$j$**时的方案数,$j$用十进制来表示二进制数,当$j$的第$k$位为$0$时,表示该列没有方块覆盖,即可以理解为该列没有被$i - 1$列的$1 \t 阅读全文
posted @ 2023-02-28 17:38 Jack404 阅读(17) 评论(0) 推荐(0)
2023年2月27日
kmp复习
摘要: KMP 复习 给定长度为$n$的字符串$s$, 其前缀函数被定义为长度为$n$的数组$\pi$。其中$\pi[i]$ 定义为: 若子串$s[0...i]$有一对相等的真前缀与真后缀: $s[0...k-1]$和$s[i-(k-1)...i]$, 那么$\pi[i]$就是这个相等的真前缀(或者真后缀) 阅读全文
posted @ 2023-02-27 21:35 Jack404 阅读(8) 评论(0) 推荐(0)
2023年2月25日
P5440 【XR-2】奇迹 思维+筛法
摘要: P5440 【XR-2】奇迹 题目 P5440 【XR-2】奇迹 思路 思维+筛法 ​ 第一次做的时候思路是暴力搜索,但是这样在代码上和时间复杂度上都是比较高的,后来看题解才知道可以先打表,虽然打表的题做的很多,但是做这道题还是没有想到,可能在思考上太少了。 ​ 我们可以枚举把满足条件的数存储到数组 阅读全文
posted @ 2023-02-25 12:39 Jack404 阅读(38) 评论(0) 推荐(0)
2023年2月6日
邮票 Stamps
摘要: 邮票 Stamps P2725 [USACO3.1]邮票 Stamps 思路 ​ 设$f[i][j]$为考虑前$i$个数,当面值为$j$时的最小邮票数,则状态转移式如下(完全背包计数): $f[i][j] = min(f[i - 1][j], f[i][j - coins[i]] + 1)$, 初始 阅读全文
posted @ 2023-02-06 16:15 Jack404 阅读(7) 评论(0) 推荐(0)
2023年2月5日
货币系统-计数类背包问题
摘要: 货币系统-计数类背包问题 问题 532. 货币系统 - AcWing题库 思路 题意: ​ 对于给定长度为$n$的序列$a$, 对于序列$a$种任意数的线性组合有 ​ $s = k_1a_1 + k_2a_2 + ..., \space k_i \in Z^+$ ​ 求另一个序列满足$a$中能用线性 阅读全文
posted @ 2023-02-05 16:55 Jack404 阅读(14) 评论(0) 推荐(0)
2023年2月4日
二维费用背包问题
摘要: 二维费用背包问题 ​ 给定$n$个物品,对于每个物品有容量$v_i$, 负收益$w_i$,给定负收益阈值$k$, 最大容量$m$, 求保证负收益最低的情况 下最多能装多少物品。 ​ 该问题对于集合划分同样可以划分成装与不装两个集合,与01背包相同, 我们需要考虑两个状态量, 负收益和容量,对于保证负 阅读全文
posted @ 2023-02-04 23:59 Jack404 阅读(16) 评论(0) 推荐(0)
多重背包复习
摘要: 多重背包问题 有 $N$种物品和一个容量是 $V$的背包。 第 $i$种物品最多有 $s_i$ 件,每件体积是 $v_i$,价值是 $w_i$。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 滑动窗口优化 $O(n \times v)$ $f[i][j] 阅读全文
posted @ 2023-02-04 14:20 Jack404 阅读(26) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3