抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

找回阳间码力day3-递归与递推复健

2020.08.37还是太菜了 P1044 栈两个方法,DP,和$Catalan$数 1.DP 方法设栈内有$i$个数,$j$表示未进栈的数字个数,,$f(i,j)$为当前状态的选择数,则有递推式$$ f(i,j)=f(i+1,j-i)+f(i-1,j) (i>0) $$$$ f(i,j)=f(i+1,j-1) (i=0) $$$f(i+1,j-i) ,f(i-1,j) $ 分别对应 ...

找回阳间码力day2-枚举与暴力复健

2020.08.26 发现自己不是考试的时候,不想写暴力,然后考试的时候就发现自己暴力都不会 P2241 统计方形(数据加强版)数据加强后,原先直接模拟的方法会超时,需要用一点统计知识 对于一个长方形,可以枚举他的长和宽来判断形状 对于一个方向 大长方形边长减小长方形边长加一得这个长宽的长方形再这一方向上可以摆放的数量,最后用乘法原理相乘 具体代码1234567891011121314in...

找回阳间码力day1-模拟复健

最近才开始复健OI,我太懒了qwq 2020.08.25 模拟题复健嘛,先找回感觉再说,模拟题不至于因为算法遗忘而卡思路 P1563 玩具谜题先看题,大意是在一个环上按指令移动,输出最终结果 直接模拟即可 注意到,对于任意一人,朝内向左移动与朝外向右移动是等效的(或反之); 这方便了判断最终移向 要注意对环的边界的处理,取余保持光标在环上 预定义123456int m,n,rl,num,tm...