当前的计划是先打好基础,再往后学吧,不能太太着急,不然学了也白学
希望来得及樂
前面两句是为我这个周没怎么刷题开脱用的,忙死了
而且,每看一个题就觉得它难,就写不出来,我很迷茫。
然后我就去做贪心练练脑子,结果一个贪心我现在也得写半天了,当初学的都忘了,真不错。。
怪不得CF也做不出题了,给我刷刷刷!
说一点点我学到的吧:
1、python 处理超大数据,真是深受我的喜爱
2、卡特兰数 C2n n / (n+1)
例如进栈出栈,有进才有出,进的一定比出的多。
卡特兰数,就是合法的进栈出栈总操作个数
计算 Cmn
for(int i=0;i<=40;i++)
{
for(int j=0;j<=i;j++)
{
if(j==0) a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j]; //Cmn = Cmn−1 + Cm−1n−1
}
}
3、好不容易学会了写递归,然后又时间限制
原来是他兄弟,递推(找规律,找公式)
4、例:索道上的缆车最大承重量为 W,而 N 只小猫的重量分别是 C1、C2……CN,
每租用一辆缆车,就要付 1 美元,最少需要付多少美元才能把这 N 只小猫都运送下山
1≤N≤18,
1≤Ci≤W≤108
乍一看,像是背包问题,但是,
首先是数据问题,N最大才18,动态规划通常数据挺大的
其次,这个题是有好几个包,并不是往一个包里的价值最大
所以是搜索了
5、今天居然死在了精度问题上
果然,还是要刷简单题的,半天没过去,居然是float的锅
我好菜。。



