- 博客(29)
- 收藏
- 关注
RSS订阅原创 P9304 「DTOI-5」3-1-树形数据结构
/题意:给一棵树,每条边经过的时间为1,有一次从任意节点瞬间跳上根节点的机会(花费时间为0)。//2.访问的节点数量大于最深深度的情况--->每多一个节点，多走两条边--->(max_dep-1)+(i-max_dep)*2。//如果你在一个很浅的节点上跳了，那么你想继续访问更深的节点显然就要跑得更深还要跑上来，显然不优。//我们先沿着最深的节点的那条路径走，这时每多访问一个点就会多走一条边。//1.访问的节点数量小于最深深度的情况--->答案 =节点数量减一。//画个图，自己计算一下，就会找出规律。
2024-07-30 16:12:32
279
原创 1. 抓娃娃-二分
线段一定比区间短的话，想要判断是否线段的二分之一及以上在区间内，则可以转化为线段中点是否在区间内的问题。如果没有那个限制，那么就无法这么考虑了，因为即使中点在区间内，也保证不了二分之一及以上在区间内。因为这个限制，所以不用担心线段比区间长。
2024-05-12 23:14:18
668
原创 1、Vue基础指令
Vue.js构建数据驱动的web应用框架特点：简洁化、轻量级、数据驱动、模块友好特征：一套用于构建用户界面的渐进式框架，Vue的核心只关注视图层。
2024-04-28 10:41:11
433
原创 最大公因数&&最小公倍数
欧几里德算法:辗转相除法求最大公因数递归求解：gcd(a,b) = gcd(b,a%b)或者用C++自带的 __gcd(a,b) ，注意这里 gcd 前面是两个 _ ，而且参数的数据类型必须相同，不能一个是 int 型，一个是 long long 型。
2024-04-10 21:04:36
458
1
原创 2. 分巧克力-二分
二分是不断把有序的查找区间缩小为原来的一半，直到找到目标元素或确定目标元素不存在。二分到没法再分的时候，l=r就是所求的解。
2024-04-02 15:35:00
288
1
原创 矩阵计数-状压DP
但是用十进制数存储，即一行数据用一个十进制数就可以表示。dp[i][j][k] 表示到第i行为止(前i行)已经放了j个国王，第i行合法状态为k，符合条件的数量。dp[i][j][k] 表示第i行合法状态为j，第i-1行合法状态为k时，符合条件的数量。即每个单元格只有两种状态，用0/1来表示，整个状态数据就是一串0和1组成的二进制数。状态压缩的对象必须只有两种状态：0/1，如果有三种状态用三进制表示也可以。dp[i][j] 表示第i行合法状态为j，符合条件的数量。
2024-03-30 16:40:55
386
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人