- 博客(3)
- 收藏
- 关注
原创 【OI 生涯起点】CSP-J2 游记
第一次正式参加CCF举办的比赛。Day - ∞\infty∞初赛日。看见上午的试题一脸自闭 (位运算我不会呀。Begin to sleep.下午。好简单啊,哈哈哈哈!(疯了最后TG 50.5 pointsPJ 76.5 pointsDay - ∞+1\infty + 1∞+1月考作为文化课选手,我相当自信,坦然走上考场。一看题目,WOC 我怎么都不会(划掉最后117 + 137 + 142 + 97 全班第二Day -1被数学老师当场侮辱,我火了,随手写出一道数学题(OI数
2020-11-13 22:10:27
108
原创 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
169
原创 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
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人