![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
文章平均质量分 52
今天刷题了吗_
od可全程辅助
展开
-
acwing175. 电路维修(双端队列广搜)
达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个RR行CC列的网格(R,C≤500R,C≤500),如下图所示。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后,它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源,右下角的接...原创 2022-02-01 20:51:07 · 186 阅读 · 0 评论 -
acwing1076. 迷宫问题(最短路模型bfs)
给定一个 n×nn×n 的二维数组,如下所示:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。数据保证至少存在一条从左上角走到右下角的路径。输入格式第一行包含整数 n。接下来 nn 行,每行包含 n..原创 2022-01-22 17:54:18 · 123 阅读 · 0 评论 -
acwing479. 加分二叉树(区间dp)
题意设一个nn个节点的二叉树 tree 的中序遍历为(1,2,3,…,n1,2,3,…,n),其中数字1,2,3,…,n1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第ii个节点的分数为didi,tree 及它的每个子树都有一个加分,任一棵子树 subtree(也包含 tree 本身)的加分计算方法如下: subtree的左子树的加分××subtree的右子树的加分++subtree的根的分数 若某个子树为空,规定其加分为11。叶子...原创 2022-01-10 22:20:03 · 360 阅读 · 0 评论 -
acwing320.能量项链(环形区间dp)
在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链,在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是 Mars 人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为mm,尾标记为rr,后一颗能量珠的头标记为rr,尾标记为nn,则聚合后释放的能量为m×r×nm...原创 2022-01-07 16:59:15 · 79 阅读 · 0 评论