- 博客(3)
- 收藏
- 关注
RSS订阅原创 【OI 生涯起点】CSP-J2 游记
第一次正式参加CCF举办的比赛。 Day - ∞\infty∞ 初赛日。看见上午的试题一脸自闭 (位运算我不会呀。Begin to sleep. 下午。好简单啊，哈哈哈哈！（疯了 最后 TG 50.5 points PJ 76.5 points Day - ∞+1\infty + 1∞+1 月考 作为文化课选手，我相当自信，坦然走上考场。 一看题目， WOC 我怎么都不会（划掉 最后 117 + 137 + 142 + 97 全班第二 Day -1 被数学老师当场侮辱，我火了，随手写出一道数学题（OI数
2020-11-13 22:10:27
174
原创 CF28D 【Don‘t fear, DravDe is kind】
题意： 给你NNN个物品，每个物品有其价格PiP_iPi，之前必须要买的物品价格和LiL_iLi，之后必须要买的物品价格和RiR_iRi和价值WiW_iWi。试给出一种物品的选择方案，使得满足所有选择的物品的条件且选择物品的价值和最大（物品的选择顺序必须要与原来的顺序相同）。N≤105,P,L,R≤105,W≤104N \leq 10^5 , P , L , R \leq 10^5 , W \leq 10^4N≤105,P,L,R≤105,W≤104 像背包DP，所以就是背包DP~~(雾~~ 我们能
2020-10-31 10:27:50
227
原创 Luogu P4285 [SHOI2008]汉诺塔
大家知道简单的汉诺塔怎么做吗？ 有个公式对吧 就是2n−12^n-12n−1 操作就是将第一个柱子除底盘外的移到第二个柱子，然后把底盘移到第三个柱子，然后把第二个柱子的盘子移动到第三个 但基本的汉诺塔问题的操作是没有限制的，就是你想移哪儿移哪儿，但是这题不一样，这题强制了一个操作优先级，所以要用不同的方法去做。 f[x][i]: 第x号柱子移i个盘子到最优柱子的最优解 p[x][i]:第x号柱子移i个盘子到p[x][i]号柱子是最优解 那么就有两种情况，第一种就是普通的汉诺塔移动 也就是上面所讲的: f[a
2020-10-30 19:08:13
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人