摘要: context 正式翻译理解:1.上下文,环境。(但不直观不好理解,迷迷的蒙蒙的不明白) 2.上下文这个东西不是一个具体的东西,上下文在不同的地方表示不同的含义,要感性理解。 context其实说白了,和文章的上下文是一个意思,在通俗一点,我觉得叫环境更好。 3.context翻译“上下文”是很让人 阅读全文
posted @ 2021-03-09 18:55 RedBlack 阅读(948) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 本题做法较多,可dp(记忆化搜索,bfs(想做对需要深度理解bfs和路径条数问题)) dp记忆化搜索没什么坑点,简单 bfs做法很坑,还需要标记数组!要防止重复入队!(k次的时候也会重复入队,即次数要加上,但不能重复入队会多加!) (模拟3,3,4;到k=2和3时可以找到未标记的错误) 阅读全文
posted @ 2018-12-06 21:00 RedBlack 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 题意有些不清晰容易迷惑,注意2点: //向四周扩散是上下左右//岩浆可以把障碍物融化的意思是(并不是废话!):不能直接把障碍物#设为访问过的点(这样是90分,以后注意尽量分情况考虑不会错!),因为可能通过它向四周扩散!!! //另外注意,bfs好习惯写法,大前提最好放方面 结构更清晰 且 阅读全文
posted @ 2018-12-06 12:19 RedBlack 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 关键:找出前几项,推猜规律公式。技巧:当手动算前几项难算时,可以用递归(深搜)或循环表达出来! hduoj2049,考新郎 错排规律公式,a[i]=(i-1)*(a[i-1]+a[i-2]); (可手动,借助递归的话关键生成每个全排列对比) hduoj2045,3种颜色染n个格子 方案规律公式,a[ 阅读全文
posted @ 2018-11-30 11:02 RedBlack 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 跟最大值最小化(最小值最大化)略有不同,枚举利率满足=0刚好还完即可(坑点,浮点数有精度误差,控制好),但大致上一样。(其实我是先写暴力枚举再改为二分枚举的。。) 注意几点 1.经济学常识,利率累加每月的额外支付不一样(明白那个计算公式相当于judge函数)。 2.找到一个满足的就可以退 阅读全文
posted @ 2018-11-28 19:44 RedBlack 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 对于有序表,常用lower_bound或upper_bound查询第几,常用的小技巧或优化! lower_bound(begin,end,val) upper_bound(begin,end,val) binary_search(begin,end,val) next_permutation(beg 阅读全文
posted @ 2018-11-23 11:13 RedBlack 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 2的次方,2进制问题,常用预处理优化,方便还好理解!比一个一个求方便许多!(不要忘了用~~) sk[1]=1; for(int i=2;i<=25;i++) sk[i]=2*sk[i-1];//二次方二进制初始化,常用优化操作方便好理解 阅读全文
posted @ 2018-11-22 21:16 RedBlack 阅读(1324) 评论(0) 推荐(0) 编辑
摘要: zoj4060 思维题目+找规律,比较难想! 划分不同块,找不同块。 根据不同块的数目又分为4种情况。(划分块就够难想了,这4种情况计算规律更是难找!) Plants vs. Zombies,zoj4062 最小值最大化,典型的二分答案 关键是judge函数怎么写 除此之外,写出judge也很难ac 阅读全文
posted @ 2018-11-22 09:41 RedBlack 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1484 题意很清晰很好懂,做起来就难了。 数据范围小的化可搜索可dp, But数据这么大是不可能的了,较难贪心(a[i]或左加右只选一个最大的)+堆(每次取出最大的) 完。 阅读全文
posted @ 2018-11-17 11:01 RedBlack 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/218/A 关键2点: 1.从边界处找闭环(这个很好想到) 2.存图(字符)方式不爆,二维转一维计算 (另外string s[maxn],直接字符串数组也可以!当初被误导了没想起来唉QAQ~~) 关于第2点,深受痛感( 阅读全文
posted @ 2018-11-16 22:31 RedBlack 阅读(254) 评论(0) 推荐(0) 编辑