- 博客(5)
- 收藏
- 关注
原创 高精度算法
先总结用脑子计算是"竖式"(小学知识,不会算了),用电脑计算是利用了竖式计算的原理存数字string类型一个循环存入一个数组高精度加法原理从低位开始加,大于10,则下一位加1实现从低位开始将数组翻转(reverse)加法不说了,不会自己回幼儿园重修进位一个ififif代码注意初始化string add(string a,string b){ int l1=a.length(),l2=b.length(),x[10086]={ },y[10086]={ },ans[1008
2021-04-17 09:30:05
84
原创 dp入门(线性dp)
动态规划(Dynamic programming)适用题型1.无后效性:当前阶段在后面阶段的决策中不会受到更改2.最优子结构:即当前阶段的决策一定是前面阶段的决策最优的情况下的决策3.有重复子问题*:对于某些基础状态变量和阶段变量,会重复使用*:不一定是适用范围,但一定是优势所在对于基本定义的理解(不标准…)1.阶段:当前处理的地方,处理的变量叫"阶段变量"2.状态:当前已有的自然变量和客观变量为状态,这些叫做状态变量3.决策:如何处理当前阶段线性dp“定义”:处理过程像一条线一样的
2021-03-25 13:20:19
401
原创 搜索测试总结
3月13日8:30 ~12:00 初一搜索测试总结先总结这次测试暴露出来很多问题,如:太懒了…(以下省略一堆)何为懒惰,即打bfs太难了,就去打dfs,然后…就TLE了再总结题有点多,时间不够,挑几道经典的(继续懒惰)1.碎纸机作者的话这题可以简简单单的打代码,但…头一天没睡好(失眠了),就…打得及其复杂题目描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点:每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的
2021-03-13 16:02:03
125
原创 寒假集训总结
寒假集训总结1.1.1.递推与递归:递推:Step1Step1Step1:猜测TaTaTa的递归式(推荐方法: 找规律,解析法)Step2Step2Step2:用手算出前几个栗子Step3Step3Step3:从a_i(第一个可以不用人脑的地方)开始算PsPsPs:注意极限数据,such as “0”, “10^7”例题铺砖:有2 * n的一个长方形方格道路,只有一种1 * 2的砖去铺,总共有多少种铺法呢?ai=ai−1+ai−2a_i=a_{i-1}+a_{i-2}ai=ai−
2021-03-03 13:39:48
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人