
Acwing刷题
文章平均质量分 70
记录自己的菜菜刷题路
行止AC
高山仰止 景行行止
展开
-
牛顿迭代法(解非线性方程)
对于已知的方程f(x),当f’(x)=n,化为f(x)-n=0;数的三次方原创 2022-07-02 16:46:17 · 419 阅读 · 1 评论 -
ACwing(春季每日一题题解)
文章目录镜子田地(找规律+dfs)镜子田地(找规律+dfs)题目分析:镜子有两种放置方式 ‘/’ 和 ‘\’将被镜子分为的上下看做两个节点,根据光路的可逆性,可以得出,每个节点的度数最大为2,故不会在外部射入到内部然后内部出现环,我们需要去枚举光路,因为保证光路是垂直射入,所以如图枚举我们需要标记每一步的方向,因为镜子的存在会导致我们下一步的方向是会发生改变的,要根据遇到的镜子分析1.遇到 ‘ / ’2.遇到 ‘ \ ’详细看代码#include<bits/..原创 2022-04-25 19:04:42 · 451 阅读 · 0 评论